Open Access

Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation

EURASIP Journal on Wireless Communications and Networking20082008:473613

Received: 31 October 2007

Accepted: 27 March 2008

Published: 14 April 2008


This paper presents a new approach to decode turbo codes using a nonbinary belief propagation decoder. The proposed approach can be decomposed into two main steps. First, a nonbinary Tanner graph representation of the turbo code is derived by clustering the binary parity-check matrix of the turbo code. Then, a group belief propagation decoder runs several iterations on the obtained nonbinary Tanner graph. We show in particular that it is necessary to add a preprocessing step on the parity-check matrix of the turbo code in order to ensure good topological properties of the Tanner graph and then good iterative decoding performance. Finally, by capitalizing on the diversity which comes from the existence of distinct efficient preprocessings, we propose a new decoding strategy, called decoder diversity, that intends to take benefits from the diversity through collaborative decoding schemes.

Publisher note

To access the full article, please see PDF

Authors’ Affiliations

ETIS laboratory, UMR 8051-ENSEA/UCP/CNRS
Samsung Electronics Research Institute, Communications House


© Charly Poulliat et al. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.