Abstract
In this investigation, subfilters are cascaded in the design of a 2-D narrow transition band FIR digital filter with double transformations, a transformation from wide transition band subfilter into 1-D narrow transition band filter and a McClellan transformation from 1-D filter into 2-D filter. The traditional method for designing a 2-D FIR digital filter with a narrow transition band yields very high orders. The difficulty of the design and implementation will increase with orders exponentially. Numerous identical low-order subfilters are cascaded together to simplify the design of a high-order 2-D filter compared to traditional design method. A powerful genetic algorithm (GA) is presented to determine the best coefficients of the McClellan transformation. It can be used to design any contours of arbitrary shape for mapping 1-D to 2-D FIR filters very effectively. A generalized McClellan transformation is presented, and can be used to design 2-D complex FIR filters. Various numerical design examples are presented to demonstrate the usefulness and effectiveness of the presented approach.
Similar content being viewed by others
References
Cen L., Lian Y. (2004). Complexity reduction of high-speed FIR filters using micro-genetic algorithm. 2004 First international symposium on control, communications, and signal processing (pp. 419–422).
Gentili, P., Piazza, F., & Uncini, A. (1995). Efficient genetic algorithm design for power-of-two FIR filters, Proceedings of 1995 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2, 1268–1271.
Goldberg D.E. (1989). Genetic Algorithms in Search, optimization, and machine learning. MA, Addison-Wesley, Reading
Hazra S.N., Reddy M.S. (1986). Design of circularly symmetric low-pass two dimensional digital filters using transformation. IEEE Transactions on Circuits and Systems 33, 1022–1026
Kidambi S.S. (2003). Comments on 2-D FIR filters design using least square error with scaling-free McClellan transformation. IEEE Transactions on Circuits and Systems 50, 493
Kwan H.K., Chan C.L. (1986). Circularly symmetric two-dimensional multiplierless FIR digital filter design using an enhanced McClellan transformation. IEE Proceeding 136, 129–134
Lee A., Ahmadi M., Jullien G.A., Lashkari R.S., Miller W.C. (1999). Design of 1-D FIR filters with genetic algorithms. Proceedings of 1999 IEEE International Symposium on Circuits and Systems 3, 295–298
Lu H.C., Yeh K.H. (2000). 2-D FIR filters design using least square error with scaling-free McClellan transformation. IEEE Transactions on Circuits and Systems 47, 1104–1107
McClellan, J. H. (1973). The design of two-dimensional digital filters by transformation. Proceeding Seventh Annual Prinecton Conference on Information Science and Systems (pp. 247–251).
McClellan J.H., Parks T.W., Rabiner L.R. (1973). A computer program for designing optimum FIR linear phase digital filters. IEEE Transactions on Acoustics, Speech, and Signal Processing 21, 506–526
Mersereau R.M., Mecklenbrauker W.F.G., Quatieri T.F. (1976). McClellan transformations for two-dimensional digital filtering: Part I-design, Part II-implementation. IEEE Transactions on Circuits and Systems 23, 405–422
Michalewicz, Z., Genetic algorithms + Data structures = Evolution programs, Third, Revised, and Extended ed.
Nguyen D.T., Swamy M.N.S. (1986). Formulas for parameters scaling in the McClellan transformation. IEEE Transactions on Circuits and Systems 33, 108–109
Nguyen D.T., Swamy M.N.S. (1986). Approximation design of 2-D digital filters with elliptical magnitude response of arbitrary orientation. IEEE Transactions on Circuits and Systems 33, 597–603
Pei S.C., Shyu J.J. (1993). Design of 2-D FIR digital filters by McClellan transformation and least squares eigencontour mapping. IEEE Transactions on Circuits and Systems 40, 546–555
Pei S.C., Shyu J.J. (1995). Design of two-dimensional FIR digital filters by McClellan transformation and least-squares contour mapping. Signal Processing 44(1): 19–26
Psakkis E.Z., Mertzios V.G., Alexiou G.PH. (1990). Design of two-dimensional zero phase FIR fan filters via the McClellan transform. IEEE Transactions on Circuits and Systems 37, 10–16
Rajan P.K., Swamy M.N.S. (1983). Design of circularly symmetric two-dimensional FIR filters employing transformations with variable parameters. IEEE Transactions on Acoustic Speech and Signal Processing 31, 637–642
Reddy M.S., Hazra S.N. (1987). Design of elliptically symmetric two-dimensional FIR filters using the McClellan transformation. IEEE Transactions on Circuits and Systems 34, 196–198
Tzeng S.T. (2004). Design of 2-D FIR digital filters with symmetric properties by genetic algorithm approach. 2004 IEEE Asia-Pacific Conference on Circuits and Systems (pp. 417–420).
Wade G., Roberts A., Williams G. (1994). Multiplier-less FIR filter design using a genetic algorithm. IEE Proceedings on Vision, Image, and Signal Processing 141(3): 175–180
Xu D.J., Daley M.L. (1995). Design of optimal digital filter using a parallel genetic algorithm. IEEE Transactions on Circuits and Systems 42, 673–675
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yeh, KH., Tzeng, ST. Design of 2-D FIR narrow transition band filters by double transformations using GA approach. Multidim Syst Sign Process 19, 199–218 (2008). https://doi.org/10.1007/s11045-007-0041-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-007-0041-0