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

1. Probleemstelling

De volgende generatie draadloze communicatiesystemen (bijvoorbeeld voor hogesnelheidstreinen, V2X, LEO-satellieten) vereist betrouwbare gegevensoverdracht in scenario's met hoge mobiliteit. In deze omgevingen lijdt conventionele Orthogonal Frequency Division Multiplexing (OFDM) aan ernstige prestatiedegradatie door Doppler-geïnduceerde Inter-Carrier Interferentie (ICI) in dubbel-selectieve (tijd- en frequentie-selectieve) kanalen.

Hoewel Affine Frequency Division Multiplexing (AFDM) is opgekomen als een robuust, Doppler-resistent golfvorm, richt het bestaande onderzoek zich voornamelijk op AFDM met een Cyclic Periodic Prefix (CPP). CPP-gebaseerde systemen lijden aan een inefficiënt vermogensgebruik (energie die wordt verspild aan de prefix) en benutten de structurele eigenschappen van de kanaalmatrix niet volledig. Daarentegen staat Zero Padding (ZP) in OFDM bekend om het elimineren van Inter-Symbol Interferentie (ISI) terwijl het een sparsere, lager-driehoekige tijdsdomein (TD) kanaalstructuur behoudt, wat zorgt voor een hoger vermogendrendement en betere prestaties bij diepe fading.

De Kernuitdaging: Er ontbreekt een ontwerp voor ontvangers met lage complexiteit specifiek voor Zero-Padded AFDM (ZP-AFDM). Conventionele detectiemethoden (zoals Matrix Inversion MMSE) hebben een hoge rekencomplexiteit ($O(N^3)$), waardoor ze onpraktisch zijn voor real-time toepassingen met hoge mobiliteit. Het artikel heeft tot doel detectoren met lage complexiteit voor ZP-AFDM te ontwerpen en hun prestaties qua foutkans strikt te analyseren.

2. Methodologie

De auteurs stellen een uitgebreid kader voor ZP-AFDM voor, dat systeemmodellering, detectorontwerp en theoretische prestatieanalyse omvat.

A. Systeemmodel

• Transceiver-architectuur: Informatiesymbolen worden gemoduleerd via de Inverse Discrete Affine Fourier Transform (IDAFT) op chirp-subdragers. Een Zero Padding (ZP)-sequentie wordt aan het signaal toegevoegd om ISI te voorkomen.
• Karakterisering van het kanaal: Het systeem werkt over een dubbel-selectief kanaal met $P$ paden.
• Structureel inzicht: In tegenstelling tot CPP-AFDM (wat resulteert in een circulaire kanaalmatrix), levert het ZP-AFDM-systeem een lager-driehoekige gebandeerde kanaalmatrix ($H$) op in het tijdsdomein. Deze structuur is essentieel voor het reduceren van complexiteit.

B. Voorgestelde Detectiealgoritmen

Het artikel introduceert twee nieuwe detectoren met lage complexiteit die de lager-driehoekige structuur van $H$ benutten:

1. Low-Complexity MMSE Detector:

   • In plaats van de volledige effectieve kanaalmatrix in het affiene frequentiedomein te inverteren (complexiteit $O(N^3)$), werkt de detector in het tijdsdomein.
   • Het maakt gebruik van de Cholesky-decompositie van de matrix $\Psi = H^H H + \frac{1}{\gamma_s}I_N$.
   • Omdat $\Psi$ een gebandeerde Hermitische matrix is (bandbreedte $2Q+1$), is ook de Cholesky-factor $L$ gebandeerd.
   • Detectie wordt uitgevoerd via forward en backward substitutie ($Lz=b$ en $L^H\hat{s}=z$), wat de complexiteit aanzienlijk verlaagt.

2. MRC-TD Detector (Maximum Ratio Combining in Time Domain):

   • Een iteratieve detector die direct de sparsere lager-driehoekige structuur van $H$ benut.
   • Het update sequentieel schattingen van symbolen door coherent niet-nul kanaalcoëfficiënten te combineren.
   • Het voert Iterative Interference Cancellation (IC) uit: na het schatten van een symbool wordt de bijdrage ervan afgetrokken van het residu-signaal om daaropvolgende schattingen te verfijnen.
   • Het proces herhaalt zich tot convergentie of tot een maximum aantal iteraties $K$ is bereikt.

