Joint Codebook Design and Assignment for Detection Complexity Minimization in Uplink SCMA Networks

To improve the spectrum efficiency (SE), sparse code multiple access (SCMA) has been proposed as an candidate for 5G wireless networks. Although SCMA has good SE performance, it suffers from high detection complexity, which may degrade its energy efficiency (EE) performance. To make up for this deficiency, we in this paper jointly consider codebook design (i.e., mapping matrix and constellation graph design) and codebook assignment to investigate the detection complexity minimization problem for uplink SCMA networks. To tackle this hard problem effectively, we first borrow the idea of dual coordinate search to devise a cost-efficient algorithm to determine the mapping matrix and codebook assignment. Based on the mapping matrix, we exploit the multi-dimensional modulation characteristic of SCMA to carefully design the constellations for each codebook to further reduce the detection complexity. Finally, we present some simulations to illustrate the performance gain of our proposed algorithm as compared with other schemes.