• 한국통신학회논문지
• /
• 제31권3C
• /
• pp.250-257
• /
• 2006

본 논문에서는 H.264/AVC의 부호화기에서 RDO 모드 결정을 위한 효율적인 방식을 제안한다. DCT 계수와 RDO 모드 결정 과정의 특징에 기반하여 모든 DCT 계수들이 양자화 후에 '0'이 되는 오차 블록 (AZCB)을 검출하는 새로운 조건이 유도된다. 제안 알고리즘에서는 AZCB에 대한 (I)DCT, (역)양자화, 엔트로피 부호화 과정의 생략이 이루어진다. 이것은 RDO 모드 결정 과정에 요구되는 계산량을 감소시킨다. 모의 실험 결과는 기존 방식에 비하여 약 40% 이상의 계산량 감소가 제안 알고리즘에서 이루어짐을 보여준다.

• Journal of Communications and Networks
• /
• 제7권3호
• /
• pp.243-247
• /
• 2005

We propose an efficient block least-mean-square (BLMS) adaptive algorithm, in conjunction with error control coding, for direct-sequence code division multiple access (DS-CDMA) systems. The proposed adaptive receiver incorporates decision feedback detection and channel encoding in order to improve the performance of the standard LMS algorithm in convolutionally coded systems. The BLMS algorithm involves two modes of operation: (i) The training mode where an uncoded training sequence is used for initial filter tap-weights adaptation, and (ii) the decision-directed where the filter weights are adapted, using the BLMS algorithm, after decoding/encoding operation. It is shown that the proposed adaptive receiver structure is able to compensate for the signal-to­noise ratio (SNR) loss incurred due to the switching from uncoded training mode to coded decision-directed mode. Our results show that by using the proposed adaptive receiver (with decision feed­back block adaptation) one can achieve a much better performance than both the coded LMS with no decision feedback employed. The convergence behavior of the proposed BLMS receiver is simulated and compared to the standard LMS with and without channel coding. We also examine the steady-state bit-error rate (BER) performance of the proposed adaptive BLMS and standard LMS, both with convolutional coding, where we show that the former is more superior than the latter especially at large SNRs ($SNR\;\geq\;9\;dB$).

• Journal of Communications and Networks
• /
• 제17권3호
• /
• pp.213-220
• /
• 2015

In this paper, we present a reliability-based iterative proportionality-logic decoding algorithm for two classes of structured low-density parity-check (LDPC) codes. The main contributions of this paper include: 1) Syndrome messages instead of extrinsic messages are processed and exchanged between variable nodes and check nodes, which can reduce the decoding complexity; 2) a more flexible decision mechanism is developed in which the decision threshold can be self-adjusted during the iterative process. Such decision mechanism is particularly effective for decoding the majority-logic decodable codes; 3) only part of the variable nodes satisfying the pre-designed criterion are involved for the presented algorithm, which is in the proportionality-logic sense and can further reduce the computational complexity. Simulation results show that, when combined with factor correction techniques and appropriate proportionality parameter, the presented algorithm performs well and can achieve fast decoding convergence rate while maintaining relative low decoding complexity, especially for small quantized levels (3-4 bits). The presented algorithm provides a candidate for those application scenarios where the memory load and the energy consumption are extremely constrained.

• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.996-1007
• /
• 1996

이 논문에서는 비최소위상(nonminimum phase) 채널을 등화할 수 있는 판정궤환(decision feedback equalizer)에 대한 자력등화 기법을 제안한다. 등화기는 선형필터와 예측에러 필터(prediction error filter)의 결합으로 이루어지며 각 부분에 대해 서로 다른 알고리듬을 적용한다. 즉 선형필터는 CMA(constant modulus algorithm)를 적용하여 계수를 추정하며, 예측에러 필터는 판정궤환 예측 알고리듬(decision feedback prediction algorithm)을 적용하여 필터의 계수를 추정한다. 제안한 알고리듬은 판정궤환 등화기의 FFF(feedforward filter)부를 이루는 선형필터가 수렴할 때 항상 작은 오율을 나타내는 계수로의 수렴을 보장한다. 모의실험을 통해 제안한 자력등화알고리듬의 유효성을 몇개의 채널에 대해 예를 들었으며 기존의 자력등화 알고리듬과 성능을 비교하였다.

• 대한임베디드공학회논문지
• /
• 제7권5호
• /
• pp.247-253
• /
• 2012

This paper presents sensor network based autonomous vehicle system using a proposed image processing algorithm. The proposed image processing algorithm consists of pre-processing and five-stage image processing: coordinate calculation, driving area decision, line segment calculation, steeling decision, and acceleration decision. We evaluate the performance of the proposed algorithm on both straight road and curved road. Experimental results indicate that the proposed algorithm works well for autonomous vehicles. However, control accuracy of the proposed algorithm decreases as speed is increasing.

