Browse > Article
http://dx.doi.org/10.6109/JKIICE.2008.12.1.189

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

Seo, Young-Dong (원광대학교 제어계측공학과)
Kong, Min-Han (원광대학교 전기전자및정보공학부)
Song, Moon-Kyou (원광대학교 전기전자및정보공학부)
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.
Keywords
block codes; LDPC codes; message-passing; min-sum algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. G. Gallager, 'Low-density parity-check codes', IRE Trans. on Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962
2 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
3 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
4 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   DOI   ScienceOn
5 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
6 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   DOI   ScienceOn
7 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
8 Michael Yang, 'Design of Efficiently Encodable Moderate-Length High-Rate Irregular LDPC Codes,' IEEE Trans. on commun., Vol. 52. pp. 564-571, April. 2004   DOI   ScienceOn