Optimal design of digital IIR filters by using hybrid taguchi genetic algorithm

A hybrid Taguchi genetic algorithm (HTGA) is applied in this paper to solve the problem of designing optimal digital infinite-impulse response (IIR) filters. The HTGA approach is a method of combining the traditional GA (TGA), which has a powerful global exploration capability, with the Taguchi method, which can exploit the optimum offspring. The Taguchi method is inserted between crossover and mutation operations of a TGA. Based on minimizing the L/sub p/-norm approximation error and minimizing the ripple magnitudes of both passband and stopband, a multicriterion combination is employed as the design criterion to obtain the optimal IIR filter that can fit different performance requirements. The proposed HTGA approach is effectively applied to solve the multiparameter and multicriterion optimization problems of designing the digital low-pass (LP), high-pass (HP), bandpass (BP), and bandstop (BS) filters. In these studied problems, there are many parameters and numerous local optima so that these studied problems are challenging enough for evaluating the performances of any proposed GA-based approaches. The computational experiments show that the proposed HTGA approach can obtain better digital IIR filters than the existing GA-based method reported recently in the literature.

[1]  G. Vanuytsel,et al.  Efficient hybrid optimization of fixed-point cascaded IIR filter coefficients , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

[2]  Xin Yao,et al.  Fast Evolution Strategies , 1997, Evolutionary Programming.

[3]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Guido M. Cortelazzo,et al.  Simultaneous design in both magnitude and group-delay of IIR and FIR filters based on multiple criterion optimization , 1984 .

[5]  Chris Guy,et al.  TE-SIP server design for a SIP-over-MPLS based network , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[6]  Andrzej Tarczynski,et al.  A WISE method for designing IIR filters , 2001, IEEE Trans. Signal Process..

[7]  K. Mondal,et al.  Analog and digital filters: Design and realization , 1980, Proceedings of the IEEE.

[8]  Patrick Siarry,et al.  Enhanced simulated annealing for globally minimizing functions of many-continuous variables , 1997, TOMS.

[9]  Emmanuel C. Ifeachor,et al.  Automatic design of frequency sampling filters by hybrid genetic algorithm techniques , 1998, IEEE Trans. Signal Process..

[10]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[11]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[12]  Jyh-Horng Chou,et al.  Application of the Taguchi-genetic method to design an optimal grey-fuzzy controller of a constant turning force system , 2000 .

[13]  Kim-Fung Man,et al.  Design and optimization of IIR filter structure using hierarchical genetic algorithms , 1998, IEEE Trans. Ind. Electron..

[14]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[15]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[16]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[17]  Wasfi S. Kafri,et al.  Phase and delay approximation for 1-D digital IIR filter in the L∞norm , 1997, Signal Process..

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[20]  Chi-Tsong Chen,et al.  One-Dimensional Digital Signal Processing , 1979 .

[21]  A. Deczky.  Synthesis of recursive digital filters using the minimum p-error criterion , 1972 .

[22]  James R. Simpson,et al.  Robust Design and Analysis for Quality Engineering , 1998 .

[23]  Masayuki Kawamata,et al.  Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions , 2000 .

[24]  Suat Tanaydin.  Robust Design and Analysis for Quality Engineering , 1996 .

[25]  Gexiang Zhang,et al.  Multi-criterion satisfactory optimization method for designing IIR digital filters , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[26]  M. Lang,et al.  Optimal weighted phase equalization according to the L∞-norm , 1992, Signal Process..

[27]  Charles Marven,et al.  A Simple Approach to Digital Signal Processing , 1996 .

[28]  E. I. Jury,et al.  Theory and application of the z-transform method , 1965 .

[29]  Kumar Chellapilla,et al.  Combining mutation operators in evolutionary programming , 1998, IEEE Trans. Evol. Comput..

[30]  Andrew Luk,et al.  Fast convergent genetic search for adaptive IIR filtering , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.