Construction of nonbinary quasi-cyclic LDPC cycle codes based on singer perfect difference set

IEEE Communications Letters

Volumn 14, Issue 2, 2010, Pages 181-183

  Chen, Chao ^a   Bai, Baoming ^a   Wang, Xinmei ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Girth; Nonbinary LDPC cycle code; Quasi cyclic (QC) code; Singer perfect difference set

Indexed keywords

CODE LENGTH; CYCLE CODES; DIFFERENCE SETS; LOW-DENSITY PARITY-CHECK CODES; LOWER BOUNDS; MATRIX; NON-BINARY; QUASI-CYCLIC; QUASICYCLIC CODES; SIMULATION RESULT; TANNER GRAPHS;

BINARY CODES; HAMMING DISTANCE; QUANTUM THEORY;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (17)

1. M. C. Davey and D. J. C. MacKay, "Low-density parity check codes over GF(q)," IEEE Commun. Lett., vol.2, no.6, pp. 165-167, June 1998.
2. D. J. C. MacKay and M. C. Davey, "Evaluation of Gallager codes for short block length and high rate application," in Proc. IMA International Conference on Mathematic and its Applications: Codes, Systems and Graphincal Models, pp. 113-130, Springer-Verlag, New York, 2000.
3. D. Declercq and M. Fossorier, "Decoding algorithms for nonbinary LDPC codes over GF(q)," IEEE Trans. Commun., vol.55, no.4, pp. 633-643, Apr. 2007. (Pubitemid 46621444)
4. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications, 2nd edition. Upper Saddle River, NJ: Prentice-Hall, 2004.
5. X.-Y. Hu and E. Eleftheriou, "Binary representation of cycle Tannergraph codes," in Proc. IEEE Intern. Conf. on Commun., Paris, France, pp. 528-532, June 2004.
6. C. Poulliat, M. Fossorier, and D. Declercq, "Design of regular (2, dc) LDPC codes over GF(q) using their binary images," IEEE Trans. Commun., vol.56, pp. 1626-1635, Oct. 2008.
7. D. Kimura, F. Guilloud, and R. Pyndiah, "Construction of parity-check matrices for non-binary LDPC codes," 4th International Symposium on Turbo Codes and Related Topics, Munich, Germany, Apr. 2006.
8. J. Huang and J. Zhu, "Linear time encoding of cycle GF(2p) codes through graph analysis," IEEE Commun. Lett., vol.10, no.5, pp. 369- 371, May. 2006.
9. A. Venkiah, D. Declercq, and C. Poulliat, "Design of cages with a randomized progressive edge growth algorithm," IEEE Commun. Lett., vol.12, no.4, pp. 301-303, Apr. 2008.
10. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
11. H. Song, J. Liu, and B. V. K. V. Kumar, "Large girth cycle codes for partial response channels," IEEE Trans. Magn., vol.40, no.4, pp. 3084- 3086, July 2004.
12. X. Ge and S.-T. Xia, "Structured non-binary LDPC codes with large girth," Electron. Lett., vol.43, no.22, pp. 1220-1221, Oct. 2007.
13. M. Fossorier, "Quasi-cyclic low-density parity-check codes from circulant permutation matrices," IEEE Trans. Inf. Theory, vol.50, no.8, pp. 1788-1793, Aug. 2004.
14. S. Myung, K. Yang, and J. Kim, "Quasi-cyclic LDPC codes for fast encoding," IEEE Trans. Inf. Theory, vol.51, pp. 2894-2901, Aug. 2005. (Pubitemid 41158608)
15. S. Kim, J. No, H. Chung, and D. Shin, "Quasi-cyclic low-density paritycheck codes with girth larger than 12," IEEE Trans. Inf. Theory, vol.53, no.8, pp. 2885-2891, Aug. 2007.
16. A. Dimitromanolakis, "Analysis of the Golomb ruler and the Sidon set problems, and determination of large, near-optimal Golomb rulers," diploma thesis, Technical University of Crete, Greece, 2002.
17. K. Drakakis, "A review of the available construction methods for Golomb rulers," Advances in Mathematics of Commun., vol.3, no.3, pp. 235-250, 2009.