CS Paper Radar

Sensing-Aided Ordered Reliability Bits Guessing Random Additive Noise Decoding

Yu Ge, Lukas Rapp, Ken R. Duffy, Muriel Médard

eess.SP ·submitted 2026-08-14 16:56 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

The ISAC Tradeoff Cliff: Fundamental Limits under Waveform Uncertainty and Finite Blocklength

cs.IT ·2026-09-22 ·Mohammed Zafar Ali Khan, Lajos Hanzo
publishedhot direction similarity 0.63
Abstract · 18 pages, Accepted in IEEE Open Journal of Vehicular Technology

Integrated Sensing and Communication (ISAC) enables the joint design of communication and sensing functionalities using a shared waveform, but its performance critically depends on the accuracy of the transmitted signal available at the sensing receiver. In practical systems, this signal is obtained by finite blocklength decoding . This paper develops an analytical framework for quantifying the impact of the associated decoding uncertainty on sensing performance. We model decoding errors via an equivalent noise formulation that captures their second-order effect on the sensing receiver, and derive the corresponding Fisher Information and Cramér--Rao Bound (CRB). The resultant characterization reveals a fundamental sensing--communication tradeoff governed by the communication rate and decoding reliability. This shows that the classical finite blocklength reliability results in a fundamentally new insight concerning ISAC systems: when the decoded communication waveforms are reused as sensing references in a data-aided fashion, the communication reliability boundary also acts as a sensing-information bound. {We identify and characterize a sharp transition in sensing performance -- referred to as the Tradeoff Cliff -- arising from finite blocklength reliability effects.} This transition separates the regimes of near-ideal sensing performance from those of excessive estimation error as the communication rate approaches capacity. Furthermore, we provide an explicit expression for the critical rate at which this transition occurs, showing its dependence on blocklength, channel dispersion, and target error probability. Monte Carlo simulations under both AWGN and block fading channels validate the theoretical analysis and confirm the trend observed. The results provide design insights for operating ISAC systems with an appropriate reliability margin to avoid severe sensing degradation.

0.45

Soft GRAND under Channel Switching and Drift

cs.IT ·2026-08-24 ·Behrooz Razeghi
published similarity 0.62
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.

0.36

Conditional Correctness in List Decoding: How a Late Second Codeword Can Rescue Confidence in the First

cs.IT ·2026-10-01 ·Conrad Struss, Muriel Medard, Ken R. Duffy
similarity 0.59
Abstract

In error correction, the difference between a codeword and a received word, a candidate noise sequence, carries information on the confidence of the codeword as a proposed decoding. For additive channels, it is known that if noise sequences are ranked in decreasing order of likelihood, a lower rank correlates with higher confidence in a decoding. Here we substantially expand considerations by exploring the relationship between the likelihood ranks arising in list decoding and the posterior probability of decoding correctness, establishing that the ranks associated with subsequent list entries carry reliability information that is not obtainable from the first rank alone. Building on the recent development of Soft-Output Guessing Random Additive Noise Decoding, we first show that, under a random codebook model, soft-output expressions for list decoding coincide with the exact finite-blocklength conditional probabilities of decoding correctness. For hard-decision maximum likelihood decoding, we characterize the asymptotic reliability of the first list entry. We identify a decision function whose sign determines whether the posterior correctness probability of the first entry in the list converges to one or zero and whose absolute value gives the exponential rate of convergence. Perhaps surprisingly, the asymptotic reliability of the first list entry depends only on the first, second and last ranks. For list size one, the result recovers the previously known likelihood-rank threshold for reliable decoding. For list size two, a sufficiently late second entry can imply that the first entry is asymptotically correct even when its rank, viewed in isolation, would indicate otherwise.

0.15

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

Learned Diffusion Channel Priors for Coded MIMO Turbo Receivers

eess.SP ·2026-11-02 ·Taejun Ha, Hyeji Kim, Jeonghun Park
similarity 0.59
Abstract · 6 pages, 3 figures. Submitted to IEEE ICC 2027

