• Proceedings of the Korean Society for Rock Mechanics Conference
• /
• 1999.03a
• /
• pp.33-40
• /
• 1999

암석 및 암반을 대상으로 AE 법에 의해 파괴원 위치를 결정하는 경우 복잡한 수학적 알고리즘을 필요로 하며, 다수의 연구자에 의해 수많은 방법들이 개발되어 왔으나 각 해법의 특성에 따라 부분적인 오차를 보이는 것으로 보고되어 있다. 이와 같이 재래식 계산법에 의한 파괴원 위치의 결정은 오차를 감소시키기 위해 다양한 알고리즘이 적용되어야 한다. 이를 위해 도달시간차 및 재료 내부의 속도장을 평가하는 기술이 요구된다. 이것은 암석의 표면에서 발진기와 수신기 사이의 변화로부터 추적가능하며 복잡한 수학적인 알고리즘을 필요로 한다. (중략)

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.319-321
• /
• 2001

ADSL에서 사용되고 있는 DMT(Discrete Multitone)는 Multicarrier Modulation 기법으로 선로의 특성을 고려하여 고속의 bit-rate를 얻을 수 있다. 그러나 이러한 Multicarrier 신호의 문제점은 바로 높은 PAR(Peak-to-Average Ratio)로, 이 값을 줄이기 위해 여러 가지 기법이 사용되고 있다. 본 논문에서는 현재 PAR을 줄이기 위해 사용되고 있는 여러 기법에 대해서 설명하고, 그 기법들 중에서 PTS(Partial Transmit Sequence)를 개선한 새로운 알고리즘을 제시하여 성능평가를 통해 낮은 복잡도의 계산으로 PTS와 유사한 성능을 보임을 살펴본다.

• Proceedings of the KAIS Fall Conference
• /
• 2011.12b
• /
• pp.434-437
• /
• 2011

본 논문에서는 H.264/AVC 복호기의 성능을 향상시키기 위해 병렬 역양자화 구조와 역변환 구조를 제안한다. 제안하는 역양자화 구조는 공통 연산기를 사용하여 계산 복잡도를 감소시키고, 4개의 공통연산기를 사용하여 역양자화 수행 사이클 수를 1 사이클로 감소시킨다. 제안하는 역변환 구조는 4개의 변환 연산기를 사용하여 역변환 연산을 수행하는데 2 사이클이 소요된다. 또한 제안하는 구조는 역양자화 연산과 수평 역변환 연산을 동시에 수행하는 병렬 구조를 채택하여 역양자화 및 역변환 수행 사이클 수를 2 사이클로 감소시킨다. 제안하는 구조를 Magnachip 0.18um CMOS 공정 라이브러리를 이용하여 합성한 결과 1.5MHz의 동작 주파수에서 게이트 수는 14,173이고, 표준 참조 소프트웨어 JM 9.4에서 추출한 데이터를 이용하여 성능을 측정한 결과 제안하는 구조의 수행 사이클 수가 기존 구조 대비 38.74% 향상되었다.

• Journal of Broadcast Engineering
• /
• v.17 no.5
• /
• pp.716-724
• /
• 2012

In this paper, we propose a fast decision method of maximum coding depth decision and reference frame selection in HEVC. To reduce computational complexity and encoding time of HEVC, two methods are proposed. In the first method, the maximum depth of each coding unit (CU) in a largest CU (LCU) is constrained by using the maximum coding depth used by adjacent LCUs based on the assumption that the spatial correlation is very high and rate-distortion (R-D) cost. And we constrain the number of reference pictures for prediction unit (PU) performing motion estimation by using the motion information of the upper depth PU. The proposed methods reduce computational complexity of the HEVC encoder by constraining the maximum coding depth and the reference frame. We could achieve about 39% computational complexity reduction with marginal bitrate increase of 1.2% in the comparison with HM6.1 HEVC reference software.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.5
• /
• pp.123-128
• /
• 2011

In this paper, we design the CA-CFAR processor using a root-square approximation approach and a fixed-point operation to improve hardware complexity and reduce computational effort. We also propose CA-CFAR processor with multi-window, which is capable of concurrent parallel processing. The proposed architecture is synthesized and implemented into the FPGA and the performance is compared with the conventional processor designed by root-square libarary licensed by FPGA corporation.

• The Journal of the Korea Contents Association
• /
• v.9 no.3
• /
• pp.20-27
• /
• 2009

