Graduate School and Research Center In communication systems

DMT optimality of LR-aided linear decoders for a general class of channels, lattice designs, and system models

Jalden, Joakim; Elia, Petros

IEEE Transactions on Information Theory, Vol 56, N°10, October 2010

This paper identifies the first general, explicit, and nonrandom MIMO encoder-decoder structures that guarantee optimality with respect to the diversity-multiplexing tradeoff (DMT), without employing a computationally expensive maximum-likelihood (ML) receiver. Specifically, the work establishes the DMT optimality of a class of regularized lattice decoders, and more importantly the DMT optimality of their lattice-reduction (LR)-aided linear counterparts. The results hold for all channel statistics, for all channel dimensions, and most interestingly, irrespective of the particular lattice-code applied. As a special case, it is established that the LLL-based LR-aided linear implementation of the MMSE-GDFE lattice decoder facilitates DMT optimal decoding of any lattice code at a worst-case complexity that grows at most linearly in the data rate. This represents a fundamental reduction in the decoding complexity when compared to ML decoding whose complexity is generally exponential in the rate. The results' generality lends them applicable to a plethora of pertinent communication scenarios such as quasi-static MIMO, MIMO-OFDM, ISI, cooperative-relaying, and MIMO-ARQ channels, in all of which the DMT optimality of the LR-aided linear decoder is guaranteed. The adopted approach yields insight, and motivates further study, into joint transceiver designs with an improved SNR gap to ML decoding.

Document Doi Bibtex

Keywords:Diversity-multiplexing tradeoff, lattice decoding, linear decoding, lattice reduction, regularization, multiple-input, multiple-output (MIMO), space-time coders-decoders
Type:Journal
Language:English
City:
Date:
Department:Mobile Communications
Eurecom ref:3099
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: @article{EURECOM+3099, doi = {http://dx.doi.org/10.1109/TIT.2010.2059493 }, year = {2010}, month = {07}, title = {{DMT} optimality of {LR}-aided linear decoders for a general class of channels, lattice designs, and system models}, author = {{J}alden, {J}oakim and {E}lia, {P}etros }, journal = {{IEEE} {T}ransactions on {I}nformation {T}heory, {V}ol 56, {N}°10, {O}ctober 2010}, url = {http://www.eurecom.fr/publication/3099} }
See also: