AI & ML
GRAND for Gaussian Intersymbol Interference Channels
arXiv math.IT0 views
arXiv:2603.08325v4 Announce Type: replace Abstract: Channel decoding is challenging in communication channels exhibiting memory effects. In this work, we extend the recently proposed decoding paradigm of guessing random additive noise decoding (GRAND) to channels with memory, focusing on linear Gaussian intersymbol interference (ISI) channels. To characterize error patterns (EPs) under channel memory, we introduce the concept of error bursts and define sequence reliability to quantify the likelihood of an EP. Based on sequence reliability, we develop soft GRAND for ISI channels, termed SGRAND-ISI, which generalizes SGRAND to linear Gaussian ISI channels and is equivalent to maximum-likelihood (ML) decoding. We then develop ordered reliability bit GRAND (ORBGRAND) variants based on SGRAND-ISI that replace exact sequence reliabilities with rank-based approximations to reduce online computation. The proposed framework is first established for binary-input first-order ISI channels and subsequently extended to higher-order channel memory and higher-order modulation. Numerical experiments over first- and second-order ISI channels show that the proposed algorithms achieve multiple-dB gains over GRAND algorithms that ignore channel memory and can operate within $0.1$-$0.2$ dB of the ML benchmark. Compared with the recently proposed ORBGRAND-Approximate Independence algorithm, CDF-ORBGRAND-ISI provides a gain of at least $0.5$ dB at a block error rate (BLER) of $10^{-3}$. We further evaluate the online decoding complexity of the proposed GRAND-ISI algorithms using a module-wise complexity analysis.
Source:https://arxiv.org/abs/2603.08325PreviousConstruction and Decoding of Convolutional Codes with optimal Column DistancesNextOn generalized covering radii of binary primitive double-error-correcting BCH codes
Related posts
Introducing the Grid Protectors Program
0OpenAI Blog
The world has a new plan to save nature, but it still needs the money
0Ars Technica

Could data center backlash flip Florida?
0The Verge

Vivo’s first Pro Max phone proves its Ultra is still in a league of its own
0The Verge

Why Peacock is making a huge bet on YouTube
0The Verge
Ninja’s first-ever microwave just replaced two of my kitchen appliances at once
0TechCrunch