Fractional Delay FIR Filters Design with Enhanced Differential Evolution

Authors: Krzysztof Walczak

Abstract:

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.

Keywords: Fractional Delay Filters, Farrow Structure, Evolutionary Computation, Differential Evolution

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1333658

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