Open Access
First look at average-case complexity for planar maximum-likelihood detection
Kai-Kit Wong,Nikos Mamoulis +1 more
Reads0
Chats0
TLDR
In this paper, an efficient exact maximum likelihood (ML) detection scheme is presented for a multiple-input single-output (MISO) system with real signal constellations.Abstract:
In this paper, an efficient exact maximum-likelihood (ML) detection scheme is presented for a multiple-input single-output (MISO) system with real signal constellations. The proposed technique has a geometrical interpretation of exploring the points jointly "close" in all coordinate axes around the decoding hyperplane and is therefore dubbed planar detection. The fact that the lattice points which are close in all coordinate axes are much less, leads to dramatic reduction in detection complexity. Making a few approximations, this paper derives the average-case complexity exponent, ec, for planar detection analytically in a closed form. Numerical results show that for an (n, 1) system, although the expected complexity is still exponential, complexity reduction of 2 exponents, i.e., from ec to ec -2, is realized and such advantage is promised irrespective of the size of the signal constellations and the received signal-to-noise ratio (SNR)read more
Citations
More filters
Maximum likelihood receiver for multiple channel transmission systems
TL;DR: In this article, a maximum likelihood estimator for digital sequences disturbed by Gaussian noise, intersymbol interference (ISI) and interchannel interference (ICI) is derived.
References
More filters
Journal ArticleDOI
On Limits of Wireless Communications in a Fading Environment when UsingMultiple Antennas
G. J. Foschini,M. J. Gans +1 more
TL;DR: In this article, the authors examined the performance of using multi-element array (MEA) technology to improve the bit-rate of digital wireless communications and showed that with high probability extraordinary capacity is available.
Journal ArticleDOI
Minimum probability of error for asynchronous Gaussian multiple-access channels
TL;DR: The results show that the proposed multiuser detectors afford important performance gains over conventional single-user systems, in which the signal constellation carries the entire burden of complexity required to achieve a given performance level.
Journal ArticleDOI
A universal lattice code decoder for fading channels
TL;DR: By judicious choice of the decoding radius, it is shown that this maximum-likelihood decoding algorithm can be practically used to decode lattice codes of dimension up to 32 in a fading environment.
Journal ArticleDOI
Improved methods for calculating vectors of short length in a lattice, including a complexity analysis
U. Fincke,Michael Pohst +1 more
TL;DR: In this paper, the authors show that searching through an ellipsoid is in many cases much more efficient than enumerating all vectors of Z'.. in a suitable box.
Journal ArticleDOI
Lattice code decoder for space-time codes
TL;DR: The sphere decoding (SD) algorithm is applied to the lattice sphere packing representation of a multi-antenna system and the algebraic space-time (ST) codes and yields a huge improvement over the well-known V-BLAST detection algorithm.