2025-11-18T19:28:13.354691

Error Rate Analysis and Low-Complexity Receiver Design for Zero-Padded AFDM

Yi, Sui, Liu
This paper studies the error rate performance and low-complexity receiver design for zero-padded affine frequency division multiplexing (ZP-AFDM) systems. By exploiting the unique ZP-aided lower triangular structure of the time domain (TD) channel matrix, we propose {a novel low-complexity} minimum mean square error (MMSE) detector and {a} maximum ratio combining-based TD (MRC-TD) detector. Furthermore, the theoretical bit error rate (BER) {performance} of both MMSE and maximum likelihood detectors {is} analyzed. Simulation results demonstrate {that} the proposed detectors can achieve identical BER performance to that of {the conventional MMSE detector based on matrix inversion} while {enjoying significantly reduced complexity.}
academic

Analisi del Tasso di Errore e Progettazione di Ricevitori a Bassa Complessità per AFDM con Zero-Padding

Informazioni Fondamentali

  • ID Articolo: 2510.14507
  • Titolo: Error Rate Analysis and Low-Complexity Receiver Design for Zero-Padded AFDM
  • Autori: Qin Yi, Zeping Sui, Zilong Liu
  • Classificazione: eess.SP cs.IT math.IT
  • Data di Pubblicazione: 16 ottobre 2025
  • Link Articolo: https://arxiv.org/abs/2510.14507

Riassunto

Questo articolo esamina le prestazioni del tasso di errore e la progettazione di ricevitori a bassa complessità per sistemi AFDM con zero-padding (ZP-AFDM). Sfruttando la struttura triangolare inferiore ausiliaria con zero-padding unica della matrice del canale nel dominio del tempo (TD), vengono proposti un nuovo rivelatore MMSE (errore quadratico medio minimo) a bassa complessità e un rivelatore nel dominio del tempo basato sulla combinazione a rapporto massimo (MRC-TD). Inoltre, vengono analizzate le prestazioni teoriche del tasso di errore di bit (BER) per i rivelatori MMSE e di massima verosimiglianza. I risultati della simulazione dimostrano che i rivelatori proposti raggiungono le stesse prestazioni BER dei rivelatori MMSE tradizionali basati sull'inversione di matrice, riducendo significativamente la complessità.

Contesto di Ricerca e Motivazione

Definizione del Problema

I sistemi di comunicazione wireless di prossima generazione devono supportare la trasmissione affidabile dei dati in scenari ad alta mobilità, inclusi treni ad alta velocità, sistemi di comunicazione veicolare e reti satellitari in orbita bassa. In questi scenari, la modulazione ortogonale a divisione di frequenza tradizionale (OFDM) diventa impraticabile a causa della perdita di ortogonalità dei sottoportanti e dell'aumento dell'interferenza tra portanti.

Analisi dell'Importanza

La modulazione affine a divisione di frequenza (AFDM) emerge come una tecnica di forma d'onda resistente all'effetto Doppler. In AFDM, ogni simbolo di informazione viene modulato tramite trasformata affine di Fourier discreta inversa (IDAFT) su sottoportanti chirp che occupano l'intera larghezza di banda, migliorando così la robustezza rispetto all'allargamento Doppler.

Limitazioni dei Metodi Esistenti

La ricerca esistente si concentra principalmente su sistemi AFDM con prefisso di ciclo periodico (CPP). Sebbene siano stati sviluppati schemi di rilevamento lineare a bassa complessità basati sulla sparsità approssimativa della matrice del canale nel dominio DAFT (come i rivelatori MRC), presentano un evidente degrado delle prestazioni rispetto al rilevamento MMSE tradizionale.

Motivazione della Ricerca

La tecnica di zero-padding (ZP) è stata ampiamente adottata in OFDM come alternativa al prefisso ciclico, eliminando l'interferenza tra simboli (ISI) mantenendo la sparsità favorevole della matrice del canale nel dominio del tempo e la struttura triangolare inferiore. I sistemi ZP offrono maggiore efficienza di trasmissione di potenza, capacità di recupero affidabile dei simboli in canali con attenuazione profonda, e capacità migliorate di stima e tracciamento del canale.

