Patent ID: 7564813

Claim:
An adaptive resource allocation method in a multi-channel communication system, comprising: determining, by an adaptive resource allocation processor, a subchannel channel gain according to channel quality; and determining, by the adaptive resource allocation processor, a modulation method for each subchannel based on the channel gain, wherein the determining of the modulation method includes: allocating a number of bits to be transmitted to a subchannel according to the channel gain; determining an optimal solution to obtain minimum power for a total transmission rate according to the number of bits; and allocating a final number of bits to be transmitted for the subchannel according to the optimal solution; wherein the determining of the optimal solution includes adaptively performing a convex search in a recursive manner according to an average power and an object transmission rate R t , and the final number of bits is determined based on a result of the convex search; wherein the convex search includes solving a transmission rate non-constraint problem unil a Lagrange multiplier λ, corresponding to the object transmission rate R t , is found; wherein a less Lagrange multiplier λ is selected for the purpose of having a solution representing a higher transmission rate in a next step when a transmission rate for a predetermined solution, or a highest transmission rate for a plurality of solutions is less than the object transmission rate R t , which is repeatedly performed until the Lagrange multiplier λ corresponding to the object transmission rate R t is found.