Ergodic capacity and average rate-guaranteed scheduling for wireless multiuser OFDM systems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

The challenging task of scheduling multi-user orthogonal frequency-division multiplexed transmissions amounts to jointly optimum allocation of subcarriers, rate and power resources. The optimization problem for deterministic channels reduces to an integer program known to be exponentially complex. Interestingly, the present paper shows that almost surely optimal allocation is possible at low complexity in the wireless setup, provided that the random fading channel has continuous distribution function. Specifically, it is established that the ergodic capacity achieving allocation follows a greedy water-filling scheme with linear complexity in the number of users and subcarriers. The result extends to accommodate fairness through general utility functions and constraints on the minimum average user rates. When the channel distribution is known, the optimal on-line scheme relies on low-complexity provably convergent subgradient iterations to obtain pertinent dual variables off line. To accommodate channel uncertainties, stochastic subgradient iterations provide dual variables on line with guaranteed convergence to their off-line counterparts.

Original languageEnglish (US)
Title of host publicationProceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages1691-1695
Number of pages5
DOIs
StatePublished - Sep 29 2008
Event2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada
Duration: Jul 6 2008Jul 11 2008

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2008 IEEE International Symposium on Information Theory, ISIT 2008
CountryCanada
CityToronto, ON
Period7/6/087/11/08

Fingerprint Dive into the research topics of 'Ergodic capacity and average rate-guaranteed scheduling for wireless multiuser OFDM systems'. Together they form a unique fingerprint.

Cite this