Joint Optimization of Power and Channel Allocation with Non-Orthogonal Multiple Access for 5G Cellular Systems

Non-orthogonal multiple access (NOMA) with successive interference cancellation (SIC), is considered as a candidate multi-user access scheme for 5G cellular systems. In this paper, we provide theoretical insights and solution algorithm for optimizing multi- user power and channel allocation in NOMA systems. We mathematically formulate the NOMA resource allocation problem and prove its NP-hardness. For solving the problem, we propose an algorithm combining Lagrangian duality and dynamic programming to deliver a competitive suboptimal solution. Numerical results demonstrate that the proposed algorithmic solution can significantly improve the system performance over orthogonal frequency division multiple access (OFDMA) as well as over other existing NOMA resource allocation scheme.