Nonbinary LDPC codes constructed based on a cyclic MDS code and a low-complexity nonbinary message-passing decoding algorithm

IEEE Communications Letters

Volumn 14, Issue 3, 2010, Pages 239-241

  Chen, Chao ^a   Bai, Baoming ^a   Wang, Xinmei ^a   Xu, Ming ^b  

^a XIDIAN UNIVERSITY   (China)

^b Panasonic Research and Development Center China Co Ltd   (China)

Author keywords

Iterative decoding; Maximum distance separable (MDS) code; Nonbinary low density parity check (LDPC) code; Nonbinary message passing decoding; Plurality voting

Indexed keywords

LOW-DENSITY PARITY-CHECK CODES; MAXIMUM DISTANCE SEPARABLE CODE; MESSAGE-PASSING DECODING; NON-BINARY; PLURALITY VOTING;

CODES (SYMBOLS); MESSAGE PASSING;

ITERATIVE DECODING;

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

References (10)

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, New York, 2000.
3. L. Zeng, L. Lan, Y. Y. Tai, S. Song, S. Lin, and K. Abdel-Ghaffar, "Constructions of nonbinary quasi-cyclic LDPC codes: a finite field approach," IEEE Trans. Commun., vol.56, no.4, pp. 545-554, Apr. 2008.
4. L. Chen, I. Djurdjevic, J. Xu, S. Lin, and K. Abdel-Ghaffar, "Construction of quasi-cyclic LDPC codes based on the minimum weight codewords of Reed-Solomon codes," in Proc. IEEE Int. Symp. Inf. Theory, p. 239, Chicago, IL, June 2004.
5. B. Zhou, J. Kang, S. Song, S. Lin, Abdel-Ghaffar, and M. Xu, "Construction of non-binary quasi-cyclic LDPC codes by arrays and array dispersions," IEEE Trans. Commun., vol.57, no.6, pp. 1652-1662, June 2009.
6. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York: North Holland, 1977.
7. Y. Kou, S. Lin, and M. P. C. 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.
8. N. Mobini, A. H. Banihashemi, and S. Hemati, "A differential binary message-passing LDPC decoder," IEEE Trans. Commun., vol.57, no.9, pp. 2518-2523, Sep. 2009.
9. G. Sarkis, S. Mannor, and W. J. Gross, "Stochastic decoding of LDPC codes over GF(q)," in Proc. IEEE Int. Conf. Commun., Dresden, Germany, June 2009, pp. 1-5.
10. J. L. Fan, "Constrained coding and soft iterative decoding for storage," Ph.D. dissertation, Stanford University, Stanford, CA, Dec. 1999