Abstract:Sparse code multiple access (SCMA) is a novel non-orthogonal access technique for future multiple access, which increases the spectral efficiency by directly mapping data streams of multiple users to sparse codewords in different SCMA layers, and these SCMA layers are imposed on the same SCMA block composed of limited resource elements (REs). As the sparsity of codewords, message passing algorithm (MPA) can be employed to detect multiple users' data with near optimal performance. But the complexity of MPA is still high, especially in the case of overload, where the downlink user receiver needs to implement the whole iterative process of MPA to get its data although the rest users' data is unnecessary for it. In this paper, we propose a novel multi-stage MPA algorithm, which sorts the level of signal to noise ratio (SNR) of imposed users to decide the detection order and iterations of each stage. Further by reconstructing the factor graph, it can realize downlink user detection without processing the whole MPA, which reduces the complexity by decreasing iterations. Combined with multi-stage MPA, power allocation should be reconsidered according to user's channel condition, which can further improve the performance of the proposed algorithm. The simulation results demonstrate that the performance of proposed detection algorithm is close to MPA at the low SNR region, and gains about 1dB over max-log-MPA, while the complexity is decreased around a half than MPA.

Message Passing Receiver Design for Uplink Grant-Free SCMA

Low Complexity Receiver for Uplink SCMA System Via Expectation Propagation

Message-Passing Receiver Design for Joint Channel Estimation and Data Decoding in Uplink Grant-Free SCMA Systems

Asynchronous Grant-Free Random Access: Partially Uni-Directional Message Passing for Joint User Activity Detection and Channel Estimation.

Multi-Stage Message Passing Algorithm for SCMA Downlink Receiver.

Sparse Bayesian learning based user detection and channel estimation for SCMA uplink systems

User Detection and Channel Estimation for SCMA Uplink System in Dispersive Channel

A LSE and Sparse Message Passing-Based Channel Estimation for Mmwave MIMO Systems.

Two Simplified Multiuser Detection Algorithms for Uplink SCMA Systems Via Generalized Approximate Message Passing

Sparse Code Multiple Access Asynchronous Uplink Multiuser Detection Algorithm.

A Fast Convergence Multiuser Detection Scheme for Uplink SCMA Systems.

Low Complexity Message Passing Algorithm for SCMA System

An Improved EPA based Receiver Design for Uplink LDPC Coded SCMA System

On Sparse Bayesian Spreading Function Estimation Based Iterative Detection in Multiple-Input Multiple-Output Underwater Acoustic Communications

Hybrid Message Passing Approach for Uplink Massive MIMO Channel Estimation

Receiver Designs for SC-SCMA Systems over Frequency Selective Channels

A New Hybrid Message Passing Algorithm for Joint User Activity Detection, Channel Estimation and Data Decoding in Grant-Free OFDM-IDMA

Active user detection and channel estimation of uplink grant-free SCMA system based on variational free energy

Blind Detection of Uplink Grant-Free SCMA with Unknown User Sparsity

Shuffled Multiuser Detection Schemes for Uplink Sparse Code Multiple Access Systems

A Low Complexity SCMA Detector Based on Dynamic Factor Graph Reduction