Fractional Delay FIR Filters Design with Enhanced Differential Evolution

Fractional delay FIR filters design method based on the differential evolution algorithm is presented. Differential evolution is an evolutionary algorithm for solving a global optimization problems in the continuous search space. In the proposed approach, an evolutionary algorithm is used to determine the coefficients of a fractional delay FIR filter based on the Farrow structure. Basic differential evolution is enhanced with a restricted mating technique, which improves the algorithm performance in terms of convergence speed and obtained solution. Evolutionary optimization is carried out by minimizing an objective function which is based on the amplitude response and phase delay errors. Experimental results show that the proposed algorithm leads to a reduction in the amplitude response and phase delay errors relative to those achieved with the Least-Squares method.

Authors:

• Krzysztof Walczak

Keywords:

• Fractional Delay Filters
• Farrow Structure
• Evolutionary Computation
• Differential Evolution

References:

[1] C. W. Farrow, "A continuously variable digital delay element", Proc.
IEEE Int. Symp. Circuits Syst., vol. 3, pp. 2641-2645, Espoo, Finland,Jun 7-9, 1988
[2] T. I. Laakso, V. Valimiki, M. Karjalainen, and U. K. Laine, "Splitting the
unit delay", IEEE Signal Precessing Magazine, pp. 30-60, Jan 1996
[3] S. C. Chan, K. M. Tsui, K. S. Yeung, and T. I. Yuk, "Design and complexity optimization of a new digital IF for software radio receivers
with prescribed output accuracy", IEEE Trans. Circuits Syst. I, Reg.
Papers, vol. 54, no. 2, pp. 351-366, Feb 2007
[4] G. Watkins, "Optimal Farrow coefficients for symbol timing recovery",
IEEE Communications Letters, vol. 5, no. 9, pp. 381-383, Seb 2001
[5] M. T. Shiue and C. L. Wey, "Efficient Implementation of Interpolation
Technique for Symbol Timing Recovery in DVB-T Transceiver Design",
IEEE International Conference on Electro. Information Technology, pp.
427-431, 7-10 May 2006
[6] P. Savazzi, P. Gamba, and L. Favalli, "Joint Symbol Timing Recovery
and Equalization for Short Burst Transmissions", IEEE 66th Vehicular
Technology Conference, pp. 1396-1400, Sep 30 2007-Oct 3 2007
[7] T. G. B. Wilson, "Baud Rate Symbol Timing Synchronization for 8-VSB
ATSC DTV Receivers", IEEE International Symposium on Consumer Electronics, ISCE 2007, pp. 1-6, 20-23 Jun 2007
[8] A. Eghbali, H. Johansson, and P. Lowenborg "A farrow-structure-based
multi-mode transmultiplexer", IEEE International Symposium on Circuits and Systems, ISCAS 2008, pp. 3114-3117, 18-21 May 2008.
[9] K. E. Khamei, A. Nabavi, and S. Hessabi, "Design of variable fractional delay FIR filters using genetic algorithm", IEEE International Conference on Electronics, Circuits and Systems, ICECS 2003, vol. 1, pp. 48-51, 14-17 Dec 2003
[10] S. U. Ahmad and A. Antoniou, "A genetic algorithm approach for
fractional delay FIR filters", IEEE International Symposium on Circuits and Systems, ISCAS 2006, 21-24 May 2006
[11] H. Johansson and P. Lowenborg, "On the Design of Adjustable Fractional
Delay FIR Filters", IEEE Trans. Circuits Syst. II, vol. 50, pp. 164-
169, Apr 2005
[12] R. Storn and K. Price, "Differential Evolution - a Simple and Efficient
Adaptive Scheme for Global Optimization over Continuous Spaces" , Technical Report TR-95-012, ICSI, March 1995
[13] K. Price, R. Storn and J. Lampien, "Differential Evolution - A Practical
Approach to Global Optimization", Springer, 2005
[14] S. Das, A. Konar and U. K. Chakraborty, "Annealed Differential Evolution", IEEE Congress on Evolutionary Computation, 2007
[15] D. Davendra and G. Onwubolu, "Enhanced Differential Evolution hybrid
Scatter Search for Discrete Optimization", IEEE Congress on Evolutionary
Computation, 2007
[16] S. Rahnamayan, H. Tizhoosh and M. Salama, "Opposition-Based Differential Evolution", IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, February 2008
[17] O. Olorunda and A. Engelbrecht, "Differential Evolution in High-
Dimensional Search Spaces", IEEE Congress on Evolutionary Computation,
2007
[18] Z. Yang, K. Tang and X. Yao, "Differential Evolution in High-Dimensional Function Optimization", IEEE Congress on Evolutionary
Computation, 2007
[19] N. Noman and H. Iba, "Accelerating Differential Evolution Using an
Adaptive Local Search", IEEE Transactions on Evolutionary Computation,
vol. 12, no. 1, February 2008
[20] J. Liu and J. Lampien, "On setting the control parameters of the
differential evolution method", in Proc. 8th Int. Conf. Soft Computing (MENDEL 2002), 2002, pp. 11-18
[21] J. Liu and J. Lampien, "A fuzzy adaptive differential evolution algorithm"
Soft Computing - A Fusion of Fundations, Methodologies and Applications, vol. 9, no. 6, pp. 448-462, 2005