Contributi Principali

  1. Progettazione dell'Architettura di Sistema: Derivazione dell'architettura trasmettitore-ricevitore generale per sistemi ZP-AFDM e progettazione di due rivelatori a bassa complessità:
    • Rivelatore MMSE basato sulla decomposizione di Cholesky (senza inversione di matrice)
    • Rivelatore nel dominio del tempo basato su MRC (MRC-TD)
  2. Analisi Teorica delle Prestazioni: Derivazione di espressioni in forma chiusa del BER per ZP-AFDM sotto rilevamento di massima verosimiglianza (ML) e MMSE:
    • Rivelatore ML: Ottenimento della probabilità di errore a coppie condizionata (PEP), seguita dalla derivazione di un limite BER stretto basato su tecniche di limite congiunto
    • Rivelatore MMSE: Approssimazione del BER attraverso l'analisi del rapporto segnale-interferenza-rumore (SINR) per ogni sottoportante chirp
  3. Verifica delle Prestazioni: I risultati numerici dimostrano che:
    • Le curve BER derivate corrispondono strettamente ai risultati della simulazione Monte Carlo
    • ZP-AFDM supera CPP-AFDM (il primo alloca maggiore potenza ai simboli di dati)
    • I rivelatori proposti raggiungono prestazioni quasi identiche ai rivelatori MMSE tradizionali riducendo significativamente la complessità

Dettagli Metodologici

Definizione del Compito

Progettazione di algoritmi di rilevamento a bassa complessità applicabili a sistemi ZP-AFDM in canali doppio-selettivi, con ingresso il vettore del segnale ricevuto e uscita il vettore dei simboli di informazione stimati, con il vincolo di mantenere le stesse prestazioni BER del rivelatore MMSE tradizionale.

Modello di Sistema

Modulazione AFDM

Il vettore dei simboli di informazione x=[x(0),x(1),,x(N1)]TCN×1\mathbf{x} = [x(0), x(1), \ldots, x(N-1)]^T \in \mathbb{C}^{N \times 1} viene trasformato nel dominio del tempo tramite trasformata IDAFT:

s(n)=1Nm=0N1x(m)ej2π(c1n2+c2m2+nm/N)s(n) = \frac{1}{\sqrt{N}} \sum_{m=0}^{N-1} x(m) e^{j2\pi(c_1n^2 + c_2m^2 + nm/N)}

dove NN è il numero di sottoportanti chirp, e c1c_1 e c2c_2 sono i parametri chirp.

Modello del Canale

Considerando un canale doppio-selettivo con PP percorsi di propagazione, la sua risposta all'impulso al tempo nn e ritardo ll è:

gn(l)=i=1Phiej2πNνinδ(lli)g_n(l) = \sum_{i=1}^P h_i e^{-j\frac{2\pi}{N}\nu_i n} \delta(l - l_i)

dove hih_i, νi\nu_i e lil_i rappresentano rispettivamente il guadagno del percorso complesso, lo spostamento Doppler normalizzato e il ritardo intero per l'ii-esimo percorso.

Algoritmi di Rilevamento

1. Rilevamento MMSE Tradizionale

L'espressione del rivelatore MMSE lineare è: x^MMSE=GAFy\hat{\mathbf{x}}_{MMSE} = \mathbf{G}_{AF} \mathbf{y}

dove la matrice di equalizzazione è: GAF=(HeffHHeff+1γsIN)1HeffH\mathbf{G}_{AF} = \left(\mathbf{H}_{eff}^H \mathbf{H}_{eff} + \frac{1}{\gamma_s} \mathbf{I}_N\right)^{-1} \mathbf{H}_{eff}^H

2. Rilevamento MMSE a Bassa Complessità Proposto

Sfruttando la struttura triangolare inferiore sparsa della matrice del canale nel dominio del tempo H\mathbf{H}, la matrice Ψ=HHH+1γsIN\boldsymbol{\Psi} = \mathbf{H}^H\mathbf{H} + \frac{1}{\gamma_s}\mathbf{I}_N possiede una struttura a banda con larghezza (2Q+1)(2Q+1). Utilizzando la decomposizione di Cholesky Ψ=LLH\boldsymbol{\Psi} = \mathbf{L}\mathbf{L}^H, il vettore dei simboli stimati è:

x^MMSE=A(LH)1L1HHr\hat{\mathbf{x}}_{MMSE} = \mathbf{A}(\mathbf{L}^H)^{-1}\mathbf{L}^{-1}\mathbf{H}^H\mathbf{r}

Il calcolo viene eseguito efficientemente attraverso sostituzione in avanti e all'indietro, evitando operazioni di inversione di matrice.

3. Rilevamento MRC-TD Proposto

Sfruttando direttamente la struttura triangolare inferiore sparsa della matrice del canale nel dominio del tempo, nell'kk-esima iterazione, ogni simbolo viene aggiornato sequenzialmente come:

s^(k)(n)=gn(k)dn+1γs\hat{s}^{(k)}(n) = \frac{g_n^{(k)}}{d_n + \frac{1}{\gamma_s}}

