Nonbinary Multiple Rate QC-LDPC Codes with Fixed Information or Block Bit Length

  • Liu, Lei (Wireless Information Network Lab., Department of Electrical Engineering and Information Science, University of Science and Technology of China) ;
  • Zhou, Wuyang (Wireless Information Network Lab., Department of Electrical Engineering and Information Science, University of Science and Technology of China) ;
  • Zhou, Shengli (Department of Electrical and Computer Engineering, University of Connecticut)
  • Received : 2011.09.26
  • Published : 2012.08.31

Abstract

In this paper, we consider nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes and propose a method to design multiple rate codes with either fixed information bit length or block bit length, tailored to different scenarios in wireless applications. We show that the proposed codes achieve good performance over a broad range of code rates.

Keywords

References

  1. M. C. Davey and D. MacKay, "Low-density parity-check codes over GF(q)," IEEE Commun. Lett., vol. 2, no. 6, pp. 165-167, June 1999.
  2. A. Chakrabarti, E. Erkip, A. Sabharwal, and B. Aazhang, "Code designs for cooperative communication," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 16-26, Sept. 2007.
  3. 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.
  4. A. Casado, W.-Y.Weng, S. Valle, and R. Wesel, "Multiple-rate low-density parity-check codes with constant blocklength," IEEE Trans. Commun., vol. 57, no. 1, pp. 75-83, Jan. 2009.
  5. J. Huang, L. Liu, W. Zhou, and S. Zhou, "Large-girth nonbinary QC-LDPC codes of various lengths," IEEE Trans. Commun., vol. 58, no. 12, pp. 3436- 3447, Dec. 2010.
  6. J. Huang, S. Zhou, and P. Willett, "Near-Shannon-limit linear-timeencodable nonbinary irregular LDPC codes," in Proc. IEEE GLOBECOM, Dec. 2009, pp. 1-6.
  7. 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. ITA, 2006.
  8. R.-H. Peng and R.-R. Chen, "Design of nonbinary quasi-cyclic LDPC cycle codes," in Proc. IEEE ITW, Sept. 2007, pp. 13-18.
  9. 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.
  10. 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. https://doi.org/10.1109/TIT.2004.831841
  11. 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. https://doi.org/10.1109/TIT.2005.851753
  12. L. Sassatelli and D. Declercq, "Analysis of non-binary hybrid LDPC codes," in Proc. IEEE ISIT, June 2007, pp. 2261-2265.
  13. H. Song and J. R. Cruz, "Reduced-complexity decoding of Q-ary LDPC codes for magnetic recording," IEEE Trans. Magn., vol. 39, no. 2, pp. 1081- 1087, Mar. 2003. https://doi.org/10.1109/TMAG.2003.808600
  14. M. Ardakani, T. Esmailian, and F. R. Kschischang, "Near-capacity coding in multicarrier modulation systems," IEEE Trans. Commun., vol. 52, no. 11, pp. 1880-1889, Nov. 2004. https://doi.org/10.1109/TCOMM.2004.836560
  15. A. Voicila, D. Declercq, F. Verdier, M. Fossorier, and P. Urard, "Lowcomplexity decoding for non-binary LDPC codes in high order fields," IEEE Trans. Commun., vol. 58, no. 5, pp. 1365-1375, May 2010.