International Journal of Information Technology and Computer Science (IJITCS)
IJITCS Vol. 5, No. 7, 8 Jun. 2013
Cover page and Table of Contents: PDF (size: 403KB)
Digital IIR Filter Design using Real Coded Genetic Algorithm
Full Text (PDF, 403KB), PP.27-35
Views: 0 Downloads: 0
Author(s)
Index Terms
Digital IIR Filter, Real Coded Genetic Algorithm, Magnitude Error, Lp-Norm Error, Stability
Abstract
The paper develops a technique for the robust and stable design of digital infinite impulse response (IIR) filters. As the error surface of IIR filters is generally multi-modal, global optimization techniques are required to design efficient digital IIR filter in order to avoid local minima. In this paper a real-coded genetic algorithm (RCGA) with arithmetic-average-bound-blend crossover and wavelet mutation is applied to design the digital IIR filter. A multicriterion optimization is employed as the design criterion to obtain the optimal stable IIR filter that satisfies the different performance requirements like minimizing the Lp-norm approximation error and minimizing the ripple magnitude. The proposed real-coded genetic algorithm is effectively applied to solve the multicriterion, multiparameter optimization problems of low-pass, high-pass, band-pass, and band-stop digital filters design. The computational experiments show that the proposed method is superior or atleast comparable to other algorithms and can be efficiently used for higher order filter design.
Cite This Paper
Ranjit Kaur, Manjeet Singh Patterh, J.S. Dhillon, "Digital IIR Filter Design using Real Coded Genetic Algorithm", International Journal of Information Technology and Computer Science(IJITCS), vol.5, no.7, pp.27-35, 2013. DOI:10.5815/ijitcs.2013.07.03
Reference
[1]A.V. Oppenheim, R.W. Schafer, J.R. Buck, Discrete-Time Signal Processing, Prentice Hall, NJ, Englewood Cliffs, 1999.
[2]S.C. Ng, C.Y. Chung, S.H. Leung, and A. Luk, “Fast convergent genetic search for adaptive IIR filtering,” Proceeding: IEEE International Conference on Acoustic, Speech and Signal Processing, Adelaide, 1994, pp. 105–108.
[3]J.H. Li and F.L. Yin, “Genetic optimization algorithm for designing IIR digital filters,” Journal of China Institute of Communications China, Vol. 17, pp. 1–7, 1996.
[4]S.P. Harris and E.C. Ifeachor, “Automatic design of frequency sampling filters by hybrid genetic algorithm techniques,” IEEE Transactions on Signal Processing, Vol. 46, No. 12, pp. 3304–3314, December 1998.
[5]K.S. Tang, K.F. Man, S. Kwong and Z.F. Liu, “Design and optimization of IIR filter structure using hierarchical genetic algorithms,” IEEE Transactions on Industrial Electronics, Vol. 45, No. 3, pp. 481–487, June 1998.
[6]K. Uesaka and M. Kawamata, “Synthesis of low-sensitivity second order digital filters using genetic programming with automatically defined functions,” IEEE Signal Processing Letters, Vol. 7, pp. 83–85, April 2000.
[7]G. Vanuytsel, P. Boets, L.V. Biesen and S. Temmerman, “Efficient hybrid optimization of fixed-point cascaded IIR filter coefficients,” Proceeding: IEEE International Conference on Instrumentation and Measurement Technology, Anchorage, AK, 2002, pp.793–797.
[8]G.X. Zhang, W.D. Jin, and F. Jin, “Multi-criterion satisfactory optimization method for designing IIR digital filters,” Proceeding: International Conference on Communication Technology, Beijing, China, 2003, pp. 1484–1490.
[9]Y. Liu, S.Q. Shao, H. Zhao, X.F. Liao, and J.B. Yu, “An application of genetic algorithms with guiding strategy in the design of digital filters,” Proceeding: International Conference on Communication, Circuits Systems, Chengdu, China, 2004, pp. 1141–1145.
[10]J.M. Renders and S.P. Flasse, “Hybrid methods using genetic algorithms for global optimization,” IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, Vol. 26, No. 2, pp. 243-258, April 1996.
[11]J. Sun, W.B. Xu, and B. Feng, “A global search strategy of quantum behaved particle swarm optimization,” Proceeding: IEEE Conference Cybernetics and Intelligent Systems, Singapore, 2004, pp. 111–116.
[12]Chaohua Dai, Weirong Chen and Yunfang Zhu, “Seeker optimization algorithm for digital IIR filter design,” IEEE Transactions on Industrial Electronics, Vol. 57, No. 5, pp. 1710–1718, May 2006.
[13]S. Chen, R. H. Istepanian, and B. L. Luk, “Digital IIR filter design using adaptive simulated annealing,” Journal of Digital Signal Processing, Vol. 11, no. 3, pp. 241–251, July 2001.
[14]A. Kalinli and N. Karaboga, “A new method for adaptive IIR filter design based on Tabu search algorithm,” International Journal of Electronics and Communication (AEÜ), Vol. 59, no. 2, pp. 111–117, 2005.
[15]N. Karaboga, A. Kalinli, and D. Karaboga, “Designing IIR filters using ant colony optimisation algorithm,” Journal of Engineering Applications of Artificial Intelligence, Vol. 17, no. 3, pp. 301–309, April 2004.
[16]Jinn-Tsong Tsai, Jyh-Horng Chou and Tung-Kuan Liu, “Optimal design of digital IIR filters by using Hybrid Taguchi Genetic Algorithm” IEEE Transactions on Industrial Electronics, Vol. 53, No. 3, pp. 867–879, June 2006.
[17]Jinn-Tsong Tsai and Jyh-Horng Chou, “Optimal design of digital IIR filters by using an improved immune algorithm” IEEE Transactions on Signal Processing, Vol. 54, No. 12, pp. 4582–4596, December 2006.
[18]I. Jury, Theory and Application of the Z-Transform Method. New York: Wiley, 1964.
[19]Janikow, C.Z. and Z. Michalewicz. Experimental comparison of binary and floating point representations in genetic algorithms. 1991. San Diego, CA, USA: Publ by Morgan-Kaufmann Publ, Inc., Palo Alto, CA, USA.
[20]N. Amjady and H. Nasiri-Rad, Economic dispatch using an efficient real-coded genetic algorithm, IET Generation, Transmission, Distribution, 2009, vol. 3(3), pp. 266–278, 2009.