LDPC 부호의 복호를 위한 양자화 성능과 반복 횟수 통계 = Quantization Performances and Iteration Number Statistics for Decoding Low Density Parity Check Codes

국문 초록 (Abstract)

LDPC 복호기의 성능과 하드웨어 복잡도는 양자화 과정의 설계 변수인 클리핑 임계치(clipping threshold) cth와 양자화 비트 수 q, 그리고 복호과정의 최대 반복 횟수에 의존한다. 본 논문에서는 이상적인 Min-Sum 알고리즘과 양자화된 Min-Sum 알고리즘을 비교하기 위해서 시뮬레이션을 통해 클리핑 임계치 cth와 양자화 비트 수 q에 따른 LDPC 부호의 비트 오율 성능을 평가하였다. 시뮬레이션 결과 클리핑 임계치 cth = 2.5, 양자화 비트 수 q = 6일 경우에 이상적인 Min-Sum 알고리즘에 가장 근접한 비트 오율이 나타남을 확인할 수 있었다. 또한 반복 횟수의 통계적 분석을 통한 반복 횟수의 확률 밀도 함수를 이용하여 q와 반복 횟수에 따른 복호 복잡도를 계산하고, 부호어 에러율(word error rate; WER) 성능을 추정하였다. 이상의 결과는 LDPC 복호기 설계에서 부호의 성능과 복호 복잡도 사이의 절충을 위해 사용될 수 있다.

다국어 초록 (Multilingual Abstract)

The performance and hardware complexity of LDPC decoders depend on the design parameters of quantization, the clipping threshold cth and the number of quantization bits q, and also on the maximum number of decoding iterations. In this paper, the BER performances of LDPC codes are evaluated according to the clipping threshold cth and the number of quantization bits q through the simulation studies. By comparing the quantized Min-Sum algorithm with the ideal Min-Sum algorithm, it is shown that the quantized case with cth = 2.5 and q = 6 has the best performance, which approaches the idea case. The decoding complexities are calculated and the word error rates (WER) are estimated by using the pdf which is obtained through the statistical analyses on the iteration numbers. These results can be utilized to tradeoff between the decoding performance and the complexity in LDPC decoder design.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 양자화와 복호화 알고리즘
• Ⅲ. 성능평가
• Ⅳ. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 Jianguang Zhao, "“On Implementation of Min-Sum Algorithm and Its Modifications for Decoding Low-Density Parity-Check (LDPC) Codes”" 53 : 549-554, 2005

2 E. Eleftheriou, "“Low-density parity-check codes for digital subscriber lines,”" 1752-1757, 2002

3 B. Lu, "“LDPC-based space-time coded OFDM systems over correlated fading channels: Performance analysis and receiver design,”" 50 : 74-88, 2002

4 "“IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,”"

5 V. Sorokine, "“Gallager codes for CDMA applications-Part I: Generalizations, constructions and performance bounds,”" 48 : 1660-1668, 2000

6 M. Baldi, "“Decoding Complexity and Iteration Number Statistics in Low Density Parity Check Codes”" 81-86, 2005

7 J. Fan, "“Constrained coding and soft iterative decoding for storage,”" Stanford University 1999

8 P. Urard, "“A 135Mb/sDVB-S2 Compliant Codec Based on 64800b LDPC and BCH codes,”" 446-447, 2005