A Caltech Library Service

An efficient square-root algorithm for BLAST

Hassibi, Babak (2000) An efficient square-root algorithm for BLAST. In: 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '00. Proceedings. Vol.2. IEEE , Piscataway, NJ, pp. 737-740. ISBN 0-7803-6293-4.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Bell Labs Layered Space-Time (BLAST) is a scheme for transmitting information over a rich-scattering wireless environment using multiple receive and transmit antennas. The main computational bottleneck in the BLAST algorithm is a “nulling and cancellation” step, where the optimal ordering for the sequential estimation and detection of the received signals is determined. To reduce the computational cost of BLAST, we develop an efficient square-root algorithm for the nulling and cancellation step. The main features of the algorithm include efficiency: the computational cost is reduced by 0.7 M, where M is the number of transmit antennas, and numerical stability: the algorithm is division-free and uses only orthogonal transformations. In a 14 antenna system designed for transmission of 1 Mbit/s over a 30 kHz channel, the nulling and cancellation computation is reduced from 190 MFlops/s to 19 MFlops/s, with the overall computations being reduced from 220 MFlops/s to 49 MFlops/s. The numerical stability of the algorithm also make it attractive for implementation in fixed-point (rather than floating-point) architectures.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2000 IEEE.
Record Number:CaltechAUTHORS:20150213-075135707
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:54815
Deposited By: Shirley Slattery
Deposited On:24 Feb 2015 19:39
Last Modified:03 Oct 2019 08:00

Repository Staff Only: item control page