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.

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

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

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

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

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

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

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

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

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

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

A high throughput K-best detector on FPGA

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

Hardware Efficient Signal Detector Based on Lanczos Method for Massive MIMO Systems

Soft-output Stack Algorithm with Lattice-Reduction for MIMO Detection

Energy- and Area-Efficient Recursive-Conjugate-Gradient-Based MMSE Detector for Massive MIMO Systems

Efficient Detector for LDPC Coded MIMO System

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 novel iterative detection method based on a lattice reduction-aided algorithm for MIMO OFDM systems

An Improved LR-aided K-Best Algorithm for MIMO Detection

Stochastic MIMO Detector Based on the Markov Chain Monte Carlo Algorithm