Title :
Acceleration of the Remez exchange algorithm for the design of L ∞ optimum FIR filters
Author :
Psarakis, Emmanouil Z. ; Moustakides, George V.
Author_Institution :
Dept. of Comput. Eng. & Inf., Patras Univ., Greece
Abstract :
A new initialization scheme for the Remez exchange algorithm is proposed. More specifically, the solution of the well known “don´t care” filter design method is proposed as a new efficient initialization scheme for the Remez algorithm. Our proposal is motivated by the fact that the “don´t care” least squares optimum solution satisfies one of the two basic conditions that are sufficient for obtaining the L∞ optimal solution according to the alternation theorem and at the same time it adequately approximates the second one. Because of these properties we have a significant speed up of the convergence of the Remez exchange algorithm to the L∞ optimum solution
Keywords :
FIR filters; circuit optimisation; convergence of numerical methods; filtering theory; least squares approximations; L∞ optimal solution; L∞ optimum FIR filters; Remez exchange algorithm acceleration; alternation theorem; convergence speed; don´t care filter design method; initialization scheme; least squares optimum solution; Acceleration; Algorithm design and analysis; Chebyshev approximation; Design engineering; Design methodology; Finite impulse response filter; H infinity control; Informatics; Least squares approximation; Least squares methods;
Conference_Titel :
Digital Signal Processing Proceedings, 1997. DSP 97., 1997 13th International Conference on
Conference_Location :
Santorini
Print_ISBN :
0-7803-4137-6
DOI :
10.1109/ICDSP.1997.628548