Ensemble weight enumerators for protograph LDPC codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 1554-1558

  Divsalar, Dariush ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LDPC CODES; LINEAR MINIMUM DISTANCE; PROTOGRAPH STRUCTURES;

ASYMPTOTIC ANALYSIS; SENSITIVITY ANALYSIS;

CODES (SYMBOLS);

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

References (21)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. D. Divsalar, H. Jin, and R. McEliece, "Coding theorems for Turbo-like codes," in Proceedings of the 1998 Allerton Conference, pp. 201-210, 1998.
3. Jeremy Thorpe, "Low Density Parity Check (LDPC) Codes Constructed from Protographs," JPL INP Progress Report 42-154, August 15, 2003.
4. Richardson, et al., "Methods and apparatus for decoding LDPC codes," United States Patent 6,633,856, October 14, 2003.
5. T. Richardson, "Multi-Edge Type LDPC Codes," presented at the Workshop honoring Prof. Bob McEliece on his 60th birthday, California Institute of Technology, Pasadena, California, May 24-25, 2002.
6. T. Richardson and R. Urbanke,"The Renaissance of Gallager's Low-Density Parity-Check Codes," IEEE Communications Magazine, pages 126-131, August 2003
7. D. Divsalar, and E. Biglieri, "Upper Bounds to Error Probabilities of Coded Systems Beyond the Cutoff Rate," IEEE Trans. on Communications, vol. 51, No. 12, December 2003.
8. S. Bennedetto and G. Montorsi, "Unveiling Turbo Codes: Some results on parallel concatenated codes," IEEE Trans. On Information Theory, vol. 42, no. 2, March 1996, pp. 409-428.
9. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Info. Theory, vol. 44, pp. 909-926, May 1998.
10. A. Abbasfar, D. Divsalar, and K. Yao, "Accumulate Repeat Accumulate Codes," ISIT 2004 and Globecom 2004.
11. S.L. Fogal, Robert McEliece, Jeremy thorpe "Enumerators for Protograph Ensembles of LDPC Codes," ISIT 2005.
12. Ikegaya, R.; Kasai, K.; Shibuya, T.; Sakaniwa, K.; Asymptotic weight and stopping set distributions for detailedly represented irregular LDPC code ensembles, ISIT 2004. Proceedings. International Symposium on Information Theory, 2004. 27 June-2 July 2004 Page(s):208
13. Tillich, J.-P.; The average weight distribution of Tanner code ensembles and a way to modify them to improve their weight distribution, ISIT 2004. Proceedings. International Symposium on Information Theory, 2004. 27 June-2 July 2004 Page(s):7
14. Changyan Di; Urbanke, R.; Richardson, T.; Weight distributions: how deviant can you be? Proceedings, 2001 IEEE International Symposium on Information Theory, 2001. 24-29 June 2001 Page(s):50
15. Di, C.; Montanari, A.; Urbanke, R.; Weight distributions of LDPC code ensembles: combinatorics meets statistical physics , ISIT 2004. Proceedings. International Symposium on Information Theory, 2004. 27 June-2 July 2004 Page(s):102
16. Burshtein, D.; Miller, G.; Asymptotic enumeration methods for analyzing LDPC codes, IEEE Transactions on Information Theory, Volume 50, Issue 6, June 2004 Page(s):1115-1131
17. Litsyn, S.; Shevelev, V.; Distance distributions in ensembles of irregular low-density parity-check codes , IEEE Transactions on Information Theory, Volume 49, Issue 12, Dec. 2003 Page(s):3140-3159
18. Litsyn, S.; Shevelev, V.; On ensembles of low-density parity-check codes: asymptotic distance distributions, Information Theory, IEEE Transactions on Volume 48, Issue 4, April 2002 Page(s):887-908
19. A. Orlitsky, K. Viswanathan, and J. Zhang, Stopping set distribution of LDPC code ensembles, IEEE Trans. Information Theory, vol. 51, pp. 929953, Mar. 2005.
20. D. Divsalar, C. Jones, S. Dolinar, J. Thorpe; Protograph Based LDPC Codes with Minimum Distance Linearly Growing with Block Size, IEEE Globecom 2005.
21. I. Sason, E. Telatar and R. Urbanke, " Asymptotic input-output weight distributions and thresholds of convolutional and turbo-like codes," IEEE Trans. on Information Theory , vol. 48, no. 12, pp. 3052-3061, December 2002.