Structure of non-binary regular LDPC cycle codes

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2008, Pages 2961-2964

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

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Cycle code; Galois field; Graph theory; LDPC; Nonbiliary

Indexed keywords

CYCLE CODE; GALOIS FIELD; GRAPH THEORY; LDPC; NONBILIARY;

ACOUSTICS; BINARY CODES; COLUMNS (STRUCTURAL); DECODING; SIGNAL PROCESSING; SPEECH;

MATRIX ALGEBRA;

EID: 51449090431     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2008.4518271     Document Type: Conference Paper

References (14)

1. R. G. Gallager, Low Density Parity Check Codes, Cambridge, MA: MIT Press, 1963.
2. D. J. C. Mackay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, Mar. 1999.
3. M. C. Davey and D. Mackay, "Low-density parity-check codes over GF(q)," IEEE Commun. Lett., pp. 165 - 167, June 1999.
4. D. Jungnickel and S. A. Vanstone, "Graphical codes revisited," IEEE Trans. Inform. Theory, vol. 43, pp. 136-146, Jan. 1997.
5. b) codes," Proc. of ICC, June 2004.
6. 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, Mar. 2003.
7. q)," in Proc. IEEE Inform. Theory Workshop, pp. 70 - 73, 2003.
8. p) codes through graph analysis," IEEE Commun. Lett., vol. 10, pp. 369 - 371, May 2006.
9. D. Reinhard, Graph Theory, 2nd ed., Springer-Verlag, 2000.
10. J.-T. Zhang and M. P. Fossorier, "Shuffled iterative decoding," IEEE Trans. Commun., vol. 53, pp. 209-213, Feb. 2005.
11. 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, Dec. 2003.
12. X.-Y. Hu, E. Eleftheriou and D.-M. Arnold, "Regular and irregular progressive edge-growth Tanner graphs," IEEE Trans. on Inform. Theory, vol. 51, Jan. 2005.
13. J. Huang, S. Zhou and P. Willett, "On regular LDPC cycle codes over GF(q)," IEEE Trans. Inform. Theory, submitted.
14. T. Richardson, A. Shokrollahi and R. Urbanke, "Design of provably good low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.