Protograph LDPC codes over burst erasure channels

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2006, Pages

  Divsalar, Dariush ^a   Dolinar, Sam ^a   Jones, Christopher ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; DATA TRANSFER RATES; ITERATIVE DECODING; NETWORK PROTOCOLS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

BAND JAMMING; FREQUENCY SELECTIVE FADING; LDPC CODES;

CHANNEL CODING;

EID: 35148833001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2006.302313     Document Type: Conference Paper

References (33)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. C. Berrou and A. Glavieux, "Near Optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., Vol. 44, pp. 1261-1271, October 1996.
3. M. R. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. 27, pp. 533-547, 1981.
4. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low- density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, 2001.
5. D. Divsalar, H. Jin, and R. McEliece, "Coding theorems for Turbo-like codes," in Proceedings of the 1998 Allerton Conference, 1998.
6. H. Jin, A. Khandekar, and R. McEliece, "Irregular repeat-accumulate codes," in Proc. 2nd International Symposium on Turbo Codes, 2000.
7. Jeremy Thorpe, "Low Density Parity Check (LDPC) Codes Constructed from Protographs," JPL INP Progress Report 42-154, August 15, 2003.
8. Richardson, et al., "Methods and apparatus for decoding LDPC codes," United States Patent 6,633,856, October 14, 2003.
9. 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.
10. D.J.C. MacKay, R.M. Neal, "Near Shannon limit performance of low density parity check codes," Electronics Letters, Vol. 32, Issue 18, 29 Aug. 1996, Page(s) 1645.
11. T. Richardson and R. Urbanke,"The Renaissance of Gallager's Low-Density Parity-Check Codes," IEEE Communications Magazine, pages 126-131, August 2003
12. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Analysis of low density codes and improved designs using irregular graphs," IEEE Trans. Inform. Theory, vol. 47, pp. 585-598, 2001.
13. T. Richardson and R. Urbanke, "The capacity of low-density parity check codes under message- passing decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, 2001.
14. Y. Kou, S. Lin, and M.P.C. Fossorier, "Low-density parity-check codes based on finite geometries: a rediscovery and new results," IEEE Transactions on Information Theory, vol. 47, Nov. 2001, pp.2711 -2736.
15. F.R. Kschischang, "Codes defined on graphs," IEEE Communications Magazine, Vol. 41, Issue 8 , Aug. 2003, Pages 118 -125.
16. A. Abbasfar, D. Divsalar, and K. Yao, "Accumulate Repeat Accumulate Codes," (abstract) IEEE ISIT 2004, Chicago, IL, June 27-July 2, and IEEE Globecom 2004, Dallas, Texas, 29 November - 3 December, 2004.
17. D. Divsalar, "Finite Length Weight Enumerators for Protograph Based LDPC Code Ensembles," IEEE Communication Theory Workshop, Park City, Utah, June 12-15, 2005.
18. D. Divsalar, and C. Jones,"Protograph Based Low Error Floor LDPC Coded Modulation," IEEE Milcom 2005, Atlantic City, NJ, October 17-20, 2005.
19. Tian, T.; Jones, C.; Villasenor, J.; and Wesel, R. D.; "Characterization and selective avoidance of cycles in irregular LDPC code construction," IEEE Transactions on Communications, Aug. 2004, pp. 1242-1247.
20. S.L. Fogal, Robert McEliece, Jeremy thorpe "Enumerators for Protograph Ensembles of LDPC Codes," IEEE ISIT 2005, Adelaide, Australia 4-9 September, 2005.
21. 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
22. 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
23. 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
24. 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
25. 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
26. 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
27. A. Orlitsky, K. Viswanathan, and J. Zhang, Stopping set distribution of LDPC code ensembles, IEEE Trans. Information Theory, vol. 51, pp. 929953, Mar. 2005.
28. D. Divsalar, C. Jones, S. Dolinar, J. Thorpe; Protograph Based LDPC Codes with Minimum Distance Linearly Growing with Block Size , IEEE Globecom 2005.
29. I. Sason, E. Telatar and R. Urbanke, " Asymptotic input-output weight distributions and thresholds of convolutional and turbolike codes ," IEEE Trans. on Information Theory , vol. 48, no. 12, pp. 3052 -3061, December 2002.
30. H. Pfister, I. Sason and R. Urbanke, " Capacity-achieving ensembles for the binary erasure channel with bounded complexity, "IEEE Trans. on Information Theory , vol. 51, no. 7, pp. 2352-2379, July 2005.
31. P Elias,"Coding for two noise channels," in Information Theory, C. Cherry, Ed. London, U.K.; Butterworth, 1956.
32. E. Berlekamp,"The technology of error-correcting codes,'TEEE Proceedings, vol. 68, pp. 564-593, 1980.
33. D. Divsalar,"Ensemble Weight Enumerators for Protograph LDPC Codes," IEEE ISIT 2006, Seattle, Washington, July 9-14, 2006.