Capacity-achieving resource allocation for OFDMA fading channels

This paper considers the jointly optimal rate and power allocation that maximizes a utility function of average rates in OFDMA multiple access and broadcast channels. Derived under the assumption that superposition coding is allowed per subcarrier, our low-complexity (yet capacity-achieving) resource allocation scheme can yield higher achievable rates than the existing approaches based on exclusive subcarrier assignment. In addition, relying on the stochastic optimization tools, we develop a class of stochastic gradient iterations that are capable of converging to the optimal benchmarks without the knowledge of fading channel cdf a priori.

[1]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[2]  John M. Cioffi,et al.  Multiuser transmit optimization for multicarrier broadcast channels: asymptotic FDMA capacity region and algorithms , 2004, IEEE Transactions on Communications.

[3]  A. Robert Calderbank,et al.  Layering As Optimization Decomposition , 2006 .

[4]  Xin Wang,et al.  Stochastic resource allocation over fading multiple access and broadcast channels , 2010, IEEE Trans. Inf. Theory.

[5]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[6]  Xin Wang,et al.  Resource Allocation for Wireless Multiuser OFDM Networks , 2011, IEEE Transactions on Information Theory.

[7]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[8]  Brian L. Evans,et al.  Optimal Downlink OFDMA Resource Allocation with Linear Complexity to Maximize Ergodic Rates , 2008, IEEE Transactions on Wireless Communications.

[9]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[10]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[11]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .