Improved Progressive-Edge-Growth (PEG) construction of irregular LDPC codes

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 1, Issue , 2004, Pages 489-492

  Xiao, Hua ^a   Banihashemi, Amir H ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Error Floor; Irregular LDPC Codes; LDPC Codes at Finite Block Lengths; Low Density Parity Check (LDPC) Codes; Near Codewords; Progressive Edge Growth (PEG) Algorithm; Short LDPC Codes; Trapping Sets

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTIONS; MATHEMATICAL MODELS; RAYLEIGH FADING; SIGNAL TO NOISE RATIO; SPECTRUM ANALYSIS;

ERROR FLOOR; IRREGULAR LDPC CODES; LDPC CODES AT FINITE BLOCK LENGTH; LOW-DENSITY PRITY-CHECK (LDPC) CODES; NEAR-CODEWORDS; PROGRESSIVE-EDGE-GROWTH (PEG) ALGORITHMS; SHORT LDPC CODES; TRAPPING SETS;

CODES (STANDARDS);

EID: 18144385512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. R. G. Gallager, Low Density Parity Check Codes, MIT Press, Cambridge, Mass., 1963.
2. X. -Y. Hu, private communication, March 2004.
3. X. -Y. Hu, E. Eleftheriou, and D. -M. Arnold, "Progressive edge-growth Tanner graphs," Proc. IEEE GLOBECOM 2001, San Antonio, Texas, USA, pp. 995-1001, Nov. 2001.
4. X. -Y. Hu, E. Eleftheriou, and D. -M. Arnold, "Irregular Progressive Edge-Growth (PEG) Tanner Graphs," Proc. IEEE ISIT 2002, Lausanne, Switzerland, p. 480, June30-July 5, 2002.
5. X. -Y. Hu, E. Eleftheriou, and D. -M. Arnold, "Regular and Irregular Progressive Edge-Growth Tanner Graphs," Submitted to IEEE Trans. Inform. Theory, 2002.
6. Y. Kou, S. Lin and M. P. C. Fossorier, "Low-density parity-check codes based on finite geometries: A rediscovery and new results," IEEE Trans. Inform. Theory, vol. 47, pp. 2711-2736, Nov. 2001.
7. D. J. C. Mackay, "http://www.inference.phy.cam.ac.uk/mackay/PEG_ECC. html."
8. D. J. C. Mackay and M. S. Postol. "Weakness of Margulis and Ramanujan-Margulis low-density parity-check codes," Electronic Notes in Theoretical Computer Science 74, http://www.elsevier.nl/locate/entcs/volume74. html, 2003.
9. D. J. C. Mackay, S. T. Wilson and M. C. Davey, "Comparison of construction of irregular Gallager codes," IEEE Trans. Comm., vol. 47, pp. 1449-1454, Oct. 1999.
10. Y. Mao and A. H. Banihashemi, "Search for good low-density parity-check codes using girth distribution," Proc. IEEE ICC 2001, Helsinki, Finland, vol. 1, pp. 41-44, June 2001.
11. T. Richardson, "Error floors of LDPC codes," Proc. 41st Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, pp. 1426-1435, Oct. 2003.
12. T. Richardson, M. A. Shokrollahi and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
13. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. 27, pp. 533-547, Sept. 1981.
14. T. Tian, C. Jones, J. D. Villasenor, and R. D. Wesel, "Construction of irregular LDPC codes with low error floors," Proc. IEEE ICC 2003, Anchorage, Alaska, USA, vol.5, pp 3125-3129, May 2003.
15. T. Tian, C. Jones, J. D. Villasenor, and R. D. Wesel, "Selective Avoidance of Cycles in Irregular LDPC Code Construction," Submitted to IEEE Trans. Comm., 2002.