- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Resource allocation problems in MIMO-OFDM systems
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Resource allocation problems in MIMO-OFDM systems Zaidi, Irtiza
Abstract
This thesis investigates resource allocation problems in MIMO-OFDM wireless communication systems. First, a stochastic adaptive multilevel waterfilling algorithm for optimal power allocation in a MIMO-OFDM system using imperfect channel estimates is presented. The algorithm has a self-learning capability that allows it to adapt to non-stationary fading channels. Analysis and simulations reveal the algorithm's excellent tracking ability in a slowly time-varying channel. Next, optimization of the ARITH-SINR linear cost function that takes into account power allocation issues, cross-layer issues, and the peak-to-average power ratio (PAPR) in a MIMO-OFDM system is presented. We show that the fairness constraints on the powers result in a polymatroid. As a result, optimal power allocation is performed via a Greedy Algorithm that attains the solution in O(nlogn) computations, where n is the number of fairness power constraints. Next, the problem is extended to consider antenna constraints that take into account the PAPR at each antenna. A computationally efficient Greedy-Revised Dual Simplex Algorithm for optimal power allocation is devised. The worst case complexity of this algorithm is O(n²) per iteration. Finally in numerical studies we show the user power allocations and spectral efficiency of the algorithms.
Item Metadata
Title |
Resource allocation problems in MIMO-OFDM systems
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2005
|
Description |
This thesis investigates resource allocation problems in MIMO-OFDM wireless communication systems. First, a stochastic adaptive multilevel waterfilling algorithm for optimal power allocation in a MIMO-OFDM system using imperfect channel estimates is presented. The algorithm has a self-learning capability that allows it to adapt to non-stationary fading channels. Analysis and simulations reveal the algorithm's excellent tracking ability in a slowly time-varying channel. Next, optimization of the ARITH-SINR linear cost function that takes into account power allocation issues, cross-layer issues, and the peak-to-average power ratio (PAPR) in a MIMO-OFDM system is presented. We show that the fairness constraints on the powers result in a polymatroid. As a result, optimal power allocation is performed via a Greedy Algorithm that attains the solution in O(nlogn) computations, where n is the number of fairness power constraints. Next, the problem is extended to consider antenna constraints that take into account the PAPR at each antenna. A computationally efficient Greedy-Revised Dual Simplex Algorithm for optimal power allocation is devised. The worst case complexity of this algorithm is O(n²) per iteration. Finally in numerical studies we show the user power allocations and spectral efficiency of the algorithms.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-02-05
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0093616
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.