Qu'est-ce qu'un turbocode ?

Qu'est-ce qu'un turbocode ? Levons le voile sur ce code correcteur sans plus attendre à l'aide de schémas qui nous permettront de comprendre concrètement de quoi il s'agit.

Qu'est-ce qu'un turbocode ? © Mrspopman1985, Shutterstock

Concrètement, un turbocode (illustration 4 ci-dessous) est construit comme l'association de deux petits codes convolutifs similaires à celui du deuxième schéma de l'illustration 2 (page 4 de ce dossier), liés par une fonction de permutation temporelle (encore appelée « entrelacement »).

Illustration 4 : un exemple de turbocode. © DR

Un code composite analogue à une grille de mots croisés

Ce code composite est tout à fait analogue à une grille de mots croisés (illustration 5 ci-dessous), si l'on compare les mots de la grille au message d'origine (suite des Xt, notée X) et les définitions horizontales et verticales aux informations redondantes (suites des Yt et Zt, notées Y et Z).

Illustration 5 : turbo mots croisés. © DR

Un premier décodage horizontal permet de remplir certaines cases, puis le décodage vertical confirme ou remet en cause les premiers résultats et permet aussi de remplir d'autres cases. À nouveau, un décodage horizontal apporte de nouvelles lettres et ainsi de suite jusqu'à la convergence totale et la restitution de la grille complète. Il en va de même pour les informations binairesbinaires portées par les sorties Xt, Yt et Zt du codeur.