Convergence analysis of turbo decoding of product codes

A. Sella*, Y. Be'ery

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Geometric interpretation of turbo decoding has founded an analytical basis, and provided tools for the analysis of this algorithm. In this paper, we focus on turbo decoding of product codes, and based on the geometric framework, we extend the analytical results and show how analysis tools can be practically adapted for this case. Specifically, we investigate the algorithm's stability and its convergence rate. We present new results concerning the structure and properties of stability matrices of the algorithm, and develop upper bounds on the algorithm's convergence rate. We prove that for any 2 × 2 (information bits) product codes, there is a unique and stable fixed point. For the general case, we present sufficient conditions for stability. The interpretation of these conditions provides an insight to the behavior of the decoding algorithm. Simulation results, which support and extend the theoretical analysis, are presented for Hamming [(7, 4, 3)]2 and Golay [(24, 12, 8)]2 product codes.

Original languageEnglish
Pages (from-to)723-735
Number of pages13
JournalIEEE Transactions on Information Theory
Volume47
Issue number2
DOIs
StatePublished - Feb 2001

Keywords

  • Convergence
  • Fixed points
  • Geometry
  • Product codes
  • Stability
  • Turbo codes

Fingerprint

Dive into the research topics of 'Convergence analysis of turbo decoding of product codes'. Together they form a unique fingerprint.

Cite this