CS Paper Radar

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

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

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

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.

Closest papers

Nearest neighbours by meaning across the whole index.

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

Floating-Point Microformat Quantization and Pruning for Efficient MU-MIMO Neural Receivers

eess.SP ·2026-09-25 ·SaiKrishna Saketh Yellapragada, Esa Ollila, Mário Costa, Yawei Li
similarity 0.54
Abstract · This work has been submitted to the 2027 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2027)

Neural receivers outperform conventional 5G NR processing chains, but their compute and memory demands hinder real-time deployment. For a standard-compliant multi-user MIMO neural receiver, the 4-bit number format, not merely the bit width, determines whether compression preserves the gain over classical receivers. We apply weight and activation quantization-aware training (QAT) and, separately, 50% magnitude pruning, comparing INT8/INT4 and FP8 (E4M3)/FP4 (E2M1) weights with INT8 post-ReLU activations. Trained on 3GPP UMi channels and evaluated on TDL-B and TDL-C, 8-bit weight-activation models remain within 0.05 dB of FP32 at 10% and 1% block error rate (BLER). At 4 bits, uniform INT4 loses 3.3-3.7 dB and falls below LS-LMMSE, whereas FP4 more than halves this loss (1.3-1.4 dB) and still outperforms it by about 0.5 dB, even after pruning. FP4's denser near-zero grid matches the trained weight distribution, and FP4 avoids the residual-path over-pruning seen with INT4. An analytic cost model projects 66x fewer bit-operations and 8.8x less weight storage for pruned 4-bit-weight inference.

0.27

Transceiver Design for Cell-Free Unsourced Random Access

eess.SP ·2026-08-10 ·Mert Ozates, Mohammad Kazemi, Eduard Jorswieck, Deniz Gündüz
similarity 0.54
Abstract

We propose a low-complexity, energy-efficient solution for cell-free unsourced random access (URA), in which multiple distributed access points are connected to a central processing unit via a fronthaul. Assuming that each user transmits a pilot sequence followed by a polar codeword whose symbols are placed to the data part of the frame according to an on-off pattern, we utilize iterative decoding, including orthogonal matching pursuit (OMP)-based pilot detection and channel estimation, symbol estimation using a linear minimum mean square error (MMSE) solution, symbol combining, single-user decoding, and successive interference cancellation (SIC). We also present finite blocklength (FBL) performance and detailed complexity analyses. Numerical results demonstrate that the FBL analysis properly characterizes system performance and that the proposed cell-free URA scheme offers superior performance compared to existing low-complexity schemes. Namely, it offers a superior performance of up to 4.5 dB and can accommodate up to 1800 active users.

0.04

Ray-Tracing-Parameter-Based Lightweight Hybrid Precoding via Cascade XGBoost for Wideband Massive MIMO-OFDM Systems

eess.SP cs.IT ·2026-11-01 ·Po-Heng Chou, Wei-Chen Lin, Wan-Jen Huang, Walid Saad, Ronald Y. Chang
similarity 0.54
Abstract · 6 pages, 4 figures, 3 tables. Submitted to the IEEE International Conference on Communications (ICC) 2027

Hybrid precoding reduces the radio-frequency (RF) hardware burden in wideband massive MIMO-OFDM systems, but conventional optimization and deep neural network (DNN)-based approaches can incur high online complexity. This paper proposes XGB-SVD, a lightweight hybrid precoding framework that maps compact ray-tracing path parameters directly to analog beamforming codeword indices using cascade eXtreme Gradient Boosting (XGBoost). The cascade captures sequential beam-selection dependencies and transmit--receive propagation correlation, while the digital precoder and combiner are obtained from the reduced-dimensional equivalent channel using singular value decomposition (SVD). Evaluations over five DeepMIMO scenarios spanning sub-6-GHz and millimeter-wave bands show that XGB-SVD consistently outperforms the considered DNN baselines and approaches simultaneous orthogonal matching pursuit (SOMP) in several environments. Cross-scenario results further indicate improved transfer from propagation-diverse training environments, while XGB-SVD provides lower online computational and training costs than the DNN baselines.

