Graduate School and Research Center in Digital Sciences

Fundamental rate-reliability-complexity limits in outage limited MIMO communications

Elia, Petros; Jalden Joakim

ISIT 2010, IEEE International Symposium on Information Theory, June 13-18, 2010, Austin, Texas, USA

The work establishes fundamental limits between rate, reliability and computational complexity, for the general setting of outage-limited MIMO communications. In the high-SNR regime, the limits are optimized over all encoders, all decoders, and all complexity regulating policies. The work then proceeds to explicitly identify encoder-decoder designs and policies, that meet this optimal tradeoff. In practice, the limits aim to meaningfully quantify different pertinent and interrelated measures, such as the optimal rate-reliability capabilities per unit complexity and power, the optimal diversity gains per complexity costs, or the optimal goodput per flop. Finally the tradeoff's simple nature, renders it useful for insightful comparison of the rate-reliability-complexity capabilities for different encoders-decoders.

Document Doi Bibtex

Title:Fundamental rate-reliability-complexity limits in outage limited MIMO communications
Keywords:Diversity-multiplexing tradeoff, complexity, multiple-input multiple-output (MIMO), space-time coders-decoders,
Department:Communication systems
Eurecom ref:3100
Copyright: © 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+3100, doi = { }, year = {2010}, title = {{F}undamental rate-reliability-complexity limits in outage limited {MIMO} communications}, author = {{E}lia, {P}etros and {J}alden {J}oakim}, booktitle = {{ISIT} 2010, {IEEE} {I}nternational {S}ymposium on {I}nformation {T}heory, {J}une 13-18, 2010, {A}ustin, {T}exas, {USA}}, address = {{A}ustin, {UNITED} {STATES}}, month = {06}, url = {} }
See also: