Skip to main content

Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation

Abstract

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

Affiliations

Authors

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 (https://creativecommons.org/licenses/by/2.0), 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). https://doi.org/10.1155/2008/473613

Download citation

Keywords

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