Estimation of very low BER for iterative decoders

With PhD student Shakar Kakakhail we have introduced a  new simulation algorithm for the estimation of very low BER of LDPC codes iterative decoders. This work is based on an interdisciplinary approach that leverages common simulation algorithms  in statistical physics of spin systems, namely the so-called multicanonical “flat histogram” algorithm. It is part of a research topic on simulations of rare events I initiated after my PhD.

This research was funded by a CIFRE contract with ST Microelectronics.

Publication linked to the project:

  • Shahkar Kakakhail, Sylvain Reynal, David Declercq, Vincent Heinrich. An efficient pseudo-codeword search algorithm for Belief Propagation decoding of LDPC codes. International Conference on Ultra Modern Telecommunications & Workshops, 2009., Oct 2009, St. Petersburg, Russia. pp.1-5, 2010, 10.1109/ICUMT.2009.5345453hal-00540492
  • Shahkar Kakakhail, Sylvain Reynal, David Declercq, Vincent Heinrich. Efficient performance evaluation of Forward Error Correcting codes. 11th IEEE Singapore International Conference on Communications Systems, Nov 2008, Guangzhou, China. pp.263-267, 2008,
  • Shahkar Kakakhail, Sylvain Reynal, David Declercq, Vincent Heinrich. Fast Simulation for the Performance Evaluation of LDPC Codes using Fast Flat Histogram Method. IEEE Sarnoff Symposium, 2008, Princeton, United States. pp.1-5, 2008, 10.1109/SARNOF.2008.4520050hal-00512276