CS Paper Radar

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

Shengchun Yang, Amit Sravan Bora, Emil Matúš, Gerhard Fettweis

eess.SP ·submitted 2026-11-04 14:28 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Iteration-Free Candidate Pruning and an Index-Domain VLSI Architecture for Sort-Free MIMO Box Decoding up to 1024-QAM

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

Wi-Fi~7 and 5G NR use constellations up to $4096$-QAM and $1024$-QAM at multi-gigabit peak rates. The MIMO detector must sustain these rates at a low cost. Linear MMSE detection meets these rates at low cost but loses several dB in SNR. $K$-Best detection recovers this loss, but its per-layer sorting grows with the modulation order and needs large sorting networks or deep pipelines at these rates. Box Decoding is a sort-free tree-search detector whose complexity does not depend on the QAM order, and its deterministic pruning keeps the cost fixed as the MIMO size grows. Single-step candidate pruning (SCP) is fully parallel but less accurate, while iterative candidate pruning (ICP) is more accurate, but its selection loop costs either throughput or area. This paper proposes Max-Min-Exchange Candidate Pruning (MMECP), which replaces the selection loop of ICP with a single max-min exchange without a feedback path and keeps \mbox{near-$K$-Best} performance. The paper also presents a VLSI architecture that represents each candidate by its integer constellation index, so that candidates and their distances are obtained by bit selection instead of operations on symbol values. A $4\times4$ detector synthesized in TSMC $16$\,nm detects one vector per cycle at $1$\,GHz for $64$- to $1024$-QAM and produces up to $40$\,Gb/s, while its gate count grows by $63\%$ over this range. Its normalized hardware efficiency is $2.3\times$, $12\times$ and $14\times$ that of the best compared hard-output detector at $64$-, $256$- and $1024$-QAM.

0.36

Mitigating the BICM Loss in MIMO Receivers with Correlation-Informed Logits

cs.IT eess.SP ·2026-11-09 ·Christoph Studer
similarity 0.65
Abstract · Submitted to a journal

Bit-interleaved coded modulation (BICM) is widely used in multiple-input multiple-output (MIMO) wireless systems. However, separating MIMO data detection from channel decoding and only exchanging per-bit soft information discards correlation information among the bits within each transmit vector. We show that the resulting information loss limits the performance of practical one-shot receivers. Even though iterative detection and decoding (IDD) can recover most of this loss, IDD significantly increases receiver complexity and latency. In order to reduce this loss, we propose COrrelation-Informed Logits (COIL), a soft-output format that combines per-bit soft information with pairwise coupling logits for correlated bits. We show how to incorporate these coupling logits into a conventional belief-propagation-based channel decoder, which enables correlation-aware decoding in a one-shot receiver without IDD. We evaluate COIL in a MIMO-BICM system with a conventional low-density parity-check code. For a 4x4 MIMO orthogonal frequency-division multiplexing (OFDM) system, a one-shot linear minimum mean-square error (LMMSE) receiver with COIL outperforms a conventional one-shot unbiased LMMSE receiver by 1.3dB and operates within 0.8dB of four-iteration IDD, while requiring only a single pass through the data detector.

0.22

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

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

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

Prior-Aided Masked Vector Quantization CSI Feedback for FDD Massive MIMO Systems

cs.IT ·2026-09-15 ·Yi Song, Tianyu Yang, Kangda Zhi, Shuangyang Li, Giuseppe Caire
similarity 0.59
Abstract