0.37

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

cs.IT eess.SP ·2026-11-09 ·Christoph Studer
similarity 0.54
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

A Universal Random Precoding Framework for MIMO Systems

eess.SP cs.IT ·2026-08-12 ·Jiazhen Dong, Lei Liu, Xiaojun Yuan, Baoming Bai
similarity 0.54
Abstract · Accepted by the 2026 IEEE International Symposium on Information Theory Workshop (ISIT 2026 Workshop)

Current wireless systems combat inter-symbol interference (ISI) by diagonalizing or sparsifying the channel matrix, yet they remain vulnerable to selective fading. To address this, we propose a universal random precoding (RP) transmission framework based on the universality class. RP leverages random transforms to statistically exploit all subchannels and construct an equivalent channel belonging to the universality class, thereby enhancing diversity gain while maintaining backward compatibility with existing waveforms. Low-complexity implementations include the randomly permuted fast transform (FT-RP) and the interleaved block-sparse fast transform (IBSFT-RP). A cross-domain OAMP/MAMP (CD-OAMP/MAMP) detector is designed for RP systems, which is replica maximum \textit{a posteriori} (MAP)-optimal according to state evolution (SE). Simulation results on MIMO systems demonstrate that RP with CD-OAMP/MAMP achieves near-RM performance with much lower complexity, with additional benefits of flexible compression ratios for spectral efficiency.

0.15

Optimization of Finite Alphabet Message Passing Decoding on Fully Node-Parallel Architectures for 5G LDPC Codes

cs.IT eess.SP ·2026-11-11 ·Alexander von Bank, Oliver Griebel, Eike-Manuel Edelmann, Norbert Wehn, Laurent Schmalen
similarity 0.53
Abstract

In this paper, we propose a novel design method for the lookup tables (LUTs) of the minimum reconstruction, computation, and quantization (min-RCQ) LDPC code decoding algorithm. The proposed design method uses Bayesian optimization and samples from a subspace of the design space. The novel design method does not require knowledge about the channel or the modulation format and uses the frame error rate (FER) as loss function. The design method is applicable to irregular low-density parity-check (LDPC) codes with puncturing and shortening. Furthermore, the design method creates a set of iteration-agnostic LUTs that can be used over all iterations, which makes this approach suitable for fully node-parallel decoder architectures. We show that our proposed approach achieves a 38.6 % better energy efficiency than a state-of-the-art normalized min-sum (NMS) decoder without loss in error correction performance.

0.20

FTN Signaling: Spectral Efficiency from BPSK to 16-QAM

cs.IT eess.SP ·2026-10-08 ·Emre Cerci, Adem Cicek, Melda Yuksel, Gokhan M. Guvensen, Enver Cavus +2 more
benchmark similarity 0.53
Abstract · 5 pages, 5 figures, 2 tables. Submitted to IEEE Communications Letters

Faster-than-Nyquist (FTN) signaling can improve spectral efficiency by transmitting symbols closer together than the Nyquist limit, at the cost of additional inter-symbol interference (ISI). In this letter, we study the finite-alphabet symbol-wise achievable information rate (AIR) of FTN signaling for BPSK, QPSK, and 16-QAM under a transmit-power constraint and a common minimum mean square error (MMSE) channel-shortening (CS) detection framework, cross-validated for BPSK against an independent reduced-state Ungerboeck Bahl-Cocke-Jelinek-Raviv (BCJR) benchmark. Our results show a clear trend. Lower-order constellations can benefit from more aggressive time acceleration, while higher-order constellations become less tolerant of acceleration and achieve their best spectral efficiency closer to the Nyquist limit. At a reference signal-to-noise ratio (SNR) of 6 dB the optimum acceleration factor shifts from $τ^\star\approx0.65$ for BPSK to 0.75 for QPSK and 0.90 for 16-QAM. We further show that this trend is preserved in coded systems and remains robust to the detector memory. The impact of FTN operation on the instantaneous-to-average power ratio (IAPR) is also examined. Overall, the results highlight how constellation order should be considered when selecting the operating point for FTN signaling.

0.19