Patent ID: 8174959

Claim:
A method to assign power, sub-carrier(s), modulation and coding scheme(s) resources in a multi-user system with one or more cells, comprising: specifying a resource allocation problem for allocating the resources; converting the resource allocation problem into an assignment problem; solving the assignment problem through an auction process; allocating the resources to cellular users to maximize a system utility; and determining a single cell type 1 resource allocation according to max ⁢ ∑ k ⁢ w k ( ∑ i ⁢ c ~ ki ⁢ α ki ) such that Σ k α ki≦ 1, ∀i, ñ kl ≦Σ i α ki ≦ñ ku , ∀k; α ki ε{0,1}, where W k comprises a weight factor of a user k, {tilde over (c)} ki comprises a throughput when assigning a subcarrier i to the user k, α ki comprises an indicator on whether the subcarrier i is allocated to the user k, ñ kl comprises a lower bound on the total subcarriers assigned to the user k, and ñ ku comprises an upper bound on the total subcarriers assigned to the user k.