Near-Shannon-limit linear-time-encodable nonbinary irregular LDPC codes

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Huang, Jie ^a   Zhou, Shengli ^a   Willett, Peter ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AWGN CHANNEL; BLOCK ERROR RATES; BLOCK LENGTHS; ERROR FLOOR; EXIT-CHARTS; FIELD SIZE; GALOIS FIELDS; HIGH RATE; IRREGULAR LDPC CODES; LINEAR TIME; NON-BINARY; NOVEL METHODS; PARITY CHECK MATRICES; RAYLEIGH CHANNEL; SHANNON LIMIT; SIMULATION RESULT;

ADDITIVE NOISE; CODES (SYMBOLS); FADING CHANNELS; GAUSSIAN NOISE (ELECTRONIC); MATRIX ALGEBRA; WHITE NOISE;

RAYLEIGH FADING;

EID: 77951524714     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5426153     Document Type: Conference Paper

References (17)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 619-637, 2001.
3. M. C. Davey and D. MacKay, "Low-density parity-check codes over GF(q)," IEEE Communications Letters, vol. 2, pp. 165-167, 1999.
4. b) codes," Proc. of International Conference on Communications, vol. 27, no. 1, pp. 528 - 532, June 2004.
5. M. C. Davey and D. MacKay, "Monte Carlo simulations of infinite low density parity check codes over GF(q)," in Proc. of Int. Workshop on Optimal Codes and related Topics, Bulgaria.
6. M. C. Davey, Error-Correction using Low-Density Parity-Check Codes. Dissertation, University of Cambridge, 1999.
7. J. Huang, S. Zhou, and P. Willett, "Structure of non-binary regular LDPC cycle codes," in Proc. of ICASSP, Las Vegas, NV, Mar. 30-Apr. 4, 2008.
8. -, "Nonbinary LDPC coding for multicarrier underwater acoustic communication," IEEE J. Select. Areas Commun., vol. 26, no. 9, pp. 1684-1696, Dec. 2008.
9. -, "Structure, property, and design of nonbinary regular cycle codes," IEEE Transactions on Communications, submitted Oct. 2008; downloadable at http://www.engr.uconn.edu/~jhuang/submittedTCOM.pdf.
10. X.-Y. Hu, E. Eleftheriou, and D.-M. Arnold, "Regular and irregular progressive edge-growth tanner graphs," IEEE Transactions on Information Theory, vol. 51, no. 1, pp. 386-398, 2005.
11. A. Bennatan and D. Burshtein, "Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels," IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 549-583, Feb. 2006.
12. T. Richardson, "Error floors of LDPC codes," in Proc. of Allerton Conf. Commu., Control and Computing, Monticello, IL, Oct. 2003, pp. 1426-1435.
13. H. Kfir and I. Kanter, "Parallel versus sequential updating for belief propagation decoding," Physica A: Statistical Mechanics and its Applications, vol. 330, pp. 259-270, 2003.
14. H. Song and J. R. Cruz, "Reduced-complexity decoding of q-ary LDPC codes for magnetic recording," IEEE Trans. Magn., vol. 39, pp. 1081-1087, 2003.
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. of Global Telecommunications Conference 2006, San Francisco, CA, Nov. 27-Dec. 1 2006, pp. 1-6.
16. 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.
17. D. J. C. MacKay and E. A. Ratzer, "Gallager codes for high rate applications," 2003, available from http://www.inference.phy.cam.ac.uk/ mackay/.