Box Decoding with Low-Complexity Sort-free Candidate Pruning for MIMO Detection

Abstract: Box Decoding is a sort-free tree-search MIMO detector whose complexity does not scale with the QAM order, achieved by searching a fixed candidate "box" around a zero-forcing (ZF) estimate. Prior work primarily reports small dimensions (e.g. 2x2), since the search visits an exponentially growing number of nodes as the MIMO order increases when no pruning is applied. This letter introduces three deterministic pruning rules that exploit QAM-grid symmetry and relative displacement between the ZF estimate and the nearby QAM points to eliminate unlikely branches, avoiding metric sorting and reducing full metric distance calculations. Simulations show large complexity savings with only a small impact on error performance. The resulting detector preserves QAM-order independence, scales to larger MIMO sizes, and maps naturally to parallel hardware implementation.