Browse > Article

High-Performance and Low-Complexity Decoding of High-Weight LDPC Codes  

Cho, Jun-Ho (서울대학교 전기컴퓨터공학부 멀티미디어시스템연구실)
Sung, Won-Yong (서울대학교 전기컴퓨터공학부 멀티미디어시스템연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.5C, 2009 , pp. 498-504 More about this Journal
Abstract
A high-performance low-complexity decoding algorithm for LDPC codes is proposed in this paper, which has the advantages of both bit-flipping (BF) algorithm and sum-product algorithm (SPA). The proposed soft bit-flipping algorithm requires only simple comparison and addition operations for computing the messages between bit and check nodes, and the amount of those operations is also small. By increasing the utilization ratio of the computed messages and by adopting nonuniform quantization, the signal-to-noise ratio (SNR) gap to the SPA is reduced to 0.4dB at the frame error rate of 10-4 with only 5-bit assignment for quantization. LDPC codes with high column or row weights, which are not suitable for the SPA decoding due to the complexity, can be practically implemented without much worsening the error performance.
Keywords
LDPC codes; Decoding; Low complexity; Soft bit-flipping; Sum-product;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. P. C. 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, no. 5, pp. 673-680, May 1999   DOI   ScienceOn
2 F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, 'Factor graphs and the sum-product algorithm,' IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001   DOI   ScienceOn
3 J. Chen, A. Dholakia, E. Eleftheriou, M. P. C. Fossorier, and X-Y. Hu, 'Reduced-complexity decoding of LDPC codes,' IEEE Trans. Commun, vol. 53, no. 8, pp. 1288-1299, Aug. 2005   DOI   ScienceOn
4 R. G. Gallager, 'Low-density parity-check codes,' IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962.7   DOI   ScienceOn
5 M. Jiang, C. Zhao, Z. Shi, and Y. Chen, 'An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes,' IEEE Commun. Lett., vol. 9, no. 9, pp. 814-816, Sep. 2005   DOI   ScienceOn
6 J. Zhang and M. P. C. Fossorier, 'A modified weighted bit-flipping decoding of low-density parity-check codes,' IEEE Commun. Lett., vol. 8, no. 3, pp. 165-167, Mar. 2004   DOI   ScienceOn
7 Y. Kou, S. Lin, and M. P. C. Fossorier, 'Low-density parity-check codes based on finite geometries: A rediscovery and new results,' IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2711-2736, Nov. 2001   DOI   ScienceOn
8 A. Darabiha, A. C. Carusone, F. R. Kschischang, 'Block-interlaced LDPC decoders with reduced interconnect complexity,' IEEE Trans. Circuits and Systems II, vol. 55, no. 1, pp. 74-78, Jan. 2008   DOI   ScienceOn
9 D. J. MacKay, 'Good error-correcting codes based on very sparse matrices,' IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-432, Mar. 1999   DOI   ScienceOn