A hybrid genetic algorithm for the design of FIR filters with SPoT coefficients

Signal Processing

Volumn 87, Issue 3, 2007, Pages 528-540

  Cen, Ling ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Adaptive genetic algorithm (AGA); Finite impulse response (FIR) filter; Signed power of two (SPoT); Simulated annealing algorithm (SA); Tabu search (TS); Transistor

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; OPTIMIZATION; SIMULATED ANNEALING; TRANSISTORS;

ADAPTIVE GENETIC ALGORITHM (AGA); SIGNED POWER-OF-TWO (SPOT); TABU SEARCH (TS);

FIR FILTERS;

EID: 33751058977     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2006.06.015     Document Type: Article

References (28)

1. Mitra S.K. Digital Signal Processing: A Computer-Based Approach (2001), McGraw-Hill
2. Lim Y.C., and Parker S.R. FIR filter design over a discrete powers-of-two coefficient space. IEEE Trans. Acoust. Speech, Signal Process. 31 3 (1983) 583-591
3. Srinivas M., and Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24 4 (1994) 656-667
4. L.H. Lee, Y.L. Fang, Developing a self-learning adaptive genetic algorithm, in: Proceedings of the Third IEEE World Congress on Intelligent Control and Automation, vol. 1, 2000, pp. 619-624.
5. J. Arabas, Z. Michalewicz, J. Mulawka, GAVaPS-a genetic algorithm with varying population size, in: Proceedings Of the First IEEE Conference on Evolutionary Computation, vol. 1, 1994, pp. 73-78.
6. Z.H. Cui, J.C. Zeng, An adaptive nonlinear genetic algorithm for numerical optimization, in: Proceedings of the First IEEE International Conference on Machine Learning and Cybernetics, vol. 3, 2002, pp. 1559-1561.
7. Renders J.M., and Flasse S.P. Hybrid methods using genetic algorithms for global optimization. IEEE Trans. Syst. Man, Cybern. B 26 2 (1996) 243-258
8. Kazarlis S.A., Papadakis S.E., Theocharis J.B., and Petridis V. Microgenetic algorithms as generalized hill- climbing operators for GA optimization. IEEE Trans. Evol. Comput. 5 3 (2001) 204-217
9. D.W. Gong, F.P. Pan, S.F. Xu, Adaptive niche hierarchy genetic algorithm, in: Proceedings of IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering, vol. 1, 2002, pp. 39-42.
10. D.W. Gong, Y. Zhou, X.J. Guo, X.P. Ma, M. Li, Study on An Adaptive Tabu Search Genetic Algorithm, in: Proceedings. of the Fourth IEEE World Congress on Intelligent Control and Automation, vol. 4, 2002, pp. 3063-3065.
11. L. Cen, Y. Lian, A hybrid GA for the design of multiplication-free frequency response masking filters, IEEE International Symposium on Circuits and Systems, vol. 1, 2005, pp. 520-523.
12. Benvenuto N., Marchesi M., and Uncini A. Application of simulated annealing for the design of special digital filters. IEEE Trans. Signal Process. 40 2 (1992) 323-332
13. Holland J.H. Adaptation in Natural and Artificial Systems (1975), MIT Press
14. A. Lee, M. Ahmadi, G.A. Jullien, W.C. Miller, R.S. Lashkari, Digital filter design using genetic algorithm, IEEE Symposium on Advances in Digital Filtering and Signal Processing, 1998, pp. 34-38.
15. A. Fuller, B. Nowrouzian, F. Ashrafzadeh, Optimization of FIR digital filters over the canonical signed-digit coefficient space using Genetic Algorithms, in: Proceedings of the 1998 Midwest Symposium on Circuits and Systems, 1999, pp. 456-469.
16. Y.J. Yu, Y.C. Lim, Genetic algorithm approach for the optimization of multiplierless sub-filters generated by the frequency-response masking technique, in: Proceedings of the IEEE International Conference Electronics, Circuits and Systems, vol. 3, 2002, pp. 1163-1166.
17. P. Gentili, F. Piazza, A. Uncini, Efficient genetic algorithm design for power-of-two FIR filters, IEEE International Conference Acoustics Speech Signal Process, vol. 2, 1995, 1268-1271.
18. L. Cen, Y. Lian, A modified Micro-Genetic Algorithm for the design of multiplierless digital FIR filters, in: Proceedings of the IEEE. Region 10 Conference, vol. 1, 2004, pp. 52-55.
19. L. Cen, Y. Lian, Complexity reduction of high-speed FIR filters using Micro-Genetic Algorithm, IEEE. First International Symposium on Control, Communications and Signal Processing, 2004, pp. 419-422.
20. L. Cen, Y. Lian, High speed frequency response masking filter design using genetic algorithm, in: Proceedings of the IEEE. International Conference Neural Networks and Signal Processing, vol. 1, 2003, pp. 735-739.
21. Y. Lian, L. Cen, A genetic algorithm for the design of Low power high-speed FIR filters, in: Proceedings of the IEEE. Int. Symposium on Signal Processing and its Applications, vol. 1, 2003, pp. 181-184.
22. Man K.F., Tang K.S., and Kwong S. Genetic Algorithms: Concepts and Designs (1999), Springer, London
23. Srinivas M., and Patnaik L.M. Genetic algorithms: a survey. Computer 27 6 (1994) 17-26
24. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
25. Smith L.M., and Henderson Jr. M.E. Roundoff noise reduction in cascade realizations of FIR digital filters. IEEE Trans. Signal Process. 48 4 (2000) 1196-1200
26. Lin S. Computer solutions of the traveling salesman problem. Bell Syst. Tech. J. 44 (1965) 2245-2269
27. Press W.H., Teukolsky S.A., Vettering W.T., and Flannery B.P. Numerical Recipes in FORTRAN. second ed. (1992), Cambridge University Press, New York
28. Li D., Lim Y.C., Lian Y., and Song J. A polynomial-time algorithm for designing FIR filters with power-of-two coefficients. IEEE Trans. Signal Process. 50 8 (2002) 1935-1940