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

Christophe Jego, Warren J. Gross
2007 2007 IEEE International Symposium on Information Theory  
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 biterror-rate (BER) of the novel turbo decoding algorithm is given. Simulation results for the turbo decoding of
more » ... product codes show that compared to the Chase-Pyndiah algorithm no significant BER deviation is observed while the highlyparallelizable graph-based structure of the algorithm enables high-throughput decoding. Index Terms-iterative decoding of product codes, Adaptive Belief Propagation, BCH codes, parity check matrix.
doi:10.1109/isit.2007.4557297 dblp:conf/isit/JegoG07 fatcat:dppq6vu7jna7xjyci6nnnucmma