CS Paper Radar

Soft-Output GRAND-Aided Macrosymbol

Sarah Khalifeh, Alexander Mariona, Ken R. Duffy, Muriel Medard

cs.IT ·submitted 2026-09-27 18:27 UTC · v1

Abstract

Guessing Random Additive Noise Decoding-Aided Macrosymbol (GRAND-AM) provides a coding-based solution for non-orthogonal multiple access (NOMA) systems, enabling joint multiuser detection and error correction. GRAND-AM outperforms prior methods in symbol error rates while providing hard-detection output. We introduce soft-output GRAND-AM (SOGRAND-AM), a macrosymbol-level joint multiuser detection and decoding framework which generates calibrated bitwise a posteriori error probabilities. SOGRAND-AM extends GRAND-AM by enabling soft-decision outer forward error correction decoders, transparently integrating with existing decoders. SOGRAND-AM achieves approximately 2 dB improvement in bit error rate at the output of the outer soft-input decoder compared to hard input with GRAND-AM.

Closest papers

Nearest neighbours by meaning across the whole index.

Semantic-Assisted Joint Channel Estimation and Symbol Detection for MU-MIMO Systems

eess.SP ·2026-10-28 ·Hao Chang, Chentao Yue, Haiyao Yu, Yonghui Li, Branka Vucetic +1 more
similarity 0.62
Abstract

This paper presents a semantic-assisted joint channel estimation and symbol detection (Sem-JCED) receiver framework for text transmission in multi-user multiple-input multiple-output (MU-MIMO) systems. Sem-JCED integrates a linear minimum mean-square error (LMMSE) channel estimator, an expectation propagation (EP) symbol detector, and a semantic corrector based on ByT5, a byte-level language model. At each outer iteration, LMMSE estimates the channel from known pilots and data symbol feedback, and EP detects the data symbols. ByT5 then maps the data symbol probabilities to byte probabilities, which provide soft symbol statistics and semantic priors for feedback to LMMSE and EP, respectively, in the next iteration. Simulation results show that Sem-JCED requires about 7~dB lower signal-to-noise ratio (SNR) than conventional JCED to reach a bit error rate (BER) of $1\times10^{-2}$ with four users and four receive antennas, and outperforms maximum-likelihood detection with perfect channel knowledge over the simulated SNR range.

0.32

Exact Joint MAP Decoding for Unknown Load and Message Counts in Orthogonal Unsourced Random Access

cs.IT ·2026-10-14 ·Mohammad Kazemi, Mert Ozates
similarity 0.57
Abstract

We study joint recovery of the load (the number of active users) and message-count vector in type-based unsourced random access with very short messages. Each user's $k$-bit message activates one of $M=2^k$ orthogonal resources; coherent collisions therefore produce a noisy, unnormalized histogram of the transmitted messages. For arbitrary load and message priors, we propose an exact joint maximum-a-posteriori (MAP) decoder. Known-load allocation is separable and convex; our contribution is to show that the solutions for all candidate loads are nested prefixes of one greedy chain. Scoring these prefixes with the Bayesian posterior terms jointly estimates the load and message-count vector in $O(M+K_{\max}\log M)$ time. We compare the proposed joint MAP decoder with marginal MAP, three scalar-count two-stage receivers, oracle-load MAP, a sum-only receiver, and a soft-pilot receiver. For $K\sim\operatorname{Unif}\{0{:}60\}$ at 2 dB, the proposed decoder cuts the no-activity false-alarm probability from $25.9\%$ to $3.5\%$ relative to the Bayesian-count two-stage receiver and, conditioned on $K\ge1$, reduces normalized count error by $21.4\%$. The advantage concentrates under idle or sparse uncertain activity, whereas support-count processing approaches joint MAP when the possible loads are well separated. We also prove that the sum-only statistic is insufficient and quantify prior and amplitude mismatch. The model targets synchronized, power-controlled, very-short payloads rather than general URA.

0.25

