A low complexity tree-structure based user scheduling algorithm for up-link multi-user MIMO systems

The paper describes a low complexity tree-structure based user scheduling algorithm in an up-link transmission of MLD-based multi-user multiple-input multiple-output (MIMO) wireless systems. An M-branch selection algorithm, which selects M most-possible best branches at each step, is proposed to maximize the whole system sum-rate capacity. To achieve the maximum capacity in multi-user MIMO systems, antennas configuration and user selection are preformed simultaneously. Then according to the selected number of antennas for each user, different transmission schemes are also adopted. Both the theoretical analysis and simulation results show that the proposed algorithms obtain near optimal performance with far low complexity than the full search procedure.