Skip to main content

Convergence Analysis of Turbo Decoding of Serially Concatenated Block Codes and Product Codes

Abstract

The geometric interpretation of turbo decoding has founded a framework, and provided tools for the analysis of parallel-concatenated codes decoding. In this paper, we extend this analytical basis for the decoding of serially concatenated codes, and focus on serially concatenated product codes (SCPC) (i.e., product codes with checks on checks). For this case, at least one of the component (i.e., rows/columns) decoders should calculate the extrinsic information not only for the information bits, but also for the check bits. We refer to such a component decoder as a serial decoding module (SDM). We extend the framework accordingly, derive the update equations for a general turbo decoder of SCPC, and the expressions for the main analysis tools: the Jacobian and stability matrices. We explore the stability of the SDM. Specifically, for high SNR, we prove that the maximal eigenvalue of the SDM's stability matrix approaches , where is the minimum Hamming distance of the component code. Hence, for practical codes, the SDM is unstable. Further, we analyze the two turbo decoding schemes, proposed by Benedetto and Pyndiah, by deriving the corresponding update equations and by demonstrating the structure of their stability matrices for the repetition code and an SCPC code with information bits. Simulation results for the Hamming and Golay codes are presented, analyzed, and compared to the theoretical results and to simulations of turbo decoding of parallel concatenation of the same codes.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Amir Krause.

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

Krause, A., Sella, A. & Be'ery, Y. Convergence Analysis of Turbo Decoding of Serially Concatenated Block Codes and Product Codes. EURASIP J. Adv. Signal Process. 2005, 465943 (2005). https://doi.org/10.1155/ASP.2005.795

Download citation

Keywords and phrases

  • turbo decoding
  • product codes
  • convergence
  • stability