dove: gn(k)=pPnH(p,n)Δr(k1)(p)+dns^(k1)(n)g_n^{(k)} = \sum_{p \in \mathcal{P}_n} H(p,n)^* \Delta r^{(k-1)}(p) + d_n \hat{s}^{(k-1)}(n)dn=pPnH(p,n)2d_n = \sum_{p \in \mathcal{P}_n} |H(p,n)|^2

Analisi della Complessità

  • Rivelatore MMSE tradizionale: O(N3)O(N^3)
  • Rivelatore MMSE a bassa complessità proposto: O(NQ2+NlogN)O(NQ^2 + N\log N)
  • Rivelatore MRC-TD proposto: O(KNQ+NlogN)O(KNQ + N\log N)

dove QQ è l'allargamento massimo del ritardo e KK è il numero di iterazioni.

Analisi delle Prestazioni

Analisi BER del Rilevamento ML

La probabilità di errore a coppie condizionata è: Pr(xx^h)=Q(Φ(Δ)h2γs/2)\Pr(\mathbf{x} \to \hat{\mathbf{x}} | \mathbf{h}) = Q\left(\sqrt{\|\boldsymbol{\Phi}(\boldsymbol{\Delta})\mathbf{h}\|^2 \cdot \gamma_s/2}\right)

dove Δ=xx^\boldsymbol{\Delta} = \mathbf{x} - \hat{\mathbf{x}}, Φ(x)=[H1x,H2x,,HPx]\boldsymbol{\Phi}(\mathbf{x}) = [\mathbf{H}_1\mathbf{x}, \mathbf{H}_2\mathbf{x}, \cdots, \mathbf{H}_P\mathbf{x}].

La PEP incondizionata può essere espressa come: Pr(xx^)112i=1r11+λiγs4P+14i=1r11+λiγs3P\Pr(\mathbf{x} \to \hat{\mathbf{x}}) \approx \frac{1}{12}\prod_{i=1}^r \frac{1}{1 + \frac{\lambda_i \gamma_s}{4P}} + \frac{1}{4}\prod_{i=1}^r \frac{1}{1 + \frac{\lambda_i \gamma_s}{3P}}

Analisi BER del Rilevamento MMSE

Il SINR per l'ii-esimo sottoportante chirp è: βi=T(i,i)2Var(jiT(i,j)x(j)+wˉ(i))=T(i,i)1T(i,i)\beta_i = \frac{T(i,i)^2}{\text{Var}\left(\sum_{j \neq i} T(i,j)x(j) + \bar{w}(i)\right)} = \frac{T(i,i)}{1 - T(i,i)}

Il BER medio teorico può essere approssimato come: PMMSE=1Ni=0N1aMerfc(bMT(i,i)1T(i,i))P_{MMSE} = \frac{1}{N} \sum_{i=0}^{N-1} a_M \text{erfc}\left(\sqrt{b_M \frac{T(i,i)}{1-T(i,i)}}\right)

Configurazione Sperimentale

Parametri di Simulazione

  • Coefficienti del canale modellati come hiCN(0,1/P)h_i \sim \mathcal{CN}(0, 1/P)
  • Allargamento massimo del ritardo impostato a Q=P1Q = P - 1
  • Spostamenti Doppler generati secondo il modello di Jake: νi=νmaxcos(θi)\nu_i = \nu_{max}\cos(\theta_i), dove θiU[π,π]\theta_i \sim \mathcal{U}[-\pi, \pi]
  • Parametri di simulazione principali: N=256N = 256, NZP=64N_{ZP} = 64

Metriche di Valutazione

  • Prestazioni del tasso di errore di bit (BER)
  • Complessità computazionale (numero di operazioni di moltiplicazione)
  • Grado di corrispondenza tra risultati teorici e di simulazione

Risultati Sperimentali

Risultati Principali

1. Verifica dell'Analisi Teorica

  • Le curve BER del rivelatore ML corrispondono strettamente ai limiti teorici ad alto SNR, verificando l'efficacia dell'analisi delle prestazioni di errore
  • I risultati della simulazione del rivelatore MMSE si sovrappongono perfettamente alle curve analitiche, dimostrando l'accuratezza delle espressioni BER derivate

2. Confronto delle Prestazioni

  • ZP-AFDM supera costantemente CPP-AFDM, poiché il primo alloca tutta l'energia di trasmissione ai simboli di dati
  • Nelle stesse configurazioni, sia ZP-AFDM che CPP-AFDM mostrano prestazioni significativamente superiori ai corrispondenti sistemi OFDM

