Nonlinear analysis of the iterative decoding of parallel concatenated convolutional codes

Author

Lehmann, Frederic ; Maggio, Gian Mario

Author_Institution

Dept. CITI, GET/INT, Evry, France

Volume

51

Issue

6

fYear

2005

fDate

6/1/2005 12:00:00 AM

Firstpage

2190

Lastpage

2198

Abstract

In this correspondence, we introduce a simple one-dimensional (1-D) nonlinear map to describe the iterates of the bit-error rate (BER) of parallel-concatenated convolutional codes (PCCC) on the binary-input Gaussian channel. A lower bound on this map is derived based upon the weight enumerator of the constituent codes, thus enabling the characterization of the dynamics of the decoder in terms of fixed points, along with the associated stability analysis.

Keywords

Gaussian channels; concatenated codes; convolutional codes; error statistics; iterative decoding; nonlinear dynamical systems; BER; PCCC; associated stability analysis; binary-input Gaussian channel; bit-error rate; constituent code; iterative decoding; nonlinear analysis; one-dimensional nonlinear map; parallel concatenated convolutional code; weight enumerator; Bit error rate; Concatenated codes; Convolutional codes; Gaussian channels; Information analysis; Iterative algorithms; Iterative decoding; Parity check codes; Stability analysis; Turbo codes; Concatenated codes; Gaussian densities; density evolution; iterative decoding; nonlinear dynamics; stability condition;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2005.847751

Filename

1435661