Title :
Fast least squares algorithm for linear phase FIR filters
Author :
Okuda, Masahiro ; Ikehara, Masaaki ; Takahashi, Satoshi
Author_Institution :
Dept. of Electr. Eng., Keio Univ., Yokohama, Japan
Abstract :
In this paper, we present a new least-squares approach for linear phase FIR filters. Here, we convert a least-squares method into the problem of constructing a system of orthogonal functions. The proposed design algorithm needs only O(N) computations. Moreover the all processes of our algorithm is computed analytically, and so numerical errors can be reduced. Some examples are given to show the excellent performance of the algorithm
Keywords :
FIR filters; delay circuits; least squares approximations; network synthesis; design; least squares algorithm; linear phase FIR filter; orthogonal function; Algorithm design and analysis; Closed-form solution; Cost function; Equations; Finite impulse response filter; Frequency response; Least squares methods; Minimization methods; Nonlinear filters; Polynomials;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.612769