Performance Analysis of MR-NOMA with Arbitrary Number of Users and Symbol Rates

cs.IT ·2026-10-02 ·Zainab Khader, Arafat Al-Dweik, Emad Alsusa
similarity 0.56
Abstract · 13 pages, 7 figures, 4 tables

This paper analytically investigates the bit error rate (BER) performance of downlink multi-rate (MR)-non-orthogonal multiple access (NOMA) over Nakagami-m fading channels for an arbitrary number of users and symbol rates. The analysis is first developed for a three-user case, then generalized to systems with more than three users, yielding an exact BER expression for the first detected user and an accurate closed-form approximations for the remaining users under the perfect-successive interference cancellation (SIC) assumption. These results are further unified into a general average-BER expression over Nakagami-m fading for arbitrary user numbers and symbol-rate configurations. A symbol-pattern-dependent signal-to-interference plus noise ratio (SINR) analysis further shows how the symbol-duration diversity enables inherent interference cancellation, explaining the BER advantage of MR-NOMA over conventional single-symbol rate (SR)-NOMA. An average BER minimization problem is also formulated and numerically solved to optimize the users' power allocation, with simulation results corroborating the analytical findings. Overall, MR-NOMA is shown to offer greater flexibility in user pairing while maintaining reliable BER performance and accommodating diverse quality-of-service (QoS) requirements.

0.26

The Gaussian Multiuser Channel Capacity Region

cs.IT ·2026-09-15 ·John M. Cioffi
similarity 0.55
Abstract · 20 pages, 4 figures. Revised Gaussian specialization of the original preprint. Invited submission to IEEE Transactions on Communications

This work characterizes a Gaussian multiuser-channel capacity-region using receiver-subset message atoms, Gaussian single-user equivalents, and successive decoding. A memoryless multiuser-channel model specifies both the channel conditional distribution and the independent-use input distribution. For all linear Gaussian channels, independent Gaussian user signaling and receiver-local worst-case-noise/MMSE-GDFE transformations provide a single-user-equivalent basis for the complete capacity-region construction. Each user distributes its input autocorrelation among a finite set of receiver-subset atoms, whose rate sums satisfy the applicable receiver constraints. Minimum-energy and weighted-rate-sum designs optimize these allocations, while fixed-allocation linear programs determine feasible atomic rates and synchronized time-shared successive-decoding implementations. The resulting framework includes Gaussian multiple-access, broadcast, and interference channels, with numerical examples illustrating their rate regions and receiver designs.

0.28

Box-Shift: Fixed-Complexity Counter-Hypothesis Generation for Soft-Output MIMO Box Decoding

eess.SP ·2026-11-04 ·Shengchun Yang, Amit Sravan Bora, Emil Matúš, Gerhard Fettweis
similarity 0.55
Abstract

Box Decoding is a sort-free tree-search multiple-input multiple-output (MIMO) detector with a fixed per-layer cost independent of the quadrature amplitude modulation (QAM) order. Its regular datapath is well suited to hardware implementation, but the detector has so far been limited to hard-output operation in uncoded systems. Its fixed four-point box spans two adjacent Gray-coded QAM levels per axis, leaving most bits without counter-hypotheses for higher-order QAM. This missing counter-hypothesis (MCH) problem prevents the direct computation of finite max-log log-likelihood ratios (LLRs). We propose the \emph{Box-Shift} algorithm, which shifts the existing box to the nearest node carrying the complementary value of each Gray-coded bit at each detection layer. Unlike Bit-Flip, Box-Shift analytically identifies the partially optimal counter-hypothesis using one inverter per bit and updates the path metric through an index-domain increment. The proposed method preserves the sort-free, QAM-order-independent structure of Box Decoding. Coded $4\times4$ MIMO simulations using 5G~NR low-density parity-check (LDPC) coding show that Box Decoding with Box-Shift achieves a $0.7$--$1.5$\,dB gain in $E_b/N_0$ over the same detector with Bit-Flip at a bit error rate of $10^{-5}$, with equal soft-candidate budgets. For the soft-candidate metrics, the incremental update of Box-Shift needs $75\%$ fewer real multiplications than the explicit evaluation of Bit-Flip at a comparable number of real additions.

