Sphere decoding complexity exponent for decoding full rate codes over the quasi-static MIMO channel

Jaldén, Joakim; Elia, Petros
IEEE Transactions on Information Theory, 2012, Volume 58, N°9, ISSN: 0018-9448

In the setting of quasi-static multiple-input multipleoutput (MIMO) channels, we consider the high signal-to-noise (SNR) asymptotic complexity required by the sphere decoding (SD) algorithm for decoding a large class of full rate linear space-time codes. With SD complexity being a function of the code and having random fluctuations with varying channel, noise

and codewords, the introduced SD complexity exponent manages to concisely describe the computational reserves required by the SD algorithm to achieve arbitrarily close to optimal performance in decoding the such codes. It is worth noting that, to date, this asymptotically describes the minimum known complexity required for a decoder and time-out policy to provably allow a gap to maximum likelihood performance that vanishes for increasing SNR. Bounds and exact expressions for the SD complexity exponent are then obtained for a large set of existing code designs of varying performance characteristics. For all currently known unified explicit code designs that are uniformly optimal with respect to the diversity multiplexing tradeoff (DMT), the SD complexity exponent is shown to take a particularly concise form as a function of the multiplexing gain.

Systèmes de Communication
Eurecom Ref:
© 2012 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.
See also:

PERMALINK : https://www.eurecom.fr/publication/3648