Generalized ACE constrained progressive edge-growth LDPC code design

IEEE Communications Letters

Volumn 12, Issue 1, 2008, Pages 32-34

  Vukobratović, Dejan ^a   Šenk, Vojin ^a  

^a UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

Approximate cycle extrinsic message degree (ACE); Error floor; Irregular low density parity check (LDPC) codes; Progressive edge growth (PEG) algorithm

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; ERRORS; MESSAGE PASSING;

APPROXIMATED CYCLE EXTRINSIC MESSAGE DEGREE; ERROR FLOOR; IRREGULAR LOW DENSITY PARITY CHECK (LDPC) CODES; PROGRESSIVE EDGE-GROWTH (PEG) ALGORITHM;

CODES (SYMBOLS);

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

References (12)

1. Pseudocodewords homepage, http://www.pseudocodewords.info.
2. K. M. Krishnan, and P. Shankar, "Computing the stopping distance of a Tanner graph is NP-hard," IEEE Trans. Inform. Theory, vol.53, no. 6, pp. 2278-2280, June 2007.
3. C. C. Wang, S. R. Kulkarni, and H. V. Poor, "Exhausting error-prone patterns in LDPC codes," preprint, available at the ArXiv: Arxiv.org/pdf/cs.IT/0609046, 2006.
4. 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, no. 8, pp. 1242-1248, Aug. 2004.
5. D. Vukobratović, A. Djurendić, and V. Šenk, "ACE spectrum of LDPC codes and generalized ACE design," in Proc. IEEE ICC 2007, pp. 665-670.
6. H. Xiao and A. H. Banihashemi, "Improved progressive-edge-growth (PEG) construction of irregular LDPC codes," IEEE Commun. Lett., vol. 8, no. 12, pp. 715-718, Dec. 2004.
7. Y. Hu, E. Eleftheriou, and D. M. Arnold, "Regular and irregular progressive edge growth Tanner graphs," IEEE Trans. Inform. Theory vol. 51, no. 1, pp. 386-398, Jan. 2005.
8. D. J. C. MacKay and M. Postol, "Weakness of Margulis and Ramanujan-Margulis low-density parity-check codes," Electronic Notes in Theoretical Computer Science, vol. 74, 2003.
9. T. Richardson, "Error floors of LDPC codes," Proc. 41st Annual Allerton Conference, 2003.
10. L. Dinoi, F. Sottile, and S. Benedetto, "Design of variable-rate irregular LDPC codes with low error floor," in Proc. IEEE ICC, pp. 647-651, 2005.
11. G. Richter and A. Hof, "On a construction method of irregular LDPC codes without small stopping sets," in Proc. IEEE ICC, pp. 1119-1124, 2006.
12. J. Chen, R. M. Tanner, J. Zhang, and M. P. C, Fossorier, "Construction of irregular LDPC codes by quasi-cyclic extension," IEEE Trans. Inform. Theory, vol. 53, no. 4, pp. 1479-1483, April 2007.