CS Paper Radar

Soft GRAND under Channel Switching and Drift

Behrooz Razeghi

cs.IT ·submitted 2026-08-24 00:56 UTC · v2
published

Abstract

Under channel switching or drift, the posterior used to order Guessing Random Additive Noise Decoding (GRAND) queries can differ from the matched correction posterior, increasing query rank and finite-budget error. We bound log query rank by matched posterior self-information plus positive log-posterior mismatch; exact random-subset collision probabilities bound GRAND with abandonment (GRANDAB) error. Under switching, a state-path mixture achieves vanishing error uniformly over admissible paths below the minimum constituent capacity when log path-class size is sublinear and uniform input is capacity achieving. Under drift, pilot refresh bounds mismatch and yields a continuous refresh-period minimizer. Generalized-Gaussian BPSK simulations evaluate both regimes.

Closest papers

Nearest neighbours by meaning across the whole index.

Soft GRAND under Channel Uncertainty: Minimax Posterior-Envelope Ordering and Gallager-Exponent Preservation

cs.IT ·2026-09-03 ·Behrooz Razeghi
similarity 0.63
Abstract

Soft Guessing Random Additive Noise Decoding queries corrections in an observation-dependent order. For a known channel, the matched order ranks corrections by nonincreasing conditional posterior probability. Under channel uncertainty, admissible channels may induce matched orders that assign different ranks to the same correction at the same observation. We instead use a posterior-envelope order, defined by the pointwise supremum of codebook-independent uniform-input correction posteriors. For fixed measurable posterior representatives and a measurable envelope, this order minimizes, at each observation, the worst-case logarithm of the rank--posterior product over admissible channel--correction pairs with positive posterior probability. For uniform-subset codebooks, this finite-block minimax property does not by itself determine the ensemble-average error exponent, which depends on the distribution of the realized correction rank. For i.i.d. correction--observation pairs with a finite correction alphabet whose joint distribution is dominated by the product of counting measure on that alphabet and a $σ$-finite measure on the observation space, Arimoto conditional Rényi entropy characterizes the matched rank-moment spectrum. An auxiliary posterior-envelope order preserves this spectrum on $[0,1]$ when its posterior family contains the corresponding conditional power tilts and has subexponential conditional Shtarkov complexity on observation sets whose complement probabilities decay exponentially faster than the reciprocal correction-space cardinality. Under additional differentiability and entropy nondegeneracy conditions, the auxiliary order attains the matched uniform-subset ensemble-average error exponent at every fixed normalized code rate strictly between zero and one. For uniform-input memoryless channels, this exponent equals Gallager's uniform-input random-coding exponent.

0.30

Sensing-Aided Ordered Reliability Bits Guessing Random Additive Noise Decoding

eess.SP ·2026-08-14 ·Yu Ge, Lukas Rapp, Ken R. Duffy, Muriel Médard
similarity 0.62
Abstract

Integrated sensing and communication (ISAC) is a key enabler for future wireless systems, providing environmental information that can support tasks beyond conventional data transmission. However, its impact on channel decoding remains less explored. This paper studies sensing-aided ordered reliability bits guessing random additive noise decoding (ORBGRAND) over single-input single-output narrowband fading channels. Environmental information is used to construct a geometry-based prior for the channel coefficient, which is fused with pilot observations via linear minimum mean square error (LMMSE) estimation. The resulting posterior channel estimate and uncertainty are used to compute the log-likelihood ratios (LLRs) supplied to ORBGRAND, improving the reliability ordering that drives its noise-guessing process. Simulation results demonstrate improved block error rate and reduced average query complexity, with the largest gains in pilot-limited regimes.

0.34

Receive Diversity for Differential Binary Noise Modulation

eess.SP ·2026-08-25 ·Paulo V. B. Tomé, André A. dos Anjos, Hugerles S. Silva, Daniel C. Araújo, Robson D. Vieira +1 more
similarity 0.59
Abstract

