OPTIMAL MULTIOBJECTIVE DESIGN OF DIGITAL FILTERS USING TAGUCHI OPTIMIZATION TECHNIQUE

Abderrahmane Ouadi; Hamid Bentarzi; Abdelmadjid Recioui

doi:10.2478/jee-2014-0003

Abstract

The multiobjective design of digital filters using the powerful Taguchi optimization technique is considered in this paper. This relatively new optimization tool has been recently introduced to the field of engineering and is based on orthogonal arrays. It is characterized by its robustness, immunity to local optima trapping, relative fast convergence and ease of implementation. The objectives of filter design include matching some desired frequency response while having minimum linear phase; hence, reducing the time response. The results demonstrate that the proposed problem solving approach blended with the use of the Taguchi optimization technique produced filters that fulfill the desired characteristics and are of practical use.

References

[1] ANTONIOU, A. : Digital Filters: Analysis and Design, 2nd ed., McGraw Hill, New York, 1993.
Search in Google Scholar
[2] ANTONIOU, A. : Digital Signal Processing: Signals, Systems and Filters, McGraw Hill, 2006.
Search in Google Scholar
[3] DUMITRESCU, B.-NIEMISTO, R. : Multistage IIR Filter Design using Convex Stability Domains Defined by Positive Re- alness, IEEE Trans. Signal Process 52 No. 4 (2004), 962-974.10.1109/TSP.2004.823497
Search in Google Scholar
[4] HO, C. Y.-F.-LING, B. W.-K.-CHI, Z.-W.-SHIKH-BA- HAEI, M.-LIU, Y.-Q.-TEO, K.-L. : Design of Near-Allpass Strictly Stable Minimal-Phase Real Valued Rational IIR Fil- ters, IEEE Trans. Circuits Syst. II, Exp. Briefs 55 No. 8 (2008), 781-785.
Search in Google Scholar
[5] JIANG, A.-KWAN, H. K. : IIR Digital Filter Design with New Stability Constraint based on Argument Principle, IEEE Trans. Circuits Syst. I, Reg. Papers 56 No. 3 (2009), 583-593.
Search in Google Scholar
[6] JIANG, A.-KWAN, H. K. : Minimax Design of IIR Digital Filters using Iterative SOCP, IEEE Trans. Circuits Syst. I, Reg. Papers 57 No. 6 (2010), 1326-1337.
Search in Google Scholar
[7] JIANG, A.-KWAN, H. K. : Minimax Design of IIR Digital Filters using SDP Relaxation Techniques, IEEE Trans. Circuits Syst. I, Reg. Papers 57 No. 2 (2010), 378-390.
Search in Google Scholar
[8] LAI, X. P. : Optimal Design of Nonlinear-Phase FIR Filters with Prescribed Phase Error, IEEE Trans. Signal Process 57 No. 9 (2009), 3399-3410.
Search in Google Scholar
[9] LAI, X. P.-LIN, Z. P. : Minimax Design of IIR Digital Filters using a Sequential Constrained Least-Squares Method, IEEE Trans. Signal Process. 58 (2010), 3901-3906.10.1109/TSP.2010.2046899
Search in Google Scholar
[10] LANG, M. C. : Least-Squares Design of IIR Filters with Pre- scribed Magnitude and Phase Responses and a Pole Radius Con- straint, IEEE Trans. Signal Process 48 No. 11 (2000), 3109-3121.10.1109/78.875468
Search in Google Scholar
[11] LU, W. S. : An Argument-Principle based Stability Criterion and Application to the Design of IIR Digital Filtersinbook Proc. IEEE Int. Symp. Circuits Syst., Island of Kos, Greece.
Search in Google Scholar
[12] LU, W. S. : Design of Stable Minimax IIR Digital Filters us- ing Semidefinite Programming, Proc. IEEE Int. Symp. Circuits Syst., vol. 1, Geneva, Switzerland, 2000, pp. 355-358.
Search in Google Scholar
[13] LU, W. S. : Design of Recursive Digital Filters with Prescribed Stability Margin: A Parameterization Approach, IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process 45 No. 9 (1998), 1289-1298.
Search in Google Scholar
[14] LU, W. S.-HINAMOTO, T. : Optimal Design of IIR Digital Filters with Robust Stability using Conic Quadratic Program- ming Updates, IEEE Trans. Signal Process. 51 No. 6 (2003), 1581-1592.
Search in Google Scholar
[15] LANG, M. C. : Constrained Design of Digital Filters with Ar- bitrary Magnitude and Phase Responses, PhD Dissertation, Vi- enna Univ. Technol., Vienna, Austria, 1999.
Search in Google Scholar
[16] LU, W. S.-PEI, S. C.-TSENG, C. C. : A Weighted Least- Squares Method for the Design of Stable 1-D and 2-D IIR Digital Filters, IEEE Trans. Signal Process. 46 No. 1 (1998), 1-10.
Search in Google Scholar
[17] OMOIFO, O. I.-HINAMOTO, T. : Optimal Design of Sta- ble Recursive Digital Filters using Unconstrained Optimization Methods, Proc. Int. Midwest Symp. Circuits Syst., Hiroshima, Japan 2, II-49II-52, 2004.
Search in Google Scholar
[18] PAN, S. T. : Design of Robust D-Stable IIR Filters using Genetic Algorithms with Embedded Stability Criterion, IEEE Trans. Signal Process. 57 No. 8 (2009), 3008-3016.
Search in Google Scholar
[19] QUELHAS, M. F.-PETRAGLIA, A. : Digital Filter Design Optimization using Partial Cost Functions, Proc. IEEE Int. Symp. Circuits Syst., Taipei, Taiwan, 2009, pp. 285-288.10.1109/ISCAS.2009.5117741
Search in Google Scholar
[20] SAAB, S.-LU, W. S.-ANTONIOU, A. : Design and Imple- mentation of Lowpower IIR Digital Filter Systems, Proc. IEEE Int. Symp. Circuits Syst., Orlando, FL3, 1999, pp. 391-394.
Search in Google Scholar
[21] SANATHANAN, C. K.-KOERNER, J. : Transfer Function Synthesis as a Ratio of Two Complex Polynomials, IEEE Trans. Autom. Control AC-8 No. 1 (1963), 56-58.10.1109/TAC.1963.1105517
Search in Google Scholar
[22] TSENG, C. C. : Design of Stable IIR Digital Filter based on Least P-Power Error Criterion, IEEE Trans. Circuits Syst. I, Reg. Papers 51 No. 9 (2004), 1879-1888.
Search in Google Scholar
[23] TSENG, C. C.-LEE, S. L. : Minimax Design of Stable IIR Digital Filter with Prescribed Magnitude and Phase Responses, IEEE Trans. Circuits Syst. I, Fundam. Theory Appl. 49 No. 4 (2002), 547-551.
Search in Google Scholar
[24] INUKAI, T. : A Unified Approach to Optimal Recursive Digital Filter Design, IEEE Trans. on Circuits and Systems CAS-27 No. 7 (1980), 646-649.10.1109/TCS.1980.1084856
Search in Google Scholar
[25] CORTELAZZO, G. LIGHTNER, M. R. : Simultaneous Design in Both Magnitude and Group-Delay of IIR and FIR Filters based on Multiple Criterion Optimization, IEEE Trans. on Cir- cuits and Systems 32 No. 5 (1984), 949-967.
Search in Google Scholar
[26] SULLIVAN, J. L.-ADAMS, J. W. : PCLS IIR Filters with Si- multaneous Frequency Response Magnitude and Phase Related Specifications, Conference Record of the Thirty-First Asilomar; Conference on Signals, Systems and Computers1, Pacific Grove, California, 1997, pp. 705-709.
Search in Google Scholar
[27] LANG, M. C. : Least-Squares Design IIR Filters with Prescribed Magnitude and Phase Response and a Pole Radius Constraint, IEEE Trans. Signal Processing 48 No. 11 (2000), 3109-3121.10.1109/78.875468
Search in Google Scholar
[28] LERTNIPHONPHUN, W.-McCLELLAN, J. H. : Unified De- sign Algorithm for Complex FIR and IIR Filters, Proceedings of the IEEE International Conference on Accoustics, Speech and Signal Processing, vol. 6, Salt Lake City, Utah, 2001, pp. 3801-3804.
Search in Google Scholar
[29] ZHANG, X.-IWAKURA, H. : Design of IIR Digital Allpass Filters based on Eigenvalue Problemjour IEEE Trans. on Acous- tics, Speech, and Signal Processing.
Search in Google Scholar
[30] LANG, M.-LAAKSO, T. I. : Simple and Robust Method for the Design of Allpass Filters using Least-Squares Phase Error Criterion, IEEE Tarns. on Circuits and Systems II 41 No. 1 (1994), 40-48.
Search in Google Scholar
[31] IKEHARA, M.-FUNAISHI, M.-KURODA, H. : Design of Complex All-Pass Networks using Remez Algorithm, IEEE Tarns. on Circuits and Systems II 39 No. 8 (1992), 549-556.
Search in Google Scholar
[32] JING, Z. : A New Method for Digital Allpass Filter Design, IEEE Trans. on.
Search in Google Scholar
[33] SREERAM, V.-AGATHOKLIS, P. : Design of Linear-Phase IIR Filters via Impulse- Response Gramians, IEEE Trans. on Signal Processing 40 No. 2 (1992), 389-394.10.1109/78.124948
Search in Google Scholar
[34] PENG, S. C.-CHEN, B. S.-CHIOU, B. W. : Simultaneous Design in Both Magnitude and Group-Delay of IIR and FIR Filters based on Multiple Criterion Optimization, IEE Proceed- ings G 139 No. 5 (1992), 586-590.
Search in Google Scholar
[35] BELICZYNSKI, B.-KALE, I.-CAIN, G. D. : Approximation of FIR and IIR Digital Filters: an Algorithm based on Balanced Model Reduction, IEEE Trans. on Signal Processing 403 (1992), 532-542.10.1109/78.120796
Search in Google Scholar
[36] CORETLAZZO. C.-LIGHTNER,M. R. : Simultaneous Design in Both Magnitude and Group-Delay of IIR and FIR Filters Based on Multiple Criterion Optimization, IEEE Transactions on Acoustics, Speech and Signal Processing 5 (1984).
Search in Google Scholar
[37] LUTOVAA. : Design of Computationally Efficient Elliptic IIR Filters with a Reduced Number of Shift-and-Add Operations in Multipliers, IEEE Transactions on Signal processing 45 No. 10 (1997).10.1109/78.640708
Search in Google Scholar
[38] SULLIVAN, J. L.-ADAMS, J. W. : PCLS IIR Digital Filters with Simultaneous Frequency Response Magnitude and Group Delay Specifications, IEEE Transactions on Signal Processing 46 No. 11 (1998).10.1109/78.726800
Search in Google Scholar
[39] LANG: Least-Squares Method for Design of IIR Filters with Prescribed Magnitude and Phase Responses and a Pole Radius Constraint, IEEE Transactions on Signal Processing 48 No. 11 (2000).10.1109/78.875468
Search in Google Scholar
[40] JOVANOVIC-DOLECEK, G. : Design of IIR Notch Filters with Maximally Flat or Equiripple Magnitude Characteristics, 14th Europeon Signal Processing Conference (EUSIPCO 2006), Florence, Italy, 2006.
Search in Google Scholar
[41] XI ZHANG: Design of Maximally Flat IIR Filters with Flat Group Delay Responses, Signal Processing 88 (2008), 1792-1800.10.1016/j.sigpro.2008.01.016
Search in Google Scholar
[42] RECIOUI, A. : Sidelobe Level Reduction in Linear Array Pat- tern Synthesis using Particle Swarm Optimization, J. of Opti- mization Theory and Applications 153 No. 2 (2012), 497-512, DOI 10.1007/s10957-011-9953-9.
Search in Google Scholar
[43] WANG, X.-MENG, X.-HE, Y. : A Novel Neural Net- works-Based Approach for Designing FIR Filters, The Sixth World Congress on Intelligent Control and Automation, vol. 1, 2006, pp. 4029-4032.
Search in Google Scholar
[44] WANG, W. P.-ZHOU, L. F.-QIAN, J. X. : Fir Filter Design: Frequency sampling Filters By Particle Swarm Optimization Algorithm, Proc. international conference on machine learning and cybernetics, vol. 4, 2004, pp. 2332-2327.
Search in Google Scholar
[45] KRUSIENSKI, D. J.-JENKINS, W. K. : Particle Swarm Op- timization for Adaptive IIR Filter Structures, Congress on Evo- lutionary Computation 1 (2004), 965-970.
Search in Google Scholar
[46] CHEN, H. C.-CHEN, O. T. : Particle Swarm Optimization in- corporating a Preferential Velocity-Updating Mechanism and Its Application in IIR Filter Design, IEEE International Conference on Systems, Man and Cybernetics (2006), 1190-1195.10.1109/ICSMC.2006.384876
Search in Google Scholar
[47] STORN, R. : Differential Evolution Design of an IIR Filter, Proc. IEEE International Conference on Evolutionar Computa- tion, 2006, pp. 268-273.
Search in Google Scholar
[48] STORN, R. : Designing Nonstandard Filters with Differen- tial Evolution, Signal Processing Magazine. IEEE 22 (2005), 103-106.10.1109/MSP.2005.1407721
Search in Google Scholar
[49] KARABOGA, N. : Digital Filter Design using Differential Evo- lution Algorithm, EURASIP Journal of Applied Signal Pro- cesing 8 (2005)), 1269-1276.10.1155/ASP.2005.1269
Search in Google Scholar
[50] DERVIS KARABOGA: Simple and Global Optimization Al- gorithm for Engineering Problems, DE, Turk. J. Elec. Eng. 12 No. 1 (2004).
Search in Google Scholar
[51] TANG-KIM-FUNG MAN: Design and Optimization of IIR Filter Structure using Hierarchical Genetic Algorithms, IEEE Transactions on Industrial Electronics 45 No. 3 (1998).10.1109/41.679006
Search in Google Scholar
[52] NURHAN KARABOGA: Design of Minimum Phase Digital IIR Filters by using Genetic Algorithm, Proceedings of the 6th Nordic Signal Processing Symposium - NORSIG, 2004.
Search in Google Scholar
[53] ABABNEH, J. I.-BATAINEH, M. H. : Linear Phase FIR Fil- ter Design using Particle Swarm Optimization and Genetic Al- gorithms, Digital Signal Processing (2007), doi: 10.1016/j.dsp.2007.05.011..
Search in Google Scholar
[54] WEI-CHUNG WENG-FAN YANG-ATEF ELSHERBENI : Electromagnetics and Antenna Optimization using Taguchis Method, Morgan and Claypool Publishers, 2007.
Search in Google Scholar
[55] WEI-CHUNG WENG et al : Linear Antenna Array Synthe- sis Using Taguchis Method: A Novel Optimization Technique in Electromagnetics, IEEE Transactions on Antennas and Propa- gation 55 No. 3 (Mar 2007). 10.1109/TAP.2007.891548
Search in Google Scholar

OPTIMAL MULTIOBJECTIVE DESIGN OF DIGITAL FILTERS USING TAGUCHI OPTIMIZATION TECHNIQUE

Abstract

Paradigm

My account