Symbol Detection in Inter-Symbol Interference Channels using Expectation Propagation with Channel Shortening
Jannis Clausius, Luca Schmid, Laurent Schmalen, Stephan ten Brink · 2025
Read Symbol Detection in Inter-Symbol Interference Channels using Expectation Propagation with Channel Shortening by Jannis Clausius, Luca Schmid, Laurent Schmalen, Stephan ten Brink (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-2509-17735.txt.
Introduction
Jannis Clausius, Luca Schmid, Laurent Schmalen, and Stephan ten Brink improve symbol detection on channels that smear symbols into each other. Their 2025 arXiv paper works with expectation propagation, a message passing method that nears optimal detection on many channels. Strong inter-symbol interference breaks its usual start, since the first linear estimate it leans on is poor.
Their detector works in a transformed signal space. Instead of pairing the linear estimator with a symbol-wise demapper, it pairs a channel-shortening filter with a reduced-memory BCJR detector. A deliberate mismatch between the starting messages and the starting covariance speeds convergence in the first round. The test bed is the well-known Proakis-C channel, a standard hard case for interference. The design keeps the method feasible where the full optimal detector is out of reach, while clawing back the accuracy that strong interference steals.
Catalog record
| CREATOR | Jannis Clausius, Luca Schmid, Laurent Schmalen, Stephan ten Brink |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-17735
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Symbol Detection in Inter-Symbol Interference Channels using Expectation Propagation with Channel Shortening Jannis Clausius, Luca Schmid, Laurent Schmalen, Stephan ten Brink Abstract Iterative message passing detection based on EP ( EP ) has demonstrated near-optimum performance in many signal processing and communication scenarios. The method remains feasible even for CIR , where the optimal BCJR ( BCJR ) detector is infeasible. However, significant performance degradation occurs for channels with strong ISI ( ISI ), where the initial LMMSE ( LMMSE ) estimate is inaccurate. We propose an EP -based detector that operates in a transformed signal space obtained by channel shortening. Specifically, instead of the conventional approach that iterates between an LMMSE estimator and a non-linear symbol-wise demapper, the proposed method iterates between a linear channel shortening filter-based estimator and a non-linear BCJR detector with reduced memory compared to the actual channel. Additionally, we propose a deliberate mismatch between the initialized messages and the initialized covariance used in the linear estimator in the first iteration for faster convergence. The proposed approach is evaluated for the well-known Proakis-C ISI channel and for CIR from a wireless measurement campaign. We demonstrate improvements of up to 6 dB 6\text{\,}\mathrm{d}\mathrm{B} at 2 2\text{\,} bits per channel use and an improved performance-complexity trade-off over conventional EP-based detection. CSI channel state information NBP neural belief propagation N-SPA neural sum-product algorithm FFG Forney factor graph UFG Ungerboeck factor graph PCM parity-check matrix UE user equipment UL uplink BS basestation TDD turbo detection and decoding TDL tapped delay line FDD frequency division duplex ECC error-correcting code MLD maximum likelihood decoding HDD hard decision decoding IF intermediate frequency RF radio frequency SDD soft decision decoding NND neural network decoding CNN convolutional neural network ML maximum likelihood GPU graphical processing unit BP belief propagation LTE Long Term Evolution BER bit error rate SER symbol error rate DER detection error rate SNR signal-to-noise-ratio ReLU rectified linear unit BPSK binary phase shift keying QPSK quadrature phase shift keying AWGN additive white Gaussian noise MSE mean squared error LLR log-likelihood ratio MAP maximum a posteriori NVE normalized validation error BCE binary cross-entropy CE cross-entropy BLER block error rate SQR signal-to-quantisation-noise-ratio MIMO multiple-input multiple-output OFDM orthogonal frequency division multiplex RF radio frequency LOS line of sight NLoS non-line of sight NMSE normalized mean squared error CFO carrier frequency offset SFO sampling frequency offset IPS indoor positioning system TRIPS time-reversal IPS RSSI received signal strength indicator MIMO multiple-input multiple-output ENoB effective number of bits AGC automated gain control ADC analog to digital converter ADCs analog to digital converters FB front bandpass FPGA field programmable gate array JSDM Joint Spatial Division and Multiplexing NN neural network IF intermediate frequency LoS line-of-sight NLoS non-line-of-sight DSP digital signal processing AFE analog front end SQNR signal-to-quantisation-noise-ratio SINR signal-to-interference-noise-ratio ENoB effective number of bits AGC automated gain control PCB printed circuit board EVM error vector mangnitude CDF cumulative distribution function MRC maximum ratio combining MRP maximum ratio precoding MRT maximum ratio transmission DeepL deep-learning DL deep learning SISO single-input single-output SGD stochastic gradient descent CP cyclic prefix MISO Multiple Input Single Output LMMSE linear minimum mean square error ZF zero forcing USRP universal software radio peripheral RNN recurrent neural network GRU gated recurrent unit LSTM long short-term memory NTM neural turing machine DNC differentiable neural computer TCN temporal convolutional network FCL fully connected layer MLP multilayer perceptron MANN memory augmented neural network RNN recurrent neural network DNN deep neural network FIR finite impulse response BPTT back-propagation through time GAN generative adversarial network ELU exponential linear unit tanh hyperbolic tangent BICM bit-interleaved coded modulation OTA over-the-air IM intensity modulation DD direct detection RL reinforcement learning SDR software-defined radio WGAN Wasserstein generative adversarial network BMD bit-metric decoding BMI bit-wise mutual information SMI symbol-wise mutual information LDPC low-density parity-check IDD iterative demapping and decoding IEDD iterative equalization, demapping and decoding JDD joint detection and decoding SDD separate detection and decoding JSD Jensen-Shannon divergence FLOP floating point operation MMSE minimum mean square error FFT fast Fourier transform IFFT inverse fast Fourier transform QAM quadrature amplitude modulation PAM pulse amplitude modulation EMD earth mover’s distance TDL tapped delay line KL Kullback–Leibler PRACH physical random access channel URLLC ultra-reliable low-latency communication ANOMA asynchronous non-orthogonal multiple access FEC forward error correction NOMA non-orthogonal medium access MTC machine-type communications mMTC massive machine-type communications MCS modulation and coding scheme PAPR peak-to-average power ratio MAC medium access control STO sampling time offset STE straight-through estimator PHY physical CCE categorical cross-entropy IoT Internet of Things CCDF complementary cumulative distribution function CRC cyclic redundancy check ACLR adjacent channel leakage ratio MD missed detection FA false alarm FAR false alarm rate BCJR Bahl–Cocke–Jelinek–Raviv SCNC serially concatenated neural code GNN graph neural network VN variable node CN check node FN factor node DUIDD deep-unfolded interleaved detection and decoding ISI inter-symbol interference APP a posteriori probability EXIT extrinsic information transfer EP expectation propagation CS channel shortening FGNN factor graph neural network FCN fully connected network DCCB-SC deep concatenated convolutional blocks with skip connections SPA sum-product algorithm CIR channel impulse response MAC multiply-accumulate CCT constant channel transformation GAT graph attention network LE linear estimator NLE non-linear estimator PDF probability density function PMF probability mass function KLD Kullback-Leibler divergence i.i.d. independent and identically distributed DICHASUS Channel Sounder by University of Stuttgart † † address: ⋆ Institute of Telecommunications, University of Stuttgart, 70569 Stuttgart, Germany † Communications Engineering Lab, Karlsruhe Institute of Technology, 76187 Karlsruhe, Germany 1 Introduction EP ( EP ) is a general framework for approximate Bayesian inference [ 1 ] . The product of the likelihood and the prior is approximated with an exponential family distribution, usually a Gaussian, and iteratively refined. The adaptation of EP to the communication scenario over MIMO ( MIMO ) and ISI channels [ 2 , 3 , 4 ] can be interpreted as an iterative message passing algorithm between a LMMSE estimator and a symbol-wise demapper. More generally, messages are exchanged between a LE ( LE ) and a NLE ( NLE ). In many cases, the true posterior can be closely approximated and near-optimal performance is achieved. Moreover, EP -based detection remains feasible for long CIR where the optimal BCJR detector [ 5 ] is infeasible due to computational complexity. However, in the case of discrete priors and a poor initial estimate of the LE , EP may fail to well-approximate the true posterior. Consequently, improvements were proposed, e.g., carefully fine-tuning the hyperparameters [ 6 , 7 , 8 ] , adding neural components [ 9 ] , or passing messages based on a Gaussian mixture model [ 10 ] . Here, we propose the application of EP in a transformed signal space obtained by linear channel shortening [ 11 ] . The transformation to this signal space enhances the initialization of the LE and the NLE , which now operate in the transformed space. The resulting transformed system model introduces memory, albeit less than the original channel. To account for the memory, the symbol-wise demapper is replaced by a more suitable NLE , i.e., a trellis-based BCJR detector. Note that the BCJR detector is based on the reduced memory of the transformed system model and does not scale exponentially in complexity with the memory of the original