CS Paper Radar

Orbital Detection

Kuranage Roche Rayan Ranasinghe, Giuseppe Thadeu Freitas de Abreu

cs.IT ·submitted 2026-08-10 09:40 UTC · v1

Abstract

We introduce orbital detection (OD), a framework for designing asymptotically optimal, low-complexity message passing (MP) receivers for digitally modulated multiple-input multiple-output (MIMO) systems, based on relaxing the discrete symbol prior into a mixed discrete-continuous density. The resulting orbital prior factors each symbol's distribution into a discrete radial component, supported on only the \(L << M\) amplitude rings of an arbitrary constellation \(\mathcal{M}\) of cardinality \(M = |\mathcal{M}|\), and a continuous, maximum-entropy phase density on each ring. This compresses the propagated posterior mean and variance losslessly into \(3L\) real scalars, and collapses the optimal \(\mathcal{O}(M)\)-complexity denoiser into a closed-form hierarchy whose per-symbol cost falls to \(\mathcal{O}(L)\) and ultimately \(\mathcal{O}(1)\): the orbital Bessel denoiser (OBD), its Bessel-free variant the orbital Gaussian denoiser (OGD), and the orbital phase denoiser (OPD), proved irreducible on the ring manifold. A Jacobi-Anger ladder recovers the exact detector with geometrically vanishing error. Five information-theoretic results follow. First, the OBD, OGD, and OPD share an identical leading-order state evolution (SE) fixed point. Second, the sole price is a change in the high-SNR error-decay law, from exponential to linear, which never hardens into an error floor. Third, for any underloaded system the induced rate loss vanishes exponentially in SNR, so every level is asymptotically capacity-achieving in the constellation-constrained sense, attaining \(\log_2 M\). Fourth, OD attains a minimum mean square error (MMSE) dimension \(d=1/2\), halfway between the \(d=0\) Bayes-optimal denoiser (BOD) and the \(d=1\) linear receiver. Fifth, a non-asymptotic optimal-transport bound in Wasserstein distance links constellation ring geometry directly to the achievable rate.

Comment
Submitted to an IEEE journal

Closest papers

Nearest neighbours by meaning across the whole index.

Orbital Detection: On Maximum-Entropy Priors

cs.IT ·2026-09-18 ·Kuranage Roche Rayan Ranasinghe, Takumi Takahashi, Giuseppe Thadeu Freitas de Abreu
theory similarity 0.76
Abstract · Submitted to an IEEE conference

Soft-input detection over a discrete constellation \(\mathcal{M}\) of cardinality \(M\) requires computing a posterior whose mean and mode are respectively given by the minimum mean square error (MMSE) and maximum a posteriori (MAP) estimates, both of which incur a computational cost of order \(\mathcal{O}(M)\) per symbol. We show that this cost is reduced to \(\mathcal{O}(L)\), where \(L \le M\) is the number of distinct amplitudes (rings), once the discrete prior is replaced by its maximum-entropy counterpart subject to the same radial marginal. This orbital prior, which is a mixture of uniform circular shells, is obtained by maximizing a mixed discrete-continuous entropy. We prove in this paper that such a distribution is the only distribution on \(\mathbb{C}\) that preserves the amplitude statistics of \(\mathcal{M}\) exactly while remaining maximally noncommittal in phase. Under the additive white Gaussian noise (AWGN) channel, the orbital prior induces a closed-form posterior that factors into a softmax over the \(L\) rings and a von Mises phase distribution whose concentration is supplied entirely by the observation, yielding closed-form orbital MMSE and MAP detectors of the discrete symbol at \(\mathcal{O}(L)\) cost. The resulting hierarchical rule selects the ring by posterior mass and the phase by conditional mode. We compare the pairwise ring boundary with that of the joint posterior-density and quantify the leading-order outward shift at high signal-to-noise ratio (SNR). Numerical results using standard constellations confirm that the orbital detectors maintain similar symbol error rate (SER) performance to optimal detectors, at a fraction of the complexity.

0.10

From Priors to Projections: Geometry and simplified MIMO demodulation of probabilistic shaping

