Improved progressive-edge-growth (PEG) construction of irregular LDPC codes

IEEE Communications Letters

Volumn 8, Issue 12, 2004, Pages 715-717

  Xiao, Hua ^a   Banihashemi, Amir H ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Error floor; Irregular low density parity check (LDPC) codes; LDPC codes; LDPC codes at finite block lengths; Near codewords; Progressive edge growth (PEG) algorithm; Short LDPC codes; Trapping sets

Indexed keywords

ALGORITHMS; BIT ERROR RATE; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; PHASE SHIFT KEYING; SIGNAL TO NOISE RATIO; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE; IRREGULAR LOW DENSITY PARITY CHECK (LDPC) CODES; LDPC CODES; PROGRESSIVE EDGE GROWTH (PEG) ALGORITHMS; SHORT LDPC CODES; TRAPPING SETS;

CODES (SYMBOLS);

EID: 11844282786     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2004.839612     Document Type: Article

References (11)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. X.-Y. Hu, private communication, Mar. 2004.
3. X.-Y. Hu, E. Eleftheriou, and D.-M. Arnold, "Progressive edge-growth Tanner graphs," in Proc. IEEE GLOBECOM 2001, San Antonio, TX, Nov. 2001, pp. 995-1001.
4. X.-Y. Hu E. Eleftheriou, and D.-M. Arnold, "Irregular progressive edge-growth (PEG) Tanner graphs," in Proc. IEEE ISIT 2002. Lausanne, Switzerland, June 30-July 5, 2002, pp. 480-480.
5. X.-Y. Hu, E. Eleftheriou, and D.-M. Arnold, "Regular and irregular progressive edge-growth Tanner graphs," IEEE Trans. Inform. Theory submitted for publication.
6. D. J. C. Mackay.. [Online]. Available: www.inference.phy.cam.ac.uk/ mackay/PEG_ECC.html
7. 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, vol. 74, 2003.
8. T. Richardson, "Error floors of LDPC codes," in Proc. 41st Annu. Allerton Conf. on Communication, Control, and Computing, Urbana-Champaign, Oct. 2003, pp. 1426-1435.
9. T. Richardson, M. A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
10. T. Tian, C. Jones, J. D. Villasenor, and R. D. Wesel, "Construction of irregular LDPC codes with low error floors," in Proc. IEEE Int. Conf. Communications, vol. 5, Anchorage, AK, May 2003, pp. 3125-3129.
11. T. Tian, C. Jones, J. D. Villasenor, and R. D. Wesel, "Selective avoidance of cycles in irregular LDPC code construction," IEEE Trans. Commun., vol. 52, pp. 1242-1247, Aug. 2004.