Parallel resource allocation algorithm for throughput maximization in LTE uplink systems

In order to avoid inter carrier interference owing to Doppler frequency shift, the continuous resource allocation mechanism is adopted in Long-Term Evolution (LTE) uplink systems. Most resources cannot be allocated according to the better channel status because of this mechanism. Therefore, the flexibility of allocation and the achievable system throughput are limited. Concerning these issues, a Parallel Resource Allocation Algorithm using bisection (PRAA-UB) is proposed in this paper. The algorithm includes the matching mechanism and resource partition mechanism. The former allocates a Resource Block (RB) with the best current channel status to each user, and the latter divides resources between neighboring allocated RBs using dichotomy, based on the user's minimum data rate requirement and the principle of data rate maximization. The simulation results show that the proposed algorithm in this paper can achieve higher system throughput and user's fairness, and the complexity is reduced.