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

Fehlerquotenanalyse und Receiver-Design mit niedriger Komplexität für Zero-Padded AFDM

Grundlegende Informationen

  • Paper-ID: 2510.14507
  • Titel: Error Rate Analysis and Low-Complexity Receiver Design for Zero-Padded AFDM
  • Autoren: Qin Yi, Zeping Sui, Zilong Liu
  • Klassifizierung: eess.SP cs.IT math.IT
  • Veröffentlichungsdatum: 16. Oktober 2025
  • Paper-Link: https://arxiv.org/abs/2510.14507

Zusammenfassung

Diese Arbeit untersucht die Fehlerquotenleistung und das Receiver-Design mit niedriger Komplexität für Zero-Padded Affine Frequency Division Multiplexing (ZP-AFDM) Systeme. Durch Ausnutzung der einzigartigen Zero-Padded-gestützten unteren Dreiecksstruktur der Zeitbereichs-(TD) Kanalmatrix werden ein neuartiger Detektor mit minimaler mittlerer quadratischer Abweichung (MMSE) mit niedriger Komplexität und ein auf Maximum Ratio Combining basierender Zeitbereichs-(MRC-TD) Detektor vorgeschlagen. Darüber hinaus wird die theoretische Fehlerquotenleistung (BER) von MMSE- und Maximum-Likelihood-Detektoren analysiert. Simulationsergebnisse zeigen, dass die vorgeschlagenen Detektoren die gleiche BER-Leistung wie herkömmliche matrixinversionsbasierte MMSE-Detektoren erreichen und gleichzeitig die Komplexität erheblich reduzieren.

Forschungshintergrund und Motivation

Problemdefinition

Systeme der nächsten Generation für drahtlose Kommunikation müssen zuverlässige Datenübertragung in hochmobilen Szenarien unterstützen, einschließlich Hochgeschwindigkeitszüge, Vehicle-to-Everything (V2X) Systeme und Satellitennetzwerke in niedriger Umlaufbahn. In diesen Szenarien wird traditionelles Orthogonal Frequency Division Multiplexing (OFDM) aufgrund der Zerstörung der Unterträger-Orthogonalität und erhöhter Interferenz zwischen Unterträgern unbrauchbar.

Bedeutungsanalyse

Affine Frequency Division Multiplexing (AFDM) als Doppler-resistente Wellenformtechnik entstand aus dieser Notwendigkeit. In AFDM wird jedes Informationssymbol mittels inverser diskreter affiner Fourier-Transformation (IDAFT) auf Chirp-Unterträger moduliert, die die gesamte Bandbreite belegen, wodurch die Robustheit gegenüber Doppler-Spreizung erhöht wird.

Einschränkungen bestehender Methoden

Bestehende Forschungen konzentrieren sich hauptsächlich auf AFDM-Systeme mit zyklischem Präfix (CPP). Obwohl Detektionsschemen mit niedriger Komplexität basierend auf der ungefähren Sparsität der DAFT-Bereichs-Kanalmatrix entwickelt wurden (wie MRC-Detektoren), zeigen diese deutliche Leistungsverschlechterung im Vergleich zu herkömmlichen MMSE-Detektoren.

Forschungsmotivation

Zero-Padding (ZP) Technik wurde in OFDM als Alternative zum zyklischen Präfix weit verbreitet eingeführt und kann Intersymbolinterferenz (ISI) eliminieren, während die vorteilhafte Sparsität und untere Dreiecksstruktur der Zeitbereichs-Kanalmatrix erhalten bleibt. ZP-Systeme bieten höhere Leistungsübertragungseffizienz, zuverlässige Symbolwiederherstellung unter tiefem Kanalverblassen und verbesserte Kanalschätzung und Verfolgung.

