Title :
Convergence analysis of turbo-decoding of serially concatenated product codes
Author :
Krause, Amir ; Sella, Assaf ; Be´ery, Y.
Author_Institution :
Dept. of Electr. Eng.-Syst., Tel Aviv Univ., Israel
Abstract :
The recently presented geometric interpretation of turbo-decoding has founded a framework for the analysis of decoding parallel-concatenated codes. We extend this analytical basis for the case of decoding serially concatenated codes, and focus on product codes (i.e., product codes with checks on checks). For this case, the extrinsic information should be calculated not only for the information bits, but also for the check bits, and we extend the theory accordingly. We show how the analysis tools can be adopted, and use them to investigate the convergence of product codes with check on checks: we derive a general form for the update equations, as well as expressions for the Jacobian and stability matrices. We show that these matrices can be viewed as a generalization of the corresponding matrices of parallel-concatenated product codes
Keywords :
Jacobian matrices; concatenated codes; convergence of numerical methods; iterative decoding; turbo codes; Jacobian matrices; check bits; convergence analysis; extrinsic information; information bits; serially concatenated product codes; stability matrices; turbo-decoding; update equations; Chromium; Concatenated codes; Convergence; Equations; Information theory; Iterative algorithms; Iterative decoding; Jacobian matrices; Product codes; Stability;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936181