cs.IT ·2026-09-11 ·Kirill Ivanov, Wei Yang, Mahmoud Taherzadeh Boroujeni, Jing Jiang
theory similarity 0.62
Abstract · Submitted to IEEE ICC

Probabilistic shaping (PS) is a well-known method to achieve improved performance upon a regular quadrature amplitude modulation (QAM) by taking the target constellation and making the distribution of underlying points non-uniform. It has been extensively studied over the years for the additive white Gaussian noise (AWGN) and Rayleigh fading channels. However, the potential of probabilistic shaping in the multiple-input and multiple-output (MIMO) setting needs further investigations. In this paper, we prove that if shaped symbols follow Maxwell-Boltzmann distribution, the optimal maximum a posteriori (MAP) detection is equivalent to the case of uniform constellation with a simple preprocessing step. Our approach has multiple benefits. It enables to utilize the same processing chain for both shaped and unshaped system, which simplifies the receiver architecture. This technique can be applied for both linear MMSE and nonlinear (near-)MAP demapper types. In addition, the complexity of adaptive methods such as sphere decoding can be reduced.

0.27

Deterministic Smoothed MAP Detection for High-Dimensional MIMO Systems

cs.IT eess.SP ·2026-09-21 ·Vitor Tucci Ramos, Stephane Senecal, Sheng Yang
similarity 0.57
Abstract · 12 pages

We propose a deterministic smoothed maximum a posteriori (SMAP) framework for high-dimensional multiple-input multiple-output (MIMO) detection. The discrete constellation prior is approximated by an i.i.d. Gaussian mixture, yielding a differentiable MAP objective that retains the constellation structure while enabling continuous optimization. Unlike sampling-based approaches, SMAP formulates detection as a deterministic optimization problem and can be initialized by the output of an arbitrary detector, allowing it to operate either as a standalone detector or as a refinement stage. For hard detection, we introduce SMAP-KR, which complements the continuous solution with a local $K_R$-neighbor search evaluated according to the original maximum-likelihood metric. Annealed continuation improves robustness for higher-order constellations, while a two-neighbor approximation reduces the cost of evaluating the mixture prior. We further develop a soft-output SMAP method in which a local Gaussian approximation based on the curvature of the smoothed posterior provides symbol probabilities and bit log-likelihood ratios without posterior sampling or explicit counterhypothesis lists. Numerical results for critically loaded MU-MIMO systems show that SMAP-KR provides an increasingly favorable performance-complexity tradeoff as the system dimension grows and can also effectively refine the output of existing detectors. For coded transmission, soft SMAP provides substantial block-error-rate gains over both LMMSE- and K-best-based soft detection.

0.30

Beyond Binary Encoding: Qudit-Based QAOA Framework for ML Detection in $M$-QAM MIMO Systems

eess.SP ·2026-10-22 ·Chiran Siriwardena, Chanula Luckshan, Samiru Gayan, Hazer Inaltekin, Wonjae Shin
similarity 0.55
Abstract

Maximum likelihood (ML) detection in massive multiple-input multiple-output (MIMO) systems is an NP-hard combinatorial problem whose complexity grows exponentially with the number of transmit antennas and the modulation order. The Quantum Approximate Optimization Algorithm (QAOA) has recently emerged as a promising near-term quantum heuristic for such problems; however, existing qubit-based formulations require $\log_2 M$ qubits per $M$-QAM symbol, inflating both circuit width and depth. In this paper, we propose a qudit-based QAOA framework that encodes each $M$-QAM symbol directly into a pair of $d$-dimensional quantum states, where $d=\sqrt{M}$. We derive a Hermitian cost Hamiltonian via a real-imaginary decomposition of the constellation, and introduce a generalized cyclic-shift mixer that ensures ergodic exploration of the search space without binary encoding. The proposed formulation reduces the number of quantum carriers from $\mathcal{O}(N_t \log_2 M)$ to $\mathcal{O}(N_t)$ and the Hamiltonian interaction complexity from $\mathcal{O}((N_t \log_2 M)^2)$ to $\mathcal{O}(N_t^2)$, while preserving the geometric structure of the constellation. Bit-error-rate (BER) simulations for $2\times 2$ MIMO systems employing 4-QAM and 16-QAM over Rayleigh fading channels, with circuit depth $p=3$, demonstrate that the proposed detector closely approximates the performance of the optimal classical maximum-likelihood (ML) detector, while consistently outperforming the conventional minimum mean square error (MMSE) detector.

