Design of non binary LDPC codes using their binary image: Algebraic properties

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 93-97

  Poulliat, Charly ^a,b   Fossorier, Marc ^b   Declercq, David ^a  

^a Cergy Pontoise University   (France)

^b University of Hawaii at Manoa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC PROPERTIES; BINARY IMAGE; STOPPING SETS; TANNER GRAPH;

GRAPH THEORY; IMAGE ANALYSIS; MATRIX ALGEBRA; OPTIMIZATION; SET THEORY;

BINARY CODES;

EID: 39049085820     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261681     Document Type: Conference Paper

References (21)

1. q)", IEEE Inf. Th. Workshop, Paris, France, March 2003.
2. A.E. Brouwer and T. Verhoeff, "An Updated Table of Minimum-Distance for Binary Linear Codes", IEEE Trans.on Inf. Theory, Vol. 39, No. 2, pp. 662-677, March 1993.
3. S.-Y. Chung, T. J. Richsardson, R.L. Urbanke, "Analysis of Sum-Product Decoding of Low-Density-Parity-Check Codes using a Gaussian Approximation", IEEE Trans. on Inf. Theory, Vol. 47, pp. 657-670, February 2001.
4. M.C. Davey, Error-Correction using Low-Density Parity-Check Codes, PhD thesis, University of Cambridge, 1999.
5. M.C. Davey and D. MacKay, "Low-Density Parity-Check Codes over GF(g)", IEEE Commun. letters, Vol.2, pp. 165-167, June 1998.
6. D. Declercq and M. Fossorier, "Decoding Algorithms for Nonbinary LDPC Codes over GF(q)", submitted to IEEE Trans. on Commmunications.
7. C. Di,D. Proietti, I.E. Telatar, T.J. Richardson, R.L. Urbanke, "Finite-length Analysis of Low-Density Parity-Check Codes on the Binary Erasure Channel", IEEE Trans. on Inf. Theory, Vol. 48, No. 6, pp. 1570-1579, June 2002.
8. R.G. Gallager, Low Density Parity Check Codes, Cambridge, MA: MIT Press, 1963.
9. X.Y. Hu and M. Fossorier, "On the Computation of the Minimum Distance of Low-Density Parity-Check Codes," IEEE Int. Conf. on Commun., Paris, France, June 2004.
10. q) codes, IEEE Int. Conf. on Commun., Paris, France, June 2004.
11. X.Y. Hu, M. Fossorier and E. Eleftheriou, "Approximate Algorithms for Computating the Minimum Distance of Low-Density Parity-Check Codes", IEEE Int. Symp. on Inf. Theory, Chicago, USA, June 2004.
12. X.-Y. Hu, E. Eleftheriou and D.M. Arnold, "Regular and Irregular Progressive Edge-Growth Tanner Graphs", IEEE Trans. on Inf. Theory, Vol. 51, No. 1, pp. 386-398, January 2005.
13. S. Lin, S. Song and L. Zeng, "Constructions of Quasi-Cyclic LPDC Codes: A Finite Field Approach," Proc. Inform. Theory and Applications Workshop, San Diego, Feb. 2006.
14. D. Mackay, "Good Codes Based on Very Sparse Matrix", IEEE Trans. On Commun., Vol. 45, No. 2, pp 399-431, 1999.
15. D. MacKay, "Optimizing Sparse Graph Codes over GF(q)", available at http://www.inference.phy.cam.ac.uk/mackay/CodesGallager.html, August 2003.
16. F.J. Mac Williams and N. J. A. Sloane, The theory of Error-Correcting Codes, North Holland, 1978.
17. C. Poulliat, M. Fossorier, D. Declercq, "Optimization of non binary LDPC codes using their binary images", in Proc. Int. Turbo Code Symposium, Munich, Germany, April 2006.
18. J.G. Proakis, Digital Communications, McGraw-Hill, 3rd Ed., 1995.
19. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of Capacity Approching Irregular Low-Density Parity-Check Codes", IEEE Trans. on Inf. Theory, Vol. 47, pp.657-670, Feb. 2001.
20. T. Tian, C.R. Jones, J.D. Villasenor, R.D. Wesel, "Selective Avoidance of Cycles in Irregular LDPC Code Construction", IEEE Trans. on Commun., Vol. 52, No. 8, pp. 1242-1247, Aug. 2004.
21. L. Zeng, L. Lan, Y.Y. Tai and S. Lin, "Dispersive Reed-Solomon Codes for Iterative Decoding and Construction of q-ary LDPC Codes," Proc. IEEE Globecom'05, St. Louis, USA, Nov.-Dec. 2005.