Differential binary noise (DBN) modulation encodes information in the polarity transition of a reused noise realization, dispensing channel state information and carrier-phase recovery. This letter proposes single-input multiple-output (SIMO) reception for DBN via post-correlation decision-statistic combining, followed by one zero-threshold decision. The combined statistic is a Hermitian quadratic form in complex Gaussian vectors, yielding an exact conditional bit error probability (BEP) with no Gaussian approximation. Averaging it over $κ$-$μ$ fading and the reused energy gives the exact BEP for arbitrary weights. Because that energy is shared, its deep fades are common to every branch, and the observation length caps the diversity order at $\min(Mμ,N)$. The deflection-optimal weights follow in closed form and interpolate soft combining and power weighting. Measured 65 GHz indoor non-line-of-sight (NLoS) results quantify the trade-off between spatial resources and observation length.

0.35

Variable-Length Feedback Coding With Universal Decoding and Bandit Channel Selection

cs.IT cs.LG ·2026-10-27 ·Recep Can Yavas
theory similarity 0.58
Abstract · 34 pages, submitted to Transactions on Information Theory

We study variable-length feedback (VLF) coding over $K$ additive white Gaussian noise (AWGN) channels whose noise variances are unknown to both terminals but lie in a known interval. The receiver selects one channel at each time, conveys the selection over noiseless feedback, and must learn the channel qualities while decoding, to avoid overusing suboptimal channels. This setting, which we call the VLF-Bandit problem, combines VLF coding, universal decoding, and bandit channel selection. We develop two joint coding and channel-selection schemes. The VLSF-Bandit scheme is a single-phase variable-length stop-feedback (VLSF) scheme based on a Gaussian random codebook, a score formed from a ratio of likelihood mixtures, and the asymptotically optimal $\text{kl-UCB}^{++}$ bandit algorithm applied to the received power. The VLF-Bandit scheme sends the message in packets by Schalkwijk--Kailath transmission, uses its normalized outputs as noise samples to learn the variances, and lets its exploration packets carry message bits. We prove second-order achievability bounds for both schemes, which are first-order optimal. In the logarithm of the achievable codebook size, the magnitude of the $\log N$ coefficient, with $N$ the average decoding time, is a baseline of one plus a channel-exploration term for VLSF-Bandit. For VLF-Bandit, this magnitude is smaller, with a universal-decoding term replacing the baseline and a smaller channel-exploration term. The VLF-Bandit bound improves on the universal VLF bound of Yavas and Tan (2025) for $K=1$ and on the bound of an explore-then-commit strategy whenever $K\geq2$.

0.20

Exact Common Information and Exact Channel Synthesis for Correlated Gaussian Sources

cs.IT ·2026-08-26 ·Lei Yu
similarity 0.57
Abstract · 16 pages, 2 figures

In this paper, we resolve two conjectures posed by Yu and Tan in 2020 (in two separate papers published in the IEEE Trans. Inf. Theory). Specifically, we establish that: 1) the exact common information for a pair of $ρ$-correlated Gaussian sources is given by the conjectured expression $\frac{1}{2}\log\frac{1+ρ}{1-ρ}+\fracρ{1+ρ}$; and 2) the admissible region for the shared randomness rate and the communication rate in exact channel synthesis is exactly the conjectured one. These results yield two important consequences. First, for any $ρ>0$, the exact common information of a correlated Gaussian pair strictly exceeds Wyner's common information. Second, for $ρ>0$, the exact channel synthesis of such a pair requires strictly higher rates than the total-variation version. The proof combines an exact optimal-transport representation of the worst-case Gaussian cross-entropy, Fathi's Gaussian transport inequality, and a determinant inequality arising from the covariance structure of the conditional means.

0.36

Low-complexity Soft-decision LLR Calculations for Next-generation IM-DD Systems with RIN

eess.SP ·2026-08-20 ·Felipe Villenas, Yunus Can Gültekin, Alex Alvarado
similarity 0.57
Abstract

