Structured LDPC codes from permutation matrices free of small trapping sets

2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings

Volumn , Issue , 2010, Pages

  Nguyen, Dung Viet ^a   Vasić, Bane ^a   Marcellin, Michael ^a   Chilappagari, Shashi Kiran ^b  

^a University of Arizona   (United States)

^b MARVELL SEMICONDUCTOR INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIVE WHITE GAUSSIAN NOISE CHANNEL; BINARY SYMMETRIC CHANNEL; ERROR PERFORMANCE; FINITE FIELDS; ITERATIVE DECODING ALGORITHM; LATIN SQUARE; LDPC CODES; LOW-DENSITY PARITY-CHECK CODES; MATRIX OPERATIONS; PARITY CHECK MATRICES; PERMUTATION MATRIX; SUBGRAPHS; TANNER GRAPHS; TRAPPING SETS;

ALGORITHMS; CODING ERRORS; ERROR CORRECTION; GAUSSIAN NOISE (ELECTRONIC); INFORMATION THEORY; MATRIX ALGEBRA; WHITE NOISE;

ITERATIVE DECODING;

EID: 80051953637     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2010.5592767     Document Type: Conference Paper

References (20)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: M.I.T. Press, 1963.
2. O. Milenkovic, N. Kashyap, and D. Leyba, "Shortened array codes of large girth," IEEE Trans. Inf. Theory, vol. 52, no. 8, pp. 3707-3722, Aug. 2006. (Pubitemid 44145129)
3. Y. Wang, J. Yedidia, and S. Draper, "Construction of high-girth QC-LDPC codes," in Proc. 5th Int. Symp. on Turbo Codes and Related Topics, Sept. 2008, pp. 180-185.
4. S. Kim, J.-S. No, H. Chung, and D.-J. Shin, "Quasi-cyclic low-density parity-check codes with girth larger than 12," IEEE Int. Symp. Inf. Theory, vol. 53, no. 8, pp. 2885-2891, Aug. 2007. (Pubitemid 47260266)
5. L. Dolecek, Z. Zhang, V. Anantharam, M. Wainwright, and B. Nikolic, "Analysis of absorbing sets for array-based LDPC codes," in Proc. Int. Conf. on Commun., Galsgow, Scotland, June 2007, pp. 6261-6268. (Pubitemid 351146532)
6. B. Vasic, S. Chilappagari, D. Nguyen, and S. Planjery, "Trapping set ontology," in Proc. 47th Annual Allerton Conf. on Commun., Control and Computing, Sept. 2009, pp. 1-7.
7. S. K. Chilappagari, S. Sankaranarayanan, and B. Vasic, "Error floors of LDPC codes on the binary symmetric channel," in Proc. Int. Conf. on Commun., vol. 3, 2006, pp. 1089-1094. (Pubitemid 351575455)
8. S. K. Chilappagari, M. Chertkov, M. G. Stepanov, and B. Vasic, "Instanton-based techniques for analysis and reduction of error floors of LDPC codes," IEEE JSAC on Capacity Approaching Codes, vol. 27, no. 6, pp. 855-865, Aug. 2009.
9. L. Lan, L. Zeng, Y. Tai, L. Chen, S. Lin, and K. Abdel-Ghaffar, "Construction of quasi-cyclic LDPC codes for AWGN and binary erasure channels: a finite field approach," IEEE Trans. Inf. Theory, vol. 53, no. 7, pp. 2429-2458, Jul. 2007. (Pubitemid 47064280)
10. J. L. Fan, "Array codes as low-density parity-check codes," in Proc. 2nd Int. Symp. Turbo Codes and Related topics, Sept. 2000, pp. 543-546.
11. R. M. Tanner, D. Sridhara, and T. Fuja, "A class of group-structured LDPC codes," in Proc. ISTA, 2001.
12. I. Djurdjevic, J. Xu, K. Abdel-Ghaffar, and S. Lin, "A class of low-density parity-check codes constructed based on Reed-Solomon codes with two information symbols," IEEE Commun. Lett., vol. 7, no. 7, pp. 317-319, Jul. 2003.
13. L. Chen, J. Xu, I. Djurdjevic, and S. Lin, "Near-Shannon-limit quasi-cyclic low-density parity-check codes," IEEE Trans. Commun., vol. 52, no. 7, pp. 1038-1042, Jul. 2004.
14. Y. Kou, S. Lin, and M. Fossorier, "Low-density parity-check codes based on finite geometries: a rediscovery and new results," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2711-2736, Nov. 2001. (Pubitemid 33053478)
15. B. Vasic and O. Milenkovic, "Combinatorial constructions of low-density parity-check codes for iterative decoding," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1156-1176, Jun. 2004.
16. T. J. Richardson, "Error floors of LDPC codes," in Proc. 41st Annual Allerton Conf. on Commun., Control and Computing, Sept. 2003, pp. 1426-1435. [Online]. Available: http://www.hpl.hp.com/personal/Pascal\Vontobel/ pseudocodewords/papers
17. C. J. Colbourn and J. H. Dinitz, Handbook of combinatorial designs, second edition (Discrete mathematics and its applications). Chapman & Hall/CRC, 2006.
18. B. Vasic, K. Pedagani, and M. Ivkovic, "High-rate girth-eight low-density parity-check codes on rectangular integer lattices," IEEE Trans. Commun, vol. 52, no. 8, pp. 1248-1252, Aug. 2004.
19. E. Gabidulin, A. Moinian, and B. Honary, "Generalized construction of quasi-cyclic regular LDPC codes based on permutation matrices," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2006, pp. 679-683. (Pubitemid 351244180)
20. X. Y. Hu, E. Eleftheriou, and D. M. Arnold, "Regular and irregular progressive edge-growth Tanner graphs," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 386-398, Jan. 2005. (Pubitemid 40151893)