Table of Contents

Introduction aux communications acoustiques sous-marines et nécessité de corriger les erreurs

Les océans du monde couvrent plus de 70% de la surface de la Terre et jouent un rôle essentiel dans la régulation climatique, l'extraction des ressources et la sécurité mondiale. La communication acoustique sous-marine (CUA) est le principal moyen d'échange de données sans fil dans cet environnement exigeant, permettant des applications telles que la surveillance océanographique en temps réel, la commande autonome des véhicules sous-marins (AUV), la télémétrie pétrolière et gazière en mer et la reconnaissance navale.

Malgré son utilité, le canal acoustique sous-marin présente un ensemble de déficiences particulièrement hostile. Un bruit ambiant élevé du fait de la navigation, de la vie marine et des conditions météorologiques de surface; une propagation multipathale sévère causée par des réflexions hors de la surface, du fond et des thermoclines; une propagation importante de Doppler en raison de courants de mouvement et d'eau relatifs; et une bande passante très limitée (généralement des dizaines de kHz) tous conspirent pour dégrader la fiabilité des données.

Les codes LDCC (Low-Density Parity‐Check) sont apparus comme une solution puissante à ce défi de fiabilité. Initialement découvert par Robert Gallager en 1963 et redécouvert à la fin des années 1990, les codes LDPC approchent de la limite de capacité Shannon sur de nombreux canaux, ce qui les rend idéaux pour le lien acoustique sous-marin à faible capacité.

Comprendre le chenal acoustique sous-marin

Principaux troubles de propagation

Pour comprendre pourquoi les codes LDPC sont si précieux, il faut d'abord comprendre le canal qu'ils sont conçus pour protéger. Le canal acoustique sous-marin se caractérise par :

  • Production multipathe – Les rayons sonores suivent plusieurs chemins entre l'émetteur et le récepteur en raison de réflexions; la propagation de retard résultant peut dépasser 100 ms, causant des interférences intersymboles (ISI).
  • Doppler spread – Le mouvement relatif entre la source et le récepteur, ainsi que le mouvement d'onde, provoque le déplacement et la propagation de la fréquence.
  • Atténuation dépendante de la fréquence – Les fréquences supérieures sont absorbées plus rapidement, limitant la bande passante utilisable. Un canal typique en eau peu profonde ne peut offrir que quelques kHz de bande passante utilisable sur une plage de 10 km.
  • Réponse d'impulsions variant en fonction du temps – Le canal change significativement en secondes ou en minutes, nécessitant une péréquation et un codage adaptatifs.
  • Nuisance ambiante – Les sources de bruit varient considérablement (vent, produits biologiques, expéditeur); la densité spectrale du bruit n'est pas blanche et atteint souvent des pics à basse fréquence.

Ces facteurs se combinent pour produire un canal à faible rapport signal-bruit (SNR), des taux d'erreur de rupture élevés et une forte dépendance aux conditions environnementales.Les codes de blocs traditionnels (p. ex. Reed–Solomon) ou les codes convolutionnels peuvent offrir une certaine protection, mais leur performance est loin d'être conforme aux limites théoriques de ces canaux difficiles.

Pourquoi la correction d'erreur forte avant est essentielle

Les protocoles de ReQuest automatique (ARQ) sont inefficaces dans les systèmes sous-marins car le retard de la transmission (en raison de la faible vitesse du son, ~1500 m/s) peut être de plusieurs secondes. Chaque retransmission consomme une énergie et un temps précieux. La correction d'erreur de l'avant (FEC) réduit le besoin de retransmissions en corrigeant les erreurs au récepteur.

Qu'est-ce que les codes du CLD?

Définition et contexte historique

Les codes de Parité-Check de faible densité sont des codes de blocs linéaires définis par une matrice de Paratalité-Check binaire clairsemée H (dimensions m×n], où n est la longueur du code et m le nombre de contrôles de parité. La sparité de H est la clé : chaque ligne et colonne ne contient qu'un petit nombre de codes, permettant un décodage itératif efficace.

Comment le codage et le décodage du LDPC fonctionnent-ils?

