Tech

Qu'est-ce qu'un turbocode ?

Dossier - Les fascinants turbocodes
DossierClassé sous :télécoms , informatique , code

Les turbocodes font appel à des techniques de codage et de décodage correcteur d'erreurs dont les principes s'apparentent à ceux mis en œuvre pour construire et résoudre des grilles de mots croisés. Entrez dans le monde fascinant des turbocodes.

  
DossiersLes fascinants turbocodes
 

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 binaires portées par les sorties Xt, Yt et Zt du codeur.