Frequency Domain FIR Filter Design Using Fuzzy Adaptive Simulated Annealing

An alternative approach to digital filter design is presented. Although it is used in this paper to fit FIR filters to frequency domain specifications, the method is suitable to application in other problems of digital filter design, where the matter under study can be stated as finding the global minimum of a numerical function of filter parameters. The adopted numerical optimization algorithm is based upon the well-known simulated annealing paradigm and its implementation known as fuzzy adaptive simulated annealing. The overall design method is as follows: starting from frequency domain constraints and a parameterized expression of the filter family under adaptation, a corresponding training set is created, an error function synthesized and a global minimization process executed. At the end, the point that minimizes globally the particular cost function at hand determines the optimal filter.

[1]  Yue-Dar Jou.  Least-squares design of digital differentiators using neural networks with closed-form derivations , 2005, IEEE Signal Process. Lett..

[2]  Yue-Dar Jou.  Design of Real FIR Filters With Arbitrary Magnitude and Phase Specifications Using a Neural-Based Approach , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  T. Ross.  Fuzzy Logic with Engineering Applications , 1994 .

[4]  Soo-Chang Pei,et al.  Eigen-approach for designing FIR filters and all-pass phase equalizers with prescribed magnitude and phase response , 1992 .

[5]  B. Rosen,et al.  Function Optimization Based On Advanced Simulated Annealing , 1992, Workshop on Physics and Computation.

[6]  Chun Sum Ng,et al.  Improved weighted least squares algorithm for the design of quadrature mirror filters , 1999, IEEE Trans. Signal Process..

[7]  L. Ingber.  Very fast simulated re-annealing , 1989 .

[8]  Truong Q. Nguyen.  The design of arbitrary FIR digital filters using the eigenfilter method , 1993, IEEE Trans. Signal Process..

[9]  Shyh-Kang Jeng,et al.  Compact microstrip dual-band bandpass filters design using genetic-algorithm techniques , 2006, IEEE Transactions on Microwave Theory and Techniques.

[10]  Xin Yao,et al.  Digital filter design using multiple pareto fronts , 2004, Soft Comput..

[11]  Lester Ingber,et al.  Adaptive simulated annealing (ASA): Lessons learned , 2000, ArXiv.

[12]  Olle Häggström.  Finite Markov Chains and Algorithmic Applications , 2002 .

[13]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

[14]  János D. Pintér,et al.  Global optimization in action , 1995 .

[15]  Ravi P. Ramachandran,et al.  Design of nonrecursive filters satisfying arbitrary magnitude and phase specifications using a least-squares approach , 1995 .