• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.567-571
• /
• 2008

In this paper, an overview on the ordering sphere decoder (SD) class for space-time codes (STC) will be presented. In SDs, the ordering techniques are considered as promising methods for reducing complexity by exploiting a sorted list of candidates, thus decreasing the number of tested points. First, we will present the current state of art of SD with their advantages and disadvantages. Then, the overview of simply geometrical approaches for ordering is presented to address the question to overcome the disadvantages. The computer simulation results shown that, thanks to the aid of ordering, the ordering SDs can achieve optimal bit-error-rate (BER) performance while requiring the very low complexity, which is comparable to that of linear sub-optimal decoders.

• ETRI Journal
• /
• 제34권4호
• /
• pp.637-640
• /
• 2012

The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

• Journal of information and communication convergence engineering
• /
• 제4권1호
• /
• pp.5-9
• /
• 2006

In this paper, a low-complexity ML decoder based on QR decomposition, called LCMLDec decoder, is proposed for the V-BLAST with 2 transmit antennas. Then, it is combined with other suboptimal interference nulling and cancelling decoders originated form QR decomposition such as sorted QR or MMSE-SQRD decoder to generate efficient decoders that significantly improve the performance of the V-BLAST with more than 2 transmit antennas, at the expense of a small increase in complexity. Simulation results are provided to demonstrate the performances and complexities of the proposed decoders.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.110-116
• /
• 2005

In this paper, a low-complexity ML decoder based on QR decomposition, called LCMLDec decoder, is proposed for the V-BLAST with 2 transmit antennas. Then, it is combined with other suboptimal interference nulling and cancelling decoders originated form QR decomposition such as sorted QR or MMSE-SQRD decoder to generate efficient decoders that significantly improve the performance of the V_BLAST with more than 2 transmit antennas, at the expense of a small increase in complexity. Simulation results are provided to demonstrate the performances and complexities of the proposed decoders.

• 한국통신학회논문지
• /
• 제35권4C호
• /
• pp.329-336
• /
• 2010

분산 소스 부호화 시스템은 복호복잡도가 높다는 문제점을 갖는다. 본 논문에서는 신드롬 기반의 분산 소스 부호인 low-density parity check accumulate (LDPCA) 부호의 복호복잡도를 효율적으로 낮추기 위하여 LDPC 부호에 사용되는 각종 정지조건을 LDPCA 복호기에 적용하고 이에 따른 복잡도를 평가하였다. 대표적으로 convergence of mean magnitude (CMM) 정지 조건을 적용하여, 정지 조건을 사용하지 않았을 때보다 압축부호율 손실을 2% 이하로 발생시키며 약 85%의 복호복잡도 감소 효과를 얻을 수 있었다. 더불어 사용되는 부호의 성능을 파악하고 있을 때 초기에 과잉 신드롬을 전송하는 방법과, 채널 정보가 얻기 힘든 경우 기존 정지조건을 부호율 적응적인 LDPCA 부호에 적합하게 수정하는 방법을 제안하였다.

• 대한전자공학회논문지SP
• /
• 제47권4호
• /
• pp.79-89
• /
• 2010

최근 초경량 비디오 부호를 위해 분산 비디오 부호 (Distributed Video Coding)에 대한 연구가 활발하게 진행되고 있다. 분산 비디오 부호는 H.264/AVC와 같은 종래의 비디오 부호 기술보다 부호화 복잡도는 훨씬 낮지만, 복호기 복잡도는 높은 특징이 있다. 본 논문에서는 분산 비디오 부호의 낮은 부호 및 복호 복잡도를 갖는 관심 영역 (Region-Of-Interest, ROI) 기반의 분산 비디오 부호를 제안하였다. 제안하는 분산 비디오 부호화는 기존의 분산 비디오 부호화와 달리 Wyner-Ziv (WZ) 프레임 전체를 WZ 부호화 하지 않고, 움직임이 많은 영역을 ROI로 두어 ROI 영역만 WZ 부/복호화 함으로서 부/복호화의 복잡도 감소 뿐만 아니라 비트율을 절감 하는 장점을 가지고 있다. 실험을 통해서 제안된 ROI기반의 분산 비디오 부호가 Hall Monitor 영상에서 최대 0.95dB 이득과 Salesman 영상에서 최대 1.87dB의 PSNR 성능 향상을 보였다. 또한, 기존의 분산 비디오 부호 구조보다 부호화 복잡도는 최대 73.7%, 복호기 복잡도는 최대 63.3%를 낮추는 것을 확인하였다. 낮은 복호 복잡도를 위해 기존의 Low-Density Parity-Check (LDPC) 복호 알고리즘으로 사용된 Belief Propagation (BP) 알고리즘 대신 수렴 속도가 최대 41.71% 빠른 Layered BP (LBP) 알고리즘을 이용하였다.

• Journal of information and communication convergence engineering
• /
• 제4권4호
• /
• pp.136-140
• /
• 2006

In this paper, we consider the detection of orthogonal space-time block codes (OSTBCs) without channel state information (CSI) at the receiver. Based on the conventional blind cyclic decoder, we propose an enhanced blind cyclic decoder which has higher system performance than the conventional one. Furthermore, the proposed decoder offers low complexity since it does not require the computation of singular value decomposition.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
• /
• pp.157-160
• /
• 2000

In order to design a low complexity and high performance SOVA decoder for Turbo Codes, we need to analyze the decoding performance with respect to several important design parameters and find out optimal values for them. Thus, we use a scaling factor of soft output and a update depth as the parameters and analyze their effect on the BER performance of the SOVA decoder. finally, we shows the optimal values of them for maximum decoding performance of SOVA decoder for 3GPP complied Turbo codes.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.865-868
• /
• 2001

TCM offers considerable coding gains without compromising bandwidth or signal power. But TCM decoder is more complex than convolutional Viterbi decoder. Because, the number of branches exponentially increased by the constraint length and input symbol bits. The parallelism of ACS and memory management technique of SPMM is one of the important factor for speed-up and hardware complexity. This paper proposes a multi-processing technique of ACS and also gives a memory management technique of SPMM in TCM decoders.

• 한국정보통신학회논문지
• /
• 제13권12호
• /
• pp.2525-2532
• /
• 2009

본 논문에서는 uncoded V-BLAST(Vertical Bell Laboratories Layered Space Time) 시스템에서 PSK 신호들을 joint-detection하기 위한 fast sphere decoder를 제안한다. 이른바 PSD라 불리는 제안된 디코더는 예비처리단계와 검색단계로 구성된다. PSD의 검색단계에서는 depth-first branch and bound 알고리즘을 통해 검출 후보가 되는 신호원들의 최상우선순위(best-first order)를 정하고 이 순위에 따라 신호를 검출하게 된다. 이 때 제안된 디코더는 최상우선순위(best-first order)를 정하는데 있어 계산복잡성을 줄이는 새로운 방법을 제안한다. 시뮬레이션 결과는 PSD에 의해 시스템의 복잡성은 줄이면서 시스템 성능은 ML과 동일하게 유지할 수 있음을 보여준다.