On deriving good LDPC convolutional codes from QC LDPC block codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 1221-1225

  Pusane, Ali Emre ^a   Smarandache, Roxana ^b   Vontobel, Pascal O ^c   Costello Jr , Daniel J ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b SAN DIEGO STATE UNIVERSITY   (United States)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Convolutional codes; Cycles; Iterative decoding; Low density parity check codes; Pseudo codewords

Indexed keywords

BLOCK CODING; CONVOLUTIONAL CODES; CYCLES; LOW-DENSITY PARITY-CHECK CODES; PSEUDO-CODEWORDS;

BLOCK CODES; CONVOLUTION; CYBERNETICS; DECODING; INFORMATION THEORY; ITERATIVE DECODING; QUANTUM CHEMISTRY; QUANTUM THEORY; TECHNICAL PRESENTATIONS; TIME VARYING SYSTEMS; VIDEO STREAMING;

CODES (SYMBOLS);

EID: 51649096655     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557390     Document Type: Conference Paper

References (13)

1. R. M. Tanner, "Convolutional codes from quasi-cyclic codes: a link between the theories of block and convolutional codes," University of California, Santa Cruz, Tech Report UCSC-CRL-87-21, Nov. 1987.
2. Y. Levy and D. J. Costello, Jr., "An algebraic approach to constructing convolutional codes from quasi-cyclic codes," in Coding and Quantization (Piscataway, NJ, 1992), vol. 14 of DIMACS Ser. Discrete Math. Theoret. Comput. Sci., pp. 189-198, Providence, RI: Amer. Math. Soc., 1993.
3. M. Esmaeili, T. A. Gulliver, N. P. Secord, and S. A. Mahmoud, "A link between quasi-cyclic codes and convolutional codes," IEEE Trans. on Inform. Theory, vol. IT-44, no. 1, pp. 431-435, 1998.
4. A. Sridharan, D. J. Costello, Jr., D. Sridhara, T. E. Fuja, and R. M. Tanner, "A construction for low density parity check convolutional codes based on quasi-cyclic block codes," in Proc. IEEE Intern. Symp. on Inform. Theory, (Lausanne, Switzerland), p. 481, June 30-July 5, 2002.
5. R. M. Tanner, A. Sridharan, D. Sridhara, T. E. Fuja, and D. J. Costello, Jr., "LDPC block and convolutional codes based on circulant matrices," IEEE Trans. on Inform. Theory, vol. IT-50, no. 12, pp. 2966-2984, December 2004.
6. Y.Y. Tai, L. Lan, L. Zeng, S. Lin, and K.A.S. Abdel-Ghaffar, "Algebraic construction of quasi-cyclic LDPC codes for the AWGN and Erasure Channels," IEEE Trans. on Commun., vol. 54, no. 10, pp. 1765-1774, October 2006.
7. R. Smarandache, A. E. Pusane, P. O. Vontobel, D. J. Costello, Jr. 'Pseudo-codeword Performance Analysis of LDPC convolutional codes". IEEE Trans. Inform. Theory, to appear, available online under http://arxiv.org/abs/cs.IT/0609148.
8. A. Jiménez-Feltström and K. Sh. Zigangirov, "Time-varying periodic convolutional codes with low-density parity-check matrix," IEEE Trans. on Inform. Theory, vol. IT-45, pp. 2181-2191, September 1999.
9. P. O. Vontobel and R. Koetter, "Graph-cover decoding and finite-length analysis of message-passing iterative decoding of LDPC codes," submitted to IEEE Trans. Inform. Theory, available online under http: //www.arxiv.org/abs/cs.IT/0512078, Dec. 2005.
10. J. Feldman, M. J. Wainwright, and D. R. Karger, "Using linear programming to decode binary linear codes," IEEE Trans. on Inform. Theory, vol. IT-51, no. 3, pp. 954-972, March 2005.
11. T. Tian, C. R. Jones, J. D. Villasenor, and R. D. Wesel, "Selective avoidance of cycles in irregular LDPC code construction," IEEE Trans. on Commun., vol. COM-52, no. 8, pp. 1242-1247, August 2004.
12. A. Ramamoorthy and R. D. Wesel, "Analysis of an algorithm for irregular LDPC code construction," in Proc. IEEE Intern. Symp. on Inform. Theory, (Chicago, PL), p. 69, June 27-July 2, 2004.
13. D. J. Costello, Jr., A. E. Pusane, S. Bates, and K. Sh. Zigangirov, "A comparison between LDPC block and convolutional codes," in Proc. Information Theory and Applications Workshop, (San Diego, CA), February 6-10, 2006.