Title :
Approximation of fir by IIR filters using hybrid genetic algorithm
Author :
Wysocka-Schillak, Felicja
Author_Institution :
Inst. of Telecommun., Univ. of Technol. & Life Sci., Bydgoszcz, Poland
Abstract :
This paper presents a method for the least-squares (LS) approximation of a finite impulse response (FIR) filter by an infinite impulse response (IIR) filter. The real LS error is defined as the sum of squared absolute values of the differences between the complex frequency responses of the FIR and IIR filters. The approximation problem is solved by means of its transformation into equivalent nonlinear constrained optimization problem. A hybrid approach for solving the considered optimization problem is proposed. In the first step, a genetic algorithm is applied. The final point from the genetic algorithm is used as the starting point for a local optimization method. Using a local optimization method in the second step results in improving the speed of convergence. Two design examples are given to illustrate the proposed technique.
Keywords :
FIR filters; IIR filters; genetic algorithms; FIR filter; IIR filter; approximation problem; hybrid genetic algorithm; infinite impulse response filter; least-squares approximation; local optimization; nonlinear constrained optimization problem; Approximation methods; Finite impulse response filter; Genetic algorithms; IIR filters; Optimization methods;
Conference_Titel :
Signal Processing Algorithms, Architectures, Arrangements, and Applications (SPA), 2008
Conference_Location :
Poznan
Print_ISBN :
978-1-4577-1660-7
Electronic_ISBN :
978-83-62065-05-9