Introduction au code de CLD

Les codes LDPC sont devenus la pierre angulaire de la correction moderne des erreurs, permettant une communication fiable sur les canaux bruyants. Initialement découverts par Gallager dans les années 1960 et redécouverts dans les années 1990, les codes LDPC sont capables d'approcher la limite Shannon sous décodage itératif. Leur popularité a augmenté avec l'adoption de normes telles que DVB-S2, Wi-Fi (IEEE 802.11n/ac/ax), 5G NR, et même les communications en espace profond. Cependant, un seul code de vitesse et de longueur fixes ne peut servir efficacement tous les scénarios. Les systèmes de communication doivent souvent s'adapter aux conditions de canaux, aux taux de données et aux exigences de latence variables.

Cet article explore la mécanique de la ponctuation et du raccourcissement, leur impact sur les performances de correction des erreurs et les compromis impliqués dans leur application. En comprenant ces techniques, les ingénieurs peuvent concevoir des systèmes qui équilibrent dynamiquement le débit et la fiabilité dans divers environnements.

Principes fondamentaux des codes LDPC

Chaque colonne correspond à un nœud variable (bit), et chaque ligne représente une équation de contrôle de parité. La sparsité de H permet un décodage efficace des croyances (BP) avec une faible complexité. Le taux de code R = k / n est le rapport des bits d'information k à la longueur totale du mot de code n. Les codes LDPC standard sont conçus pour un taux et une longueur spécifiques. Mais les canaux du monde réel – comme les liaisons mobiles de fading, les liaisons descendantes par satellite ou les supports de stockage – montrent des rapports temps-variante entre signal et bruit (SNR).

La ponctuation et le raccourcissement permettent de réutiliser un code mère unique (avec des valeurs fixes n et k) pour créer différents taux et longueurs effectifs. Le code mère sert de base de référence; la ponctuation augmente le taux de code en omettant certains bits transmis, tandis que le raccourcissement réduit la longueur du code en configurant certains bits à des valeurs connues.

Techniques de ponctuation

Comment la ponctuation fonctionne

En ponctuation, l'encodeur produit un mot de code de longueur n de k. Avant la transmission, un sous-ensemble de p bits de parité (et parfois des bits systématiques) est retiré selon un modèle prédéterminé. Le récepteur traite les bits manquants comme des effacements ou utilise un décodeur modifié qui tient compte des symboles absents. Le taux de code effectif résultant devient Reff = k / (n − p), qui est plus élevé que le taux de code mère. Par exemple, un code mère de 1/2 (n=1000, k=500) puncture de 100 bits donne un taux de 500/900 0,556.

La ponctuation est largement utilisée dans le codage compatible avec les taux, où une famille de codes avec des taux différents est dérivée d'un encodeur. Cette approche est cruciale dans des systèmes comme la 5G, où la taille du bloc de transport varie, et le taux de code doit être ajusté par transmission.

Impact sur le taux de codes et les performances

La ponctuation augmente directement le taux de code, ce qui améliore l'efficacité spectrale. Cependant, l'élimination des bits de parité réduit la distance minimale du code et dégrade la capacité de correction des erreurs. Le décodeur doit déduire les bits manquants, en se fondant sur la redondance restante. À des taux de ponctuation élevés, la pénalité de performance peut être sévère – le code peut souffrir d'un plancher d'erreur ou exiger un SNR plus élevé pour obtenir un taux d'erreur de bits donné (BER).

La dégradation dépend fortement du modèle de ponctuation. La ponctuation aléatoire est suboptimale; les modèles structurés qui préservent la distribution de la circonférence et du degré du graphique Tanner fonctionnent mieux. De nombreux standards modernes définissent des modèles de ponctuation optimisés pour chaque point de vitesse. Par exemple, les codes 5G NR LDPC utilisent une approche de graphe de base avec ponctuation intégrée pour le couplage des taux.

Conception de modèles de ponctuation

La conception optimale des modèles est difficile car elle implique l'équilibre de plusieurs facteurs : minimiser le nombre de nœuds variables à faible degré qui deviennent perforés, maintenir la connectivité pour le décodage itératif, et éviter l'arrêt précoce dans BP. Des techniques telles que l'évolution de la densité et l'analyse de protographe sont utilisées pour évaluer les modèles. Généralement, les bits de ponctuation qui font partie de nombreux cycles ou qui ont un degré élevé peuvent causer un effondrement des performances.

