Fixed length analysis of turbo decoder

作者: J. Yu , M.-L. Boucheret , R. Vallet , G. Mesnager , A. Duverdier

DOI: 10.1109/SPAWC.2003.1318919

关键词: BCJR algorithmConvolutional codeRate of convergenceSerial concatenated convolutional codesConcatenated error correction codeComputer scienceAlgorithmLinear codeTurbo codeTheoretical computer scienceTurbo equalizer

摘要: We propose an approach based on a message circulation concept for the convergence analysis of turbo decoder. define interleaver ensemble as set all possible interleavers and k-segment cycle in given interleaver. Then message-round probability is derived ensemble. The result very suggestive allows quantitative explanation rate.

参考文章(15)
Niclas Wiberg, Codes and Decoding on General Graphs Ph. D. dissertation, Linkoping Univ., Sweden. ,(1996)
R. J. Mceliece, D. Divsalar, S. Dolinar, F. Pollara, Transfer function bounds on the performance of turbo codes TDAPR. ,vol. 122, pp. 44- 55 ,(1995)
D. Divsalar, F. Pollara, On the Design of Turbo Codes TDAPR. ,vol. 123, pp. 99- 120 ,(1995)
D. Divsalar, F. Pollara, Multiple turbo codes for deep-space communications Telecommunications and Data Acquisition Progress Report. ,vol. 121, pp. 66- 77 ,(1995)
S. ten Brink, Convergence behavior of iteratively decoded parallel concatenated codes IEEE Transactions on Communications. ,vol. 49, pp. 1727- 1737 ,(2001) , 10.1109/26.957394
H. El Gamal, A.R. Hammons, Analyzing the turbo decoder using the Gaussian approximation international symposium on information theory. ,vol. 47, pp. 671- 686 ,(2000) , 10.1109/18.910581
S. Benedetto, G. Montorsi, Design of parallel concatenated convolutional codes IEEE Transactions on Communications. ,vol. 44, pp. 591- 600 ,(1996) , 10.1109/26.494303
Thomas J Richardson, Mohammad Amin Shokrollahi, Rüdiger L Urbanke, Design of capacity-approaching irregular low-density parity-check codes IEEE Transactions on Information Theory. ,vol. 47, pp. 619- 637 ,(2001) , 10.1109/18.910578
M.G. Luby, M. Mitzenmacher, M.A. Shokrollahi, D.A. Spielman, Improved low-density parity-check codes using irregular graphs IEEE Transactions on Information Theory. ,vol. 47, pp. 585- 598 ,(2001) , 10.1109/18.910576