Dynamics of LDPC Decoders

With PhD student J.C. Sibel we have investigated the chaotic dynamics of decoders for low-density parity-check codes. We have obtained evidence of complex bifurcation schemes of the belief-propagation (BP) and generalized BP algorithms for a variety of LDPC codes. We also aimed at unfolding the geometrical structure of the basin of attraction for those algorithms.

This work is part of the ANR project C.O.C.Q.

Publications linked to this project:

  • Sylvain Reynal, Jean-Christophe Sibel, David Declercq. An application of Generalized Belief Propagation: splitting trapping sets in LDPC codes. 2014 IEEE International Symposium on Information Theory, Jun 2014, Honolulu, HI, United States. hal-01680249
  • Jean-Christophe Sibel, Sylvain Reynal, David Declercq. Generalized Belief Propagation to break trapping sets in LDPC codes. 2014 Australian Communications Theory Workshop (AusCTW), Feb 2014, Sydney, Australia. pp.132, 2014. hal-00968251
  • Jean-Christophe Sibel, Sylvain Reynal, David Declercq. Evidence of chaos in the Belief Propagation for LDPC codes. Chaotic Modeling and Simulation Journal, 2013, pp 3-18, ISSN 2241-0503. hal-00825527
  • Jean-Christophe Sibel, Sylvain Reynal, David Declercq. A novel region graph construction based on trapping sets for the Generalized Belief Propagation. IEEE ICCS 2012, Nov 2012, Singapore. pp.1, 2012. hal-00736234
  • Jean-Christophe Sibel, Sylvain Reynal, David Declercq. Experimental results about the dynamics of the Generalized Belief Propagation used on LDPC codes. XXXII. International Conference on Computational Physics, May 2012, Amsterdam, Netherlands. pp.185, 2012. hal-00736212
  • Jean-Christophe Sibel, Sylvain Reynal. On the Belief Propagation and its Dynamics. ECCS’12 European Conference on Complex Systems, Sep 2012, Bruxelles, Belgium. hal-00736225
  • Jean-Christophe Sibel, Sylvain Reynal. On the Generalized Belief Propagation and Its Dynamics. International Conference on Control, Automation and Information Sciences., Nov 2012, Vietnam. pp.4, 2012. hal-00766753
  • Jean-Christophe Sibel, Sylvain Reynal, David Declercq. Evidence of chaos in the Belief Propagation for LDPC codes. 5th Chaotic Modeling and Simulation International Conference, 12 – 15 June 2012, Athens Greece, Jun 2012, Athènes, Greece. pp.593, 2012. hal-00736202
  • Jean-Christophe Sibel, Sylvain Reynal, David Declercq. Etude de la dynamique pour le décodage itératif par propagation de croyances généralisée. XXIIIe colloque GRETSI, Sep 2011, Bordeaux, France. pp.1, 2011. hal-00656061