Lien externe : Pour un traitement détaillé de la conception de la ponctuation, voir le EIEe paper on rate-compatible LDPC codes utilisant la ponctuation et la réduction[.

Techniques de raccourcissement

Comment la réduction des effectifs fonctionne-t-elle?

La réduction de la longueur effective de l'information d'un code réduit tout en maintenant la longueur du mot de code mère n inchangée. Cela se fait en configurant sssssssssssssssssssssssssssss]s[k − s]/ns]s], qui est inférieure au

Le raccourcissement est souvent utilisé lorsqu'un bloc d'information plus petit est nécessaire, mais le système nécessite une longueur fixe de mot de code ou lorsqu'une protection plus forte contre les erreurs est souhaitée. Par exemple, un code mère de taux-1/2 (n=1000, k=500) raccourci de 100 bits donne un taux effectif de 400/1000 = 0,4, ce qui permet une redondance accrue.

Impact sur la longueur du code et la correction d'erreur

En abaissant le taux effectif, la réduction des performances de correction des erreurs de code s'améliore car le décodeur a plus d'équations de contrôle de parité par rapport aux bits d'information. La distance minimale du code raccourci peut être au moins aussi grande que celle du code mère, et augmente souvent. La réduction réduit également le nombre de nœuds variables dans le graphique Tanner, qui peut accélérer la convergence de décodage.

Cependant, raccourcit les positions de l'information décodable; le décodeur doit gérer les bits connus. Typiquement, le décodeur insère des nœuds variables à valeur zéro avec une fiabilité infinie, les retirant efficacement du processus itératif. Ceci peut être implémenté sans modifier l'architecture du décodeur, simplement en initialisant ces nœuds variables avec des rapports de vraisemblance de log (LLR).

Sélection de bits fixes

Le choix des bits d'information pour raccourcir les choses. Les bits de raccourcissement qui correspondent à des nœuds variables à haut degré ou à ceux qui créent de nombreux cycles peuvent dégrader les performances. En pratique, les bits raccourcis sont généralement les premiers bits d'information s]s. Pour les codes LDPC structurés (par exemple quasi cycliques), il est courant de raccourcir les lignes entières de la matrice de contrôle de parité pour préserver la structure cyclique.

Analyse comparative : Ponction vs raccourcissement

Aptitude aux conditions de la voie

La ponctuation et la réduction des fréquences servent à des rôles complémentaires. La ponctuation augmente le taux de code – idéal pour les canaux à débit élevé où le débit est prioritaire. La réduction diminue le taux de code – adapté aux conditions à faible débit ou à faible débit où la fiabilité domine. Dans de nombreux systèmes, les deux techniques sont combinées pour obtenir une adaptation des taux à grain fin. Par exemple, la norme DVB-S2 utilise un code mère et applique ensuite la ponctuation pour générer des taux plus élevés et la réduction des fréquences, toutes à partir d'un encodeur unique.

La capacité d'adaptation s'étend aux systèmes hybrides de redoublement automatique (HARQ). Dans la redondance progressive HARQ, la transmission initiale utilise un code perforé à haut taux; en cas de défaillance, des bits de parité supplémentaires sont envoyés (réduction effective de la ponctuation) et, si nécessaire, un raccourcissement peut être appliqué pour réduire encore le taux.

compromis dans la conception de code

La ponctuation réduit le nombre de bits transmis, économisant la bande passante mais sacrifiant la résilience aux erreurs. La réduction réduit la charge utile d'information, diminue le débit mais stimule la protection. Le principal compromis est l'efficacité spectrale par rapport à la fiabilité. Une autre considération est la complexité : la ponctuation exige que l'émetteur sache quels bits omettre, et le récepteur doit gérer les effacements.

Du point de vue du décodeur, les bits perforés sont traités comme manquants, ce qui peut causer des problèmes de convergence si trop de nœuds à haut degré sont perforés. Les bits raccourcis sont connus, ce qui aide en fait à décoder en réduisant le nombre de variables inconnues. Par conséquent, pour un taux de code cible donné, utiliser le raccourcissement au lieu de la ponctuation peut donner de meilleures performances, mais il vient au coût de la réduction du débit d'information.

Applications pratiques

Communications sans fil (5G et au-delà)

