Many algorithms have already been proposed in the past to solve the problem of allocating resources in a multi-user multicarrier wireless system. Due to the difficulty of the problem, most of the previous work in this area has focused on developing suboptimal heuristics without performance guarantees.

Resource Allocation in Multiuser Multicarrier Wireless Systems proposes a unified algorithmic framework based on dual optimization techniques that have complexities that are linear in the number of subcarriers and users, and that achieve negligible optimality gaps in standards-based numerical simulations. Adaptive algorithms based on stochastic approximation techniques are also proposed, which are shown to achieve similar performance with even much lower complexity.

Next Generation Wireless Communication Systems.- Orthogonal Frequency Division Multiple Access.- A New Approach to OFDMA Resource Allocation.- System Model.- Continuous Rate Maximization with perfect CSI and CDI.- Discrete Rate Maximization with perfect CSI and CDI.- Numerical Results.- Partial Channel State Information Model.- Continuous Rate Maximization with Partial CSI and CDI.- Discrete Rate Maximization with Partial CSI and CDI.- Proportional Rate Maximization with Perfect CSI and CDI.- Adaptive Algorithms for Rate Maximization without CDI.- Summary.- Future Work.- Derivations.