Iterative receivers for coded multiple-input multiple-output (MIMO) links estimate the channel from pilots, decoded data, and a prior. In short packets with few pilots and at low signal-to-noise ratio (SNR), the prior matters. An expectation propagation (EP) turbo receiver needs the channel's mean and covariance given an anisotropic Gaussian message from the pilots and decoder. A diffusion prior's denoiser, however, returns only a mean, and only for a channel in isotropic noise. We replace only the receiver's channel-prior module with a learned diffusion prior. At an isotropic query formed from the message, one network gives both moments: its output is the mean, its Jacobian the covariance. They form a matrix-valued EP site, the Gaussian factor representing the prior. We show why an indefinite Jacobian can make the receiver diverge, and we floor its eigenvalues. In coded block error rate (BLER), the diffusion prior fails less than a Gaussian mixture model (GMM) prior learned from the same channels. It does so on a controlled sparse specular model and a 3GPP model, at every tested receive-array and training-set size. On the former, scalar-site controls, with one variance instead of the covariance, keep this advantage, so the gain comes from the diffusion prior.

0.31

OTFS Channel Estimation Utilizing Sparse Bayesian Generative Modelling

eess.SP ·2026-09-01 ·Louis Anseaume, Benedikt Böck, Franz Weißer, Wolfgang Utschick
similarity 0.58
Abstract · 5 pages, 2 figures, conference

One of the key challenges of future wireless communication systems is ensuring reliability in high-speed mobile scenarios, where accurate recovery of channel state information (CSI) is essential. Many recent studies have concluded that orthogonal time-frequency space (OTFS) modulation is a promising technology for addressing this challenge. Additionally, machine learning (ML)-based methods have the potential to improve channel estimation performance by leveraging ambient information more effectively than classical estimation techniques. This paper particularly addresses channel estimation for OTFS by employing a compressive sensing (CS)-based sparse Bayesian generative model (SBGM), namely the recently introduced compressive sensing Gaussian mixture model (CSGMM). We show that our proposed approach yields significant improvement in normalized mean squared error (NMSE) over the next-best-performing baseline. We additionally provide insights into the theoretical potential of the model to optimally approximate complex channel distributions with arbitrary precision within the Doppler-delay (DD) domain. To summarize, this work establishes the OTFS-CSGMM framework as a promising solution for high mobility wireless channel estimation.

0.14

Geometry-Aided Channel Deduction with Partial Channel Estimates and Uncalibrated Digital Twin

eess.SP cs.LG ·2026-09-29 ·Hongning Ruan, Zhaoyang Zhang, Zirui Chen, Ziqing Xing, Zhaohui Yang +1 more
similarity 0.57
Abstract

The acquisition of high-dimensional channel state information (CSI) in wireless MIMO-OFDM communications usually requires high pilot overhead, or relies on accurate and complete positional or environmental information. In this paper, we propose a geometry-aided channel deduction (GCD) approach, which utilizes an uncalibrated digital twin (DT) with only approximate environmental geometry and positions to assist the channel acquisition. The key rationale behind is that, even imprecise geometric information, which can be easily obtained in advance through radio sensing technologies or existing geographic databases, provides certain structural features about the current channel; meanwhile, the coarse instantaneous channel estimates using only a small amount of pilots provide dedicated information that aligns with the channel structure and further compensates for the geometry inaccuracy and other channel unknowns. To this end, we first extract geometric features from the DT, which contain only simple structural information of the channel. Then we propose random prompt augmentation, a novel method to generate an appropriate prompt that converts geometric multi-path structure into a CSI-like representation while suppressing the disturbance of other unknown channel parameters. The prompt is then fused with the pilot-based instantaneous channel estimate via a channel deduction network. To further enhance the network's versatility, we incorporate pilot configurations into the existing learning architecture to support variable pilot patterns. Comprehensive experiments validate the superiority of the proposed method, which demonstrates high channel acquisition quality, low pilot overhead, and strong robustness. Furthermore, the structural prompt also serves as scenario-related context, enabling our approach to generalize well in new scenarios.

0.43

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

cs.IT ·2026-09-03 ·Behrooz Razeghi
similarity 0.57
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.29