Patent ID: 8068471

Claim:
A method for scheduling multiuser terminals in a communication system, the method comprising: receiving, by a receiver, feedback information from a plurality of user terminals; selecting user terminals having a maximum Signal to Interference plus Noise Ratio (SINR) among user terminals having the same beam index and beam subset index, from among the plurality of user terminals; generating user terminal groups using the selected user terminals, each user terminal group including user terminals having the same beam subset index; calculating a throughput of each of the user terminal groups to determine which user terminal group has the maximum throughput; generating random beam vectors corresponding to user terminals included in the user terminal group determined to have the maximum throughput; and transmitting data for user terminals, included in the user terminal group determined to have the maximum throughput, over the corresponding generated random beam vectors, wherein the feedback information includes a beam index having an SINR for each of the plurality of user terminals as a maximum value and a beam subset index including the beam index, and wherein the throughput of each of the user terminal groups is calculated based on at least one of a sum of data rates and a sum of scheduling metrics, using Signal to Noise Ratio (SNR) values of the user terminals constituting a corresponding user terminal group.