Dévoiler les codes turbo : quelques résultats sur les schémas de codage concaténés en parallèle

Un schéma de codage concaténé en parallèle consiste en deux encodeurs systématiques simples liés par un entrelaceur. Les bits d'entrée du premier encodeur sont mélangés par l'entrelaceur avant d'entrer dans le deuxième encodeur. Le mot de code du code concaténé en parallèle se compose des bits d'entrée du premier encodeur suivis des bits de contrôle de parité des deux encodeurs. Cette construction peut être généralisée à n'importe quel nombre de codes constitutifs. Les schémas concaténés en parallèle utilisant deux codes convolutionnels comme codes constitutifs, en lien avec un algorithme de décodage itératif d'une complexité comparable à celle des codes constitutifs, ont montré précédemment qu'ils produisent des gains de codage remarquables proches des limites théoriques. Ils ont été nommés, et sont connus sous le nom de, "codes turbo". Nous proposons une méthode pour évaluer une borne supérieure à la probabilité d'erreur de bit d'un schéma de codage concaténé en parallèle, moyennée sur tous les entrelaceurs d'une longueur donnée. La technique d'analyse de bornes est ensuite utilisée pour éclairer certaines questions cruciales, qui flottent dans la communauté des communications depuis la proposition des codes turbo.