Présentation

La demande constante de taux de données plus élevés, de latence plus faible et de connectivité massive a entraîné l'évolution des normes de communication sans fil de 4G LTE à la nouvelle radio 5G. Au cœur de cette transformation réside le codage des canaux – le cadre mathématique qui corrige les erreurs introduites lors de la transmission sur les canaux radio bruyants. Le choix du bon schéma de codage est essentiel pour atteindre la performance quasi-shannon-limite requise pour les communications mobiles à large bande (eMBB), les communications ultra-fiables à faible latence (URLLC) et les communications massives de type machine (mMTC).

Dans 5G NR, le projet de partenariat de 3e génération a choisi les codes de vérification de la parité de faible densité (LDPC) basés sur les prototypes pour le canal de données, en remplacement des codes turbo utilisés dans 4G LTE. Cette décision est le fruit d'efforts de recherche et de normalisation considérables, reflétant la maturité de la technologie et sa capacité à satisfaire les exigences strictes de performance et de flexibilité de 5G. Cet article fournit une exploration complète, technique mais accessible des codes LDPC basés sur les prototypes, expliquant comment ils fonctionnent, pourquoi ils ont été adoptés et comment ils permettent les divers cas d'utilisation des réseaux sans fil modernes.

Contexte : L'évolution du codage par canaux dans les normes relatives aux services sans fil

Les systèmes de base (2G GSM) se fondaient sur des codes convolutionnels; les codes turbo adoptés par 3G WCDMA et 4G LTE, qui ont été une percée dans les années 90, ont été utilisés pour le décodage itératif et les performances proches de la limite de Shannon, mais ils souffraient d'une complexité élevée et d'un parallélisme limité, ce qui les rendait impropres aux cibles multi-Gbits de 5G.

Les codes LDPC, découverts à l'origine par Robert Gallager dans sa thèse de doctorat de 1963, ont été largement ignorés en raison de leur impraticabilité computationnelle à l'époque. Ils ont été redécouverts à la fin des années 1990 et se sont rapidement révélés être des concurrents puissants des codes turbo. Les codes LDPC ont plusieurs avantages théoriques : une matrice de contrôle par parité plus clairsemée, qui permet de simplifier et de paralléliser les algorithmes de décodage, une performance supérieure des planchers d'erreur et un support naturel pour les systèmes de redondance progressive et de redondance automatique hybride (HARQ).

Dans 5G NR, les codes LDPC ont été sélectionnés pour le canal de données (le canal partagé de Downlink physique, PDSCH et le canal partagé de Uplink physique, PUSCH), tandis que les codes polaires ont été choisis pour les canaux de contrôle. Cette approche à double codage reflète une optimisation pour différentes exigences de liaison — le PCLD pour la correction d'erreurs à haut débit, la correction flexible des données et le polaire pour les messages de contrôle courts et fiables.

Quels sont les codes LDPC basés sur les prototypes?

De la parité-vérification des matrices aux protographes

Un code LDPC conventionnel est défini par une matrice de vérification par parité clairsemée H. Un protographe est un petit graphique bipartite, qui ne comporte que quelques nœuds variables et des nœuds de vérification, qui sert de template pour la construction d'un code beaucoup plus grand. Le protographe est « relevé » en remplaçant chaque noeud et bord par un certain nombre de copies (généralement une puissance de deux) et en permutant les bords selon un motif déterministe. Ce processus produit une grande matrice de vérification par parité avec une structure périodique qui préserve les propriétés locales du petit graphique original.

Plus formellement, un protographe est une petite matrice P de taille m × n, où m est le nombre de nœuds de contrôle et n] le nombre de nœuds variables dans le gabarit. Les entrées dans P sont des nombres entiers non négatifs indiquant le nombre de bords parallèles entre les nœuds de contrôle et les nœuds variables. L'opération de levage remplace chaque entier p][avec une somme de p]]]]Z × ]][F=

Principaux avantages sur les CLD non structurés

