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.