Downlink channel state information (CSI) feedback is a key bottleneck in frequency-division duplex (FDD) massive MIMO systems, as the user equipment (UE) must convey its estimated channel to the base station (BS) over a limited uplink (UL) budget. To improve CSI reconstruction accuracy under tight feedback constraints, we propose prior-aided masked vector quantization (PM-VQ), a learning-based separate source--channel coding (SSCC) feedback scheme conditioned on the average angle--delay power map---a compact representation of the channel second-order statistics available at both the UE and the BS. In PM-VQ, a prior-aided encoder maps the CSI to latent tokens, and a spatially-adaptive masking module (SAMM) scores and selects the most informative tokens within the feedback budget. The selected tokens are vector-quantized and fed back together with their positions, while an adaptive de-masking module (ADM) completes the latent representation at the BS before prior-conditioned decoding. To support variable-rate compression, a single model is trained over a range of selected-token counts, enabling operation across multiple feedback dimensions without retraining. We evaluate PM-VQ against three representative baselines on a Sionna-generated 3GPP TR~38.901 UMa dataset, focusing on the most challenging diffuse regime where channel energy is spread across many angle--delay coefficients. Simulation results show that PM-VQ achieves the lowest NMSE across all tested SNR levels and feedback dimensions in this regime. Moreover, the angle--delay power-map prior remains beneficial even when estimated from only a few channel realizations.

0.29

Learning-to-Transition for Large-scale and High-Order MIMO Detection

cs.IT cs.AI ·2026-08-14 ·Yubo Zhang, Yiyao Liu, Xiaodong Wang
similarity 0.57
Abstract

High-order multiple-input multiple-output (MIMO) detection requires efficient search over a large discrete symbol space while producing reliable soft information for channel decoding. This paper develops a learning-to-transition (L2T) framework that formulates MIMO detection as a stochastic sequence of complete-vector transitions. At each transition, a channel-coupled Transformer updates both the instance embedding and the sampling policy, while a blockwise autoregressive factorization captures inter-stream dependence with moderate sequential complexity. For hard-output detection, a transition network is applied recursively and trained through a residual-to-BER curriculum, which first learns the MIMO search geometry from the exact residual metric and then aligns the policy with transmitted-bit accuracy. For soft-output reception, the well-trained hard policy is cloned at the parameter level into every layer of an untied soft-input soft-output iterative detection and decoding (IDD) receiver. This tied-to-untied transfer preserves the learned zero-prior search dynamics while enabling layer- and round-specific specialization under decoder feedback. Within each IDD round, decoder priors tilt candidate generation according to Bayes' rule, and likelihood-weighted terminal hypotheses produce posterior and extrinsic log-likelihood ratios for LDPC decoding. A multi-stage training strategy further stabilizes the hard-to-soft transfer by progressively exposing the receiver to synthetic and in-loop decoder-generated priors.

0.04

Symbol-Domain Chase Combining on Fourier-Curve Constellations: Exact Identities and Penalties of Per-Round Bit Reduction

eess.SP ·2026-09-03 ·Bin Han, Muxia Sun, Hans D. Schotten
similarity 0.55
Abstract · Submitted for publication by IEEE

A Fourier-curve constellation adds artificial noise along the tangent at the transmitted symbol, giving each symbol candidate its own rank-one noise covariance. A Chase retransmission repeats such a symbol, and the receiver can either accumulate the candidate metrics before forming bit log-likelihood ratios (LLRs) or add bit LLRs formed in every round. The rounds are independent given the symbol but not necessarily given one label bit, so summed exact per-round LLRs do not in general equal the joint LLR. For a fixed labeling, equiprobable symbols, and conditionally independent rounds, we derive exact identities for this difference under exact and max-log reduction, with equality conditions: each difference equals the gap between two nonnegative class corrections, which are nondecreasing in the number of rounds and vanish for binary signaling. With a rate-1/2 LDPC code after four rounds, the per-round matched Fourier receiver needs 1.97 dB more per-slot SNR at block error rate 0.1 than the covariance-ignorant joint Euclidean receiver. After four rounds, per-round exact reduction costs 2.7 dB on the Fourier link and 1.5 dB on Gray 64-QAM in bit-metric generalized mutual information, and 1.6 dB in block error rate with a 5G NR LDPC code, whereas joint max-log reduction costs less than 0.1 dB. Controls with Gray labeling, isotropic noise, and no tangent noise show that this loss does not require candidate-dependent covariance. The Fourier receiver should therefore accumulate the matched candidate metrics and reduce them to bits at each decoding attempt.

0.46