La construction basée sur les protographes offre plusieurs avantages convaincants par rapport aux codes LDPC construits au hasard :

  • Design Simplicité:[ Un petit protographe peut être soulevé pour produire des codes de différentes longueurs et de divers taux, facilitant la normalisation.Dans la norme 5G NR, la norme définit deux graphiques de base (BG1 et BG2) qui servent de protographes.
  • Étage d'erreur contrôlé:[ La structure déterministe permet aux concepteurs d'éliminer les structures graphes problématiques (p. ex. cycles de longueur 4) qui dégradent les performances dans la région de plancher d'erreur.
  • Encodage linéaire du temps:[ Avec une conception appropriée, la matrice de contrôle de parité peut être faite plus bas-triangulaire, permettant un encodage direct en utilisant la structure de la matrice sans multiplication explicite de matrice de générateur.
  • Décodage parallélienne : La nature block-circulaire des matrices levées facilite les décodeurs à haut débit et à faible latence qui tirent parti des opérations vectorielles et des multiples éléments de traitement.
  • Courbe et longueur flexibles: La compatibilité des vitesses est obtenue par la ponctuation, la réduction et l'extension du protographe. Ceci est essentiel pour les divers taux de code et tailles de blocs requis par 5G NR.

CLD de 5G NR basé sur les prototypes : un aperçu détaillé

Pourquoi LDPC a été choisi sur les codes Turbo

Le processus de normalisation 5G exigeait un système de codage de canal qui pourrait supporter des vitesses de pointe de 20 Gbps en descendant et 10 Gbps en montant, avec des latences de plan utilisateur-utilisateur de moins de 1 ms pour URLLC. Les codes Turbo, bien qu'excellents dans les régimes à moyen débit, présentent deux obstacles fondamentaux : (1) leur décodage est intrinsèquement sérial en raison de l'utilisation de deux codes convolutionnels interlevés, limitant le parallélisme; (2) ils souffrent d'un plancher d'erreur élevé lorsque la taille du bloc est petite, ce qui est problématique pour les paquets courts dans URLLC ou mMTC. Les codes LDPC, par contre, peuvent être décodés avec des architectures entièrement parallèles ou stratifiées, ce qui permet un débit élevé avec une complexité raisonnable.

Les deux graphiques de base: BG1 et BG2

5G NR définit deux protographes (graphiques de base) pour couvrir toute la gamme des taux de code (d'environ 1/5 à 8/9) et des longueurs de blocs (de 40 à 8448 bits pour les blocs de transport de données):

  • BG1 (Graphique de base 1) : Conçu pour les plus grandes tailles de blocs et les taux de code plus élevés (environ > 0,3). Il a 46 lignes (nodes de contrôle) et 68 colonnes (nodes variables), y compris 2 colonnes pour les bits d'information, 2 pour les noeuds variables perforés, et le reste pour les colonnes de parité.
  • BG2 (Graphique de base 2): Optimisé pour les plus petites tailles de blocs et les taux de code inférieurs (environ ≤ 0,3). Il a 42 lignes et 52 colonnes. BG2 est plus adapté pour les blocs courts et les applications URLLC en raison de sa latence inférieure de décodage et de meilleures performances à des rapports signal-bruit plus élevés.

Le facteur de levage exact Z est choisi à partir d'un ensemble de valeurs prédéfinies (2, 4, 5, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384) selon la taille du bloc de transport et le taux de code ciblé. La norme spécifie également un algorithme de levage cyclique qui utilise un ensemble de vecteurs liftants pour construire la matrice de contrôle de parité finale pour chaque Z.

Correspondance des taux et soutien HARQ

Le codeur 5G NR LDPC produit d'abord un mot de code systématique. Ensuite, un tampon circulaire stocke les bits codés. Selon le taux de code souhaité, les bits sont lus à partir du tampon avec un point de départ et une longueur spécifiques, permettant une adaptation de vitesse sans couture sans changer le code mère. La structure du protographe supporte naturellement ceci : le graphique de base comprend des nœuds variables perforés qui ne sont jamais transmis, et le tampon circulaire se enveloppe avec des règles de répétition et de taille.

Pour HARQ, la redondance progressive est réalisée en envoyant différents sous-ensembles de bits de parité dans chaque retransmission. Comme le prototype original contient déjà un ensemble de contrôles de parités, chaque retransmission ajoute une nouvelle redondance qui améliore le décodage combiné. Le décodeur peut combiner les probabilités de toutes les transmissions, et en raison de la levée structurée, aucune interliaison entre les transmissions n'est nécessaire – encore simplifier le matériel.

Rendement dans les cas d'utilisation de la 5G

La polyvalence des codes LDPC basés sur les protographes est démontrée par leur capacité à répondre aux diverses exigences de la 5G :

  • eMBB (Broadband mobile amélioré):[ Pour les paquets longs (p. ex., 10 000 bits ou plus) à des taux de code élevés (p. ex., 5/6 ou 8/9), BG1 fonctionne à moins de 0,1–0,2 dB de la capacité Shannon, ce qui permet des débits de pointe au-delà de 10 Gbps. L'architecture de décodage parallèle d'une station de base NR de 5G peut soutenir ces taux avec une surface de puce modérée.
  • URLLC (Ultra-Reliable Low-Latency Communications):[ Pour les paquets courts (par exemple, 50 à 200 bits) avec des taux de code aussi bas que 1/5, BG2 est utilisé. La conception assure un plancher d'erreur inférieur à 10-5 taux d'erreur de bloc (BLER) même à faible SNR, critique pour l'automatisation industrielle et la conduite autonome. Le décodage à faible latence est réalisé en utilisant la propagation de croyances en couches (BP) avec un petit nombre d'itérations (p. ex., 6-10) et une terminaison anticipée.
  • mMTC (Massive Machine-Type Communications):[ Pour les paquets courts sporadiques des appareils IoT, la flexibilité pour changer les facteurs de levage et adopter des graphiques de base plus petits permet au même moteur LDPC de gérer des dizaines de milliers de connexions simultanées avec une complexité modérée par utilisateur.

Aspects de mise en œuvre: Architectures de décoder et efficacité matérielle

Décodage de la propagation de la croyance en couches

L'algorithme de décodage le plus populaire pour les codes LDPC en pratique est l'algorithme de propagation de la croyance (BP), également connu sous le nom d'algorithme de sum-product. Dans 5G NR, on utilise une approche de programmation en couches (ou «horizontale») : chaque itération traite une ligne du graphique de base (c.-à-d. un ensemble de nœuds de vérification dans la structure levée).

Échanges de débit et de latence

Les décodeurs LDPC 5G commerciaux typiques permettent d'obtenir des débits de 10 à 20 Gbps sur un seul noyau ASIC. Par exemple, en utilisant Z = 384 (le maximum) avec BG1, un décodeur peut traiter un bloc de code de taille 8448 bits en quelques microsecondes. Pour supporter 20 Gbps, les noyaux de décodeurs multiples peuvent être mis en place en parallèle, chacun manipulant un bloc de code différent. Le budget de la latence pour URLLC (1 ms de bout en bout) impose des contraintes au nombre d'itérations; les décodeurs modernes utilisent 6 à 10 itérations avec terminaison précoce basée sur la satisfaction de contrôle de parité, réduisant ainsi la la latence moyenne sans sacrifier la fiabilité.

Mise en œuvre de l'encodeur et du correcteur de taux

La structure basée sur le protographe simplifie également l'encodage. Puisque la matrice de contrôle de parité est conçue pour être triangulaire inférieure (avec une structure double-diagonale pour la partie de parité, selon la spécification NR 5G), l'encodeur peut calculer des bits de parité en utilisant une récurrence linéaire. Cela évite la nécessité d'une matrice de générateur dense. Le variateur de vitesse utilise un tampon circulaire implémenté comme petite RAM; le motif de lecture suit une séquence déterministe spécifiée par le standard. L'encodeur et le variateur de vitesse occupent une fraction de la zone du décodeur, rendant le codec de canal global très efficace.

Comparaison avec les codes Turbo dans 4G LTE

Pour apprécier cette amélioration, il faut considérer une station de base 4G LTE typique : les débits du décodeur turbo étaient d'environ 150 Mbps par cœur et pour atteindre 1 Gbps, il fallait beaucoup de noyaux parallèles avec une grande complexité entrelacée. En revanche, un seul noyau 5G NR LDPC peut dépasser 10 Gbps tout en utilisant moins de silicium par Mbps. La réduction de la consommation d'énergie est également notable – les codes LDPC ont une meilleure efficacité énergétique (bits par Joule) en raison de leurs opérations de décodage plus simples.

Liens externes et lectures complémentaires

Pour les lecteurs qui souhaitent plonger plus profondément dans les aspects mathématiques et pratiques, les ressources suivantes sont recommandées :

Défis et orientations futures

Améliorations du plancher d'erreur et de fiabilité

Bien que les codes LDPC basés sur les protographes aient un excellent comportement par rapport au plancher d'erreur pour la plupart des applications pratiques, certaines conditions extrêmes (p. ex., très haut taux de NRS, très faible taux de code) peuvent révéler des planchers d'erreur résiduels. La recherche se poursuit sur techniques de post-traitement (p. ex., décodage ordonné des statistiques ou fractionnement de la parité) pour aplatir le plancher d'erreur en dessous de 10-9 BLER. La norme NR 5G inclut l'option pour la liste d'aide à la CRC pour les canaux de contrôle (codes polaires), mais des améliorations similaires peuvent être envisagées pour les données dans les futures versions (p. ex., 5G-Avancé).

Au-delà de 5G: 6G Considérations

Le choix du codage de canal pour 6G (attendu vers 2030) est déjà en discussion. Les candidats incluent des codes LDPC couplés spatialement (une variante de codes de protographe avec une structure convolutionnelle) et des codes LDPC non-binaires qui peuvent réduire les gains de codage supplémentaires.La conception basée sur le protographe jouera probablement un rôle en raison de sa flexibilité et de sa maturité.

Les défis de mise en œuvre dans les petites cellules et l'IoT

Pour les appareils IoT de masse, la consommation de puissance du décodeur est plus importante que le débit pur. La recherche se concentre sur des facteurs de levage très petits (Z = 2, 4) et une précision réduite[ (4–6 bits) pour minimiser la mémoire et la logique. La norme NR 5G supporte déjà ces valeurs faibles-Z pour le LDPC, mais une optimisation plus poussée dans les algorithmes (p. ex. approximation de la somme min) et la conception de circuits (p. ex., calcul quasi-seuil) prolongera la durée de vie de la batterie.

Conclusion

L'adoption de codes LDPC basés sur les protographes dans les normes NR 5G représente un aboutissement de décennies de recherche en théorie du codage et en mise en œuvre pratique. En introduisant un cadre structuré et évolutif pour la construction de codes de correction d'erreurs à haute performance, la communauté 3GPP a livré une solution qui répond aux exigences extraordinairement diverses des réseaux 5G – de multi-Gbps eMBB à ultra-reliable URLLC et à grande échelle mMTC. La conception de deux graphiques de base (BG1 et BG2) avec des facteurs de levage flexibles offre une couverture remarquablement efficace des taux de code et des longueurs de blocs, tandis que la structure de protograph permet un codage et un décodage aisésimilables.

Les réseaux sans fil évoluent vers les codes LDPC 5G et 6G, les principes qui sous-tendent les codes LDPC basés sur les protographes demeureront pertinents. La capacité de concevoir des codes avec une distance minimale garantie et une complexité de codage linéaire, combinée à des architectures de décodeur parallèle à haut débit, garantit que les codes LDPC ne seront pas bientôt supplantés.