Acceleration of low density parity check code (LDPC) decoding by successive overrelaxations
Résumé
Belief propagation and variants are the usual decoding algorithms for low density parity check codes. In this paper, successive overrelaxations are applied to increase convergence speed of the decoding process. Performances are reported and improvements over reference algorithms are observed. This technique is also compatible with high speed parallel group decoding involved in modern standards like DVB-S2.