0.14

Achievable Information Rate for FTN under a Reduced Complexity BCJR Receiver

cs.IT eess.SP ·2026-11-15 ·Zichao Zhang, Gokhan M. Guvensen, Melda Yuksel, Halim Yanikomeroglu
theory similarity 0.54
Abstract

The capacity of faster-than-Nyquist (FTN) signaling in additive white Gaussian noise (AWGN) channels has been established and is achieved by Gaussian inputs. However, the capacity of FTN signaling with finite-constellations is not yet fully characterized. The achievable information rate (AIR) provides a lower bound on this constrained capacity by quantifying the rate supported by a specified input distribution and receiver. This paper investigates the AIR of FTN signaling with finite constellations using full-state and reduced-state Bahl-Cocke-Jelinek-Raviv (BCJR) receivers, with bidirectional decision feedback incorporated into the reduced-state receiver. Especially, the detection problem is formulated in a reproducing kernel Hilbert space (RKHS), where a geometric foundation is established to understand FTN under severe time packing. The formulation establishes that the Ungerboeck metric remains valid even when the noise covariance is singular. We further characterize detection errors geometrically using RKHS distances between competing sequences. We also study outage probability for reduced-state detection, which occurs when AIR is zero, in addition to deriving the zero-AIR outage criterion for reduced-state detection. Unlike ISI-free Nyquist signaling, reduced-state FTN detection can retain residual ISI that causes the receiver to assign excessive confidence to incorrect symbols, leading to outage even at high signal-to-noise ratio (SNR). Our results confirm both the spectral efficiency gains and the feasibility of FTN systems employing finite constellations and realistic receiver architectures.

0.16

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.53
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

From Interference to Diversity: Mode Coloring and Two-Dimensional Modal-Time Rake Combining for Multipath OAM Communications

eess.SP ·2026-10-15 ·Runyu Lyu
similarity 0.52
Abstract

Orbital angular momentum (OAM) beams provide a spatial-multiplexing dimension for wireless communications, but multipath scattering broadens their mode spectrum, so that energy leaks across modes as inter-mode interference (IMI), which conventional OAM demultiplexing discards. This paper treats the leaked modal energy not as interference but as a structured, harvestable resource: it attains up to $LK$-fold asymptotic diversity under independent-branch fading and yields harvested energy under the rank-limited per-tap fading of the operating channel. Each active OAM mode is colored with a distinct time-domain orthogonal spreading code, and a two-dimensional (2D) receiver grid spanning the OAM modes and the resolvable multipath delays jointly combines the despread outputs. The design builds on the Bessel order-difference coupling law of tilted OAM beams, summarized by a Gaussian mode-diffusion model with a mode-coherence metric that quantifies the surviving orthogonality, and on an effective diversity metric that separates the combining gain available at finite signal-to-noise ratio (SNR) from the asymptotic diversity order. At 28~GHz, with a four-mode eight-element uniform circular array (UCA) and four resolvable multipath taps, the proposed 2D modal-time Rake lowers the bit-error rate (BER) by one to three orders of magnitude and saves roughly 10--15~dB of required SNR over mode-wise detection and mode-domain zero-forcing (ZF) and minimum mean-square error (MMSE) detection, and it also outperforms an uncolored modal-time MMSE equalizer; the advantage survives the spectral-efficiency cost of spreading as well as channel-estimation and timing imperfections.

0.29

Learned Diffusion Channel Priors for Coded MIMO Turbo Receivers

eess.SP ·2026-11-02 ·Taejun Ha, Hyeji Kim, Jeonghun Park
similarity 0.52
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