An approach for FIR filter coefficient optimization using differential evolution algorithm

Abstract In this paper, we present a hardware efficient finite impulse response (FIR) filter design using differential evolution (DE) and common sub expression (CSE) elimination algorithm. With the DE algorithm, we first found a set of filter coefficients with reduced number of signed-power-of-two (SPT) terms without compromising on quality of the filter response. After obtaining coefficients, we applied CSE elimination algorithm, and determined the hardware cost in terms of adders. The filters were designed using DE for various word lengths, and the same were implemented in transposed direct form (TDF) structure. The implemented filters were synthesized in Cadence RTL compiler using UMC 90 nm technology. We compared the performances of our filters with recently best published works in terms of area, delay, power and power-delay-product ( PDP ). One of the proposed filters found to improve a PDP gain of 29% compared to Remez algorithm. The proposed approach showed improvements in filter design for the given specifications.

[1]  D. Xu,et al.  Design of optimal digital filter using a parallel genetic algorithm , 1995 .

[2]  L. Rabiner,et al.  A computer program for designing optimum FIR linear phase digital filters , 1973 .

[3]  G. Jullien,et al.  Digital filter design using genetic algorithm , 1998, 1998 IEEE Symposium on Advances in Digital Filtering and Signal Processing. Symposium Proceedings (Cat. No.98EX185).

[4]  Yong Ching Lim,et al.  Optimization of Linear Phase FIR Filters in Dynamically Expanding Subexpression Space , 2010, Circuits Syst. Signal Process..

[5]  Chip-Hong Chang,et al.  Design of Low-Complexity FIR Filters Based on Signed-Powers-of-Two Coefficients With Reusable Common Subexpressions , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Y. Lim,et al.  FIR filter design over a discrete powers-of-two coefficient space , 1983 .

[7]  Dong Shi,et al.  Design of Linear Phase FIR Filters With High Probability of Achieving Minimum Number of Adders , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Chao-Liang Chen,et al.  A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients , 1999 .

[9]  Emmanuel Ifeachor,et al.  Digital Signal Processing: A Practical Approach , 1993 .

[10]  Nurhan Karaboga,et al.  Design of Digital FIR Filters Using Differential Evolution Algorithm , 2006 .

[11]  Samir Palnitkar,et al.  Verilog HDL: a guide to digital design and synthesis , 1996 .

[12]  Yong Ching Lim,et al.  A polynomial-time algorithm for designing digital filters with power-of-two coefficients , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[13]  Naoyuki Aikawa,et al.  A design of fir filters with variable notches considering reduction method of polynomial coefficients for real-time signal processing , 2013 .

[14]  Nurhan Karaboga,et al.  Digital IIR Filter Design Using Differential Evolution Algorithm , 2005, EURASIP J. Adv. Signal Process..

[15]  Arda Yurdakul,et al.  An Algorithm for the Design of Low-Power Hardware-Efficient FIR Filters , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  Yoshiaki Tadokoro,et al.  A simple design of FIR filters with powers-of-two coefficients , 1988 .

[18]  R. Hartley.  Subexpression sharing in filters using canonic signed digit multipliers , 1996 .

[19]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[20]  H. Samueli,et al.  An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients , 1989 .

[21]  Choon Ki Ahn,et al.  New energy-to-peak FIR filter design for systems with disturbance: A convex optimization approach , 2013 .

[22]  J. Kaiser,et al.  Sharpening the response of a symmetric nonrecursive filter by multiple use of the same filter , 1977 .

[23]  Chiang-Ju Chien,et al.  A Partial MILP Algorithm for the Design of Linear Phase FIR Filters with SPT Coefficients , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..