C. Theoretische Prestatieanalyse

• ML Detectie: De auteurs leiden een gesloten-form Bit Error Rate (BER) bovengrens af voor de Maximum Likelihood (ML) detector met behulp van de Union Bound-techniek en Pairwise Error Probability (PEP) analyse.
• MMSE Detectie: De BER wordt benaderd door het Signal-to-Interference-plus-Noise Ratio (SINR) van elke chirp-subdrager te analyseren, wat leidt tot een gesloten-form expressie die de complementaire foutfunctie bevat.

3. Belangrijkste Bijdragen

1. Novel Transceiver Design: De generieke architectuur voor ZP-AFDM is vastgesteld, met de nadruk op de unieke lager-driehoekige structuur van de TD kanaalmatrix.
2. Low-Complexity Detectors:
   • Een Cholesky-gebaseerde MMSE detector is voorgesteld die matrixinversie vermijdt, waardoor de complexiteit wordt verlaagd van $O(N^3)$ naar $O(NQ^2 + N \log_2 N)$.
   • Een iteratieve MRC-TD detector is voorgesteld met complexiteit $O(KNQ + N \log_2 N)$, wat een flexibele afweging biedt tussen prestaties en complexiteit.
3. Closed-Form BER Analyse: Theoretische BER-expressies zijn afgeleid voor zowel ML- als MMSE-detectoren, wat nauwkeurige bovengrenzen oplevert die overeenkomen met simulatieresultaten.
4. Prestatievalidatie: Aangetoond dat ZP-AFDM beter presteert dan CPP-AFDM vanwege een betere vermogensallocatie (geen energie verspild aan prefixes) en superieure diversiteit.

4. Simulatieresultaten

De auteurs hebben hun theorieën gevalideerd via uitgebreide Monte Carlo-simulaties:

• Nauwkeurigheid van theorie: De afgeleide theoretische BER-curves voor zowel ML- als MMSE-detectoren overlappen perfect met simulatieresultaten, wat de nauwkeurigheid van de analytische modellen bevestigt.
• ZP versus CPP: ZP-AFDM presteert consequent beter dan CPP-AFDM over verschillende modulatieschema's (BPSK, QPSK) en padaantallen. Bij een BER van $10^{-3}$ biedt ZP-AFDM aanzienlijke $E_b/N_0$-winsten (ongeveer 3,8 dB) ten opzichte van OFDM-varianten.
• Prestaties van de detector:
  • De voorgestelde Low-Complexity MMSE bereikt identieke BER-prestaties als de conventionele (hoge complexiteit) MMSE-detector.
  • De MRC-TD detector convergeert snel (binnen 2–12 iteraties, afhankelijk van het SNR) om BER-prestaties te bereiken die bijna identiek zijn aan die van de conventionele MMSE.
• Complexiteitsreductie: De voorgestelde detectoren bieden aanzienlijke rekenbesparingen. De MRC-TD-detector stelt systeemontwerpers in het bijzonder in staat het aantal iteraties af te stemmen om een evenwicht te vinden tussen latentie/complexiteit en foutprestaties.

5. Betekenis

Dit werk is van belang voor de vooruitgang van 6G en communicatiesystemen met hoge mobiliteit om verschillende redenen:

• Aanbieding van hoge mobiliteit: Het biedt een praktische, lage-complexiteit oplossing voor AFDM, een toonaangevende kandidaat-golfvorm voor omgevingen met hoge Doppler, waardoor het haalbaar wordt voor real-time implementatie in hardware.
• Efficiëntie: Door Zero Padding te adopteren, maximaliseert het systeem het vermogendrendement en zorgt het voor betrouwbare herstel zelfs onder diepe kanaalfading (spectrale nullen), waarmee een belangrijke beperking van CP-gebaseerde systemen wordt aangepakt.
• Theoretische strengheid: Het artikel overbrugt de kloof tussen theoretische prestatiegrenzen en praktisch ontvangerontwerp, en biedt gesloten-form BER-expressies die systeemoptimalisatie kunnen sturen zonder uitsluitend te vertrouwen op tijdrovende simulaties.
• Schaalbaarheid: De reductie in complexiteit van kubisch naar lineair/kwadratisch maakt de technologie schaalbaar voor grote bandbreedten en modulaties van hoge orde die nodig zijn in toekomstige netwerken.