Introduzione alle comunicazioni acustiche subacquee e alla necessità di correzione degli errori

Gli oceani mondiali coprono più del 70% della superficie terrestre e svolgono un ruolo critico nella regolazione del clima, nell’estrazione delle risorse e nella sicurezza globale. La comunicazione acustica subacquea (UAC) serve come mezzo primario di scambio di dati wireless in questo ambiente esigente, consentendo applicazioni come il monitoraggio oceanografico in tempo reale, il controllo autonomo del veicolo subacqueo (AUV), il petrolio offshore e la telemetria del gas, e la riconnascenza navale.

Nonostante la sua utilità, il canale acustico subacqueo presenta un insieme unico ostile di disagi. Alto rumore ambientale dalla spedizione, vita marina e meteorologia superficiale; grave propagazione multipath causato da riflessi fuori dalla superficie, dal basso e dai termocline; significativo Doppler si diffonde a causa di correnti di movimento e acqua relative; e una banda molto limitata (tipicamente decine di kHz) tutti cospirano per degradare l'affidabilità dei dati.

I codici Parity-Check (LDPC) sono emersi come una potente soluzione a questa sfida di affidabilità. Originariamente scoperti da Robert Gallager nel 1963 e riscoperti alla fine degli anni '90, i codici LDPC si avvicinano al limite di capacità di Shannon su molti canali, rendendoli ideali per i vantaggi sottomarini acustici azionabili a capacità.

Comprendere il canale subacqueo acustico

I principali vantaggi di propagazione

Per apprezzare il fatto che i codici LDPC siano così preziosi, bisogna prima capire il canale che sono progettati per proteggere.

  • propagazione dei mezzi[[[] – I raggi sonori seguono molteplici percorsi tra trasmettitore e ricevitore a causa di riflessi; la diffusione del ritardo risultante può superare i 100 ms, causando interferenze intersimbolo (ISI).
  • Il doppler si diffonde[[ – Il movimento relativo tra la sorgente e il ricevitore, così come il movimento d'onda, provoca il cambio di frequenza e la diffusione.
  • Attenuazione indipendente dalla frequenza[[] – Le frequenze più elevate vengono assorbite più rapidamente, limitando la larghezza di banda utilizzabile. Un tipico canale di acqua bassa può offrire solo pochi kHz di larghezza di banda utilizzabile su una gamma di 10 km.
  • Risposta di impulso di tempo[[] – Il canale cambia in modo significativo in pochi secondi o minuti, richiedendo equalizzazione e codifica adattativa.
  • Rumore ambiente[[] – Le fonti di rumore variano ampiamente (vento, biologici, spedizione); la densità spettrale del rumore non è bianca e spesso raggiunge basse frequenze.

Questi fattori si combinano per produrre un canale con un basso rapporto segnale-to-noise (SNR), tassi di errore ad alto scoppio e una forte dipendenza dalle condizioni ambientali. I codici tradizionali del blocco (ad esempio Reed-Solomon) o i codici convoluzionali possono offrire una certa protezione, ma le loro prestazioni sono molto brevi dei limiti teorici per tali canali difficili.

Perché la correzione di errore in avanti forte è essenziale

I protocolli automatici di ripetizione (ARQ) sono inefficienti nei sistemi subacquei perché il ritardo di andata e ritorno (a causa della bassa velocità sonora, ~1500 m/s) può essere di molti secondi. Ogni retrasmissione consuma energia e tempo preziosi. La correzione di errore di invio (FEC) riduce la necessità di ritrasmissioni correggendo gli errori al ricevitore.

Quali sono i codici LDPC? Una panoramica tecnica

Definizione e Contesto Storico

I codici di controllo della bassa densità sono codici di blocco lineari definiti da una matrice di controllo binario (H] (dimensioni ]m ×], dove

Come LDPC codifica e decodifica lavoro

] [[FLT]]] [[FLT:]]]] ] [ [tramite l'eliminazione di Gaussian] e poi formando la parola di codice ]] = ]

La decodifica viene eseguita utilizzando la propagazione di credenze iterative (nota anche come algoritmo di somma-prodotto) su un grafico Tanner—un grafico bipartito con nodi variabili (rappresentando bit di codeword) e nodi di controllo (rappresentando equazioni di parità).

Prestazioni e la sua importanza per l'AC

Il teorema di Shannon-Hartley dà il tasso massimo a cui i dati possono essere trasmessi su una data larghezza di banda con probabilità di errore arbitrariamente bassa, espressa come ]C = B] log2(1 + SNR]]]).

