A Low-Complexity K-Box Detector in High-Dimensional MIMO Systems
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
Wireless MIMO communication systems nowadays are driven by the requirement to minimize the hardware computational complexity of detection algorithms while preserving high detection performance. To address this challenge, traditional tree-based approaches like the K-best algorithm have been proposed, which employ a fixed complexity at each layer to manage computational demands. The K-best algorithm remains computationally intensive due to its complexity highly dependent on the QAM modulation size and is further followed by a sorting scheme applied at each layer. Another tree-based approach, called the box decoding, has been developed to overcome these limitations in small-scale MIMO systems. However, the complexity of this algorithm escalates significantly in MIMO systems with higher dimension as the number of candidates generated by the box decoding grows substantially. In this paper, we propose an innovative solution, called the K-box algorithm. In contrast to K-best, K-box decouples the candidate selection procedure and the size of constellation space similar to box decoding while restraining the candidates expansion in higher-dimensional MIMO by sorting only when the number of candidates exceed a certain limit. Testing on 4 × 4 and 8 × 8 64-QAM systems for 5G new radio (NR) link demonstrates SNR gains of 0.6 dB at a BER of 10−2 compared to the K-best algorithm, while achieving 77% and 76% complexity reduction in partial Euclidean distance (PED) computations and sorting complexity reductions of 94% and 92% respectively.
Details
| Original language | English |
|---|---|
| Title of host publication | 2025 IEEE 102nd Vehicular Technology Conference, VTC 2025-Fall - Proceedings |
| Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| Number of pages | 7 |
| ISBN (electronic) | 979-8-3315-0321-5 |
| ISBN (print) | 979-8-3315-0320-8 |
| Publication status | Published - 22 Oct 2025 |
| Peer-reviewed | Yes |
Publication series
| Series | IEEE Conference on Vehicular Technology (VTC) |
|---|---|
| ISSN | 1090-3038 |
Conference
| Title | 102nd IEEE Vehicular Technology Conference |
|---|---|
| Abbreviated title | VTC 2025-Fall |
| Conference number | 102 |
| Duration | 19 - 22 October 2025 |
| Website | |
| Location | InterContinental Century City Hotel |
| City | Chengdu |
| Country | China |
External IDs
| Scopus | 105032408078 |
|---|
Keywords
ASJC Scopus subject areas
Keywords
- Computational complexity, Decoding, Detection algorithms, Gain, MIMO, Quadrature amplitude modulation, Signal to noise ratio, Sorting, Vectors, Vehicular and wireless technologies, 5G-based new radio (NR) link, high-dimensional wireless communication systems, MIMO detection algorithms