Quasi-cyclic low-density parity-check codes with girth larger than 12

IEEE Transactions on Information Theory

Volumn 53, Issue 8, 2007, Pages 2885-2891

  Kim, Sunghwan ^a   No, Jeong Seon ^a   Chung, Habong ^b   Shin, Dong Joon ^c  

^a Seoul National University   (South Korea)

^b Hong Ik University   (South Korea)

^c Hanyang University   (South Korea)

Author keywords

Girth; Low density parity check (LDPC) codes; Protograph; Protograph codes; Quasi cyclic (QC) codes

Indexed keywords

DATA COMMUNICATION SYSTEMS; IMAGE COMPRESSION; IMAGE RECONSTRUCTION; MATRIX ALGEBRA; PATTERN MATCHING; PHOTOGRAPHY;

COMBINATORIAL CONSTRUCTION METHODS; LOW-DENSITY PARITY-CHECK CODES; PHOTOGRAH CODES; QUASI-CYCLIC (QC) CODES; SUBGRAPH PATTERNS;

CODES (SYMBOLS);

EID: 34547915644     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.901193     Document Type: Article

References (13)

1. M. Fossorier, "Quasicyclic low-density parity-check codes from circulant permutation matrices," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1788-1793, Aug. 2004.
2. R. M. Tanner, D. Sridhara, and T. E. Fuja, "A class of group-structured LDPC codes," in Proc. Int. Conf. Inf. Syst. Technol. Its Appl., Jul. 2001.
3. H. Zhong and T. Zhang, "Block-LDPC: A practical LDPC coding system design approach," IEEE Trans. Circuits Syst., vol. 52, no. 4, p. 766-775, Apr. 2005.
4. 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.
5. B. Ammar, B. Honary, Y. Kou, J. Xu, and S. Lin, "Construction of low-density parity-check codes based on balanced incomplete block designs," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1257-1268, Jun. 2004.
6. S. Myung, K. Yang, and J. Kim, "Quasicyclic LDPC codes for fast encoding," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2894-2901, Aug. 2005.
7. J. Thorpe, "Low-density parity-check (LDPC) codes constructed from protograph," IPN Progr. Rep. 42-154, JPL, Aug. 2003.
8. J. Thorpe, K. Andrews, and S. Dolinar, "Methodologies for designing LDPC codes using protographs and circulants," in Proc. Int. Symp. Inf. Theory, 2004, p. 236.
9. J. Kang, P. Fan, and Z. Cao, "Flexible construction of irregular partitioned permutation LDPC codes with low error floors," IEEE Commun. Lett., vol. 9, no. 6, pp. 534-536, Jun. 2005.
10. S. Kim, J.-S. No, H. Chung, and D.-J. Shin, "On the girth of Tanner's (3, 5) quasi-cyclic LDPC codes," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1739-1744, Apr. 2006.
11. C. J. Colbourn and J. H. Dinitz, The CRC Handbook of Combinatorial Designs. Boca Raton, FL: CRC, 1996.
12. D. J. C. MacKay and M. Davey, "Evaluation of Gallager code for short block length and high rate applications," in Proc. IMA Workshop on Codes, systems and Graphical Models, 1999.
13. S. J. Johnson and S. R. Weller, "Regular low-density parity-check codes from combinatorial designs," in Proc. Information Theory Workshop 2001, pp. 90-92.