Applicare i codici LDPC nei sistemi acustici subacquei

Architettura e integrazione di sistema

L'implementazione dei codici LDPC in un sistema UAC richiede un'attenta integrazione con lo strato fisico.

  1. Codifica della tua esperienza[] (compressione, opzionale).
  2. Codifica del canale[[] con un codice LDPC di velocità e lunghezza adatti.
  3. Modulation] (ad esempio, mappatura dei sottocarrieri BPSK, QPSK o OFDM).
  4. Pulse shaping[] e trasmissione tramite un trasduttore acustico.

Al ricevitore, il segnale passa attraverso un idrofono, demodulazione e equalizzazione, un calcolatore di rapporto di log-likelihood a bit morbido (LLR) e poi il decoder LDPC. La scelta della velocità di codice (ad esempio, 1/2, 2/3, 3/4) è tipicamente adattata alla qualità del canale corrente: una velocità inferiore fornisce più ridondanza ed è utilizzata in condizioni povere, mentre una velocità superiore massimizza il throughput del canale.

Codifica dei dati con LDPC: passi pratici

Gli encoder LDPC moderni utilizzano matrici di controllo paritario strutturate, come quelle basate su costruzioni dual-diagonali o quasi-cicliche, per ridurre la complessità. In un campo-programmabile gate array (FPGA) o digital sign processor (DSP), l'encoder esegue la moltiplicazione di matrix-vector in modo efficiente.

Trasmissione attraverso il canale subacqueo

Dopo la codifica, i simboli modulati vengono trasmessi. Il canale distorce il segnale attraverso la convoluzione con la risposta dell'impulso del canale e l'aggiunta di rumore colorato. In acqua bassa, la risposta dell'impulso può essere di centinaia di periodi di simbolo. Per combattere ISI, i ricevitori tipicamente impiegano gli equalizzatori decisionali-feedback frazionari (DFE) o la divisione ortogonale di frequenza-divisione multiplexing (OFDM) con un approccio di decodificatore ciclico.

Decodifica con la propaganda di Belief sotto le condizioni di Harsh