The demand for higher speeds in intra-data center interconnects will eventually require high-order pulse amplitude modulation (PAM) combined with soft-decision (SD) forward error correction (FEC). The laser relative intensity noise (RIN) is an important noise impairment that limits the performance of high-speed intensity-modulation (IM) and direct-detection (DD) systems, as it induces a channel with signal-dependent noise. In this paper, we show that an accurate calculation of the log-likelihood ratios (LLRs) is critical for the performance of the SD-FEC decoder in RIN-dominated IM-DD systems. First, we show that assuming signal-independent additive white Gaussian noise (AWGN) statistics to compute LLRs results in a significant penalty in performance. As an alternative, we propose a low-complexity piecewise linear approximation of the exact LLRs of Gray-coded PAM-4 and PAM-8 for the RIN-dominated IM-DD channel. We show using the generalized mutual information that our approximation results in no performance loss versus using exact LLRs, unlike the AWGN-like assumption. Furthermore, we validate the analysis with bit error rate (BER) performance of SD decoding. We show that our approximation matches the BERs achieved using exact LLRs. Therefore, our approximation avoids a BER error floor penalty of up to 7.2 times using an extended Hamming code with PAM-4, and up to 2.41 dB of optical modulation amplitude penalty using high-code-rate low-density parity-check codes with PAM-8 for the same target BER.

0.23

CSI-Aging-Aware Functional Split Optimization and KAN-LSTM Prediction for Open-RAN NTN

eess.SP ·2026-10-10 ·Alexandar Tsvetanov Dimitrov, Yosefine Triwidyastuti, Eray Guven, Tri Nhu Do, Gunes Karabulut Kurt
similarity 0.57
Abstract

In this paper, we study functional-split selection for an Open radio access network (RAN) deployed as a non-terrestrial network (NTN), in which a low-Earth-orbit (LEO) satellite hosts the radio unit, so that each candidate split (7.2x, 6, 2) places the RAN at a distinct point of the transparent-to-regenerative axis. We capture the space-ground geometry exactly through an instantaneous link plane, which yields closed-form slant range, elevation, delay, and Doppler for an inclined orbit and a rotating Earth. On this geometry we derive the received-SNR density of the elevation-driven LOS/NLOS mixture channel and, through a split-dependent channel state information (CSI) aging mechanism, an uncoded bit-error-rate (BER) law for each split, establishing that what separates the splits is the freshness of the CSI each brings to its adaptation loops: a loop closed on the ground pays the feeder round-trip and incurs an aging-induced error floor. We formulate split selection as a prefer-centralized feasibility problem over reliability, aging, and fronthaul-capacity constraints, and we show that its exact solution is a closed-form region rule in four state coordinates, validated against exhaustive enumeration without a single mismatch. Because this solution is reactive whereas a split change must be initiated ahead of time, we propose a compact Kolmogorov-Arnold network (KAN)-LSTM, sized for an edge xApp/rApp, that predicts the split schedule seconds ahead; we show that it attains high schedule accuracy at a sub-percent BER-violation probability and delivers nearly all of the ground-truth policy's goodput, outperforming naive and reactive baselines.

0.26

Universal Decoding for Gaussian MIMO-ISI: Spherical Ensembles and Symmetric Neighborhoods

cs.IT ·2026-11-06 ·Nir Elkayam, Meir Feder
theory similarity 0.57
Abstract · 24 pages, 1 figure

We construct a universal decoder for cyclic Gaussian multiple-input multiple-output channels with intersymbol interference and unknown channel taps and spatial noise covariance. Codewords are drawn independently and uniformly from a sphere of fixed total energy. Under stated bounds on frequency variation, the decoder attains the ensemble-average error exponent of informed maximum-likelihood decoding for fixed channels and channels with growing memory. We approximate the frequency response by a constant matrix within each frequency block. For this auxiliary channel, every matched log-likelihood is affine in a common sufficient statistic. At fixed received output, we compute the statistic density of an independent competitor. The decoder selects the candidate with the smallest statistic density, equivalently minimizing a weighted sum of residual log-determinants. The density and its support volume give an upper bound on the universal competitor probability. Affinity ensures that at least half of a suitable symmetric neighborhood of the transmitted statistic has matched likelihood no smaller than that of the transmitted word. Integrating a density lower bound over this half gives the matched competitor bound. These bounds establish equality of error exponents, which a Gaussian channel comparison transfers to the original channel. The same decoder attains the matched exponent for independent frequency blocks with prescribed energies satisfying the stated conditions. For energies proportional to block length, an additional gain condition ensures that this exponent is at least that of the total-energy spherical ensemble.

0.23