Performance Analysis of Genetic Algorithm for the Design of Linear Phase Digital Filter Banks with CSD Coefficients

In this paper genetic algorithm is utilized to design linear phase IIR quadrature mirror filter (QMF) banks with canonical signed digit coefficients (CSD). Subsequently, we present a through study on the performance of GA using different cross-over strategies. It is shown that 2-point cross-over generally works better than 1-point and uniform cross-over for IIR filter design. In the second part, the dependency of genetic algorithm to probability of mutation (Pm) and probability of cross-over (Pc) is analyzed. Experimental results show that with a fixed value for Pc, genetic algorithm performs better with the Pm of 4 to 6 percent, and with a fixed value for Pm, genetic algorithm yields better result with the Pc of around 95 percent.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Vladimir Pavlovic,et al.  An integrated framework for adaptive subband image coding , 1999, IEEE Trans. Signal Process..

[3]  M. Ahmadi,et al.  Design of canonical signed digit IIR filters using genetic algorithm , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[4]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[5]  T. Williams,et al.  High Throughput Rate 2-D Fir Filter Design Using Singular Value Decomposition and Genetic Algorithms , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[6]  Truong Q. Nguyen,et al.  Low-order IIR filter bank design , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Kishore A. Kotteri,et al.  Design of multiplierless, high-performance, wavelet filter banks with image compression applications , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Chi-Wah Kok,et al.  Quadrature mirror filter design without transition specification , 2004, The 2004 47th Midwest Symposium on Circuits and Systems, 2004. MWSCAS '04..