Skip to content
Retour aux résultats

Codage Turbo avec Décodage Itératif

Introduite par
Claude Berrou, Alain Glavieux, and Punya Thitimajshima
Année
1993
Type
iterative error-correcting code
Famille
Coding theory

Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais

Taille de police

À quoi sert-elle ?

Les codes turbo, introduits par Berrou, Glavieux et Thitimajshima en 1993, marquent une étape historique dans le domaine du codage de canal. Ils atteignent des performances à moins de 0,5 dB de la limite de Shannon — la frontière théorique de la communication fiable —, un exploit jugé auparavant impossible avec une complexité pratique.

Les codes turbo utilisent des codes convolutifs concaténés avec un entrelaceur et un décodage itératif par propagation de croyance. Ils ont été adoptés dans la 3G (UMTS) et restent importants dans les systèmes 4G/5G aux côtés des codes LDPC.

L’intuition derrière la méthode

Les codes correcteurs d'erreurs standard ajoutent de la redondance pour protéger les données mais nécessitent généralement un décodage complexe (par exemple, la vraisemblance maximale, qui croît exponentiellement avec la longueur du code). Les codes turbo inversent le problème : utiliser des codeurs simples (deux codes convolutifs ou plus) en parallèle, séparés par un entrelaceur pseudo-aléatoire, et laisser les décodeurs échanger des informations de manière itérative. L'entrelaceur garantit que les erreurs difficiles pour un code sont probablement faciles pour un autre (en raison de la permutation), de sorte que le raffinement itératif converge vers le message véritable. Cet « effet turbo » (d'où le nom) produit des performances exponentiellement meilleures qu'un décodage en une seule passe, approchant la limite théorique.

Histoire

Les codes turbo ont été annoncés à l'ICC 1993, choquant la communauté de la théorie du codage avec des performances proches de Shannon. Ils ont été un moteur majeur de l'adoption de la 3G (UMTS, cdma2000) à la fin des années 1990. La compréhension des codes turbo a conduit à une théorie plus large du décodage itératif et à une renaissance dans la compréhension des codes classiques (par exemple, les codes de Hamming ont montré une structure itérative). Dans les années 2000, les codes LDPC (redécouverts par Gallager, 1962) sont apparus comme des concurrents avec des performances comparables et une architecture plus simple. Les codes polaires (Arikan, 2009) ont offert une optimalité théorique à la limite. Les normes modernes (5G NR) prennent en charge les trois familles ; les codes turbo sont obsolètes mais largement implémentés.

Quand l’utiliser

Les codes turbo excellent sur les canaux à évanouissement profond ou bruyants où une forte correction d'erreurs est nécessaire (par exemple, satellite, espace lointain, sous-marin). Utilisez le codage turbo lorsque des taux de bits d'erreur (BER < 10^-6) sont critiques et que la latence permet le décodage itératif (quelques millisecondes). Les codes turbo sont moins adaptés aux applications critiques en termes de débit ou aux paquets très courts (l'entrelaceur et l'état du décodeur dominent la surcharge). Avec l'essor des codes LDPC et polaires (performances légèrement meilleures, plus simples), les codes turbo sont désormais obsolètes dans de nombreuses nouvelles normes, bien qu'encore utilisés dans les couches de compatibilité.

Limites et points d’attention

  • Le décodage itératif introduit de la latence (dizaines de millisecondes pour les longs entrelaceurs)
  • Les performances sont sensibles à la conception de l'entrelaceur ; un mauvais choix mine l'effet turbo
  • Les erreurs ont tendance à se propager en clusters (plancher d'erreur) à des BER très faibles ; nécessite une adaptation du code pour atténuer
  • La complexité du décodage est proportionnelle à la longueur de l'information (pas exponentielle, mais toujours élevée)
  • Les paquets courts souffrent de la surcharge de l'entrelaceur et d'une profondeur d'itération insuffisante pour la convergence

Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.

Points forts

  • Performances à moins de 0,5 dB de la limite de Shannon avec une complexité pratique
  • Fonctionne bien sur une large gamme de rapports signal sur bruit sans phénomène de seuil (contrairement aux codes classiques)
  • Le décodage itératif améliore les performances à chaque itération, permettant un contrôle du débit via le nombre d'itérations
  • Conception séparable : tout code convolutif peut être utilisé, permettant une flexibilité
  • Robuste aux erreurs en rafale grâce à l'étalement de l'entrelaceur

Applications

  • Cellulaire 3G/4G (UMTS, LTE) : canaux de trafic montant et descendant avec codes turbo offrant des performances proches de Shannon
  • Communications par satellite : les missions d'exploration spatiale lointaine (par exemple, les rovers martiens) utilisent des codes turbo pour une récupération fiable des données à partir d'un bruit extrême
  • Communications militaires sécurisées : transmission de données cryptées avec une forte correction d'erreurs dans des environnements sujets au brouillage
  • Réseaux de capteurs sans fil : les nœuds à faible consommation utilisent des codes turbo courts pour un transfert fiable multi-sauts
  • Télémétrie médicale : les appareils biomédicaux transmettant des données critiques sur les patients via des liaisons sans fil bruyantes

Comment ça marche

Comment ça marche

1

Les bits d'information sont codés en deux codewords parallèles à l'aide d'encodeurs convolutifs identiques (RSC : recursive systematic convolutional).

2

Entre les deux encodeurs, un entrelaceur de bits pseudo-aléatoire permute la séquence d'information. Cela garantit que les deux codewords ont des distributions de poids différentes pour la même information.

3

Les bits encodés (systématiques et de parité des deux encodeurs) sont transmis sur le canal, corrompus par le bruit.

4

Au récepteur, des décodeurs à entrée douce et sortie douce (SISO) itèrent : le décodeur 1 utilise le signal reçu et les informations extrinsèques du décodeur 2 pour affiner son estimation. Le décodeur 2 fait de même. Le désentrelaceur/entrelaceur relaie les informations entre les décodeurs.

5

Après un nombre fixe d'itérations (par exemple, 8-20), une décision finale dure est prise en seuillant le rapport de vraisemblance. La convergence peut être suivie via la « falaise turbo » : les performances chutent brutalement une fois que le SNR franchit un seuil où l'itération commence à converger.

Pièges courants

  • Utilisation d'un entrelaceur déterministe ou trop court ; le caractère pseudo-aléatoire est essentiel pour le gain itératif
  • Supposer qu'un nombre fixe d'itérations est optimal ; les performances varient avec le SNR ; un nombre d'itérations adaptatif est préférable
  • Négliger le plancher d'erreur ; les codes turbo peuvent présenter un seuil (falaise turbo), en dessous duquel les performances se dégradent rapidement
  • Appliquer les codes turbo à des blocs d'information très courts (<100 bits) ; la surcharge relative devient prohibitive
  • Ne pas tenir compte du délai de rétroaction dans le décodage itératif ; une synchronisation cohérente entre les décodeurs est requise

Questions fréquentes

Qu'est-ce que le « turbo » dans les codes turbo ?

Le nom fait référence au processus de décodage itératif ressemblant à un moteur turbo : chaque décodeur « booste » le signal pour le décodeur suivant. Le gain de performance exponentiel par itération est parfois appelé effet turbo. Il n'est pas littéralement lié aux turbocompresseurs.

Pourquoi l'entrelaceur est-il si important ?

L'entrelaceur brise les corrélations dans les motifs d'erreur du premier décodeur avant que le second décodeur ne les voie. Sans lui, les deux décodeurs feraient les mêmes erreurs de manière répétée. Un bon entrelaceur garantit que les erreurs d'un décodeur sont réparties aléatoirement, donnant au second décodeur une nouvelle perspective et permettant une itération productive.

Qu'est-ce que la falaise turbo ?

Les codes turbo présentent un seuil net : en dessous d'un SNR critique, le décodage itératif ne parvient pas à converger et le BER est médiocre. Au-dessus du seuil, le BER chute brutalement. C'est la falaise turbo. Pour la conception du système, le SNR doit être bien au-dessus de la falaise ; fonctionner juste en dessous provoque une défaillance catastrophique malgré un SNR apparent.

Combien d'itérations sont nécessaires ?

Les décodeurs turbo typiques utilisent 8 à 20 itérations ; plus d'itérations améliorent les performances mais augmentent la latence. À SNR élevé, peu d'itérations suffisent (la convergence est rapide). À SNR faible, plus d'itérations sont nécessaires. L'itération adaptative (vérifier la convergence, arrêter tôt si terminé) équilibre latence et performances.

Méthodes associées

Sources

  1. Berrou, C., Glavieux, A., & Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. In Proceedings of the IEEE International Conference on Communications (ICC), 1064-1070.

    Ouvrir la référence DOI
    Copié.
  2. Richardson, T. J., & Urbanke, R. L. (2002). The capacity of low-density parity-check codes under message-passing decoding. IEEE Transactions on Information Theory, 47(2), 599-618.

    Ouvrir la référence DOI
    Copié.