Threshold values and convergence properties of majority-based algorithms for decoding regular low-density parity-check codes

IEEE Transactions on Communications

Volumn 52, Issue 12, 2004, Pages 2087-2097

  Zarrinkhat, Pirouz ^a   Banihashemi, Amir H ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Density evolution; Hard decision iterative decoding algorithms; Low density parity check (LDPC) codes; Majority based iterative decoding algorithms; Message passing decoders

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECODING; ENCODING (SYMBOLS); ERROR ANALYSIS; ITERATIVE METHODS; POLYNOMIALS; PROBABILITY; SPURIOUS SIGNAL NOISE;

DENSITY EVOLUTION; HARD DECISION ITERATIVE DECODING ALGORITHMS; LOW DENSITY PARITY CHECK CODES (LDPC); MAJORITY BASED ITERATIVE DECODING ALGORITHMS; MESSAGE PASSING DECODERS;

BLOCK CODES;

EID: 11844276630     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2004.838738     Document Type: Article

References (22)

1. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
2. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes (I)" in Proc. IEEE Int. Conf. Communications, 1993, pp. 1064-1070.
3. IEEE Trans. Inform. Theory Special Issue, Codes on Graphs, Iterative Algorithms, vol. 47, pp. 493-853, Feb. 2001.
4. P.H. Siegel, D. Divsalar, E. Eleftheriou, J. Hagenauer, D. Rowitch, and W. H. Tranter, "The turbo principle: From theory to practice," IEEE J. Select. Areas Commun., vol. 19, pp. 793-799, May 2001.
5. P.H. Siegel, D. Divsalar, E. Eleftheriou, J. Hagenauer, and D. Rowitch, "The turbo principle: From theory to practice II," IEEE J. Select. Areas Commun., vol. 19, pp. 1657-1661, Sept. 2001.
6. R.M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 533-547, Sept. 1981.
7. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.
8. L. Bazzi, T. Richardson, and R. Urbanke, "Exact thresholds and optimal codes for the binary symmetric channel and Gallager's decoding algorithm A," in Proc. Int. Symp. Information Theory, 2000, p. 203.
9. L. Bazzi, T. Richardson, and R. Urbanke, "Exact thresholds and optimal codes for the binary symmetric channel and Gallager's decoding algorithm A," IEEE Trans. Inform. Theory, vol. 50, pp. 2010-2021, Sept. 2004.
10. N. Miladinovic and M. Fossorier, "Improved bit flipping decoding of low-density parity check codes," in Proc. Int. Symp. Information Theory, 2002, p. 229.
11. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, pp. 1727-1737, Oct. 2001.
12. D. Divsalar, S. Dolinar, and F. Pollara, "Low complexity turbo-like codes," in Proc. Int. Symp Turbo Codes, 2000, pp. 73-80.
13. T. J. Richardson, M. A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
14. D. Burshtein and G. Miller, "Bounds on the performance of belief propagation decoding" IEEE Trans. Inform. Theory, vol. 48, pp. 112-122, Jan. 2002.
15. A. Khandekar and R. McEliece. A lower bound on the iterative decoding threshold of irregular LDPC code ensembles. presented at Proc. CISS [CD-ROM]
16. C.-C. Wang, S. R. Kulkarni, and H. V. Poor, "Density evolution for asymmetric memoryless channels," in Proc. Int. Symp Turbo Codes, 2003, pp. 121-124.
17. K. Sh. Zigangirov and M. Lentmaier, "On the asymptotic iterative decoding performance of low-density parity-check codes," in Proc. Int. Symp Turbo Codes, 2000, pp. 39-42.
18. M. Ardakani and F. R. Kschischang, "Gear shift decoding," in Proc. 21st Biennial Symp. Communications, Kingston, ON, Canada, June 2002, pp. 86-90.
19. A. H. Banihashemi, A. Nouh, and P. Zarrinkhat, "Hybrid (multistage) decoding of low-density parity-cbeck (LDPC) codes," in Proc. 40th Allerton Conf. Communication, Control Computing, Allerton, IL, Oct. 2002, pp. 1437-1438.
20. P. Zarrinkhat and A. H. Banihashemi, "Hybrid hard-decision iterative decoding of regular low-density parity-check codes," IEEE Commun. Lett., vol. 8, pp. 250-252, Apr. 2004.
21. P. Zarrinkhat, A. H. Banihashemi, and H. Xiao, "Time-invariant and switch-type hybrid iterative decoding of low-density parity-check codes," Ann. Télécommun., to be publisbed.
22. P. Henrici, Applied and Computational Complex Analysis. New York: Wiley, 1974, vol. 1.