Browse > Article

An Efficient Decoding Algorithm of LDPC codes  

Kim, Joon-Sung (연세대학교 전기전자공학교 부호 및 정보이론 연구실)
Shin, Min-Ho (연세대학교 전기전자공학교 부호 및 정보이론 연구실)
Song, Hong-Yeop (연세대학교 전기전자공학교 부호 및 정보이론 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.9C, 2004 , pp. 1227-1234 More about this Journal
Abstract
In this paper, we propose a modified Normalized-BP algorithm by changing the normalization factor according to the reliability of updated messages. Proposed algorithm has almost same decoding complexity as Normalized-BP algorithm and achieves a bit-error probability of $10^4$within 0.02dB away from compared with LLR-BP algorithm.
Keywords
LDPC codes; Normalized-BP algorithm; normalization factor;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. C. Davey, 'Error-correction using low-density parity check codes, degree of doctor of Philosophy', University of Cambridge. Dec. 1999.
2 J. Chen, M. P. C. Fossorier, 'Near Optimum Universal Belief Propagation Based Decoding of Low-Density Parity Check Codes,' IEEE Trans. Commun., vol. 50, pp. 406-414, Mar. 200   DOI   ScienceOn
3 D. J. C. MacKay, R. M. Neal, Near Shannon limit perfonnance of low-density parity-check codes,' Electron. Lett., vol. 33, pp. 457-458, Mar. 1997   DOI   ScienceOn
4 D. J. C. MacKay, 'Good error-correcting codes based on very sparse matrices', IEEE Trans. Inform. Theorz, vol. 45, pp.399-431, Mar. 1999   DOI   ScienceOn
5 M. Fossorier, M. Mihaljevic and H. Imai, Reduced complexity iterative decoding of low density parity check codes based on belief propagation,' IEEE Trans. Commun., vol. 47, pp. 673-680, May 1999   DOI   ScienceOn
6 T. J. Richardson, R. L. Urbanke, 'The Capacity of Low-Density Parity- Check Codes Under Message-Passing Decoding,' IEEE Trans. Inform. Theorz, vol. 47, pp. 599-618, Feb. 2001   DOI   ScienceOn
7 Y. Kou, S. Lin, M. P. C. Fossorier, Low-Density Parity- Check Codes Based on Finite Geometries: A Rediscovery and New Results,' IEEE Trans. Inform. Theorz, vol. 47, pp. 2711-2736, Nov. 2001   DOI   ScienceOn
8 R. G. Gallager, 'Low-density parity-check codes,' IRE Trans. Inform. Theorz, vol. IT-B, pp. 21-28, Jan. 1962