Les codes 5G NR LDPC utilisent une conception de base avec deux graphiques de base distincts (BG1 et BG2) pour supporter une large gamme de tailles de blocs et de taux de code. La correspondance des taux est obtenue par ponctuation et raccourcissement. La norme définit des modèles de sélection de bits spécifiques pour optimiser les performances dans la gamme SNR opérationnelle. Pour les communications de type machine massives (mMTC), où les latences faibles et les petits paquets sont communs, raccourcit est utilisé pour adapter les petits blocs d'information dans le mot de code de longueur fixe, assurant une forte protection des erreurs pour les messages critiques IoT.

Lien externe : Pour plus de détails sur les procédures d'appariement des taux, consultez la spécification 3GPP TS 38 212 pour le multiplexage NR 5G et le codage des canaux.

Espace profond et communications par satellite

Les normes du CCSDS (Comité consultatif des systèmes de données spatiales) de la NASA pour la télémétrie et la télécommande utilisent des codes LDPC avec ponctuation adaptative pour faire face à des distances de liaison et des interférences variables. Les codes AR4JA (Accumula-Repeat-4-Jagd-Accumula) sont spécifiquement conçus pour être compatibles avec les vitesses par ponctuation.

Lien externe : La norme CCSDS 131.0-B-4 décrit le codage du CLD pour les applications spatiales, y compris les techniques compatibles avec les taux.

Systèmes de stockage

Les lecteurs à semi-conducteurs (SSD) et la mémoire flash NAND utilisent les codes LDPC pour corriger les erreurs de bits induites par l'usure et la lecture des perturbations. À mesure que le nombre de cycles de programme/effacement augmente, le taux d'erreur brute de bits (BER) augmente. Le codage adaptatif par ponctuation et raccourcissement permet au contrôleur d'ajuster dynamiquement les niveaux de protection : au début de la vie, un code à plus haut débit (ponctionné) maximise la capacité; à mesure que le lecteur vieillit, le taux de code est abaissé (par raccourcissement) pour maintenir l'intégrité des données.

Défis et orientations futures

Complexité de la conception optimale des motifs

Bien que la ponctuation et le raccourcissement soient conceptuellement simples, les modèles de recherche qui fonctionnent bien sur une large gamme de taux et les SNR restent un domaine de recherche actif. L'espace d'optimisation est combinatoire, et la force brute est infacile. Les approches d'apprentissage automatique, comme le renforcement de l'apprentissage aux modèles de recherche, ont montré des promesses mais ne sont pas encore standard.

Un autre défi est la manipulation de bits raccourcis dans des décodeurs pratiques. Bien que simples dans la simulation, les implémentations matérielles doivent garantir que les bits fixes , LLR sont correctement réglés et que le processus itératif ne gaspille pas les cycles sur les nœuds connus.

Intégration aux normes modernes

Les futurs systèmes de communication, tels que 6G, visent des taux de données extrêmes (Tbps) et des communications ultra-fiables à faible latence (URLLC). Les codes LDPC compatibles avec les taux de ponctuation et de raccourcissement flexibles seront essentiels. Cependant, il faut réduire au minimum le codage et le décodage des latences. De nouvelles architectures de décodeurs qui prennent en charge l'adaptation à la vitesse de vol sans reconfigurer l'ensemble du décodeur sont explorées.

La recherche sur les codes LDPC et les conceptions à base de protographes couplés spatialement offre des directions prometteuses pour des familles plus simples et compatibles avec les taux. La clé est de maintenir les excellentes propriétés de seuil tout en permettant une granularité arbitraire dans l'ajustement des taux.

Conclusion

En permettant des ajustements dynamiques de vitesse et de longueur à partir d'un code mère unique, ils permettent aux systèmes de communication et de stockage de répondre à diverses exigences de performance sans redessiner la chaîne de codage complète. La ponctuation augmente le débit au détriment de la résilience des erreurs, tout en réduisant la protection au prix de l'information. Lorsqu'ils sont combinés, ils offrent un continuum de taux de code adapté à n'importe quel état de canal.

La réussite pratique de ces techniques est évidente dans les normes largement déployées, allant de la 5G NR à des liaisons en espace profond. Pourtant, les recherches en cours continuent d'affiner la conception des modèles, de réduire la complexité de la mise en oeuvre et d'étendre l'applicabilité aux systèmes de prochaine génération.