Construction of non-binary quasi-cyclic LDPC codes by arrays and array dispersions

IEEE Transactions on Communications

Volumn 57, Issue 6, 2009, Pages 1652-1662

  Zhou, Bo ^a,b   Kang, Jingyu ^a   Song, Shumei ^a,c   Lin, Shu ^a   Abdel Ghaffar, Khaled ^a   Xu, Meina ^d  

^a University of California Davis   (United States)

^b QUALCOMM INC   (United States)

^c MARVELL SEMICONDUCTOR INC   (United States)

^d NORTHROP GRUMMAN CORPORATION   (United States)

Author keywords

Arrays. array dispersions; Berlekamp Massey algorithm; K tter Vardy algorithm; Non binary quasi cyclic LDPC codes

Indexed keywords

ALGEBRAIC METHOD; ARRAYS. ARRAY DISPERSIONS; ASYMPTOTICALLY OPTIMAL; AWGN CHANNEL; BERLEKAMP-MASSEY ALGORITHM; CIRCULANT; FLAT-FADING CHANNELS; LDPC CODES; MIXED TYPE; NON-BINARY; NON-BINARY QUASI-CYCLIC LDPC CODES; PERMUTATION MATRIX; QUASI-CYCLIC LDPC CODES; STORAGE SYSTEMS;

ADDITIVE NOISE; ALGEBRA; ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); DISPERSION (WAVES); DISPERSIONS; ENCODING (SYMBOLS); FADING (RADIO); FADING CHANNELS; GAUSSIAN NOISE (ELECTRONIC); REED-SOLOMON CODES; WHITE NOISE;

ITERATIVE DECODING;

EID: 67650699221     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.06.070313     Document Type: Article

References (35)

1. R. G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. IT-8, no. 1, pp. 21-28, Jan. 1962.
2. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electron. Lett., vol. 32, no. 18, pp. 1645-1646, Aug. 1996.
3. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999.
4. J. Pearl, Probabilistic Reasoning in Intelligent Systems, SanMateo, CA: Morgan Kaufmann, 1988.
5. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
6. S.-Y. Chung, T. J. Richardson, and R. L. Urbanke, "Analysis of sumproduct decoding of low-density parity-check codes using a Gaussian approximation," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 657-670, Feb. 2001.
7. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacityapproaching irregular low-density parity-check codes," IEEE Trans. Inform Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
8. Y. Kou, S. Lin, and M. Fossorier, "Low-density parity-check codes based on finite geometries: A rediscovery and new results," IEEE Trans. Inform. Theory, vol. 47, no. 7, pp. 2711-2736, Nov. 2001.
9. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423 and 623-656, July and Oct. 1948.
10. 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.
11. D. J. C. MacKay and M. C. Davey, "Evaluation of Gallager codes of short block length and high rate applications," in Proc. IMA International Conf. Mathematics its Applications: Codes, Systems Graphical Models, pp. 113-130. New York: Springer-Verlag, 2000.
12. D. Declercq and M. Fossorier, "Decoding algorithms for nonbinary LDPC codes over GF(q)," IEEE Trans. Commun., vol. 54, no. 4, pp. 633-643, Apr. 2007.
13. L. Zeng, L. Lan, Y. Y. Tai, and S. Lin, "Dispersed Reed-Solomon codes for iterative decoding and construction of q-ary LDPC codes," in Proc. IEEE Global Telecommun. Conf., St. Louis, MO, Nov. 2005, pp. 1193-1198.
14. S. Song, L. Zeng, S. Lin, and K. Abdel-Ghaffar, "Algebraic constructions of nonbinary quasi-cyclic LDPC codes," in Proc. IEEE Int. Symp. Inform. Theory, Seattle, WA, July 2006, pp. 83-87.
15. B. Zhou, Y. Y. Tai, L. Lan, S. Song, L. Zeng, and S. Lin, "Construction of high performance and efficiently encodable nonbinary quasi-cyclic LDPC codes," in Proc. IEEE Global Telecommun. Conf., San Francisco, CA, Nov. 2006.
16. V. Rathi and R. Urbanke, "Density evolution, thresholds and the stability condition for non-binary LDPC codes," in IEE Proc. Commun. vol. 152, no. 6, pp. 1069-1074, Dec. 2005.
17. A. Bennatan and D. Burshtein, "Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 549-583, Feb. 2006.
18. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. 27, no. 5, pp. 533-547, Sept. 1981.
19. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2004.
20. Z. Li, L. Chen, L. Zeng, S. Lin, and W. Fong, "Efficient encoding of quasi-cyclic low-density parity-check codes," IEEE Trans. Commun. vol. 54, no. 1, pp. 71-81, Jan. 2006.
21. R. Kötter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes," IEEE Trans. Inform. Theory, vol. 49, no. 11, pp. 2809-2825, Nov. 2003.
22. M. El-Khamy and R. McEliece, "Iterative algebraic soft-decision list decoding of RS codes," IEEE J. Select. Areas Commun., vol. 24, pp. 481-490, Mar. 2006.
23. W. J. Gross, F. R. Kschischang, R. Kötter, and P. G. Gulak, "Applications of algebraic soft-decision decoding of Reed-Solomon codes," IEEE Trans. Commun., vol. 54, no. 7, pp. 1224-1234, July 2006.
24. 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, July 2003.
25. E. R. Berlekamp, Algebraic Coding Theory, New York: McGraw-Hill, 1968; revised edition, Laguna Hill, CA: Aegean Park Press, 1984.
26. J. L. Massey, "Shift-register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. 15, no. 1, pp. 122-127, Jan. 1969.
27. A. Orlitsky, R. Urbanke, K. Viswanathan, and J. Zhang, "Stopping sets and the girth of Tanner graphs," in Proc. Int. Symp. Inform. Theory Lausanne, Switzerland, June 2002, p. 2.
28. J. Ha and S. W. McLaughlin, "Low-density parity-check codes over Gaussian channels with erasures," IEEE Trans. Inform. Theory, vol. 49, no. 7, pp. 1801-1809, July 2003.
29. M. Yang and W. E. Ryan, "Performance of efficiently encodable low-density parity-check codes in noise bursts on the EPR4 channel," IEEE Trans. Mag., vol. 40, no. 2, pt. 1, pp. 507-512, Mar. 2004.
30. L. Lan, L. Zeng, Y. Y. Tai, S. Lin, and K. Abdel-Ghaffar, "Constructions of quasi-cyclic LDPC codes for the AWGN and binary erasure channels based on finite fields and affine mappings," in Proc. IEEE Int. Symp. Inform. Theory, Adelaide, South Australia, Sept. 2005, pp. 2285-2289.
31. Y. Y. Tai, L. Lan, L. Zeng, S. Lin, and K. A. S. Abdel-Ghaffar, "Algebraic construction of quasi-cyclic LDPC Codes for the AWGN and erasure channels," IEEE Trans. Commun., vol. 54, no. 10, pp. 1765-1774, Oct. 2006.
32. J. Hou, P. H. Siegel, and L. B. Milstein, "Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channels," IEEE J. Select. Areas Commun., vol. 19, no. 5, pp. 924-934, May 2001.
33. C. Jones, T. Tian, A. Matache, R. Wesel, and J. Villasenor, "Robustness of LDPC codes on periodic fading channels," in Proc. IEEE Global Telecommun. Conf., Taipei, Taiwan, Nov. 2002, pp. 1284-1288.
34. X. Jin, A. W. Eckford, and T. E. Fuja, "Design of good low-density parity-check codes for block fading channels," in Proc. IEEE Military Commun. Conf., Monterey, CA Oct. 2004, pp. 1054-1059.
35. Y. Zheng and C. Xiao, "Improved models for the generation of multiple uncorrelated Rayleigh fading waveforms," IEEE Commun. Lett., vol. 6, no.6, pp. 256-258, June 2002.