Large-girth nonbinary QC-LDPC codes of various lengths

IEEE Transactions on Communications

Volumn 58, Issue 12, 2010, Pages 3436-3447

  Huang, Jie ^a   Liu, Lei ^b   Zhou, Wuyang ^b   Zhou, Shengli ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Galois field; girth; LDPC; nonbinary; quasi cyclic; variable length

Indexed keywords

GALOIS FIELDS; GIRTH; LDPC; NON-BINARY; QUASI-CYCLIC; VARIABLE LENGTH;

ADAPTIVE SYSTEMS; COMPUTER SIMULATION; CONVOLUTIONAL CODES; ERROR CORRECTION; FADING CHANNELS; MATRIX ALGEBRA; MONTE CARLO METHODS; RAYLEIGH FADING;

FREQUENCY SELECTIVE FADING;

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

References (38)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. D. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999.
3. M. C. Davey and D. MacKay, "Low-density parity-check codes over GF," IEEE Commun. Lett., vol. 2, pp. 165-167, June 1999.
4. X.-Y. Hu and E. Eleftheriou, "Binary representation of cycle Tannergraph GF(2) codes," in Proc. IEEE ICC, June 2004.
5. J. Huang, S. Zhou, and P. Willett, "Near-Shannon-limit linear-timeencodable nonbinary irregular LDPC codes," in Proc. IEEE Globecom, Nov./Dec. 2009.
6. J. Huang, S. Zhou, and P. Willett, "Structure, property, and design of nonbinary regular cycle codes," IEEE Trans. Commun., vol. 58, no. 4, pp. 1060-1071, Apr. 2010.
7. J. Huang, S. Zhou, and P. Willett, "Nonbinary LDPC coding for multicarrier underwater acoustic communication," IEEE J. Sel. Areas Commun., vol. 26, no. 9, pp. 1684-1696, Dec. 2008.
8. J. Huang, S. Zhou, J.-K. Zhu, and P. Willett, "Group-theoretic analysis of Cayley-graph-based cycle GF(2) codes," IEEE Trans. Commun., vol. 57, no. 7, pp. 1560-1565, June 2009.
9. R.-H. Peng and R.-R. Chen, "Application of nonbinary LDPC codes for communication over fading channels using higher order modulations," in Proc. IEEE Globecom, Nov./Dec. 2006.
10. R.-H. Peng and R.-R. Chen, "Design of nonbinary LDPC codes over GF(q) for multiple-antenna transmission," in Proc. IEEE MILCOM, Oct. 2006.
11. R.-H. Peng and R.-R. Chen, "Design of nonbinary quasi-cyclic LDPC cycle codes," in Proc. IEEE Inform. Theory Workshop, Sep. 2007.
12. R.-H. Peng and R.-R. Chen, "Application of nonbinary LDPC cycle codes to MIMO channels," IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2020-2026, 2008.
13. S. Lin, S. Song, L. Lan, L. Zeng, and Y.-Y. Tai, "Constructions of nonbinary quasi-cyclic LDPC codes: a finite field approach," in Proc. Inform. Theory Applications Workshop, 2006.
14. S. Song, L. Zeng, S. Lin, and K. Abdel-Ghaffar, "Algebraic constructions of nonbinary quasi-cyclic LDPC codes," in Proc. IEEE Intern. Symp. Inform. Theory, July 2006.
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 Globecom, Nov./Dec. 2006.
16. S. Lin, S. Song, B. Zhou, J. Kang, Y.-Y. Tai, and Q. Huang, "Algebraic constructions of nonbinary quasi-cyclic LDPC codes: array masking and dispersion," in Proc. Inform. Theory Applications Workshop, 2007.
17. B. Zhou, J. Kang, Y.-Y. Tai, Q. Huang, and S. Lin, "High performance nonbinary quasi-cyclic LDPC codes on Euclidean geometries," in Proc. IEEE MILCOM, Oct. 2007.
18. L. Barnault and D. Declercq, "Fast decoding algorithm for LDPC codes over GF(2)," in Proc. IEEE Inform. Theory Workshop, 2003.
19. D. Declercq and M. Fossorier, "Decoding algorithms for nonbinary LDPC codes over GF()," IEEE Trans. Commun., vol. 55, no. 4, pp. 633-643, Apr. 2007. (Pubitemid 46621444)
20. A. Voicila, D. Declercq, F. Verdier, M. Fossorier, and P. Urard, "Lowcomplexity, low-memory EMS algorithm for non-binary LDPC codes," in Proc. IEEE ICC, June 2007.
21. B. Li, J. Huang, S. Zhou, K. Ball, M. Stojanovic, L. Freitag, and P. Willett, "MIMO-OFDM for high rate underwater acoustic communications," IEEE J. Ocean. Engr., vol. 34, no. 4, pp. 634-644, Oct. 2009.
22. M. Fossorier, "Quasi-cyclic low-density parity-check codes from circulant permutation matrices," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1788-1793, 2004.
23. S. Myung, K. Yang, and J. Kim, "Quasi-cyclic LDPC codes for fast encoding," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2894-2901, Aug. 2005. (Pubitemid 41158608)
24. J. Thorpe, K. Andrews, and S. Dolinar, "Methodologies for designing LDPC codes using protographs and circulants," in Proc. IEEE Intern. Symp. Inform. Theory, June/July 2004.
25. Y.-Y. Tai, L. Lan, L. Zeng, S. Lin, and K. 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. (Pubitemid 44637811)
26. R. Tanner, D. Sridhara, and T. Fuja, "A class of group-structured LDPC codes," in Proc. Commun. Theory Applications, July 2001.
27. G. I. Papadimitriou, G. D. Pallas, and A. S. Pomportsis, "A selfadaptive protocol for broadcast LAN's with variable packet length," IEEE Commun. Lett., vol. 8, no. 1, pp. 72-74, Jan. 2004.
28. 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.
29. S. Kim, J.-S. No, H. Chung, and D.-J. Shin, "Quasi-cyclic low-density parity-check codes with girth larger than 12," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 2885-2891, Aug. 2007.
30. P. Xia, S. Zhou, and G. B. Giannakis, "Achieving the Welch bound with difference sets," IEEE Trans. Inf. Theory, vol. 51, pp. 1900-1907, May 2005. (Pubitemid 40654465)
31. Z. Li, L. Chen, L. Zeng, S. Lin, and W.-H. Fong, "Efficient encoding of quasi-cyclic low-density parity-check codes," IEEE Trans. Commun., vol. 54, no. 1, pp. 71-81, Jan. 2006. (Pubitemid 43141852)
32. P. Dent, G. E. Bottomley, and T. Croft, "Jakes fading model revisited," Electron. Lett., vol. 29, no. 13, pp. 1162-1163, June 1993.
33. J. Ha, J. Kim, and S. W. McLaughlin, "Rate-compatible puncturing of low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 50, pp. 2824-2836, Nov. 2004.
34. J. Li and K. Narayanan, "Rate-compatible low density parity check codes for capacity-approaching ARQ scheme in packet data communications," in Proc. IASTED Int. Conf. Commun., Internet, Inform. Tech. (CIIT), Nov. 2002.
35. T. Tian, C. Jones, and J. Villasenor, "Rate-compatible low-density parity-check codes," in Proc. IEEE Int. Symp. Inform. Theory, June/July 2004, p. 152.
36. M. R. Yazdani and A. H. Banihashemi, "On construction of ratecompatible low-density parity-check codes," IEEE Commun. Lett., vol. 8, no. 3, pp. 159-161, Mar. 2004.
37. A. I. V. Casado, W.-Y. Weng, S. Valle, and R. D. Wesel, "Multiple-rate low-density parity-check codes with constant blocklength," IEEE Trans. Commun., vol. 57, no. 1, pp. 75-83, Jan. 2009.
38. D. Divsalar and C. Jones, "Protograph LDPC codes with node degrees at least 3," in Proc. IEEE Globecom, Nov./Dec. 2006, pp. 1-5.