An improved reconstruction algorithm based on multi-user detection for uplink grant-free NOMA

School of Electronics and Information Engineering, Anhui University, Hefei, 230000, P.R. China

^a Corresponding author: houchengyan520@163.com

Abstract

For the traditional orthogonal matching pursuit(OMP) algorithm in multi-user detection(MUD) for uplink grant-free NOMA, here is a poor BER performance, so in this paper we propose an temporal-correlation orthogonal matching pursuit algorithm(TOMP) to realize muli-user detection. The core idea of the TOMP is to use the time correlation of the active user sets to achieve user activity and data detection in a number of continuous time slots. We use the estimated active user set in the current time slot as a priori information to estimate the active user sets for the next slot. By maintaining the active user set Tˆl of size K(K is the number of users), but modified in each iteration. Specifically, active user set is believed to be reliable in one iteration but shown error in another iteration, can be added to the set path delay Tˆl or removed from it. Theoretical analysis of the improved algorithm provide a guarantee that the multi-user can be successfully detected with a high probability. The simulation results show that the proposed scheme can achieve better bit error rate (BER) performance in the uplink grant-free NOMA system.