Change search
ReferencesLink to record
Permanent link

Direct link
General DMT optimality of LR-aided linear MIMO-MAC transceivers with worst-case complexity at most linear in sum-rate
KTH, School of Electrical Engineering (EES), Signal Processing.ORCID iD: 0000-0001-6630-243X
2010 (English)In: IEEE Information Theory Workshop 2010, 2010, Vol. ITW 2010, 5503161- p.Conference paper (Refereed)
Abstract [en]

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.
Keyword [en]
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
National Category
Information Science
URN: urn:nbn:se:kth:diva-35649DOI: 10.1109/ITWKSPS.2010.5503161ScopusID: 2-s2.0-77954831892ISBN: 978-142446372-5OAI: diva2:429573
IEEE Information Theory Workshop 2010, ITW 2010; Cairo; 6 January 2010 through 8 January 2010
QC 20110704Available from: 2011-07-05 Created: 2011-07-04 Last updated: 2011-11-22Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Jaldén, Joakim
By organisation
Signal Processing
Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 19 hits
ReferencesLink to record
Permanent link

Direct link