Le codage d'un code LDPC systématique se fait en générant d'abord une matrice de générateur G[ de H[ (via élimination gaussienne) et en formant ensuite le mot de code c = uG[, où u est le vecteur d'information. Le mot de code transmis qui en résulte a une longueur n et comprend à la fois les données originales et les bits de parité.

Le décodage est effectué en utilisant la propagation itérative des croyances (également connue sous le nom d'algorithme de sum-product) sur un graphique Tanner, un graphique bipartite avec des nœuds variables (représentant des bits de code) et des nœuds de vérification (représentant des équations de parité). L'algorithme échange les probabilités (ou les rapports de log-probabilité) entre les nœuds, perfectionne progressivement les estimations jusqu'à ce qu'un mot de code valide soit trouvé ou qu'un nombre maximal d'itérations soit atteint.

La performance de près de Shannon et son importance pour l'UAC

Le théorème Shannon-Hartley donne le taux maximal à partir duquel les données peuvent être transmises sur une bande passante donnée avec une probabilité d'erreur arbitrairement faible, exprimée en C = B log2(1 + SNR). Les codes LDPC peuvent fonctionner à des taux situés à moins de 0,5 dB de cette limite, un exploit inaccessible par des codes de blocs classiques.

Application des codes LDPC dans les systèmes acoustiques sous-marins

Architecture et intégration des systèmes

La mise en œuvre des codes LDPC dans un système UAC nécessite une intégration minutieuse avec la couche physique. Une chaîne d'émetteurs typique consiste en:

  1. Encodage de la source[ (compression, optionnel).
  2. Encodage du canal[ avec un code LDPC de vitesse et de longueur appropriées.
  3. Modulation (p. ex., BPSK, QPSK ou sous-porteur OFDM).
  4. Formage d'impulsion[ et transmission par un transducteur acoustique.

Au récepteur, le signal passe par un hydrophone, une démodulation et une péréquation, une calculatrice de rapport de log-frais de log-lihood (LLR) et ensuite le décodeur LDPC. Le choix du taux de code (par exemple 1/2, 2/3, 3/4) est généralement adapté à la qualité actuelle du canal : un taux plus bas fournit plus de redondance et est utilisé dans de mauvaises conditions, tandis qu'un taux plus élevé maximise le débit lorsque le canal est bénin.

Encodage des données avec le LDPC : étapes pratiques

Les encodeurs modernes LDPC utilisent des matrices de contrôle de parité structurées, comme celles basées sur des constructions bi-diagonales ou quasi-cycliques, pour réduire la complexité. Dans un tableau de portières programmables sur le terrain (FPGA) ou un processeur de signal numérique (DSP), l'encodeur effectue efficacement la multiplication matricielle-vecteur. Pour un modem sous-marin avec un taux de données de quelques kbps à des dizaines de kbps, l'encodeur peut être mis en œuvre en temps réel avec une consommation d'énergie modérée.

Transmission par le canal sous-marin

Après encodage, les symboles modulés sont transmis. Le canal déforme le signal par convolution avec la réponse impulsionnelle du canal et l'ajout de bruit coloré. Dans l'eau peu profonde, la réponse impulsionnelle peut être des centaines de périodes de symbole. Pour combattre ISI, les récepteurs utilisent généralement des égaliseurs de décision-feedback fractionnés (DFE) ou des multiplexeurs de division de fréquence orthogonale (OFDM) avec un préfixe cyclique. Les deux approches peuvent produire des mesures douces pour le décodeur.

Décorer avec la propagation de la croyance sous des conditions difficiles

Le décodeur LDPC du récepteur exécute l'algorithme de propagation itérative des croyances. Chaque itération consiste en:

  1. – Calculer les LLR sortants à partir de nœuds de vérification vers des nœuds variables en fonction des messages entrants.
  2. Mise à jour du noeud variable – Sommer les LLR à partir du canal et des nœuds de vérification connectés.
  3. Décision d'arrêt[ – Décider provisoirement les valeurs de bits et vérifier si toutes les équations de parité sont satisfaites.

Dans les systèmes sous-marins, le décodeur doit gérer le bruit non gaussien et les erreurs potentielles de rupture. Certaines implémentations utilisent l'approximation de la somme min pour réduire la complexité, sacrifiant une petite fraction du gain de codage pour une convergence plus rapide.

Avantages des codes de CLD pour les communications acoustiques sous-marines

Capacité exceptionnelle de correction des erreurs

Les codes LDPC peuvent corriger un pourcentage élevé d'erreurs de transmission même dans des environnements où le taux d'erreur brute de bits est de 10−2 à 10−3. Pour un code de longueur de 10 000 bits et de vitesse 1/2, un décodeur LDPC bien conçu peut fournir un BER de sortie inférieur à 10−6 à un SNR de seulement 2 dB au-dessus de la capacité du canal.

Efficacité de la limite de près de Shannon

Les codes LDPC fonctionnent si près de la limite Shannon, ils utilisent de façon optimale la faible bande passante acoustique. En effet, ils permettent des débits de données plus élevés pour une bande passante et une puissance de transmission donnée, ou, de façon équivalente, une puissance plus faible pour une vitesse donnée.

Robustesse envers le multipathe et le Doppler du temps

Bien que les codes LDPC ne soient pas intrinsèquement immunisés contre l'ISI ou Doppler, leur forte capacité de correction des erreurs peut compenser les imperfections de l'égalisation et de la synchronisation. En interlivant des bits codés sur plusieurs symboles OFDM ou des créneaux horaires, le décodeur peut gérer les erreurs d'éclatement qui découlent de fauchages profonds occasionnels. Combinés à la modulation adaptative et au codage (AMC), les codes LDPC permettent au système de maintenir un taux d'erreur cible dans une large gamme de conditions de canaux.

Écailabilité et flexibilité

Les codes LDPC peuvent être conçus pour n'importe quelle longueur de bloc et taux de code, avec des formes structurées qui s'échellent bien dans le matériel. Cette adaptabilité les rend adaptés à tout, des liaisons à courte portée, à haut débit (p. ex., téléchargement de données depuis un nœud de capteur) aux liaisons à longue portée, à faible taux (p. ex., commande et contrôle d'un véhicule en mer profonde).

Défis et limites du déploiement sous-marin

Complexité et latence computationnelles

Pour un code de longueur 10 000 avec 50 itérations, le décodeur peut avoir besoin de traiter des millions de mises à jour par seconde. Bien que les FPGA modernes puissent gérer cela, la dissipation de puissance peut dépasser 1 W, une fraction importante d'un budget d'énergie typique des modems sous-marins.

Contraintes de mémoire et plancher d'erreur

Les décodeurs LDPC nécessitent de grands blocs de mémoire pour stocker les valeurs LLR et les messages intermédiaires. Dans un modem microcontrôleur à faible coût, cela peut être prohibitif. De plus, certains modèles de code LDPC présentent un plancher d'erreur à des niveaux élevés de NRS, une augmentation soudaine des erreurs résiduelles qui peuvent être préjudiciables aux applications nécessitant une fiabilité extrêmement élevée.

Estimation des canaux et utilisation complète du décodeur

La performance d'un décodeur LDPC se dégrade si les estimations des canaux introduites dans le calcul LLR sont inexactes. Dans les canaux sous-marins qui varient rapidement, il est difficile d'obtenir des estimations précises de la réponse instantanée SNR, du déplacement Doppler et de l'impulsion.

Orientations futures et possibilités de recherche

Intégration avec les sorties multiples d'entrées multiples (MIMO) et l'OFMM

La combinaison des codes LDPC et MIMO-OFDM est un moyen prometteur d'accroître l'efficacité spectrale dans l'UAC. Les techniques MIMO exploitent la diversité spatiale pour lutter contre la décoloration, tandis que OFDM divise le canal large bande en plusieurs sous-porteurs étroits, chacun connaissant une décoloration approximativement plate. Les codes LDPC peuvent être appliqués à travers les flux spatiaux et les sous-porteurs pour fournir une protection bidimensionnelle puissante des erreurs.

Estimation et décodage des canaux

Les récepteurs itératifs qui associent l'estimation des canaux au décodage LDPC – parfois appelé turbo-égalisation ou égalisation et décodage itératifs – peuvent améliorer significativement les performances. Dans ces schémas, le décodeur alimente l'information extrinsèque à l'égaliseur, ce qui raffine l'estimation des canaux et la sortie douce pour la prochaine itération. Cette synergie est particulièrement efficace dans l'environnement sous-marin à longue diffusion, où les égaliseurs traditionnels luttent.

Apprentissage Machine pour l'optimisation du décoder et la conception de code

Les décodeurs assistés par le neurone peuvent s'adapter aux distributions sonores non gaussiennes ou aux statistiques de canaux spécifiques observées dans une zone de déploiement. De plus, l'apprentissage du renforcement peut être utilisé pour sélectionner les taux de code et les schémas de modulation adaptativement, en maximisant le débit tout en respectant une contrainte de latence ou de fiabilité cible.

Mise en œuvre de matériel à faible puissance

La recherche sur les CAS de faible puissance dédiées au décodage du LDPC vise la consommation d'énergie dans la gamme de milliwatts pour les codes de courte durée. Combinés à des modems sous-marins de récupération d'énergie, ces décodeurs de faible puissance pourraient permettre des réseaux de capteurs à long terme et sans surveillance.

Conclusion

Les codes de vérification de la parité de faible densité ont démontré leur valeur comme pierre angulaire d'une communication numérique fiable dans certains des canaux les plus difficiles de la Terre, y compris l'environnement acoustique sous-marin. Leur performance à proximité de Shannon, leur correction d'erreurs robuste et leur flexibilité en font la technique de contrôle des erreurs de choix pour les systèmes UAC modernes visant une fiabilité et une efficacité élevées.

Pour de plus amples informations sur la théorie et la pratique des codes LDPC dans les communications sous-marines, voir le enquête EIEE sur le codage des canaux pour UAC, un tutoriel sur les fondamentaux des codes LDPC[ et un document de recherche détaillant un codage LDPC adapté pour les différents canaux marins.