Abstract:This paper considers a low-complexity Gaussian message passing (GMP) Multi-User Detection (MUD) scheme for a coded massive multiple-input multiple-output (MIMO) system with non-orthogonal multiple access (massive MIMO-NOMA), in which a base station with N-s antennas serves N-u sources simultaneously in the same frequency. Both Nu and Ns are large numbers, and we consider the overloaded cases with N-u > N-s. The GMP for MIMO-NOMA is a message passing algorithm operating on a fully-connected loopy factor graph, which is well understood to fail to converge due to the correlation problem. The GMP is attractive as its complexity order is only linearly dependent on the number of users, compared to the cubic complexity order of linear minimum mean square error (LMMSE) MUD. In this paper, we utilize the large-scale property of the system to simplify the convergence analysis of the GMP under the overloaded condition. We prove that the variances of the GMP definitely converge to the mean square error (MSE) of the LMMSE multi-user detection. Second, the means of the traditional GMP will fail to converge when N-u/N-s < (root 2-1)(-2) approximate to 5.83. Therefore, we propose and derive a new convergent GMP called scale-and-add GMP (SA-GMP), which always converges to the LMMSE multi-user detection performance for any N-u/N-s > 1, and show that it has a faster convergence speed than the traditional GMP with the same complexity. Finally, the numerical results are provided to verify the validity and accuracy of the theoretical results presented.

A Generalized Expression for the Gradient of Mutual Information with the Application in Multiple Access Channels

Beyond the I-MMSE relation: derivatives of mutual information in Gaussian channels

Dual Link Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Channels

Approximating Ergodic Mutual Information for Mixture Gamma Fading Channels with Discrete Inputs

MMSE Bound for MIMO Channel

A Practical Consideration on Convex Mutual Information

Asymptotic Mutual Information Analysis for Double-scattering MIMO Channels: A New Approach by Gaussian Tools

Asymptotic Average Mutual Information Over Finite Input Mixture Gamma Distributed Channels

Minimum Mutual Information Blind Equalization of Multi-Input-Multi-Output Fading Channel

A Regression Approach to Certain Information Transmission Problems

On the Mutual Information of Vlc Systems Employing Color-Shift Keying

Breakdown of a concavity property of mutual information for non-Gaussian channels

Gaussian Message Passing for Overloaded Massive MIMO-NOMA

Achievable Rate Region for Iterative Multi-User Detection via Low-cost Gaussian Approximation

Performance assessment of non-Gaussian MIMO system based on entropy and mutual information<sup>1</sup>

Sensing Mutual Information with Random Signals in Gaussian Channels: Bridging Sensing and Communication Metrics

MINDE: Mutual Information Neural Diffusion Estimation

Mutual Information Gradient Estimation for Representation Learning

Generalized smooth mutual max-information of quantum channel

Optimum estimation via gradients of partition functions and information measures: a statistical-mechanical perspective

Mutual Information of a class of Poisson-type Channels using Markov Renewal Theory