General DMT optimality of LR-aided linear MIMO-MAC transceivers with worst-case complexity at most linear in sum-rate
2010 (English)In: IEEE Information Theory Workshop 2010, 2010, Vol. ITW 2010, 5503161- p.Conference paper (Refereed)
In the setting of multiple-access MIMO channels, the work establishes the DMT optimality of lattice-reduction (LR)-aided regularized linear decoders. This is achieved irrespective of the lattice design applied by each user. The decoding algorithms employ efficient solutions to the Nearby Vector Problem with Preprocessing in the presence of a regularized non-Euclidean metric, and in the presence of time-outs. The decoders' optimality induces a worst-case computational complexity that is at most linear in the users' sum-rate. This constitutes a substantial improvement over the state of art of DMT optimal decoding, including ML decoders with complexity that is exponential in the sum-rate, or lattice decoders based on solutions to the NP-hard closest vector problem (CVP). The optimality of the efficient decoders is established for all channel statistics, for all channel dimensions, for any number of users, and irrespective of the different rates. The findings directly apply to different computationally intensive multi-user settings such as multi-user MIMO, multi-user cooperative communications, and multi-user MIMO-OFDM.
Place, publisher, year, edition, pages
2010. Vol. ITW 2010, 5503161- p.
Diversity multiplexing tradeoff, Lattice designs, Lattice reduction, Linear receivers, MIMO communications, Multi-user receivers, Multiple-access methods, Diversity-multiplexing trade-off, Lattice design, Linear receiver, MIMO communication, Multiple-access method, Communication channels (information theory), Computational complexity, Design, MIMO systems, Multiplexing, Decoding
IdentifiersURN: urn:nbn:se:kth:diva-35649DOI: 10.1109/ITWKSPS.2010.5503161ScopusID: 2-s2.0-77954831892ISBN: 978-142446372-5OAI: oai:DiVA.org:kth-35649DiVA: diva2:429573
IEEE Information Theory Workshop 2010, ITW 2010; Cairo; 6 January 2010 through 8 January 2010
QC 201107042011-07-052011-07-042011-11-22Bibliographically approved