Share Email Print

Proceedings Paper

High-Performance Architectures For Adaptive Filtering Based On The Gram-Schmidt Algorithm
Author(s): Kyle A. Gallivan; Charles E. Leiserson
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The difficulties in designing systolic processors can be reduced by applying the architectural transformations of code motion, retiming, slowdown, coalescing, parallel/serial compromises and partitioning to a more easily designed combinational or semisystolic form of the processor. In this paper, the use of these transformations and the attendant tradeoffs in the design of architectures for adaptive filtering based on the Gram-Schmidt algorithm are considered. A modification to the classical Gram-Schmidt algorithm which eliminates the use of division under certain assumptions is suggested. Also, size and speed statistics are given for a projected .5 micron VHSIC implementation of the processor.

Paper Details

Date Published: 28 November 1984
PDF: 9 pages
Proc. SPIE 0495, Real-Time Signal Processing VII, (28 November 1984); doi: 10.1117/12.944006
Show Author Affiliations
Kyle A. Gallivan, Government Aerospace Systems Division, Harris Corporation (United States)
Charles E. Leiserson, Massachusetts Institute of Technology (United States)

Published in SPIE Proceedings Vol. 0495:
Real-Time Signal Processing VII
Keith Bromley, Editor(s)

© SPIE. Terms of Use
Back to Top