arXiv subjects

Shengchun Yang

Publications and source records attributed to Shengchun Yang.

3 recordsLinked to original sources

arXiv2026

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

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.

eess.SP↗

arXiv2026

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

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.

eess.SP↗

arXiv2026

Deterministic Sort-Free Candidate Pruning for Scalable MIMO Box Decoding

Box Decoding is a sort-free tree-search MIMO detector whose complexity is independent of the QAM order, achieved by searching a fixed candidate box around a zero-forcing (ZF) estimate. However, without pruning, the number of visited nodes grows exponentially with the MIMO dimension, limiting scalability. This work proposes two deterministic, low-complexity, sort-free pruning strategies to control node growth. By exploiting the geometric symmetry of the QAM grid and the relative displacement between the ZF estimate and nearby constellation points, the proposed methods eliminate unnecessary metric evaluations while preserving QAM-order independence. The resulting detector achieves substantial complexity reduction with negligible error-rate degradation and enables fully parallel, hardware-efficient implementations for large-scale MIMO and higher-order QAM systems.

eess.SP↗