Systolic arrays for spherical subspace tracking

Author

Fu, Zuqiang ; Dowling, Eric M. ; DeGroat, Ronald D.

Author_Institution

Erik Jonsson Sch. of Eng. & Comput. Sci., Texas Univ., Dallas, TX, USA

fYear

1993

fDate

1-3 Nov 1993

Firstpage

766

Abstract

Real-time subspace tracking demands fast parallel algorithms with localized communication. Here we parallelize the two-level signal averaged (SA2) spherical subspace tracker by converting it to a systolic flow of inner-products and plane rotations. We similarly parallelize the four level signal averaged (SA4) subspace tracker. The SA4 tracker provides a means to adaptively adjust the signal rank estimate as the number of sources change. We call this on-the-fly process of subspace rank estimate changing “gear-shifting” and use a customized version of MDL to trigger the gear-shifts in parallel. The systolic algorithms all run on our UNIX based iWarp simulator

Keywords

adaptive signal processing; parallel algorithms; real-time systems; systolic arrays; tracking; MDL; SA2 tracker; SA4 tracker; UNIX based iWarp simulator; customized version; fast parallel algorithms; gear-shifting; inner-products; localized communication; plane rotations; real-time subspace tracking; spherical subspace tracking; subspace rank estimate changing; systolic algorithms; systolic arrays; Computational modeling; Computer science; Eigenvalues and eigenfunctions; Hardware; Matrix decomposition; Monitoring; Parallel algorithms; Signal generators; Signal processing; Systolic arrays; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on

Conference_Location

Pacific Grove, CA

ISSN

1058-6393

Print_ISBN

0-8186-4120-7

Type

conf

DOI

10.1109/ACSSC.1993.342625

Filename

342625