software-engineering-and-programming
Mise en œuvre de codes Ldpc dans les constellations satellite à orbite basse (leo) pour les services Internet
Table of Contents
L'importance croissante de la transmission fiable des données dans les réseaux d'OTL
Les constellations satellite à faible orbite terrestre comme Starlink, OneWeb et Kuiper révolutionnent l'accès mondial à large bande en plaçant des milliers de petits satellites sur orbites situées entre 300 et 1 200 kilomètres au-dessus de la Terre. Ces constellations promettent un débit élevé, une faible latence et une couverture véritablement mondiale, reliant les régions mal desservies et permettant de nouvelles applications des systèmes autonomes à la télédétection en temps réel. Toutefois, la liaison espace-sol – et même les liaisons intersatellites – pose de graves défis : atténuation du signal en raison du temps, déplacement de Doppler du mouvement orbital à grande vitesse, interférence multipathale et puissance de transmission limitée.
Quels sont les codes du CLD?
Les codes LDPC sont une classe de codes de blocs linéaires, introduit par Robert Gallager dans sa thèse MIT de 1963, mais ils sont restés largement théoriques pendant des décennies en raison de la puissance de calcul requise. Avec l'avènement des processeurs de signaux numériques à grande vitesse et des FPGA, les codes LDPC sont devenus une technique de correction des erreurs, adoptée dans des normes telles que DVB-S2X, Wi-Fi (802.11n/ac/ax), 5G NR, et de nombreux systèmes de communication par satellite.
Un code LDPC est défini par une matrice de vérification par parité clairsemée –la plupart des entrées sont nulles, avec seulement quelques entrées non nulles. La rareté est la clé : elle permet l'utilisation d'algorithmes de décodage itératifs efficaces, en particulier la propagation des croyances (aussi connu sous le nom d'algorithme de sum-product). À l'émetteur, un bloc de données de longueur est mapé à un mot de code plus long (où ]) en ajoutant des bits de parité. La matrice de vérification par parité de dimension satisfait à la condition que pour chaque mot de code valide , . Au récepteur, le décodeur utilise le signal reçu bruyant et un algorithme de transmission de message itératif sur un graphique de facteur pour converger sur le mot de code transmis le plus probable.
Il existe deux familles primaires : les codes LDPC réguliers, où chaque noeud variable a le même degré et chaque noeud de contrôle a le même degré, et les codes LDPC irréguliers, où les distributions de degrés varient et peuvent être optimisées pour des conditions de canal spécifiques. Les conceptions irrégulières surpassent souvent celles régulières, mais nécessitent une conception et une mise en œuvre plus soignées.
Références clés:[ Pour une plongée profonde dans la théorie du LDPC, voir le travail séminal par MacKay et Neal (1996) ou la documentation standard DVB-S2X de l'ETSI (FR 302 307-2.
Avantages de l'utilisation des codes LDPC dans les satellites LEO
Fiabilité accrue dans les conditions de la voie Harsh
Les satellites LEO subissent des changements rapides du rapport signal-bruit (SNR) en orbite, en particulier pendant la disparition de la pluie, les pannes de soleil ou en passant par l'ionosphère. Les codes LDPC peuvent corriger les éclats d'erreurs et les retournements aléatoires avec une forte probabilité, même à faible SNR. Par exemple, un code LDPC de vitesse-1/2 peut atteindre un taux d'erreur de bits (BER) de 10-6 à un SNR de seulement 0,5 dB de la limite Shannon, alors que les codes convolutionnels plus anciens pourraient nécessiter 2-3 dB de plus.
Haute efficacité spectrale avec faible surtête
Les codes LDPC permettent d'obtenir des performances à proximité de la capacité avec des longueurs de blocs relativement courtes, ce qui permet des taux de code élevés (p. ex. 8/9 ou 9/10) pour de bonnes conditions de canal et des taux inférieurs (p. ex. 1/3 ou 1/2) pour des conditions défavorables. Les frais généraux (parité bits) sont réduits par rapport aux codes plus anciens. Cette flexibilité est essentielle pour fournir simultanément l'internet à haute vitesse à plusieurs utilisateurs sur une chaîne RF partagée.
Codage adaptatif et modulation (ACM)
Les constellations LEO fonctionnent par nature sur des liaisons dynamiques : la distance vers un terminal terrestre change en permanence, les angles d'élévation varient et le temps est imprévisible. Les codes LDPC s'associent naturellement avec des schémas de codage et de modulation adaptatifs (ACM). Le terminal satellite et sol peut négocier un ordre de taux de code et de modulation basé sur des mesures de qualité en temps réel des canaux. Les décodeurs LDPC peuvent être conçus pour supporter une famille de tarifs avec un seul noyau matériel, simplifiant le traitement à bord.
Réduction de la latence de bout en bout
La latence est un avantage exceptionnel de LEO par rapport aux satellites géostationnaires (GEO), mais si la correction d'erreurs introduit des retards supplémentaires (dus à l'interleaving ou au décodage itératif), l'expérience utilisateur en souffre. Les codes LDPC, en particulier ceux qui ont des longueurs de blocs courtes (p. ex., 648, 1296 ou 1944 bits comme dans 802.11n), peuvent converger en quelques dizaines d'itérations, ce qui permet de réduire la latence de décodage faible.
Mise en œuvre du CLD dans les constellations d'OTL
Conception et optimisation de code pour le canal satellite
La première étape consiste à concevoir une famille de codes LDPC qui correspond aux caractéristiques spécifiques des liaisons LEO. Ces canaux présentent souvent un mélange de bruits gaussiens blancs additifs (AWGN) et de s'affaissement, avec des erreurs occasionnelles de rupture dues à des glissades de scintillation ou de suivi d'antennes. Les codes structurés comme les LDPC quasi cycliques (QC-LDPC) sont populaires parce qu'ils permettent un codage à faible complexité à l'aide de registres de décalage et d'architectures décodeurs simples. Le code devrait également supporter plusieurs taux de code (p. ex., 1/3, 1/2, 2/3, 3/4, 4/5, 5/6) tout en réutilisant la même structure matricielle de contrôle de parité – c'est-à-dire le LDPC compatible avec les taux.
Intégration matérielle: Encodeur et décoder à bord
Le codage est relativement simple : pour les codes QC-LDPC, il peut être mis en œuvre avec un registre de rétroactivité linéaire et certaines portes XOR. Le décodage est cependant intensif en calcul. L'algorithme de propagation des croyances exige des mises à jour répétées des rapports de vraisemblance de log entre les nœuds variables et les nœuds de contrôle. Les décodeurs de l'état de la technique utilisent des AASIC ou des FPGA rad-hard spécialisés (p. ex. Microchip RTG4 ou Xilinx Kintex UltraScale). Pour répondre aux budgets de puissance – généralement des dizaines de watts par carte de charge utile – les conceptions de décodeur utilisent le traitement parallèle, le décodage en couches pour réduire l'accès à la mémoire et les techniques de terminaison précoce pour arrêter les itérations lorsque les contrôles de parité sont satisfaits.
Exemple de mise en œuvre: L'Agence spatiale européenne (ESA) a développé un noyau IP de décodeur LDPC de référence pour les transpondeurs par satellite, permettant d'atteindre un débit de 1 Gbps avec une consommation d'énergie de 0,8W sur un processus de 28nm ( note technique.
Codage adaptatif et intégration de la couche de liaison
Pour soutenir la MCA, le modem satellite doit inclure une boucle de rétroaction de l'indicateur de qualité de canal (ICQ). Le terminal sol envoie des estimations SNR au satellite, qui choisit le taux de code approprié et la modulation. Comme la performance du code LDPC est sensible à la longueur de bloc, une constellation moderne peut utiliser une longueur de bloc fixe (p. ex. 64800 bits pour DVB-S2X) et varier seulement le taux de code, ou utiliser des blocs plus courts pour une latence plus faible. La couche MAC doit être conçue pour gérer des tailles de paquets variables et des stratégies de retransmission (HARQ).
Essais, validation et performance en orbite
Avant le déploiement, le matériel de décodeur LDPC doit subir une simulation rigoureuse – des modèles de bout en bout du canal satellite, y compris Doppler, le bruit de phase et les amplificateurs non linéaires. La simulation bit-accurate à l'aide d'outils comme MATLAB/Simulink ou Verilog testbenches personnalisés valide que le décodeur répond aux cibles BER (p. ex., 10-9] pour les données, 10-12] pour la télémétrie). Les essais sur le terrain sur des unités prototypes avec des liaisons RF réelles (sol-air ou sol-satellite) confirment les performances réelles.
Interdéploiement et synchronisation
Bien que les codes LDPC soient intrinsèquement bons à des erreurs aléatoires, les canaux LEO peuvent connaître de longs dépérissements ou des éclatements d'interférences. Un interleaver (bloc ou convolutional) peut être introduit avant la transmission pour répandre des erreurs d'éclatement sur de nombreux mots de code, permettant au décodeur LDPC de les corriger. La profondeur entre les décodeurs doit équilibrer la robustesse de l'éclatement contre la latence ajoutée. De plus, le décodeur nécessite une synchronisation précise des cadres et une récupération de phase de support.
Défis et limites
Complexité informatique et contraintes de puissance
Dans l'espace, où les processeurs sont résistants aux radiations et plusieurs générations derrière les homologues terrestres, atteindre des cibles multi-Gbps avec une puissance inférieure à 5W est un défi d'ingénierie sérieux. Certains modèles compromis en utilisant moins itératives (par exemple, min-sum avec offset) approximations qui dégradent les performances de 0,1 à 0,2 dB mais économisent la puissance. Les compromis sont également faits entre le parallélisme et la fréquence des horloges pour répondre aux contraintes thermiques.
Mémoire et stockage
Pour une longueur de bloc de 64 800 bits, le décodeur peut avoir besoin de quelques centaines de kilobits de SRAM double port. Bien que non extrême, cette mémoire doit être immunisée contre les perturbations à un seul événement (SEU) communes dans les environnements de rayonnement LEO. Codes correcteurs d'erreurs (comme SECDED) sur la mémoire elle-même, ainsi que redondance triple modulaire (TMR) pour les machines d'état critique, ajouter des frais généraux.
Latence pour les grandes constellations
Bien que le décodage LDPC soit rapide, la longueur du bloc fixe une limite inférieure sur la latence : un mot de code 64 800 bits à 100 Mbps prend 648 μs pour charger. Pour les services en temps réel comme la voix ou la téléopération, le budget de bout en bout (y compris le retard de propagation, le traitement et la file d'attente) peut être serré.
Interférence et coexistence
Les codes LDPC peuvent aider en permettant l'exploitation à puissance inférieure ou à l'intérieur de bandes de garde plus étroites, mais ils ne peuvent pas compenser la réutilisation agressive de la fréquence sans coordination soigneuse. L'adaptation fournie par ACM est importante, mais elle exige que l'interférence soit prévisible. L'interférence soudaine d'un passage supérieur de satellite voisin peut nécessiter un retour rapide à un code plus robuste, qui déclenche des frais généraux plus élevés et une réduction du débit.
Orientations futures et recherche
Le décodage amélioré par l'apprentissage automatique
Les décodeurs réseau neuronaux sont un domaine de recherche actif. Au lieu de règles de messagerie artisanales, la propagation de croyances neurales peut apprendre les fonctions de mise à jour optimales pour un modèle de canal donné, ce qui peut améliorer la vitesse de convergence et les performances du BER. Certains prototypes montrent un gain de 0,2 à 0,3 dB sur les décodeurs de somme min standard sur les canaux en panne, bien que la complexité reste élevée.
Intégration avec 5G/6G NTN
Les normes 3GPP pour les réseaux non terrestres (NTN) spécifient les codes LDPC dans les canaux de données 5G NR (p. ex., les codes de contrôle de la parité de faible densité pour le contrôle des canaux de données ont des matrices de contrôle de parité spécifiques). Ces codes sont conçus pour l'accès mobile et fixe par satellite.
CLD quantique pour les futures liaisons sécurisées
La recherche à long terme sur la correction des erreurs quantiques comprend des codes quantiques LDPC (qLDPC) pour les répéteurs quantiques tolérants aux défauts qui pourraient sécuriser les liaisons satellite. Bien que encore loin du déploiement, les travaux théoriques suggèrent que les codes qLDPC peuvent atteindre des seuils élevés et des frais généraux faibles, permettant Internet sécurisé quantique via les satellites LEO.
Conception avancée du code: LDPC couplé spatialement
Les codes LDPC (SC-LDPC) couplés spatialement, formés par le couplage d'une chaîne de mots de code LDPC avec des contrôles de parité qui se chevauchent, offrent une saturation de seuil à la limite Shannon avec un décodage à faible complexité. Ceci est prometteur pour les applications en streaming dans les liaisons LEO parce qu'il peut atteindre une latence qui augmente linéairement avec la taille de la fenêtre plutôt que la longueur de bloc.
Conclusion
Les codes de vérification de la parité de faible densité sont devenus un outil indispensable pour fournir un Internet fiable et à haute vitesse sur les constellations satellites LEO. Leur performance quasi-shannon limitée, leur faible coût et leur compatibilité avec le codage et la modulation adaptatifs permettent aux opérateurs de maximiser leur débit tout en maintenant l'intégrité des liaisons dans les conditions difficiles et dynamiques de faible orbite terrestre. La mise en œuvre exige une attention particulière à la conception de codes, à l'efficacité matérielle, à la tolérance aux rayonnements et à l'intégration avec les protocoles de couches supérieures.