Iterative decoding threshold analysis for LDPC convolutional codes

IEEE Transactions on Information Theory

Volumn 56, Issue 10, 2010, Pages 5274-5289

  Lentmaier, Michael ^a   Sridharan, Arvind ^b   Costello Jr , Daniel J ^c   Zigangirov, Kamil Sh ^d,e,f  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b SEAGATE TECHNOLOGY   (United States)

^c University of Notre Dame   (United States)

^d UNIVERSITY OF NOTRE DAME   (United States)

^e LUND UNIVERSITY   (Sweden)

^f INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Belief propagation; density evolution; iterative decoding; LDPC convolutional codes; low density parity check (LDPC) codes; message passing; threshold analysis

Indexed keywords

BELIEF PROPAGATION; DENSITY EVOLUTION; LDPC CONVOLUTIONAL CODES; LOW-DENSITY PARITY-CHECK CODES; THRESHOLD ANALYSIS;

BIOLOGY; BLOCK CODES; CODING ERRORS; CONVOLUTION; CONVOLUTIONAL CODES; FREQUENCY SELECTIVE FADING; MESSAGE PASSING;

ITERATIVE DECODING;

EID: 77955701966     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2059490     Document Type: Article

References (30)

1. A. Sridharan, M. Lentmaier, D. J. Costello, Jr., and K. S. Zigangirov, "Convergence analysis of a class of LDPC convolutional codes for the erasure channel," in Proc. 42nd Allerton Conf. Commun., Control, Computing, Monticello, IL, 2004, pp. 953-962.
2. M. Lentmaier, A. Sridharan, K. S. Zigangirov, and D. J. Costello, Jr., "Terminated LDPC convolutional codes with thresholds close to capacity," in Proc. IEEE Int. Symp. Inf. Theory, Adelaide, Australia, Sep. 2005, pp. 1372-1376.
3. M. Lentmaier, D. V. Truhachev, K. S. Zigangirov, and D. J. Costello, Jr., "An analysis of the block error probability performance of iterative decoding," IEEE Trans. Inf. Theory, vol.IT-51, no.11, pp. 3834-3855, Nov. 2005.
4. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.I.T. Press, 1963.
5. R. M. Tanner, "Error-correcting coding system," 4 295 218, Oct. 13, 1981.
6. A. J. Feltström and K. S. Zigangirov, "Periodic time-varying convolutional codes with low-density parity-check matrix," IEEE Trans. Inf. Theory, vol.IT-45, no.5, pp. 2181-2190, Sept. 1999.
7. K. Engdahl and K. S. Zigangirov, "On the theory of low density convolutional codes I," Problems of Inf. Transmiss.(Problemy Peredachi Informatsii), vol.35, no.4, pp. 295-310, Oct.-Dec. 1999.
8. R. M. Tanner, D. Sridhara, A. Sridharan, T. E. Fuja, and D. J. Costello, Jr., "LDPC block and convolutional codes based on circulant matrices," IEEE Trans. Inf. Theory, vol.IT-50, no.12, pp. 2966-2984, Dec. 2004.
9. A. E. Pusane, A. J. Feltström, A. Sridharan, M. Lentmaier, K. S. Zigangirov, and D. J. Costello, Jr., "Implementation aspects of LDPC convolutional codes," IEEE Trans. Commun., vol.56, no.7, pp. 1060-1069, Jul. 2008.
10. A. Sridharan, D. V. Truhachev, M. Lentmaier, D. J. Costello, Jr., and K. Sh. Zigangirov, "Distance bounds for an ensemble of LDPC convolutional codes," , vol.53, no.12, pp. 4537-4555, Dec. 2007.
11. D. J. C. MacKay and M. C. Davey, "Evaluation of Gallager codes for short block length and high rate applications," in Codes, Syst. Graphical Models, ser. IMA Volumes in Mathematics and its Applications, B. Marcus and J. Rosenthal, Eds. New York: Springer-Verlag, 2001, vol.123, ch. 5, pp. 113-130.
12. A. Sridharan, M. Lentmaier,D. V. Truhachev, D. J. Costello, Jr., and K. S. Zigangirov, "On the minimum distance of low-density parity-check codes with parity check matrices constructed from permutation matrices," Problems of Inf. Transmiss.(Problemy Peredachi Informatsii), vol.41, no.1, pp. 33-44, Jan.-Mar. 2005.
13. T. Richardson and R. Urbanke, "The capacity of low-density parity check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol.IT-47, no.2, pp. 599-618, Feb. 2001.
14. M. Lentmaier, D. V. Truhachev, and K. S. Zigangirov, "Analysis of the asymptotic iterative decoding performance of turbo codes," in Proc. IEEE Int. Symp. Inf. Theory, Wash., DC, Jul. 2001, p. 190. (Pubitemid 32795430)
15. M. Lentmaier, D. V. Truhachev, and K. S. Zigangirov, "On the theory of low density convolutional codes II," Problems of Inf. Transmiss. (Problemy Peredachi Informatsii), vol.37, pp. 15-35, Oct.-Dec. 2001.
16. K. S. Zigangirov, M. Lentmaier, and D. V. Truhachev, "Two approaches to the analysis of low-density parity-check codes," in Proc. IEEE Int. Symp. Inf. Theory, Lausanne, Switzerland, July 2002, p. 29.
17. A. Khandekar and R. J. McEliece, "A lower bound on the iterative decoding threshold of irregular LDPC code ensembles," in Proc. CISS 2002, Princeton, NJ, Mar. 2002.
18. A. Khandekar, "Graph-based codes and iterative decoding," Ph.D. dissertation, Calif. Inst. Technol. , Pasadena, 2002.
19. M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, and V. Stemann, "Practical erasure resilient codes," in Proc. 29th Ann. ACM Symp. Theory of Computing, 1997, pp. 150-159, STOC.
20. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacityapproaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol.IT-47, no.2, pp. 619-637, Feb. 2001. (Pubitemid 32318093)
21. G. Wiechman and I. Sason, "Parity-check density versus performance of binary linear block codes: New bounds and applications," IEEE Trans. Inf. Theory, vol.53, no.2, pp. 550-579, Feb. 2007.
22. I. Sason, "On universal properties of capacity-approaching LDPC code ensembles," IEEE Trans. Inf. Theory, vol.55, no.7, pp. 2956-2990, Jul. 2009.
23. R. Johannesson and K. S. Zigangirov, Fundamentals of Convolutional Coding. Piscataway, NJ: IEEE, 1999.
24. A. Sridharan, "Design and Analysis of LDPC Convolutional Codes," Ph.D. dissertation, Univ. Notre Dame, Notre Dame, IN, Feb. 2005.
25. J. Thorpe}, Low-density parity-check (LDPC) codes constructed from protographs IPN Progress Rep. 42-154, Aug. 2003, JPL.
26. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Linköping Univ., Linköping, Sweden, 1996.
27. A. E. Pusane, M. Lentmaier, K. S. Zigangirov, and D. J. Costello, Jr., "Reduced complexity decoding strategies for LDPC convolutional codes," in Proc. IEEE Int. Symp. Inf. Theory, Chicago, IL, Jul. 2004, p. 490.
28. A. W. Eckford, "Low-density Parity-check codes for Gilbert-Elliot and Markov-Modulated channels," Ph.D. dissertation, Univ. Toronto, Toronto, Canada, 2004.
29. P. Oswald and A. Shokrollahi, "Capacity-achieving sequences for the erasure channel," IEEE Trans. Inf. Theory, vol.IT-48, no.12, pp. 3017-3028, Dec. 2002.
30. S.-Y. Chung, J. Forney, G. D. T. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 db of the Shannon limit," IEEE Commun. Lett., vol.5, no.2, pp. 58-60, Feb. 2001. (Pubitemid 32286625)