Skip to main content

Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation


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

Author information

Authors and Affiliations


Corresponding author

Correspondence to Charly Poulliat.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Poulliat, C., Declercq, D. & Lestable, T. Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation. J Wireless Com Network 2008, 473613 (2008).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI:


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