Skip to content


  • Research Article
  • 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:


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.


  • Graph Representation
  • System Application
  • Main Step
  • Topological Property
  • Belief Propagation

Publisher note

To access the full article, please see PDF

Authors’ Affiliations

ETIS laboratory, UMR 8051-ENSEA/UCP/CNRS, Cergy-Pontoise, 95014, France
Samsung Electronics Research Institute, Communications House, South Street, Staines, Middlesex, TW18 4QE, UK


© 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.