Abstract:One of the challenges in the design of large-scale multiuser MIMO-OFDM systems is developing low-complexity detection algorithms. To achieve this goal, we leverage message passing algorithms over the factor graph that represents the multiuser MIMO-OFDM systems and approximate the original discrete messages with continuous Gaussian messages through the use of the minimum Kullback-Leibler (KL) divergence criterion. Several signal processing techniques are then proposed to achieve near-optimal performance at low complexity. First, the principle of expectation propagation is employed to compute the approximate Gaussian messages, where the symbol belief is approximated by a Gaussian distribution and then the approximate message is calculated from the Gaussian approximate belief. In addition, the approximate symbol belief can be computed by the a posteriori probabilities fed back from channel decoders, which reduces the complexity dramatically. Second, the first-order approximation of the message is utilized to further simplify the message updating, leading to an algorithm that is equivalent to the AMP algorithm proposed by Donoho et al. Finally, the message updating is further simplified using the central-limit theorem. Compared with the single tree search sphere decoder (STS-SD) and the iterative (turbo) minimum mean-square error based soft interference cancellation (MMSE-SIC) in the literature through extensive simulations, the proposed message passing algorithms can achieve a near-optimal performance while the complexity is decreased by tens of times for a 64 64 MIMO system. In addition, it is shown that the proposed message passing algorithms exhibit desirable tradeoffs between performance and complexity for a low-dimensional MIMO system.

Approximate Message Passing-Based Detection for Asynchronous NOMA

Joint User Activity and Data Detection for NOMA Via the Integrated Framework of Expectation Maximization and Expectation Propagation

Low-Complexity Iterative Detection for Large-Scale Multiuser MIMO-OFDM Systems Using Approximate Message Passing

Asynchronous Multi-User Detection for Code-Domain NOMA: Expectation Propagation Over 3D Factor-Graph

Iterative NOMA Detection for Multiple Access in Satellite High-Mobility Communications

Joint Active User and Data Detection in Uplink Grant-Free NOMA by Message-Passing Algorithm

A Low-Complexity Non-Orthogonal Multiple Access System Based on Rate Splitting

A Low-Complexity Detection Algorithm For Uplink Noma System Based On Gaussian Approximation

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

Asynchronous Detection for Machine-to-machine Systems with Code Division Multiple Access.

Multi-User Detection Based on Structured Compressive Sensing for Uplink Grant-Free NOMA

When NOMA Meets Sparse Signal Processing: Asymptotic Performance Analysis and Optimal Sequence Design

Compressive sensing based time-frequency joint non-orthogonal multiple access

An Efficient Matching Pursuit Based Compressive Sensing Detector For Uplink Grant-Free NOMA

Detection of Downlink Asynchronous NOMA With MSK-Type Signal

Deep Learning-Based Detection Algorithm for the Multi-User MIMO-NOMA System

Block-sparse Compressive Sensing Based Multi-User and Signal Detection for Generalized Spatial Modulation in NOMA.

Hybrid Message Passing-Based Detectors for Uplink Grant-Free NOMA Systems

On The Sparsity Of Spreading Sequences For Noma With Reliability Guarantee And Detection Complexity Limitation

Joint User Identification, Channel Estimation, and Signal Detection for Grant-Free NOMA

Angle-Delay-Doppler Domain NOMA over Massive MIMO-OTFS Networks.