H.264/AVC video coding standard adapting a rate-distortion optimization technique to select the best coding mode with multi reference frames for each macroblock gets a higher coding efficiency than those of previous video coding standards but the computational complexity increases drastically. Therefore, many fast mode decision algorithms are proposed to reduce the computational complexity. Among them, we propose a fast intra mode decision algorithm based on directional information of I4MB. The proposed algorithm achieves consistent time saving about 15% in IPPP sequences and 44% in all I frame sequences with negligible loss in PSNR and small increment of bit rate compared with that of JM11.0.

• Journal of Broadcast Engineering
• /
• v.19 no.5
• /
• pp.627-630
• /
• 2014

The latest video coding standard, high efficiency video coding (HEVC) achieves high coding efficiency by employing a quadtree-based coding unit (CU) block partitioning structure which allows recursive splitting into four equally sized blocks. At each depth level, each CU is partitioned into variable sized blocks of prediction units (PUs). However, the determination of the best CU partition for each coding tree unit (CTU) and the best PU mode for each CU causes a dramatic increase in computational complexity. To reduce such computational complexity, we propose a fast PU decision algorithm that early terminates PU search. The proposed method skips the computation of R-D cost for certain PU modes in the current CU based on the best mode and the rate-distortion (RD) cost of the upper depth CU. Experimental results show that the proposed method reduces the computational complexity of HM12.0 to 18.1% with only 0.2% increases in BD-rate.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.28 no.6
• /
• pp.1379-1392
• /
• 2018

The complexity of the differential-linear cryptanalysis is strongly influenced by the probability of the differential-linear characteristic computed under the assumption of round independence, linear approximation independence, and uniformity for the trail that does not satisfy differential trail. Therefore, computing the exact probability of the differential-linear characteristic is a very important issue related to the validity of the attack. In this paper, we propose a new concept called DLCT(Differential-Linear Connectivity Table) for the differential-linear cryptanalysis. Additionally, we propose an improved probability computation technique of differential-linear characteristic by applying DLCT. By doing so, we were able to weaken linear approximation independence assumption. We reanalyzed the previous results by applying DLCT to DES and SERPENT. The probability of 7-round differential-linear characteristic of DES is $1/2+2^{-5.81}$, the probability of 9-round differential-linear characteristic of SERPENT is computed again to $1/2+2^{-57.9}$, and data complexity required for the attack is reduced by $2^{0.2}$ and $2^{2.2}$ times, respectively.

• Proceedings of the IEEK Conference
• /
• 2003.07e
• /
• pp.2140-2143
• /
• 2003

최근 게임, 멀티미디어 콘텐츠, 가상현실 둥을 제공하는 멀티미디어 장치에서 2 개의 스피커나 헤드폰을 이용하여 3 차원 입체 음향효과를 내고자 하는 가상 입체음향 기법에 관한 연구가 많이 이루어지고 있다 가상 입체음향 기법 중 다채널 입체음향을 이용하여 입체음향효과를 가진 2 채널 출력을 구성하는 방식의 대표적인 것으로는 입체음향 정위효과를 내는 HRTF(Head Related Transfer Function)이 있다. 그러나 이 방법은 전달함수와 입력 신호의 컨볼루션(Convolution)방법을 이용함으로써 계산량이 복잡하여 실시간 구현에 많은 제약을 주고 있다. 본 논문에서는 다채널 입력으로 현재의 DVD, HDTV 등에서 사용되는 Dolby-Digital 복호화기를 사용하여 입체음향 시스템을 구현할 경우 가상입체음향 신호처리에 사용되는 HRTF 계수를 MDCT 계수로 구성하여 이를 통한 가상입체음향 신호처리방식의 계산량 감소방법에 대하여 설명하고 있다.

• Journal of KIISE:Information Networking
• /
• v.35 no.6
• /
• pp.549-556
• /
• 2008

To achieve flexible visual content adaption for multimedia communications, the ISO/IEC MPEG & ITU-T VCEG form the JVT to develop SVC amendment for the H.264/AVC standard. JVT uses inter-layer prediction as well as inter prediction and intra prediction that are provided in H.264/AVC to remove the redundancy among layers. The main goal consists of designing inter-layer prediction tools that enable the usage of as much as possible base layer information to improve the rate-distortion efficiency of the enhancement layer. But inter layer prediction causes the computational complexity to be increased. In this paper, we proposed an efficient residual prediction. In order to reduce the computational complexity while maintaining the high coding efficiency. The proposed residual prediction uses modified interpolation that is defined in H.264/AVC SVC.