Title
Fundamental rate-reliability-complexity limits in outage limited MIMO communications
Abstract
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.
Year
DOI
Venue
2010
10.1109/ISIT.2010.5513479
international symposium on information theory
Keywords
Field
DocType
mimo communication,computational complexity,decoding,telecommunication network reliability,complexity regulating policies,encoder-decoder designs,multiple-input multiple-output communications,optimal diversity gains,outage limited mimo communications,rate-reliability-complexity limits,diversity-multiplexing tradeoff,complexity,fundamental limits,lattice reduction,multiple-input multiple-output (mimo),regularization,space-time coders-decoders,space time
Discrete mathematics,Control theory,Computer science,MIMO,Encoder,Goodput,Decoding methods,Multiplexing,Lattice reduction,Reliability engineering,Encoding (memory),Computational complexity theory
Journal
Volume
ISBN
Citations 
abs/1006.4524
978-1-4244-7891-0
1
PageRank 
References 
Authors
0.39
18
2
Name
Order
Citations
PageRank
Petros Elia154540.89
Joakim Jalden224321.59