Abstract: In the 5th-generation (5G) wireless communication network, massive machine type communication (mMTC) is an emerging research topic. For mMTC, non-orthogonal multiple access (NOMA) has been proposed to support its large-scale connectivity. Due to the sparsity of mMTC, compressed sensing based algorithms can be used to identify the active users and recover the sparse channel state information (CSI) vector. A Bayesian message passing algorithm based on expectation propagation (EP) is proposed for joint active user detection (AUD) and channel estimation (CE) in NOMA. The proposed method approximates the complicated target distribution with a Gaussian distribution to achieve linear complexity. By introducing a damping factor, the convergence performance of the algorithm can be effectively ensured. Simulations demonstrate that the EP-based algorithm can achieve better performance in joint AUD and CE than the exiting algorithms, especially in the low SNR regime.

Key words: Massive machine type communication, non-orthogonal multiple access, compressed sensing, expectation propagation, active user detection, channel estimation