Kernbeiträge

  1. Systemarchitektur-Design: Ableitung einer allgemeinen Sender-Empfänger-Architektur für ZP-AFDM-Systeme und Design von zwei Detektoren mit niedriger Komplexität:
    • MMSE-Detektor basierend auf Cholesky-Zerlegung (ohne Matrixinversion)
    • Auf MRC basierender Zeitbereichs-(MRC-TD) Detektor
  2. Theoretische Leistungsanalyse: Ableitung von geschlossenen BER-Ausdrücken (Bit Error Rate) für ZP-AFDM unter Maximum-Likelihood (ML) und MMSE-Detektion:
    • ML-Detektor: Zunächst bedingte Paarweise-Fehlerwahrscheinlichkeit (PEP), dann enge BER-Obergrenze basierend auf Union-Bound-Technik
    • MMSE-Detektor: BER-Approximation durch Analyse des Signal-zu-Interferenz-plus-Rausch-Verhältnisses (SINR) für jeden Chirp-Unterträger
  3. Leistungsverifikation: Numerische Ergebnisse belegen:
    • Abgeleitete BER-Kurven stimmen eng mit Monte-Carlo-Simulationsergebnissen überein
    • ZP-AFDM übertrifft CPP-AFDM (ersteres weist Datensymbolen höhere Leistung zu)
    • Vorgeschlagene Detektoren erreichen nahezu identische Leistung wie herkömmliche MMSE-Detektoren bei deutlich reduzierter Komplexität

Methodendetails

Aufgabendefinition

Design von Detektionsalgorithmen mit niedriger Komplexität für ZP-AFDM-Systeme unter doppelt-selektiven Kanälen, wobei die Eingabe der Empfangssignalvektor ist, die Ausgabe der geschätzte Informationssymbolvektor, und die Nebenbedingung die Beibehaltung der gleichen BER-Leistung wie herkömmliche MMSE-Detektoren ist.

Systemmodell

AFDM-Modulation

Der Informationssymbolvektor 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} wird mittels IDAFT-Transformation in den Zeitbereich transformiert:

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)}

wobei NN die Anzahl der Chirp-Unterträger ist, und c1c_1 und c2c_2 Chirp-Parameter sind.

Kanalmodell

Betrachtet wird ein doppelt-selektiver Kanal mit PP Ausbreitungspfaden, dessen Impulsantwort bei Zeit nn und Verzögerung ll gegeben ist durch:

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)

wobei hih_i, νi\nu_i und lil_i jeweils die komplexe Pfadverstärkung, normalisierte Doppler-Frequenzverschiebung und ganzzahlige Verzögerung des ii-ten Pfads darstellen.

Detektionsalgorithmen

1. Herkömmliche MMSE-Detektion

Der lineare MMSE-Detektor wird ausgedrückt als: x^MMSE=GAFy\hat{\mathbf{x}}_{MMSE} = \mathbf{G}_{AF} \mathbf{y}

wobei die Entzerrungsmatrix gegeben ist durch: 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. Vorgeschlagene MMSE-Detektion mit niedriger Komplexität

Unter Ausnutzung der unteren Dreiecks-Sparsitätsstruktur der Zeitbereichs-Kanalmatrix H\mathbf{H} besitzt die Matrix Ψ=HHH+1γsIN\boldsymbol{\Psi} = \mathbf{H}^H\mathbf{H} + \frac{1}{\gamma_s}\mathbf{I}_N eine Bandstruktur mit Bandbreite (2Q+1)(2Q+1). Mit Cholesky-Zerlegung Ψ=LLH\boldsymbol{\Psi} = \mathbf{L}\mathbf{L}^H wird der geschätzte Symbolvektor berechnet als:

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

Die Berechnung erfolgt effizient durch Vorwärts- und Rückwärtssubstitution, wodurch Matrixinversionsoperationen vermieden werden.

3. Vorgeschlagene MRC-TD-Detektion

Direkte Ausnutzung der Sparsität und unteren Dreiecksstruktur der Zeitbereichs-Kanalmatrix, wobei in der kk-ten Iteration jedes Symbol sequenziell aktualisiert wird als:

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

wobei: 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

