Title :
Filter approximations with constrained structure
Author :
Aravena, Jorge L.
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
Two techniques to constrain the structure of a linear transformation are presented. The objective is to generate an algorithm with improved computational speed. One type of constraint searches for the closest filter in a class known to be computationally efficient. The resulting representation is termed a triple matrix product. The second approach considers a given computing structure and generates a family of algorithms by modeling the partial transformations as a function of the compute cycle. The two approaches are combined to model the situation of a time-constrained triple matrix filter. The corresponding approximation problems are discussed
Keywords :
approximation theory; filtering and prediction theory; matrix algebra; transforms; algorithms; computational speed; compute cycle; computing structure; filter approximations; linear transformation; partial transformations; time-constrained triple matrix filter; triple matrix product; Application software; Array signal processing; Computer architecture; Delay; Fast Fourier transforms; Hardware; Nonlinear filters; Signal processing algorithms; Systolic arrays; Vectors;
Conference_Titel :
Southeastcon '90. Proceedings., IEEE
Conference_Location :
New Orleans, LA
DOI :
10.1109/SECON.1990.117804