0.33

Denoising Multiuser Interference Enabled Iterative AI Receiver

eess.SP ·2026-10-31 ·Xiangzhao Qin, Sha Hu, Jing Qian, Hao Wang
similarity 0.54
Abstract

When interfering users transmit finite-alphabet symbols, the aggregate of multiuser interference and thermal noise in a multiple-input multiple-output (MIMO) receiver is generally non-Gaussian. Its covariance alone does not specify the likelihood required for Bayesian detection. Conventional minimum mean-square error interference rejection combining (MMSE-IRC) is optimal among linear estimators with known second-order statistics, but it does not generally attain the Bayesian MMSE estimate in this setting. In this article, we propose an iterative artificial intelligence (AI) receiver that jointly refines interference cancellation, channel estimation, and desired-user detection. At each iteration, an interference denoising network reconstructs the received interference from the residual observation, covariance information, and uncertainty in the desired-user soft decisions. After cancellation, the preceding soft decisions support successive interference cancellation among desired-user streams and yield least squares (LS) channel estimates at data positions. A channel estimation network refines these estimates using the preceding channel estimate. Finally, MMSE-IRC preprocessing provides an effective channel matrix and soft symbol estimates to a Transformer-ResNet-PIC detector, which produces symbol probabilities for the next iteration. We also relate these structured detector inputs to the likelihood gradient of a relaxed Bayesian detection problem. The resulting receiver uses soft decisions to couple the three processing stages across iterations. Link-level simulations show that denoising multiuser interference enables the proposed iterative AI receiver to approach the attainable theoretical performance bound. The proposed receiver substantially outperforms the conventional quasi-ML receiver based on LMMSE channel estimation and MMSE-IRC preprocessing.

0.32

ODMA-based MIMO Massive Unsourced Random Access with Soft-Output Polar Codes

cs.IT eess.SP ·2026-08-28 ·Tianya Li, Xiaoran Zhang, Nan Hu, Yongpeng Wu, Wenjun Zhang +2 more
top venue similarity 0.54
Abstract · 15 pages, 9 figures, this paper has been accepted by the IEEE Transactions on Wireless Communications

This paper investigates the design of the on-off division multiple access (ODMA) transmission scheme for multiple-input multiple-output (MIMO) massive unsourced random access (URA) systems with soft-output (SO) polar codes. First, a three-segment pilot-uncoupled coding scheme is introduced under the ODMA framework, which reduces the coding rate of the data segment without increasing the transmission overhead, improving the overall system performance. Building upon this architecture, a hierarchical pattern detection framework is developed. Specifically, a coarse-grained candidate set of transmission patterns is first identified through correlation operations. Based on this, a message-passing (MP)-based pattern detection algorithm is developed to iteratively estimate the posterior probabilities of transmission patterns, followed by the \textit{maximum a posteriori} (MAP) estimation to obtain the precise pattern detection result. Furthermore, a joint pattern detection and data decoding algorithm based on the bit-wise SO information of polar decoder is investigated, where the posterior probability information provided by the polar decoder is exploited to refine the pattern detection and contribute to an improved accuracy. In addition, by leveraging bit-wise SO information of the successive cancellation list polar decoder, an MP-based iterative decoding algorithm is developed to significantly enhance the decoding performance. The proposed scheme simultaneously exploits the transmission gain of uncoupled-ODMA framework, the coding gain of polar codes in the short-blocklength regime, and the iterative decoding gain enabled by SO information, while the computational complexity is significantly reduced through the hierarchical detection framework. Simulation results demonstrate that the proposed scheme achieves strong robustness ...

0.61

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

cs.IT ·2026-11-06 ·Nir Elkayam, Meir Feder
theory similarity 0.54
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