Komplexitätsanalyse

  • Herkömmlicher MMSE-Detektor: O(N3)O(N^3)
  • Vorgeschlagener MMSE-Detektor mit niedriger Komplexität: O(NQ2+NlogN)O(NQ^2 + N\log N)
  • Vorgeschlagener MRC-TD-Detektor: O(KNQ+NlogN)O(KNQ + N\log N)

wobei QQ die maximale Verzögerungsspreizung ist und KK die Anzahl der Iterationen.

Leistungsanalyse

BER-Analyse für ML-Detektion

Die bedingte Paarweise-Fehlerwahrscheinlichkeit ist gegeben durch: 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)

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

Die unbedingte PEP kann ausgedrückt werden als: 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}}

BER-Analyse für MMSE-Detektion

Das Signal-zu-Interferenz-plus-Rausch-Verhältnis für den ii-ten Chirp-Unterträger ist: β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)}

Die theoretische durchschnittliche BER kann approximiert werden als: 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)

Experimentelle Einrichtung

Simulationsparameter

  • Kanalkoeffizienten modelliert als hiCN(0,1/P)h_i \sim \mathcal{CN}(0, 1/P)
  • Maximale Verzögerungsspreizung eingestellt auf Q=P1Q = P - 1
  • Doppler-Verschiebungen nach Jake-Modell generiert: νi=νmaxcos(θi)\nu_i = \nu_{max}\cos(\theta_i), wobei θiU[π,π]\theta_i \sim \mathcal{U}[-\pi, \pi]
  • Hauptsimulationsparameter: N=256N = 256, NZP=64N_{ZP} = 64

Bewertungskriterien

  • Bit Error Rate (BER) Leistung
  • Rechenkomplexität (Anzahl der Multiplikationsoperationen)
  • Übereinstimmung zwischen theoretischer Analyse und Simulationsergebnissen

Experimentelle Ergebnisse

Hauptergebnisse

1. Verifikation der theoretischen Analyse

  • BER-Kurven des ML-Detektors stimmen eng mit theoretischen Obergrenzen bei hohem SNR überein, was die Gültigkeit der Fehlerleistungsanalyse bestätigt
  • Simulationsergebnisse des MMSE-Detektors überlagern sich perfekt mit analytischen Kurven, was die Genauigkeit der abgeleiteten BER-Ausdrücke beweist

2. Leistungsvergleich

  • ZP-AFDM übertrifft durchgehend CPP-AFDM, da ersteres alle Übertragungsenergie auf Datensymbole verteilt
  • Unter gleichen Konfigurationen zeigen sowohl ZP-AFDM als auch CPP-AFDM deutliche Überlegenheit gegenüber entsprechenden OFDM-Systemen

3. Detektor-Leistung

  • Der vorgeschlagene MMSE-Detektor mit niedriger Komplexität erreicht die gleiche BER-Leistung wie der herkömmliche MMSE-Detektor
  • Der vorgeschlagene MRC-TD-Detektor erreicht nahezu identische BER-Leistung wie der herkömmliche MMSE-Detektor

Komplexitätsanalyseergebnisse

Der Komplexitätsvergleich zeigt, dass die vorgeschlagenen MMSE- und MRC-TD-Detektoren mit niedriger Komplexität eine vergleichbare BER-Leistung wie der herkömmliche MMSE-Detektor beibehalten und gleichzeitig eine erhebliche Komplexitätsreduktion bieten.

Experimentelle Erkenntnisse

  1. Eine Erhöhung der Pfadanzahl PP verbessert die BER-Leistung aufgrund verbesserter Mehrwegediversität
  2. ZP-AFDM bietet Leistungseffizienzvorteile gegenüber CPP-AFDM
  3. Die vorgeschlagenen Detektoren nutzen erfolgreich die Struktureigenschaften der ZP-gestützten Kanalmatrix

Verwandte Arbeiten

Aktueller Stand der AFDM-Forschung

