BEM-Assisted Low-Complexity Channel Estimation for AFDM Systems over Doubly Selective Channels

Yuandong Niu, Zhe Li, Peng, Qihao, Qu Luo, Pei Xiao, Haowei WuarXiv 2025 · DOI · arXiv

TL;DR

This paper introduces a low-complexity channel estimation scheme for Affine Frequency Division Multiplexing (AFDM), a promising waveform for 6G high-mobility communications. By leveraging a Generalized Complex Exponential Basis Expansion Model (GCE-BEM), the authors effectively handle the "fractional Doppler" shifts that plague high-speed scenarios while significantly reducing the computational burden of the receiver.

What Problem Does This Paper Address?

As we move toward 6G, we need wireless systems that work reliably at extreme speeds—think high-speed rail, drones, and low-orbit satellites. Traditional waveforms like OFDM (used in 5G) struggle here because high speeds create a "doubly selective" channel: the signal is distorted in both time (due to movement) and frequency (due to the Doppler effect).

Specifically, the Doppler effect often results in fractional Doppler shifts, which destroy the orthogonality of subcarriers and create Inter-Doppler Interference (IDoI). While AFDM is a new waveform designed to be more robust than OFDM, existing ways to estimate its channel are either computationally "expensive" (requiring exhaustive searches) or fail to account for these tricky fractional frequency shifts.

Methods

The authors propose a two-pronged approach to make AFDM practical:

  1. GCE-BEM Modeling: Instead of trying to estimate every single time-varying coefficient of the channel (which is massive), they use a Basis Expansion Model. This approximates the complex, time-varying channel as a linear combination of a few orthogonal basis functions. This reduces the number of parameters to estimate from $N(L+1)$ down to $(Q+1)(L+1)$, where $Q$ is a small number of basis functions.
  2. Embedded Pilot Design: They insert two specific "pilot" symbols into the AFDM frame, surrounded by guard subcarriers. This structure allows the receiver to isolate the pilot signal even when it "spreads" due to Doppler and multipath effects.
  3. MMSE Estimation & Detection: They derive a closed-form Minimum Mean Square Error (MMSE) estimator for the channel coefficients. They also provide a theoretical lower bound for the Bit Error Rate (BER) to predict how the system will perform under various conditions.

Datasets

This is a theoretical and simulation-based study. The authors evaluated their method using:

  • Simulated Doubly Selective Channels: Using the standard Jakes Doppler spectrum to model realistic fading.
  • High-Mobility Scenarios: Simulations were conducted at speeds up to 675 km/h (carrier frequency of 24 GHz).
  • Benchmarks: The proposed method was compared against the EPA-AML (Embedded Pilot-Assisted Approximate Maximum Likelihood) scheme and OTFS (Orthogonal Time Frequency Space) modulation.

Key Insights and Ideas

  • Complexity Reduction: By using the BEM approach, the computational complexity of channel estimation drops from $O(N^3)$ to roughly $O(N^2QL)$. In practical terms, because $QL$ is much smaller than $N$, this makes the receiver much faster and more energy-efficient.
  • Handling the "Fractional" Problem: Most simple estimators assume Doppler shifts are perfect integers of the subcarrier spacing. Real life isn't that neat. The GCE-BEM approach specifically addresses fractional shifts, preventing the "blurring" (IDoI) that usually ruins signal detection.
  • Robustness to Unknown Delays: A major "aha moment" in the results is that while some existing methods (like EPA-AML) perform slightly better if the exact channel delay is known, they fail catastrophically if that delay is unknown. The proposed GCE-BEM method remains robust even when the receiver doesn't have perfect prior knowledge of the channel's timing.

Key Results

  • Theoretical Match: The derived analytical expressions for Normalized Mean Square Error (NMSE) and BER perfectly match the Monte Carlo simulation results, proving the mathematical framework is sound.
  • Superiority over Benchmarks: In scenarios where channel delay is unknown, the proposed scheme significantly outperforms the EPA-AML method.
  • Efficiency vs. OTFS: While the performance is comparable to OTFS (another high-mobility waveform), AFDM generally requires lower channel estimation overhead, making it more spectrally efficient.
  • Speed Resilience: The system maintains a reliable BER even at 675 km/h, whereas traditional OFDM would likely fail at much lower speeds.

Limitations and Future Work

  • Pilot Overhead: While lower than some alternatives, the "embedded pilot" still requires guard intervals (null subcarriers) which take up bandwidth that could otherwise carry data.
  • BEM Order Selection: The performance depends on choosing the right number of basis functions ($Q$). If $Q$ is too low, the model is inaccurate; if it's too high, complexity increases.
  • Future Directions: The authors suggest extending this work to multi-antenna (MIMO) AFDM systems and exploring how this low-complexity estimation can be integrated into Integrated Sensing and Communications (ISAC) frameworks.

Summary updated

Abstract

In this paper, we propose a low-complexity channel estimation scheme of affine frequency division multiplexing (AFDM) based on generalized complex exponential basis expansion model (GCE-BEM) over doubly selective channels. The GCE-BEM is used to solve fractional Doppler dispersion.Then, the closed-form expression of channel estimation error is derived for the minimum mean square error (MMSE) estimation algorithm. Based on the estimated channel, the MMSE detection is adopt to characterize the impacts of estimated channel on bit error rate (BER) by deriving the theoretical lower bound. Finally, numerical results demonstrate that the proposed scheme effectively mitigates severe inter-Doppler interference (IDoI). Our theoretical performance analysis can perfectly match the Monte-Carlo results, validating the effectiveness of our proposed channel estimation based on GCE-BEM.
BibTeX
@misc{niu2025bem,
  author = {Yuandong Niu and Zhe Li and Peng, Qihao and Qu Luo and Pei Xiao and Haowei Wu},
  title = {{BEM-Assisted Low-Complexity Channel Estimation for AFDM Systems over Doubly Selective Channels}},
  year = {2025},
  eprint = {2504.18901},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2504.18901},
  howpublished = {arXiv},
}
Figure