3. Prestazioni dei Rivelatori

  • Il rivelatore MMSE a bassa complessità proposto raggiunge le stesse prestazioni BER del rivelatore MMSE tradizionale
  • Il rivelatore MRC-TD proposto raggiunge prestazioni BER quasi identiche al rivelatore MMSE tradizionale

Risultati dell'Analisi della Complessità

Il confronto della complessità mostra che i rivelatori MMSE a bassa complessità e MRC-TD proposti forniscono una riduzione significativa della complessità mantenendo prestazioni BER comparabili al rivelatore MMSE tradizionale.

Scoperte Sperimentali

  1. L'aumento del numero di percorsi PP migliora le prestazioni BER grazie alla diversità multiperc aumentata
  2. ZP-AFDM presenta vantaggi di efficienza energetica rispetto a CPP-AFDM
  3. I rivelatori proposti sfruttano con successo le caratteristiche strutturali della matrice del canale ausiliaria con zero-padding

Lavori Correlati

Stato Attuale della Ricerca su AFDM

La ricerca AFDM esistente include principalmente:

  • Stima del canale assistita da piloti
  • AFDM non ortogonale
  • AFDM per comunicazioni integrate di rilevamento e comunicazione
  • Schemi integrati con accesso multiplo a codice sparso, modulazione per indice e modulazione spaziale generalizzata

Sviluppo della Tecnologia ZP

ZP come alternativa al prefisso ciclico è stato ampiamente adottato in OFDM, offrendo:

  • Maggiore efficienza di trasmissione di potenza
  • Recupero affidabile dei simboli in canali con attenuazione profonda
  • Capacità migliorate di stima e tracciamento del canale

Innovazione di Questo Articolo

Questo articolo è il primo a introdurre ZP nei sistemi AFDM, colmando un vuoto in questo campo di ricerca.

Conclusioni e Discussione

Conclusioni Principali

  1. Progettazione riuscita dell'architettura trasmettitore-ricevitore generale per sistemi ZP-AFDM
  2. Sviluppo di due rivelatori a bassa complessità che sfruttano la struttura triangolare inferiore sparsa della matrice del canale nel dominio del tempo
  3. Derivazione di espressioni BER in forma chiusa sotto rilevamento ML e MMSE
  4. Verifica dell'efficacia e della superiorità dei metodi proposti

Limitazioni

  1. Assunzione di informazione di stato del canale perfetta
  2. Simulazioni principalmente basate su modelli di canale e parametri specifici
  3. Mancata considerazione dei vincoli dell'implementazione hardware reale

Direzioni Future

  1. Progettazione congiunta della stima del canale e del rilevamento
  2. Rilevamento robusto con informazione del canale non perfetta
  3. Ottimizzazione dell'implementazione hardware

Valutazione Approfondita

Punti di Forza

  1. Innovazione Tecnica: Primo a introdurre la tecnologia ZP nei sistemi AFDM, con significato pioneristico
  2. Completezza Teorica: Fornisce un framework di analisi teorica completo, inclusa la derivazione del BER e l'analisi della complessità
  3. Valore Pratico: I rivelatori a bassa complessità proposti riducono significativamente la complessità computazionale mantenendo le prestazioni
  4. Verifica Sufficiente: Ampia verifica tramite simulazione della correttezza dell'analisi teorica

Carenze

  1. Ambito di Applicazione: Si concentra principalmente su modelli di canale specifici, l'adattabilità ai canali reali richiede ulteriore verifica
  2. Benchmark di Confronto: Manca un confronto completo con altri algoritmi di rilevamento avanzati
  3. Considerazioni Hardware: Non affronta la complessità e i vincoli dell'implementazione hardware reale

Impatto

  1. Contributo Accademico: Fornisce nuove prospettive e fondamenti teorici per la progettazione di sistemi AFDM
  2. Valore Pratico: Presenta importanti riferimenti per sistemi di comunicazione ad alta mobilità di prossima generazione
  3. Riproducibilità: Descrizioni dettagliate degli algoritmi facilitano la riproduzione e la ricerca ulteriore

Scenari Applicabili

  • Sistemi di comunicazione ad alta mobilità (treni ad alta velocità, comunicazioni satellitari)
  • Sistemi di comunicazione veicolare
  • Reti satellitari in orbita bassa
  • Altri scenari di comunicazione wireless che richiedono capacità di resistenza all'effetto Doppler

Bibliografia

L'articolo cita 16 riferimenti correlati, coprendo la teoria fondamentale di AFDM, la tecnologia ZP, la progettazione di algoritmi di rilevamento e altri campi chiave, fornendo una solida base teorica per la ricerca.