• 한국멀티미디어학회논문지
• /
• 제18권2호
• /
• pp.149-157
• /
• 2015

The 3D-AVC standard aims at improving coding efficiency by applying new techniques for utilizing intra, inter and view predictions. 3D video scenes are rendered with existing texture video and additional depth map. The depth map comes at the expense of increased computational complexity of the encoding process. For real-time applications, reducing the complexity of 3D-AVC is very important. In this paper, we present a fast intra mode decision algorithm to reduce the complexity burden in the 3D video system. The proposed algorithm uses similarity between texture video and depth map. The best intra prediction mode of the depth map is similar to that of the corresponding texture video. The early decision algorithm can be made on the intra prediction of depth map coding by using the coded intra mode of texture video. Adaptive threshold for early termination is also proposed. Experimental results show that the proposed algorithm saves the encoding time on average 29.7% without any significant loss in terms of the bit rate or PSNR value.

• 한국통신학회논문지
• /
• 제37A권9호
• /
• pp.738-745
• /
• 2012

본 논문에서는 부호화된 4+12+16 APSK에 대하여 낮은 복잡도를 갖는 근사화된 연판정 디매핑 알고리즘을 제안한다. 제안된 알고리즘을 도출하기 위해 4+12+16 APSK의 결정 경계를 근사화하고, 그 근사화된 결정 경계로부터 각 비트에 대한 LLR 값을 계산한다. 새롭게 제안된 알고리즘은 기존의 max-log 알고리즘보다 곱셈 계산 수를 상당히 줄여 수신기 복잡도를 크게 낮출 수 있으며, 낮은 복잡도로 인한 BER 성능 열화를 약 1.1dB 이하로 줄일 수 있다.

• 한국콘텐츠학회논문지
• /
• 제16권10호
• /
• pp.514-521
• /
• 2016

HEVC 비디오 압축 표준은 기존 비디오 표준보다 더 다양한 블록 구조와 예측 모드를 사용함으로써 우수한 부호화 성능을 제공하나, 최적의 블록 크기 및 예측 모드를 결정하기 위한 RDO(Rate Distortion Optimization)과정으로 인해 연산량이 많다는 단점을 가진다. 이를 개선하기 위해 본 논문에서는 화면 내 예측 수행 전 CU영역의 모멘트 값을 계산하고 이를 CU영역의 텍스쳐 복잡도로 이용하여 CU의 분할 여부를 결정하는 모멘트 기반의 고속 CU크기 결정 방법을 제안한다. 제안하는 방법은 기존의 방법을 차용하여 CU영역의 밝기 값에 대한 분산 값을 계산하여 영역의 텍스쳐 평평도를 추정하고, 추가로 CU영역의 밝기 값에 대한 비대칭도를 계산하여 CU영역을 이루는 밝기 값 분포의 비대칭성 정도를 측정한 뒤 이를 조합하여 기존 방법보다 더 정밀하게 텍스쳐 복잡도를 측정하였으며, 이를 RDO과정 중 현재 CU의 분할 여부를 결정하는데 이용하여 기존의 부정확한 CU분할 여부 결정 방법을 개선시킨 고속 CU크기 결정 방법을 제안한다. 제안 방법의 실험 결과는 기존 방법 대비 4.2%의 BD-rate 감소를 보여주며, HM-10.0과 비교하여 BD-rate는 1.1% 증가하였고, 인코딩 시간이 32% 절감되었다.

• ETRI Journal
• /
• 제35권3호
• /
• pp.469-479
• /
• 2013

This paper proposes an efficient computation-aware mode decision and search point (SP) allocation algorithm for spatial and quality scalabilities in Scalable Video Coding. In our proposal, a linear model is derived to allocate the computation for macroblocks in enhancement layers by using the rate distortion costs of the base layer. In addition, an adaptive SP decision algorithm is proposed to decide the number of SPs for motion estimation under the constraint of the allocated computation. Experiment results demonstrate that the proposed algorithm allocates the computation resource efficiently and outperforms other works in rate distortion performance under the same computational availability constraint.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.960-968
• /
• 2005

The high cost in maintaining complex manufacturing process makes it necessary to enhance an efficient maintenance system. For the effective maintenance of manufacturing process, precise fault diagnosis should be performed and an appropriate maintenance action should be executed. This paper suggests an intelligent fault diagnosis system using hybrid data mining. In this system, the rules for the fault diagnosis are generated by hybrid decision tree/genetic algorithm and the most effective maintenance action is selected by decision network and AHP. To verify the proposed intelligent fault diagnosis system, we compared the accuracy of the hybrid decision tree/genetic algorithm with one of the general decision tree learning algorithm(C4.5) by data collected from a coil-spring manufacturing process.