Patent ID: 7706804

Claim:
A method for allocating uplink resources in a communication system, the method comprising: calculating a scheduling metric for each Mobile Station (MS); selecting an MS with a high priority according to the scheduling metric; determining a Modulation order Product coding Rate (MPR) and a number of subchannels for the selected MS; and allocating the determined MPR and the determined number of subchannels to the selected MS and updating the scheduling metric for the each MS; wherein determining the MPR and the number of subchannels comprises calculating expected headrooms for Modulation and Coding Scheme (MCS) levels of the MPR for the selected MS, comparing the expected headrooms with required headrooms for the MCS levels, and allocating an MCS level with a highest MPR anion MCS levels with required headrooms less than the expected headrooms; and wherein the required headroom is high for an MCS level with a high MPR and a required headroom is low for an MCS level with a low MPR so that the MCS level with a high MPR is allocated to an MS with a low headroom at a boundary of a cell and the MCS level with a low MPR is allocated to an MS with a high headroom at a center of the cell.