A Variational Bayesian Detector for Affine Frequency Division Multiplexing

Can Zheng, Chung G. Kang · 2025

Read A Variational Bayesian Detector for Affine Frequency Division Multiplexing by Can Zheng, Chung G. Kang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03858.txt.

Introduction

Can Zheng and Chung G. Kang design a receiver for a new wireless waveform called affine frequency division multiplexing. Such waveforms must pick the sent symbols out of signals smeared by multipath echoes, and classic receivers either cost too much computing or lose accuracy. The proposed receiver uses variational Bayesian inference, a method that works with an approximate probability picture in place of the exact one.

The receiver estimates the chance of each symbol by shrinking the gap between its approximation and the true posterior distribution. This yields soft decisions, meaning graded confidence values rather than hard guesses. In simulations, the method reached lower bit error rates than zero-forcing, linear minimum mean square error, and message passing rivals. It also converged faster and held up better in complex multipath channels. The authors present it as a low-cost receiver that does not trade away detection quality.

Catalog record

CREATORCan Zheng, Chung G. Kang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03858

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Variational Bayesian Detector for Affine Frequency Division Multiplexing Can Zheng, Chung G. Kang Abstract This paper proposes a variational Bayesian (VB) detector for affine frequency division multiplexing (AFDM) systems. The proposed method estimates the symbol probability distribution by minimizing the Kullback-Leibler (KL) divergence between the true posterior and an approximate distribution, thereby enabling low-complexity soft-decision detection. Compared to conventional approaches such as zero-forcing (ZF), Linear minimum mean square rrror (LMMSE), and the message passing algorithm (MPA), the proposed detector demonstrates lower bit error rates (BER), faster convergence, and improved robustness under complex multipath channels. Simulation results confirm its dual advantages in computational efficiency and detection performance. I Introduction Reliable wireless communication in high-mobility scenarios is critical for next-generation networks. Orthogonal frequency division multiplexing (OFDM), which is the dominant waveform in 4G and 5G, excels in time-invariant frequency-selective channels but degrades in high-speed environments like vehicular networks and LEO satellite communications due to Doppler-induced inter-carrier interference (ICI). To overcome these limitations, orthogonal time frequency space (OTFS) modulation has been proposed [ 1 ] . Operating in the delay-Doppler (DD) domain, OTFS exploits the quasi-static and sparse nature of wireless channels to mitigate ICI [ 2 ] . However, its two-dimensional modulation structure introduces notable computational complexity. In contrast, affine frequency division multiplexing (AFDM) utilizes a more efficient one-dimensional structure that maintains full diversity with reduced complexity [ 3 ] . As a relatively new waveform, AFDM still faces open problems, particularly in channel estimation and equalization under time-varying conditions. Detection algorithms for AFDM systems present fundamental trade-offs. Maximum a posteriori (MAP) detection is optimal but computationally infeasible. Linear detectors, such as zero-forcing (ZF) and linear minimum mean square error (LMMSE), reduce complexity through matrix inversion but still incur significant computational costs. Additionally, ZF suffers from noise enhancement, while LMMSE, though more robust, remains suboptimal in doubly-dispersive environments. Message passing algorithm (MPA)-based iterative detectors exploit channel sparsity for improved efficiency and have been widely applied in wireless communication systems, including low-density parity-check (LDPC) codes and sparse code multiple access (SCMA), etc [ 4 , 5 , 6 , 7 ] . However, MPA faces limitations in multipath channels, where loops in the factor graph can lead to suboptimal solutions or slow convergence. This paper proposes a variational Bayesian (VB) detector for AFDM systems [ 8 , 9 ] , which approximates the posterior distribution by minimizing the Kullback-Leibler (KL) divergence. Unlike MPA, the VB detector ensures global consistency, faster convergence, and reduced complexity. Simulation results show superior bit error rate (BER) performance and practical feasibility. The remainder of this paper is organized as follows: Section II presents the AFDM system model. Section III describes the proposed algorithm. Section IV presents and discusses simulation results. Section V concludes the paper. Notations : Bold lowercase letters denote vectors (e.g., \mathbf{x} ), and bold uppercase letters denote matrices (e.g., \mathbf{X} ). The superscripts (\cdot)^{\mathsf{H}} represent the Hermitian (conjugate transpose) operation. \propto denotes proportionality and \triangleq indicates a definition. The operator \mathbb{E}[\cdot] denotes the statistical expectation, while |\cdot|_{2} denotes the Euclidean norm of a vector, and |\cdot| returns the magnitude of a complex number. \delta(\cdot) represents the Dirac delta function. \mathcal{O}(\cdot) is an asymptotic notation denotes the order of computational complexity. The complex Gaussian distribution is denoted by \mathcal{CN}(\mu,\sigma^{2}) with mean \mu and variance \sigma^{2} . Unless otherwise specified, \mathbb{Z} , \mathbb{R} , and \mathbb{C} denote the sets of integer, real, and complex numbers, respectively. II System Model II-A AFDM Modulation and Demodulation Framework Let \mathbb{A}=\{a_{1},\ldots,a_{K}\} denote a K -ary quadrature amplitude modulation (QAM) constellation defined over the Gaussian integer ring \mathbb{Z}[j] , where each constellation point satisfies z_{r}+jz_{i} with z_{r} , z_{i}\in\mathbb{Z} . The time-domain modulated symbols \{s_{n}\}_{n=0}^{N-1} is generated through the inverse discrete affine Fourier transform (IDAFT) of the information symbols \{x_{m}\}_{m=0}^{N-1} as follows: \displaystyle s_{n}=\frac{1}{\sqrt{N}}\sum_{m=0}^{N-1}x_{m}e^{j2\pi\left(c_{1}n^{2}+c_{2}m^{2}+\frac{nm}{\sqrt{N}}\right)}, (1) for n=0,\ldots,N-1 , where c_{1} , c_{2}\in\mathbb{R} are parameters specific to the AFDM system, optimized based on the DD characteristics of the channel. To mitigate inter-symbol interference (ISI), the following chirp-periodic prefix (CPP) is appended to the modulated signal: \displaystyle s_{n}=s_{N+n}e^{j2\pi c_{1}(N^{2}+2Nn)},n=-L_{\text{CPP}},\cdots,-1, (2) where L_{\text{CPP}} is any integer greater than or equal to the number of samples corresponding to the maximum delay spread of the channel. The CPP reduces to a conventional CP when 2Nc_{1}\in\mathbb{Z} and N is even. The time-domain received signal after transmission over a time-varying multipath channel is expressed as \displaystyle r_{n}=\sum_{l=0}^{\infty}s_{n-l}g_{n,l}+w_{n}, (3) where w_{n}\sim\mathcal{CN}(0,N_{0}) is the additive white Gaussian noise (AWGN) and the channel impulse response g_{n,l} at time n and delay l is given by \displaystyle g_{n,l}=\sum_{i=1}^{P}h_{i}e^{j2\pi\nu_{i}\frac{n}{N}}\delta(l-l_{i}), (4) with P denoting the number of paths, and h_{i} , f_{i} and l_{i} representing the complex gain, normalized Doppler shift, and integer delay of the i -th path, respectively. After removing the CPP, the received signal is demodulated via DAFT as follows: \displaystyle y_{m}=\sum_{n=0}^{N-1}r_{n}e^{-j2\pi\left(c_{1}n^{2}+c_{2}m^{2}+\frac{nm}{\sqrt{N}}\right)} (5) for m=0,\cdots,N-1 . II-B Matrix Form of Input-Output Relationship Given the information symbol vector \mathbf{x}\in\mathbb{A}^{N\times 1} and the transformation ( 1 ), the transmitted signal vector \mathbf{s}\in\mathbb{C}^{N\times 1} can be expressed as \displaystyle\mathbf{s}=\mathbf{A}^{\mathsf{H}}\mathbf{x}=\mathbf{\Lambda}_{c_{1}}^{\mathsf{H}}\mathbf{F}^{\mathsf{H}}\mathbf{\Lambda}_{c_{2}}^{\mathsf{H}}\mathbf{x}, (6) where \mathbf{A}=\mathbf{\Lambda}_{c_{2}}\mathbf{F}\mathbf{\Lambda}_{c_{1}} is, \mathbf{F} is the discrete Fourier transform (DFT) matrix with elements [\mathbf{F}]_{n,m}=\frac{1}{\sqrt{N}}e^{-j2\pi\frac{nm}{N}} , and \mathbf{\Lambda}_{c}=\text{diag}(e^{-j2\pi cn^{2}},n=0,\cdots,N-1) . For the case of integer delays, the time-domain channel matrix \mathbf{H}\in\mathbb{C}^{N\times N} incorporating the CPP can be expressed as \displaystyle\mathbf{H}=\sum_{p=1}^{P}h_{p}\mathbf{\Gamma}_{\text{CPP}_{p}}\mathbf{\Delta}_{f_{p}}\mathbf{\Pi}^{l_{p}}, (7) where \mathbf{\Pi} is the permutation matrix, i.e., \displaystyle\mathbf{\Pi}=\begin{bmatrix}0&0&\cdots&0&1\\ 1&0&\cdots&0&0\\ 0&1&\cdots&0&0\\ \vdots&\vdots&\ddots&\vdots&\vdots\\ 0&0&\cdots&1&0\\ \end{bmatrix}_{N\times N}, (8) \mathbf{\Delta}_{f_{p}} and \mathbf{\Gamma}_{\text{CPP}_{p}} are the following diagonal matrices: \displaystyle\mathbf{\Delta}_{f_{p}} \displaystyle=\text{diag}\left(e^{-j2\pi\frac{\nu_{p}n}{N}}\right), (9) \displaystyle\mathbf{\Gamma}_{\text{CPP}_{p}} \displaystyle=\text{diag}\left(\begin{cases}1,&\text{if }n\geq l_{p},\\ e^{-j2\pi c_{1}(N^{2}+2N(n-l_{p}))},&\text{if }n<l_{p}\end{cases}\right). (10) The matrix \mathbf{\Gamma}_{\text{CPP}_{p}} compensates for the phase rotation introduced by the CPP, ensuring the periodicity of the time-domain signal for efficient channel estimation and demodulation. According to ( 3 ), the received symbol vector \mathbf{r} is given by \displaystyle\mathbf{r}=\mathbf{H}\mathbf{s}+\mathbf{w}, (11) where \mathbf{w}\sim\mathcal{CN}(\mathbf{0},N_{0}\mathbf{I}) is the noise vector. Finally, after DAFT, the received signal in the DAF domain is given by: \displaystyle\mathbf{y} \displaystyle=\mathbf{A}\mathbf{r}. (12) Substituting ( 6 ) and ( 11 ) into ( 12 ), the input-output relationship can then be expressed as \displaystyle\mathbf{y} \displaystyle=\mathbf{A}\mathbf{r}=\mathbf{A}\mathbf{H}\mathbf{s}+\mathbf{A}\mathbf{w} \displaystyle=\mathbf{A}\mathbf{H}\left(\mathbf{A}^{\mathsf{H}}\mathbf{x}\right)+\mathbf{A}\mathbf{w} \displaystyle=\bar{\mathbf{H}}\mathbf{x}+\bar{\mathbf{w}}, (13) where \bar{\mathbf{H}}\triangleq\mathbf{A}\mathbf{H}\mathbf{A}^{\mathsf{H}} is the effective channel matrix, and \bar{\mathbf{w}}\triangleq\mathbf{A}\mathbf{w} is the effective noise. III Detector Design III-A Variational Inference Framework The objective of signal detection is to recover the transmitted signal vector \mathbf{x} from the received signal \mathbf{y} . This problem is formulated within a Bayesian framework as a MAP estimation task [ 10 ] , i.e., \displaystyle\hat{\mathbf{x}}_{\text{MAP}} \displaystyle=\arg\max_{\mathbf{x}\in\mathbb{A}^{N\times 1}}p(\mathbf{x}|\mathbf{y}). (14) According to Bayes’ rule, the a posteriori probability of \mathbf{x} can be expressed as \displaystyle p(\mathbf{x}|\mathbf{y})=\frac{p(\mathbf{x})p(\mathbf{\mathbf{y}|x})}{p(\mathbf{y})}\propto p(\mathbf{x})p(\mathbf{\mathbf{y}|x}), (15) where the likelihood function follows a complex Gaussian distribution, i.e., \displaystyle p(\mathbf{\mathbf{y}|x})=\mathcal{CN}(\mathbf{y}|\bar{\mathbf{H}}\mathbf{x},N_{0}\mathbf{I})=\frac{1}{(\pi N_{0})^{N}}e^{-\frac{\|\mathbf{y}-\bar{\mathbf{H}}\mathbf{x}\|^{2}}{N_{0}}}, (16) and the prior distribution is uniform, as it is assumed that the transmitted symbols are uniformly distributed over \mathbb{A} , i.e., \displaystyle p(\mathbf{x})=\prod_{n=1}^{N}p(x_{n})=\prod_{n=1}^{N}\frac{1}{K}\sum_{k=1}^{K}\delta(x_{n}-a_{k}). (17) Direct computation of ( 14 ) via exhaustive search is computationally infeasible due to the exponential growth of possible configurations (i.e., K^{N} combinations). To address this, we we employ variational inference (VI) to approximate the posterior p(\mathbf{x}|\mathbf{y}) with a variational distribution q(\mathbf{x}) . The optimal variational distribution is obtained by minimizing the KL divergence as follows: \displaystyle q^{*}(\mathbf{x}) \displaystyle=\arg\min_{q\in\mathcal{Q}}\text{KL}\big(q(\mathbf{x})\|p(\mathbf{x}|\mathbf{y})\big) \displaystyle=\arg\min_{q\in\mathcal{Q}}\mathbb{E}_{q}\left[\log\frac{q(\mathbf{x})}{p(\mathbf{x}|\mathbf{y})}\right], (18) where \mathcal{Q} is a family of tractable distributions. Expanding ( 18 ), we obtain \displaystyle\text{KL}(q\|p) \displaystyle=\mathbb{E}_{q}[\log q(\mathbf{x})]-\mathbb{E}_{q}[\log p(\mathbf{x}|\mathbf{y})] \displaystyle=-\underbrace{\left(\mathbb{E}_{q}[\log q(\mathbf{x})]+\mathbb{E}_{q}[\log p(\mathbf{x},\mathbf{y})]\right)}_{\text{ELBO, computable terms}}+\log p(\mathbf{y}). (19)

Read the complete text