Asymptotically good LDPC convolutional codes based on protographs

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 1030-1034

  Mitchell, David G M ^a   Pusane, Ali E ^b   Zigangirov, Kamil Sh ^b   Costello Jr , Daniel J ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC METHODS; BLOCK CODING; BLOCK LENGTHS; CONSTRAINT LENGTHS; FREE DISTANCES; INTERNATIONAL SYMPOSIUM; LDPC CONVOLUTIONAL CODES; LOWER BOUNDS; MESSAGE-PASSING DECODING; MINIMUM DISTANCES;

ASYMPTOTIC ANALYSIS; BLOCK CODES; CODES (STANDARDS); CODES (SYMBOLS); CONTROL THEORY; CONVOLUTION; CYBERNETICS; DECODING; INFORMATION THEORY; ITERATIVE DECODING; MESSAGE PASSING; TECHNICAL PRESENTATIONS; TURBO CODES; VIDEO STREAMING;

CONVOLUTIONAL CODES;

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

References (19)

1. R. G. Gallager, "Low-density parity-check codes", IRE Trans. Inform. Theory, IT-8:21-28, Jan. 1962.
2. R. Michael Tanner, "A Recursive Approach to Low Complexity Codes", IEEE Trans. Inform. Theory, IT-27, pp. 533-547, Sept. 1981.
3. N. Wiberg, "Codes and decoding on general graphs", Ph.D. Thesis, Dept. of E. E., Linköping University, Linköping, Sweden.
4. A. Jiménez-Felström and K. Sh. Zigangirov, "Time-varying periodic convolutional codes with low-density parity-check matrices", IEEE Trans. Inform. Theory, IT-45, pp. 2181-2191, Sept. 1999.
5. D. J. Costello, Jr., A. Pusane, S. Bates, and K. Sh. Zigangirov, "A comparison between LDPC block and convolutional codes", Proc. Inform. Theory and App. Workshop, San Diego, CA, Feb. 2006.
6. D. J. Costello, Jr., A. E. Pusane, C. R. Jones, and D. Divsalar, "A comparison of ARA- and protograph-based LDPC block and convolutional codes", Proc. Inform. Theory and App. Workshop, San Diego, CA, Feb. 2007.
7. M. Tavares, K. Sh. Zigangirov, and G. Fettweis, "Tail-Biting LDPC Convolutional Codes", Proc. IEEE Int. Symp. on Inform. Theory, Nice, France, June 2007.
8. A. Sridharan, D. Truhachev, M. Lentmaier, D. J. Costello, Jr., and K. Sh. Zigangirov, "Distance bounds for an ensemble of LDPC convolutional codes", IEEE Trans. Inform. Theory, IT-53, pp. 4537-4555, Dec. 2007.
9. D. Truhachev, K. Sh. Zigangirov, and D. J. Costello, Jr., "Distance bounds for periodic LDPC convolutional codes and tail-biting convolutional codes", IEEE Trans. Inform. Theory (submitted), Jan. 2008. Available online at http://luur.lub.lu.se/luur?func= downloadFile&fileoOId=1054996.
10. D. Divsalar, "Ensemble Weight Enumerators for Protograph LDPC Codes", Proc. IEEE Int. Symp. on Inform. Theory, Seattle, WA, Jul. 2006.
11. G. Richter, M. Kaupper, and K. Sh. Zigangirov "Irregular low-density parity-check convolutional codes based on protographs", Proc. IEEE Int. Symp. on Inform. Theory, Seattle, WA, Jul. 2006.
12. A. Sridharan, D. Sridhara, D. J. Costello, Jr., and T. E. Fuja "A construction for irregular low density parity check codes", Proc. IEEE Int. Symp. on Inform. Theory, Yokohama, Japan, June 2003.
13. A. E. Pusane, K. Sh. Zigangirov, and D. J. Costello, Jr., "Construction of irregular LDPC convolutional codes with fast decoding", Proc. IEEE Int. Conf. on Communications, Istanbul, Turkey, June 2006.
14. J. Thorpe, "Low-Density Parity-Check (LDPC) codes constructed from protographs", JPL INP Progress Report, Vol. 42-154, Aug. 2003.
15. S. L. Fogal, R. McEliece, and J. Thorpe, "Enumerators for protograph ensembles of LDPC codes", Proc. IEEE Int. Symp. on Inform. Theory, Adelaide, Australia, Sept. 2005.
16. T. J. Richardson and R. L. Urbanke, "Efficient encoding of low-density parity-check codes," IEEE Trans. Inform. Theory, IT-47, pp. 638-656, Feb. 2001.
17. A. E. Pusane, A. Jiménez-Feltström, A. Sridharan, M. Lentmaier, K. Sh. Zigangirov, and D. J. Costello, Jr., "Implementation aspects of LDPC convolutional codes," IEEE Trans. Commun., to appear.
18. D. G. M. Mitchell, A. E. Pusane, N. Goertz, and D. J. Costello, Jr., "Free Distance Bounds for Protograph-Based Regular LDPC Convolutional Codes", 2008 Int. Symp. on Turbo Codes and Related Topics (submitted). Available online at http://arxiv.org/abs/0804.4466.
19. D. Divsalar, S. Dolinar, and C. Jones, "Construction of protograph LDPC codes with linear minimum distance", Proc. IEEE Int. Symp. on Inform. Theory, Seattle, WA, Jul. 2006.