Hybrid genetic algorithm for the design of modified frequency-response masking filters in a discrete space

Circuits, Systems, and Signal Processing

Volumn 25, Issue 2, 2006, Pages 153-174

  Cen, Ling ^a   Lian, Yong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

FREQUENCY RESPONSE; GENETIC ALGORITHMS; OPTIMIZATION; SIMULATED ANNEALING;

DISCRETE SPACE; FREQUENCY RESPONSE MASKING (FRM) FILTERS; HYBRID GENETIC ALGORITHM (HGA);

FIR FILTERS;

EID: 33746865522     PISSN: 0278081X     EISSN: 15315878     Source Type: Journal    
DOI: 10.1007/s00034-005-2502-8     Document Type: Article

References (42)

1. L. C. R. de Barcellos, S. L. Netto, and P. S. R. Diniz, Optimization of FRM filters using the WLS-Chebyshev approach, Circuits Systems Signal Process., 22, 99-113, April 2003.
2. L. Cen and Y. Lian, Low-power implementation of frequency response masking based FIR filters, Proc. of the Fourth IEEE International Conference on Information, Communications and Signal Processing and Fourth Pacific Rim Conference on Multimedia, 1898-1902, December 2003.
3. L. Cen and Y. Lian, High speed frequency response masking filter design using Genetic Algorithm, Proc. of the IEEE International Conference on Neural Networks and Signal Processing, 735-739, December 2003.
4. L. Cen and Y. Lian, A modified Micro-Genetic Algorithm for the design of multiplierless digital FIR filters, IEEE International Conference on Digital Techniques in Electrical Engineering, 2004.
5. L. Cen and Y. Lian, Complexity reduction of high-speed FIR filters using Micro-Genetic Algorithm, Proc. of the First IEEE International Symposium on Control, Communications and Signal Processing, 419-422, March 2004.
6. L. Cen and Y. Lian, A hybrid GA for the design of multiplication-free frequency response masking filters, Proc. of the 2005 IEEE International Symposium on Circuits and Systems, May 2005.
7. A. Fuller, B. Nowrouzian, and F. Ashrafzadeh, Optimization of FIR digital filters over the canonical signed-digit coefficient space using Genetic Algorithms, Proc. of the 1998 Midwest Symposium on Circuits and Systems, 456-469, August 1999.
8. M. B. Furtado, Jr., P. S. R. Diniz, and S. L. Netto, Optimized prototype filter based on the FRM approach for cosine-modulated filter banks, Circuits Systems Signal Process., 22, 193-209, April 2003.
9. P. Gentili, F. Piazza, and A. Uncini, Efficient genetic algorithm design for power-of-two FIR filters, Proc. of the IEEE International Conference on Acoustics, Speech, Signal Processing, 1268-1271, February 1995.
10. D. Gong, F. Pan, and S. Xu, Adaptive niche hierarchy genetic algorithm, Proc. of the IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering, 2002.
11. D. Gong, Y. Zhou, X. Guo, X. Ma, and M. Li, Study on an adaptive Tabu search Genetic Algorithm, Proc. of the Fourth World Congress on Intelligent Control and Automation, 3063-3065, 2002.
12. O. Gustafsson, H. Johansson, and L. Wanhammar, Single filter frequency masking high-speed recursive digital filters, Circuits Systems Signal Process., 22, 219-238, April 2003.
13. O. Gustafsson, H. Johansson, and L.Wanhammar, MILP design of frequency-response masking FIR filters with few SPT terms, Proc. of the IEEE International Symposium on Control, Communications, Signal Processing, March 2004.
14. J. H. Holland, Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, MA, 1975.
15. H. Johansson and T. Saramäki Two-channel FIR filter bank utilizing the FRM approach, Circuits Systems Signal Process., 22, 157-191, April 2003.
16. S. A. Kazarlis, S. E. Papadakis, J. B. Theocharis, and V. Petridis, Microgenetic Algorithms as generalized hill-climbing operators for GA Optimization, IEEE Trans. Evolutionary Computation, 5, 204-217, June 2001.
17. A. Lee, M. Ahmadi, G. A. Jullien, W. C. Miller, and R. S. Lashkari, Digital filter design using Genetic Algorithm, Proc. of IEEE Symposium on Advances in Digital Filtering and Signal Processing, June 1998.
18. Y. Lian, Design of discrete valued coefficient FIR filters using frequency-response masking technique, Proc. of the Sixth IEEE Conference on Electronics Circuits and Systems, September 1999.
19. Y. Lian, FPGA implementation of high speed multiplierless frequency response masking FIR filters, Proc. of the IEEE Conference on Signal Processing Systems, Design and Implementation, 317-325, 2000.
20. Y. Lian, Complexity reduction for frequency response masking based FIR filters using prefilter-equalizer technique, Circuits Systems Signal Process., 22, 137-155, April 2003.
21. Y. Lian and L. Cen, A genetic algorithm for the design of Low power high-speed FIR filters, Proc. of the Seventh IEEE International Symposium on Signal Processing and its Applications, 181-184, June 2003.
22. Y. Lian and Y. C. Lim, Reducing the complexity of frequency-response masking filters using half band filters, Signal Process., 42, 227-230, March 1995.
23. Y. Lian and C. Z. Yang, Complexity reduction by decoupling the masking filters from bandedge shaping filter in frequency response masking technique, Circuits Systems Signal Process., 22, 115-135, April 2003.
24. Y. Lian, L. Zhang, and C. C. Ko, An improved frequency response masking approach designing sharp FIR filters, Signal Process., 81, 2573-2581, December 2001.
25. Y. C. Lim, Frequency-response masking approach for the synthesis of sharp linear phase digital filters, IEEE Trans. Circuits and Systems, 33, 357-364, April 1986.
26. Y. C. Lim and Y. Lian, The optimum design of 1-D and 2-D FIR filters using the frequency response masking technique, IEEE Trans. Circuits and Systems II, 40, 88-95, February 1993.
27. Y. C. Lim and Y. Lian, Frequency response masking approach for digital filter design: Complexity reduction via masking filter factorization, IEEE Trans. Circuits and System II, 41, 518-525, August 1994.
28. Y. C. Lim and B. Liu, Design of cascade form FIR filters with discrete valued coefficients, IEEE Trans. Acoust. Speech Signal Processing, 36, 1735-1739, November 1988.
29. Y. C. Lim and S. R. Parker, FIR filter design over a discrete power-of-two coefficient space, IEEE Trans. Acoust. Speech Signal Process., 31, 583-591, June 1983.
30. Y. C. Lim, R. Yang, D. N. Li and J. J. Song, Signed power-of-two term allocation scheme for the design of digital filters, IEEE Trans. Circuits and Systems II, 46, 577-584, May 1999.
31. Y. C. Lim, Y. J. Yu, H. Q. Zheng, and S. W. Foo, FPGA Implementation of digital filters synthesized using the FRM technique, Circuits Systems Signal Process., 22, 211-217, April 2003.
32. S. Lin, Computer solutions of the traveling salesman problem, J. Bell Syst. Tech., 44, 2245-2269, December 1965.
33. W. S. Lu and T. Hinamoto, Optimal design of frequency-response masking filters using semidefinite programming, IEEE Trans. Circuits and Systems I, 50, 557-568, April 2003.
34. W. S. Lu and T. Hinamoto, Optimal design of IIR frequency-response-masking filters using second-order cone programming, IEEE Trans. Circuits and Systems I, 50, 1401-1412, November 2003.
35. W. S. Lu and T. Hinamoto, Improved design of frequency-response-masking filters using enhanced sequential quadratic programming, Proc. of the 2004 International Symposium on Circuits and Systems, 528-531, May 2004.
36. X. Ma and Y. Yang, Optimal design of FIR filter using Genetic Algorithm, J. China Univ. Posts Telecommunications, 12-16, June 1998.
37. W. H. Press, S. A. Teukolsky, W. T. Vettering, and B. P. Flannery, Numerical Recipes in FORTRAN, 2nd ed., New York: Cambridge Univ. Press, 1992, chapter 10.
38. J. Renders and S. P. Flasse, Hybrid methods using Genetic Algorithms for global optimization, IEEE Trans. Systems, Man Cybernetics-Part B: Cybernetics, 26, 243-258, April 1996.
39. T. Saramäki and H. Johansson, Optimization of FIR filters using the frequency response masking approach, Proc. of the IEEE International Symposium on Circuits and Systems, 177-180, May 2001.
40. T. Saramäki and Y. C. Lim, Use of the remez algorithm for designing FRM based FIR filters, Circuits Systems Signal Process., 22, 77-97, April 2003.
41. Y. J. Yu and Y. C. Lim, FRM based FIR filter design - The WLS approach, Proc. of the 2002 IEEE International Symposium on Circuits and Systems, 221-224, May 2002.
42. Y. J. Yu and Y. C. Lim, Genetic algorithm approach for the optimization of multiplierless sub-filters generated by the frequency-response masking technique, Proc. of the Ninth IEEE International Conference on Electronics Circuits and Systems, 1163-1166, September 2002.