Joint User Pairing and Resource Allocation for Uplink SC-FDMA Systems

In this paper, we investigate joint user pairing and resource allocation under the practical constraints in single carrier frequency-division multiple access (SC-FDMA) LTE uplink systems. We first introduce a joint optimal algorithm based on branch-and-bound search as a benchmark. To reduce complexity, we divide the joint optimization problem into two subproblems: user pairing and resource allocation. For these subproblems, we develop several suboptimal but low-complexity algorithms. The simulation results show that the proposed algorithms outperform the conventional one.