Systolic implementation of windowed recursive LS estimation

Author

Hsieh, S.F. ; Yao, K.

Author_Institution

Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA

fYear

1990

fDate

1-3 May 1990

Firstpage

1931

Abstract

A dual-state systolic structure is proposed for performing joint up- and downdating operations encountered in windowed recursive least-squares estimation problems. It is derived by successively performing Givens rotation for updating and hyperbolic rotation for downdating. Due to the data independency, a series of Givens and hyperbolic rotations can be interleaved and parallel processing can be achieved by alternatively performing updating and downdating both in time and space. By using Cordic cells, both hardware complexity and throughput rate performance can be improved

Keywords

computerised signal processing; filtering and prediction theory; matrix algebra; parameter estimation; systolic arrays; Cordic cells; Givens rotation; adaptive signal processing; data independency; downdating operations; dual-state systolic structure; hardware complexity; hyperbolic rotation; least-squares estimation; parallel processing; throughput rate performance; updating operation; windowed recursive LS estimation; Covariance matrix; Filtering; Hardware; Least squares approximation; Least squares methods; Parallel processing; Recursive estimation; Resonance light scattering; System performance; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1990., IEEE International Symposium on

Conference_Location

New Orleans, LA

Type

conf

DOI

10.1109/ISCAS.1990.112074

Filename

112074