Les turbocodes

Deux décodeurs travaillant de concert

agrandir la photo

1. Le codage
Les données à transmettre sont dupliquées pour former trois messages. Deux passent dans des codeurs et le troisième est envoyé tel quel. Avant de passer dans le codeur 2, les données sont entrelacées selon une règle précise : le but consiste à ne pas coder deux séquences dans un ordre identique afin que les décodeurs puissent faire des recoupements.
Les deux codeurs appliquent les mêmes algorithmes pour introduire sur chaque chaîne des bits redondants de parité qui serviront à la correction d'erreurs dans le décodeur. Les trois séquences sont envoyées en même temps dans un bloc unique.

2. Le décodage
Les trois chaînes sont reconstituées. La chaîne initiale est envoyée aux deux décodeurs. La chaîne passée par le codeur 1 est aiguillée vers le décodeur 1 et la chaîne 2 vers le décodeur 2, après avoir subi un entrelacement avec le même algorithme qu'au moment du codage. Les algorithmes de décodage sont appliqués.

3. Un procédé itératif
Les deux décodeurs échangent leurs résultats, avec un coefficient de probabilité sur la certitude de ce résultat. Chaque décodeur applique alors de nouveau l'algorithme de décodage. Selon le taux d'erreur, de 5 à 20 passages par les algorithmes sont ainsi effectués, jusqu'à une convergence correcte entre les résultats des deux décodeurs.
Le nombre de ces passages doit être limité pour ne pas introduire de retard excessif. Les procédés antérieurs mettaient en ?"uvre un codeur et un décodeur uniques, très complexes, et il n'était pas possible de comparer des résultats.