Structured high-girth non-binary cycle codes

2009 15th Asia-Pacific Conference on Communications, APCC 2009

Volumn , Issue , 2009, Pages 462-466

  Chen, Weigang ^a   Poulliat, Charly ^a   Declercq, David ^a   Lu, Jianhua ^b  

^a UNIVERSITÉ DE CERGY PONTOISE   (France)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CYCLE CODES; DESCRIPTION COMPLEXITY; ERROR PROPERTIES; HAMILTONIAN CYCLE; HAMILTONIAN GRAPH; HIGH SIGNAL-TO-NOISE RATIO; LOW COMPLEXITY; NON-BINARY; SIMULATION RESULT;

FADING (RADIO); HAMILTONIANS; SIGNAL TO NOISE RATIO;

BINARY CODES;

EID: 77949431660     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APCC.2009.5375593     Document Type: Conference Paper

References (23)

1. R. G. Gallager, Low-Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. D. J. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," IEE Electron. Lett., vol. 32, no. 18, pp. 1645-1646, Aug. 1996.
3. T. J. Richardson, "Error floors of LDPC codes," in Proc. 41st Annual Allerton Conf. on Communications, Control and Computing, Allerton, Illinois, USA, 2003, pp. 1426-1435.
4. R. Koetter, P. Vontobel, "Graph covers and iterative decoding of finite length codes," in Proc. 3rd International Symposium on Turbo Codes & Related Topics Brest, France, 2003, pp. 75-82.
5. H. Song, J. Liu, and B. V. K. Vijaya Kumar, "Low complexity LDPC codes for partial response channels," in Proc. of IEEE Global Telecommunications Conference (GLOBECOM'02), Taiwan, China,Nov. 2002, vol. 2, pp. 1294-1299.
6. H. Song, J. Liu, and B. V. K. Vijaya Kumar, "Large girth cycle codes for partial response channels," IEEE Trans. Magn., vol. 40, no. 4, part 2, pp. 3084-3086, July 2004.
7. H. Zhang and J. Moura, "The design of structured regular LDPC codes with large girth," in Proc. of IEEE Global Telecommunications Conference, San Francisco, Calif., USA, Dec. 2003, vol. 7, pp. 4022-4027.
8. M. C. Davey and D. MacKay, "Low-density parity-check codes over GF(q)", IEEE Commun. letters, vol. 2, pp. 165-167, June 1998.
9. q) codes," in Proc. IEEE Int. Conf. on Commun., Paris, France, June 2004.
10. c)-LDPC codes over GF(q) using their binary images", IEEE Trans. Commun., vol. 56, no. 10, pp. 1626-1635, October 2008.
11. W. Chen, L. Yin and J. Lu, "Efficient encoding of cycle codes on graphs with large girths," in Proc. 2008 IEEE International Conference on Communications, Circuits and Systems, Xiamen, China, May 2008, pp. 11-15.
12. S. L. Hakimi and J. Bredeson, "Graph-theoretic error correcting codes," IEEE Trans. Inf. Theory, vol. IT-14, no. 4, pp. 584-591, July 1968.
13. R. M. Tanner, "A recursive approach to low-complexity codes," IEEE Trans. Inf. Theory, vol. IT-27, no. 5, pp. 533-547, Sept. 1981.
14. G. Malema and M. Liebelt, "High girth column-weight-two LDPC codes based on distance graphs," EURASIP Journal on Wireless Communications and Networking, vol. 2007, ID 48158, pp. 1-5, 2007. doi:10.1155/2007/48158.
15. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications. New York: Macmillan Ltd. Press, 1976.
16. G. Exoo, "A trivalent graph of girth 17," Australasian Journal of Combinatorics, vol. 24, pp. 261-264, Sept. 2001.
17. H. S. M. Coxeter, R. Frucht, D. L. Powers, Zero-Symmetric Graphs: Trivalent Graphical Regular Representations of Groups. New York: Academic Press, 1981.
18. A. Venkiah, D. Declercq and C. Poulliat, "Design of cages with a randomized progressive edge-growth algorithm," IEEE Commun. Lett., vol. 12, no. 4, pp. 1-3, April 2008.
19. J. Lu, J. Moura, and H. Zhang, "Efficient encoding of cycle codes: a graphical approach," in Conf. Rec. of the 37th Asilomar Conference on Signals, Systems and Computers, 9-12 Nov., 2003, vol. 1, pp. 69-73.
20. p) codes through graph analysis," IEEE Commun. Lett., vol. 10, pp. 369-371, May 2006.
21. 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
22. IEEE 802.16-2004, "IEEE standard for local and metropolitan area networks, air interface for fixed broadband wireless access systems," October 2004.
23. D. MacKay, M. Postol, "Weaknesses of Margulis and Ramanujan-Margulis low-density parity-check codes," Electronic Notes in Theoretical Computer Science, 2003, vol 74, pp. 1-8.