Multiple parallel concatenation of circular recursive systematic convolutional (Crsc) codes

This paper deals with a family of error correcting codes based on circular recursive systematic convolutional (Crsc) codes. A multiple or multidimensional parallel concatenation ofCrsc codes is proposed in order to reach minimum distances comparable to those of random codes. For information blocks of size k, minimum distances as large as k/4, for a 1/2 coding rate, may be obtained if the code dimension is raised to 4 or 5. Such codes can be decoded using an iterative (“turbo”) process relying on the extrinsic information concept.ResumeCet article présente une famille de codes correcteurs d’erreurs bâtie autour de codes convolutifs récursifs systématiques circulaires (Crsc). Une concaténation parallèle multiple ou multidimensionnelle de codesCrsc est utilisée pour atteindre des distances minimales comparables à celles qui sont obtenues avec les codes aléatoires. Pour une taille k de bloc d’information, des distances minimales proches de k/4, pour un rendement de codage de 1/2, peuvent être ainsi obtenues lorsqu’on porte la dimension du code à une valeur de 4 ou 5. De tels codes peuvent être décodés en utilisant une procédure itérative («turbo») s»appuyant sur le concept d»information extrinseque.

[1]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[2]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..

[3]  Yuri V. Svirid Weight distributions and bounds for turbo-codes , 1995, Eur. Trans. Telecommun..

[4]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[5]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[6]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[7]  Claude Berrou,et al.  A low complexity soft-output Viterbi decoder architecture , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[8]  Li Ping Modified turbo codes with low decoding complexity , 1998 .

[9]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.