A novel stopping criterion for turbo codes based on the average a posteriori entropy

Author

Scanavino, B. ; Maggio, G.M. ; Tasev, Z. ; Kocarev, L.

Author_Institution

CERCOM, Politecnico di Torino, Italy

Volume

4

fYear

2003

fDate

1-5 Dec. 2003

Firstpage

2051

Abstract

We treat the turbo decoding algorithm as a dynamical system parameterized by a single parameter that closely approximates the signal-to-noise ratio (SNR). A whole range of phenomena known to occur in nonlinear systems, like the existence of multiple fixed points, oscillatory behavior, bifurcations, chaos and transient chaos are found in the turbo decoding algorithm. As an application, we have developed a novel stopping criterion based on the average entropy of an information block and propose an adaptive strategy as a function of the SNR.

Keywords

adaptive decoding; bifurcation; chaos; entropy; iterative decoding; turbo codes; SNR; adaptive strategy; average a posteriori entropy; average entropy; bifurcations; iterative decoding; multiple fixed points; nonlinear systems; oscillatory behavior; signal-to-noise ratio; stopping criterion; transient chaos; turbo codes; turbo decoding algorithm; Entropy; Equations; Heuristic algorithms; Iterative algorithms; Iterative decoding; Maximum likelihood decoding; Nonlinear dynamical systems; Nonlinear systems; Parity check codes; Turbo codes;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE

Print_ISBN

0-7803-7974-8

Type

conf

DOI

10.1109/GLOCOM.2003.1258597

Filename

1258597