Skip to content

Advertisement

  • Research Article
  • Open Access

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

EURASIP Journal on Advances in Signal Processing20052005:465943

https://doi.org/10.1155/ASP.2005.795

  • Received: 30 September 2003
  • Published:

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.

Keywords and phrases

  • turbo decoding
  • product codes
  • convergence
  • stability

Authors’ Affiliations

(1)
Department of Electrical Engineering-Systems, Tel-Aviv University, Ramat Aviv, 69978 Tel-Aviv, Israel

Copyright

Advertisement