Bestehende AFDM-Forschungen umfassen hauptsächlich:

  • Pilotgestützte Kanalschätzung
  • Nicht-orthogonales AFDM
  • AFDM-gestützte integrierte Wahrnehmung und Kommunikation
  • Integrationsschemata mit sparsem Code Multiple Access, Index-Modulation und verallgemeinerter räumlicher Modulation

Entwicklung der ZP-Technik

Zero-Padding als Alternative zum zyklischen Präfix wurde in OFDM weit verbreitet eingeführt und bietet:

  • Höhere Leistungsübertragungseffizienz
  • Zuverlässige Symbolwiederherstellung unter tiefem Kanalverblassen
  • Verbesserte Kanalschätzung und Verfolgung

Innovation dieser Arbeit

Diese Arbeit ist die erste, die Zero-Padding in AFDM-Systeme einführt und füllt damit eine Lücke in diesem Forschungsbereich.

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

  1. Erfolgreiche Entwicklung einer allgemeinen Sender-Empfänger-Architektur für ZP-AFDM-Systeme
  2. Entwicklung von zwei Detektoren mit niedriger Komplexität, die die Sparsität und untere Dreiecksstruktur der Zeitbereichs-Kanalmatrix nutzen
  3. Ableitung von geschlossenen BER-Ausdrücken unter ML- und MMSE-Detektion
  4. Verifikation der Effektivität und Überlegenheit der vorgeschlagenen Methoden

Einschränkungen

  1. Annahme perfekter Kanalzustandsinformation
  2. Simulationen hauptsächlich basierend auf spezifischen Kanalmodellen und Parametereinstellungen
  3. Keine Berücksichtigung praktischer Hardwareimplementierungsbeschränkungen

Zukünftige Richtungen

  1. Gemeinsames Design von Kanalschätzung und Detektion
  2. Robuste Detektion unter unvollkommener Kanalinformation
  3. Optimierung der Hardwareimplementierung

Tiefgreifende Bewertung

Stärken

  1. Technische Innovation: Erste Einführung der ZP-Technik in AFDM-Systeme mit bahnbrechender Bedeutung
  2. Theoretische Vollständigkeit: Bereitstellung eines umfassenden theoretischen Analyserahmens einschließlich BER-Ableitung und Komplexitätsanalyse
  3. Praktischer Wert: Vorgeschlagene Detektoren mit niedriger Komplexität reduzieren Rechenkomplexität erheblich bei Beibehaltung der Leistung
  4. Ausreichende Verifikation: Umfangreiche Simulationen bestätigen die Korrektheit der theoretischen Analyse

Mängel

  1. Anwendungsbereich: Hauptfokus auf spezifische Kanalmodelle; Adaptierbarkeit an praktische Kanäle erfordert weitere Verifikation
  2. Vergleichsmaßstäbe: Mangel an umfassenden Vergleichen mit anderen fortgeschrittenen Detektionsalgorithmen
  3. Hardwareaspekte: Keine Behandlung der Komplexität und Beschränkungen praktischer Hardwareimplementierung

Auswirkungen

  1. Akademischer Beitrag: Bietet neue Ideen und theoretische Grundlagen für AFDM-Systemdesign
  2. Praktischer Wert: Von wichtiger Referenzbedeutung für Kommunikationssysteme der nächsten Generation mit hoher Mobilität
  3. Reproduzierbarkeit: Detaillierte Algorithmusbeschreibung ermöglicht einfache Reproduktion und weitere Forschung

Anwendungsszenarien

  • Hochmobilitäts-Kommunikationssysteme (Hochgeschwindigkeitszüge, Satellitenkommunikation)
  • Vehicle-to-Everything (V2X) Systeme
  • Satellitennetzwerke in niedriger Umlaufbahn
  • Weitere drahtlose Kommunikationsszenarien, die Doppler-Resistenz erfordern

Literaturverzeichnis

Das Papier zitiert 16 relevante Referenzen, die AFDM-Grundlagentheorie, ZP-Technik, Detektionsalgorithmus-Design und andere Schlüsselbereiche abdecken und eine solide theoretische Grundlage für die Forschung bieten.