DOI QR코드

DOI QR Code

Performance and Iteration Number Statistics of Flexible Low Density Parity Check Codes

가변 LDPC 부호의 성능과 반복횟수 통계

  • 서영동 (원광대학교 제어계측공학과) ;
  • 공민한 (원광대학교 전기전자및정보공학부) ;
  • 송문규 (원광대학교 전기전자및정보공학부)
  • Published : 2008.01.31

Abstract

The OFDMA Physical layer in the WiMAX standard of IEEE 802.16e adopts 114 LDPC codes with various code rates and block sizes as a channel coding scheme to meet varying channel environments and different requirements for transmission performance. In this paper, the performances of the LDPC codes are evaluated according to various code rates and block-lengths throueh simulation studies using min-sum decoding algorithm in AWGN chamois. As the block-length increases and the code rate decreases, the BER performance improves. In the cases with code rates of 2/3 and 3/4, where two different codes ate specified for each code rate, the codes with code rates of 2/3A and 3/4B outperform those of 2/3B and 3/4A, respectively. Through the statistical analyses of the number of decoding iterations the decoding complexity and the word error rates of LDPC codes are estimated. The results can be used to trade-off between the performance and the complexity in designs of LDPC decoders.

WiMAX 표준인 IEEE 802.16e의 OFDMA 물리 계층에서는 채널 환경과 다양한 전송 성능의 요구에 부응하기 위해서 다양한 부호율과 부호 길이를 갖는 총 114가지의 가변 LDPC 부호를 정의하고 있다. 본 논문에서는 AWGN 채널에서 Min-Sum 복호 알고리즘을 사용한 시뮬레이션을 통해 부호율 및 부호 길이에 따른 LDPC 부호들의 성능을 평가한다. 부호율은 감소하고 부호의 길이는 증가할수록 우수한 성능을 보임을 확인할 수 있었다. 특히 각각 동일한 부호율에 대해 2가지의 LDPC 부호가 정 의 되 어 있는 2/3과 3/4의 부호율의 경우는 2/3A와 3/4B이 2/3B와 3/4A보다 우수한 성능을 보임을 확인하였다. 또한 반복횟수의 통계적 분석을 통한 반복횟수의 확률밀도함수를 통해 복호 복잡도를 파악하고, WER 성능을 추정하였다. 이상의 결과는 LDPC 복호기의 설계에서 부호의 성능과 복호 복잡도간의 절충을 위해 사용될 수 있다.

Keywords

References

  1. R. G. Gallager, 'Low-density parity-check codes', IRE Trans. on Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962
  2. D. J. C. MacKay, R. M. Neal, 'Near Shannon limit performance of low-density parity-check codes,' Electron. Lett, vol. 33, pp.457-458, Mar. 1997 https://doi.org/10.1049/el:19970362
  3. Thomas J. Richardson and R. L. Urbanke, 'Efficient Encoding of Low-Density Parity-Check Codes,' IEEE Trans. on Information Theory, vol. 47, pp. 638-656, Feb. 2001 https://doi.org/10.1109/18.910579
  4. Michael Yang, 'Design of Efficiently Encodable Moderate-Length High-Rate Irregular LDPC Codes,' IEEE Trans. on commun., Vol. 52. pp. 564-571, April. 2004 https://doi.org/10.1109/TCOMM.2004.826367
  5. Hocevar D.E, 'A reduced complexity decoder architecture via layered decoding of LDPC codes', IEEE Workshop. on Signal Processing Systems 2004. SIPS 2004, pp. 107-112, 2004
  6. IEEE Std 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005, 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, Feb. 2006
  7. T. Lestable, E. Zimmerman, M.-H. hamon, S. Stiglmayr, 'Block-LDPC Codes vs Duo-Binary Turbo-Codes for European Next Generation Wireless Systems', Vehicular Technology Conference, 2006. VTC-2006 Fall. 2006 IEEE 64th, pp. 1-5, Sept. 2006
  8. M. Baldi, G. Bosco, F. Chiaraluce, R. Garello, 'Decoding Complexity and Iteration Number Statistics in Low Density Parity Check Codes', Proceedings 4th International Symposium on Information and Communication Technology, pp. 81-86, Jan. 2005