Abstract:As a branch of sphere decoding, the K-best method has played an important role in detection in large-scale multiple-input-multiple-output (MIMO) systems. However, as the numbers of users and antennas grow, the preprocessing complexity increases significantly, which is one of the major issues with the K-best method. To address this problem, this paper proposes a preprocessing algorithm combining Cholesky sorted QR decomposition and partial iterative lattice reduction (CHOSLAR) for K-best detection in a 64-quadrature amplitude modulation (QAM) 16 $\times$ 16 MIMO system. First, Cholesky decomposition is conducted to perform sorted QR decomposition. Compared with conventional sorted QR decomposition, this method reduces the number of multiplications by 25.1% and increases parallelism. Then, a constant-throughput partial iterative lattice reduction method is adopted to achieve near-optimal detection accuracy. This method further increases parallelism, reduces the number of matrix swaps by 45.5%, and reduces the number of multiplications by 67.3%. Finally, a sorting-reduced K -best strategy is used for vector estimation, thereby, reducing the number of comparators by 84.7%. This method suffers an accuracy loss of only approximately 1.44 dB compared with maximum likelihood detection. Based on CHOSLAR, this paper proposes a fully pipelined very-large-scale-integration architecture. A series of different systolic arrays and parallel processing units achieves an optimal tradeoff among throughput, area consumption, and power consumption. This architectural layout is obtained via TSMC 65-nm 1P9M CMOS technology, and throughput metrics of 1.40 Gbps/W (throughput/power) and 0.62 Mbps/kG (throughput/area) are achieved, demonstrating that the proposed system is much more efficient than state-of-the-art designs.

Gbps Soft-Output K-Best Mimo Detector Design With Relaxed Parallel Sorting

VLSI Implementation of an 855 Mbps High Performance Soft-Output K-Best MIMO Detector

Reliability Based Bit-level Interference Cancellation with Soft-output MIMO Decoder

A 1.1-Gb/s 115-Pj/bit Configurable MIMO Detector Using 0.13- $\mu\hbox{m}$ CMOS Technology

A 3.85-Gb/s 8 × 8 Soft-Output MIMO Detector with Lattice-Reduction-Aided Channel Preprocessing

Design and Implementation of Flexible Dual-Mode Soft-Output MIMO Detector with Channel Preprocessing.

Algorithm and Architecture of a Low-Complexity and High-Parallelism Preprocessing-Based K-Best Detector for Large-Scale MIMO Systems

A 1 . 1Gb / s 115-pJ / bit Configurable MIMO Detector Using 0 . 13-μ m CMOS Technology

A Parallel Early-Pruned K-Best MIMO Signal Detector Up to 1.9Gb/s.

Design of Highly-Parallel, 2.2gbps Throughput Signal Detector for MIMO Systems

Implementation Of A Configurable Mimo Detector With Complex K-Best Algorithm

Algorithm and Architecture of an Efficient MIMO Detector with Cross-Level Parallel Tree-Search

High-Throughput Sorted Mmse Qr Decomposition For Mimo Detection

VLSI Implementation of a High-Throughput Iterative Fixed-Complexity Sphere Decoder

Optimized Configurable Architectures for Scalable Soft-Input Soft-Output MIMO Detectors with 256-QAM

A soft-output parallel stack algorithm for MIMO detection

A 1.58 Gbps/W 0.40 Gbps/mm2 ASIC Implementation of MMSE Detection for $128\times 8~64$ -QAM Massive MIMO in 65 Nm CMOS

A high throughput K-best detector on FPGA

A 2.69 Mbps/mW 1.09 Mbps/kGE Conjugate Gradient-based MMSE Detector for 64-QAM 128×8 Massive MIMO Systems

VLSI-Implementation-Based Fast Symbol Detector for PQSM MIMO Systems

A 0.58-mm 2 2.76-Gb/s 79.8-pJ/b 256-QAM Message-Passing Detector for a 128 × 32 Massive MIMO Uplink System