Il decoder LDPC al ricevitore gestisce l'algoritmo di propagazione delle credenze iterative.

  1. Control‐node update[[] – Compiti le LLR in uscita dai nodi di controllo ai nodi variabili in base ai messaggi in arrivo.
  2. Variable-node update[[] – Sommare le LLR dal canale e dai nodi di controllo collegati.
  3. Decisione di Hard[] – Tentativamente decidere i valori del bit e verificare se tutte le equazioni di parità sono soddisfatte.

In sistemi subacquei, il decoder deve gestire errori di rumore non-Gaussiano e potenziali di scoppio. Alcune implementazioni utilizzano l'approssimazione del consumo minimo per ridurre la complessità, sacrificando una piccola frazione di guadagno di codifica per una convergenza più rapida. Inoltre, le tecniche di terminazione precoce (ad esempio, fermarsi quando la sindrome è zero) risparmiare energia, una considerazione critica per piattaforme autonome alimentate a batteria.

Vantaggi dei codici LDPC per le comunicazioni subacquee acustiche

Capacità di correzione di errore eccezionale

I codici LDPC possono correggere un'elevata percentuale di errori di trasmissione anche in ambienti in cui il tasso di errore del bit raw è 10−2] a 10−3]. Per un codice di lunghezza 10 000 bit e tasso 1/2, un decoder LDPC ben progettato può fornire un output BER al di sotto di 10[FLT]

Efficienza di Limite vicino a Shan

Poiché i codici LDPC operano così vicino al limite di Shannon, essi fanno l'uso più efficiente della larghezza di banda acustica scarsa. In effetti, consentono una maggiore velocità di dati per una data larghezza di banda e trasmettono potenza, o equivalente, minore potenza per una data velocità.

Robustezza al Multipath e Doppler che viaggiano nel tempo

Mentre i codici LDPC non sono intrinsecamente immuni a ISI o Doppler, la loro forte capacità di correzione degli errori può compensare le imperfezioni in eguaglianza e sincronizzazione. Interleaving bit codificati attraverso più simboli OFDM o slot temporali, il decoder può gestire errori dirompenti che derivano da occasionali fadi profonde.

Scalabilità e flessibilità

I codici LDPC possono essere progettati per qualsiasi lunghezza del blocco e frequenza del codice, con forme strutturate che si mettono in scala bene nell'hardware. Questa adattabilità li rende adatti a tutto, dai collegamenti a corto raggio, ad alto tasso (ad esempio, dal caricamento dei dati da un nodo del sensore) ai collegamenti a lungo raggio, a basso tasso (ad esempio, comando e controllo di un veicolo a mare profondo).

Sfide e limitazioni nella distribuzione subacquea

Complessità computazionale e Latency

Per un codice di lunghezza 10 000 con 50 iterazioni, il decoder potrebbe essere necessario elaborare milioni di aggiornamenti di bordo al secondo. Mentre le moderne FPGAs possono gestire questo, la dissipazione di potenza può superare 1 W—una frazione significativa di un tipico budget di potenza del modem subacqueo.

Constraints e piano di errore

I decoder LDPC richiedono grandi blocchi di memoria per memorizzare i valori LLR e i messaggi intermedi. In un modem basato su microcontroller a basso costo, questo può essere proibitivo. Inoltre, alcuni disegni di codici LDPC mostrano un piano di errore ad alto livello SNRs, un aumento improvviso di errori residui che possono essere dannosi per applicazioni che richiedono un'affidabilità estremamente elevata.

Valutazione del canale e utilizzo del decoder completo

Le prestazioni di un decoder LDPC si degradano se le stime del canale alimentate nel calcolo LLR sono inesatte. In rapida variazione dei canali subacquei, ottenendo stime precise del SNR istantaneo, il turno Doppler e la risposta agli impulsi è difficile.

Le direzioni e le opportunità di ricerca future

Integrazione con Multi-Input Multi-Output (MIMO) e OFDM

Combinando i codici LDPC con MIMO‐OFDM è un percorso promettente per aumentare l'efficienza spettrale in UAC. Le tecniche MIMO sfruttano la diversità spaziale per combattere la dissolvenza, mentre OFDM divide il canale a banda larga in molti subcarrieri stretti, ognuno sperimentando una dissolvenza approssimativamente piatta. I codici LDPC possono essere applicati attraverso flussi spaziali e subcarrier per fornire una potente protezione di errore bidimensionale.

Stima e decodifica del canale congiunto

I ricevitori iterativi che la stima del canale di coppia con decodifica LDPC – a volte chiamati equalizzazione del turbo o equalizzazione iterativa e decodifica – possono migliorare notevolmente le prestazioni. In questi schemi, il decoder alimenta le informazioni estrinseche all'equalizzatore, che affina la stima del canale e l'uscita morbida per la successiva iterazione.

Imparare a macchina per l'ottimizzazione del decoder e la progettazione del codice

I decodifica LDPC hanno applicato un lavoro recente, utilizzando reti neurali per sostituire o aumentare l'algoritmo di propagazione delle credenze. I decodificatori napoleonici possono adattarsi alle distribuzioni non gaussian del rumore o alle statistiche specifiche dei canali osservate in un'area di distribuzione. Inoltre, l'apprendimento dei rinforzi può essere utilizzato per selezionare i tassi di codice e i programmi di modulazione adattativamente, massimizzando il throughput rispettando un limite di destinazione di latenza o di affidabilità.

Attuazioni hardware a basso contenuto di potenza

La ricerca in ASIC a bassa potenza dedicati per il consumo di energia di decodifica LDPC nella gamma milliwatt per i codici a breve durata. Combinato con modem sottomarini ad accumulo di energia, tali decodificatori a bassa potenza potrebbero consentire reti di sensori a lungo termine e non assistite.

Conclusioni

I codici Parity-Check hanno dimostrato il loro valore come un pilastro di comunicazione digitale affidabile in alcuni dei canali più impegnativi della Terra, tra cui l'ambiente acustico subacqueo. Le loro prestazioni quasi-Shannon, la correzione di errore robusta e la flessibilità li rendono la tecnica di controllo degli errori di scelta per i moderni sistemi UAC volti ad alta affidabilità ed efficienza.

Per ulteriori informazioni sulla teoria e la pratica dei codici LDPC nelle comunicazioni subacquee, vedere il Indagine sugli elementi fondamentali del codice LDPC, un tutorial su basi del codice LDPC, e un documento di ricerca che dettaglia ]adaptive LDPC coding per i vari canali oceanici[5][