A Caltech Library Service

MIMO Receive Algorithms

Kailath, Thomas and Vikalo, Haris and Hassibi, Babak (2006) MIMO Receive Algorithms. In: Space-time wireless systems : from array processing to MIMO communications. Cambridge University Press , New York, pp. 302-321. ISBN 052185105X. (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


The optimal detection problem in multi-antenna wireless communication systems often reduces to the problem of finding the least-squares solution to a system of linear equations, where the unknown vector is comprised of integers, but the matrix coefficients and the given vector are real-valued. The problem is equivalent to finding the closest lattice point to a given point and is known to be NP-hard. We review the most commonly used solution techniques, and discuss their computational complexity. Among heuristic algorithms, we focus on the nulling and cancelling techniques, and their fast implementations based on linear estimation theory. We then show that an exact method, the sphere decoding algorithm, often has expected complexity implementable in practical systems. We also describe extensions of sphere decoding techniques to receivers that make use of the so-called soft information.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2006 Cambridge University Press. This work is supported in part by the NSF under grant no. CCR-0133818, by the ONR under grant no. N00014-02-1-0578, and by Caltech's Lee Center for Advanced Networking.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-02-1-0578
Caltech's Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:wireless communications, multi-antenna systems, integer least- squares problems, lattice problems, maximum-likelihood detection, NP hard, nulling and cancelling, sphere decoding
Record Number:CaltechAUTHORS:20150223-070309489
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:55075
Deposited By: Shirley Slattery
Deposited On:04 Mar 2015 19:29
Last Modified:03 Oct 2019 08:02

Repository Staff Only: item control page