Fundamental Rate-Reliability-Complexity Limits in Outage Limited MIMO Communications

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-reliabilitycomplexity capabilities for different encoders-decoders.

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Petros Elia, Joakim Jalden
• Keywords: Complexity Regulating Policies, CORR 2010, Education, Optimal Diversity Gains, Optimal Rate-reliability Capabilities