Turbo Decoding of Product Codes based on the Modified Adaptive Belief Propagation Algorithm

Christophe Jego (1) , Warren J. Gross (2)

1 IMS - Laboratoire de l'intégration, du matériau au système
2 McGill University = Université McGill [Montréal, Canada]

This paper introduces the Modified Adaptive Belief Propagation (m-ABP) algorithm, an innovative method for the turbo decoding of product codes based on BCH component codes. The Adaptive Belief Propagation algorithm of Jiang and Narayanan is simplified by moving the matrix adaptation step outside of the iteration loop, significantly reducing the complexity. Performance in terms of the bit-error-rate (BER) of the novel turbo decoding algorithm is given. Simulation results for the turbo decoding of product codes show that compared to the Chase-Pyndiah algorithm no significant BER deviation is observed while the highly-parallelizable graph-based structure of the algorithm enables high-throughput decoding.

Domaines: Electronique

Christophe Jego, Warren J. Gross. Turbo Decoding of Product Codes based on the Modified Adaptive Belief Propagation Algorithm. Information Theory, 2007. ISIT 2007. IEEE International Symposium on, Jun 2007, NIce, France. pp.641 -644, ⟨10.1109/ISIT.2007.4557297⟩. ⟨hal-00538599⟩