Abstract:The family of local maximum likelihood (LML) detectors, including the global maximum likelihood (GML) detector, and the family of likelihood ascent search (LAS) detectors are akin to each other and possess common properties significant in both theory and practical multi-input multi-output (MIMO) communications. It is proved that a large MIMO channel possesses the LML characteristic, implying and predicting that a local search detector with likelihood ascent, like a wide-sense sequential LAS (WSLAS) detector, can approach the GML detection. By the replica method, the bit error rate (BER) of an LML detector in the large MIMO channel is obtained. The BER indicates that in the high signal-to-noise ratio (SNR) regime, both the LML and GML detectors achieve the AWGN channel performance when the channel load is as high as up to 1.5086 bits/dimension with an equal-energy distribution, and the channel load can be higher with an unequal-energy distribution. The analytical result is verified by simulation in the equal-energy distribution that the sequential LAS (SLAS) detector, a linear-complexity LML detector, can approach the BER of the NP-hard GML detector. The LML and LAS detectors in the two families are successfully applied to symbol detection in massive antenna MIMO communications and demonstrate the performance near the GML detection. This book chapter reviews the LML and LAS detectors in a unified framework. The focus is on their formulation, relationships, properties, and GML performance in BER and spectral efficiency in large MIMO channels.

What problem does this paper attempt to address?

This paper attempts to solve the problem of how to effectively perform symbol detection in massive multiple - input multiple - output (Massive MIMO) communication systems. Specifically, the paper mainly focuses on two types of detectors: the local maximum - likelihood (LML) detector and the likelihood - ascent - search (LAS) detector. ### Problem Background In massive MIMO communication systems, due to the large number of antennas, although the traditional global maximum - likelihood (GML) detector has the best performance, its computational complexity is extremely high and it is difficult to implement in practical applications. Therefore, researchers have proposed LML and LAS detectors, aiming to achieve practical high - performance detection by reducing computational complexity. ### Main Problems 1. **Improve Symbol Detection Performance**: The paper explores how to use LML and LAS detectors to approach the performance of GML detectors in massive MIMO systems. 2. **Reduce Computational Complexity**: By introducing local search strategies, LML and LAS detectors can significantly reduce computational complexity while ensuring high detection performance. 3. **Theoretical Analysis and Verification**: The paper analyzes the performance of LML and LAS detectors under different signal - to - noise ratios (SNR) and channel loads through theoretical tools such as the replica method, and verifies these theoretical results through simulation. ### Key Findings - **LML Characteristics**: The paper proves that the massive MIMO channel has LML characteristics, which means that local search detectors (such as the WSLAS detector) can approach GML detection performance through likelihood - ascent - search. - **BER Performance**: Under high - SNR conditions, LML and GML detectors can achieve the performance of the AWGN channel when the channel load is as high as 1.5086 bits/dimension. - **Linear Complexity**: The SLAS detector, as an LML detector with linear complexity, can approach the bit - error - rate (BER) performance of the NP - hard GML detector under all SNR conditions. - **Application of Sparse Spreading Sequences**: By using sparse spreading sequences, the WSLAS/LML - 1 detector can achieve the same BER performance as the full - spreading - sequence with only about 16 non - zero chips. ### Conclusion This paper demonstrates the effectiveness and superiority of LML and LAS detectors in massive MIMO communication systems, especially in the trade - off between low computational complexity and high detection performance. These research results provide a theoretical basis and technical support for efficient symbol detection in next - generation wireless networks (such as 5G/6G). ### Formula Summary - **Received Signal Model**: \[ \mathbf{r}=\mathbf{S}\mathbf{A}\mathbf{b}+\mathbf{m} \] where \(\mathbf{S}\) is the channel matrix, \(\mathbf{A}\) is the symbol - amplitude diagonal matrix, \(\mathbf{b}\) is the symbol vector, and \(\mathbf{m}\) is the additive white Gaussian noise (AWGN). - **Sufficient Statistics after Matched Filtering**: \[ \mathbf{y}=\mathbf{S}^H\mathbf{r}=\mathbf{R}\mathbf{A}\mathbf{b}+\mathbf{n} \] where \(\mathbf{R}=\mathbf{S}^H\mathbf{S}\) and \(\mathbf{n}=\mathbf{S}^H\mathbf{m}\). - **Likelihood Function**: \[ f(\mathbf{y}|\mathbf{b}) =-\frac{1}{2}(\mathbf{y}-\mathbf{R}\mathbf{A}\mathbf{b})^H\mathbf{R}^{-1}(\mathbf{y}-\mathbf{R}\mathbf{A}\mathbf{b}) \] - **Selection Conditions for LML Detectors**: \[ \hat{\mathbf{b}}=\arg\max_

The Family of LML Detectors and the Family of LAS Detectors for Massive MIMO Communications

A Novel Near Maximum Likelihood Detection Scheme for Wireless Mimo Systems

Efficient Maximum Likelihood Detection with Imperfect Channel State Information for Interference-limited MIMO Systems

Gaussian Message Passing Iterative Detection for MIMO-NOMA Systems with Massive Access

One-Bit MIMO Detection: From Global Maximum-Likelihood Detector to Amplitude Retrieval Approach

Fifty Years of MIMO Detection: The Road to Large-Scale MIMOs

An Efficient Global Algorithm for One-Bit Maximum-Likelihood MIMO Detection

Gaussian Message Passing for Overloaded Massive MIMO-NOMA

Linear Massive MIMO Detection Algorithm

Capacity-Achieving MIMO-NOMA: Iterative LMMSE Detection

A Low-Complexity Detector for Uplink Massive MIMO Systems Based on Gaussian Approximate Belief Propagation

Learned Conjugate Gradient Descent Network for Massive MIMO Detection

Multiple output selection-LAS algorithm in large MIMO systems

Efficient detectors for uplink massive MIMO systems

Efficient Memory-Bounded Optimal Detection for GSM-MIMO Systems

Low-complexity soft-output detection for massive MIMO using SCBiCG and Lanczos methods

Nonlinear Massive MIMO Signal Detection Algorithm

Precoded Large Scale Multi‐User‐MIMO System Using Likelihood Ascent Search for Signal Detection

Optimization of MIMO detectors: Unleashing the multiplexing gain

Detection in Large-Scale Multiuser SM-MIMO Systems: Algorithms and Performance

Stochastic Gradient Langevin Dynamics for Massive MIMO Detection