Volume 17, Issue 1 (6-2020)                   JSDP 2020, 17(1): 15-28 | Back to browse issues page

XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Kamandar M, Maghsoudi Y. Low latency IIR digital filter design by using metaheuristic optimization algorithms. JSDP. 2020; 17 (1) :15-28
URL: http://jsdp.rcisp.ac.ir/article-1-880-en.html
Kerman Graduate University of Advanced Technology
Abstract:   (107 Views)
Filters are particularly important class of LTI systems. Digital filters have great impact on modern signal processing due to their programmability, reusability, and capacity to reduce noise to a satisfactory level. From the past few decades, IIR digital filter design is an important research field. Design of an IIR digital filter with desired specifications leads to a no convex optimization problem. IIR digital filter which design by minimizing the error between frequency response of desired and designed filters with some constraints such as stability, linear phase, and minimum phase by meta heuristic algorithms has gained increasing attention. The aim of this paper is to develop an IIR digital filter designing method that can provide relatively good time response characterizations beside good frequency response ones. One of the most important required time characterizations of digital filters for real time applications is low latency. To design a low latency digital filter, minimization of weighted partial energy of impulse response of the filter is used, in this paper. By minimizing weighted partial energy of impulse response, energy of impulse response concentrates on its beginning, consequently low latency for responding to inputs. This property beside minimum phase property of designed filter leads to good time specifications. In the proposed cost function in order to ensure the stability margin the term maximum pole radius is used, to ensure the minimum phase state the number of zeros outside the unit circle is considered, to achieve linear phase the constant group delay is considered. Due to no convexity of proposed cost function, three meta-heuristc algorithms GA, PSO, and GSA are used for optimization processes. Reported results confirmed the efficiency and the flexibility of the proposed method for designing various types of digital filters (frequency selective, differentiator, integrator, Hilbert, equalizers, and …) with low latency in comparison with the traditional methods. Designed low pass filter by proposed method has only 1/79 sample delay, that is ideal for most of the applications.
Full-Text [PDF 3744 kb]   (36 Downloads)    
Type of Study: Research | Subject: Paper
Received: 2018/07/8 | Accepted: 2018/09/15 | Published: 2020/06/21 | ePublished: 2020/06/21

References
1. [1] G. Bernard, T. G. Stockham, A. V. Oppenheim and C. M. Rader. Digital processing of signals. 1969.
2. [2] D. S. Coelho, L. and V. Cocco Mariani. "Combining of differential evolution and implicit filtering algorithm applied to electromagnetic design optimization", In Soft Computing in Industrial Applications, pp. 233-240. Springer, Berlin, Heidelberg, 2007.
3. [3] S. Ahmad, Design of digital filters using genetic algorithms. PhD diss., 2008.
4. [4] J. H. Holland, "Genetic algorithms and the optimal allocation of trials," SIAM Journal on Computing, Vol. 2, no. 2, pp. 88-105, 1973. [DOI:10.1137/0202009]
5. [5] S. Bernardino, Heder, and H. Barbosa, "Artificial immune systems for optimization", Nature-Inspired Algorithms for Optimisation, pp. 389-411, 2009. [DOI:10.1007/978-3-642-00267-0_14]
6. [6] M. Dorigo, and C. Blum. "Ant colony optimization theory: A survey", Theoretical computer science, Vol. 344, no. 2-3, pp. 243-278, 2005. [DOI:10.1016/j.tcs.2005.05.020]
7. [7] E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi. "GSA: A gravitational search algorithm", Information sciences, Vol. 179, No. 13, pp. 2232-2248, 2009. [DOI:10.1016/j.ins.2009.03.004]
8. [8] J. Kennedy, R. Eberhart, "Particle swarm optimization," Neural Networks, 1995.
9. [9] S. Kockanat, and N. Karaboga, "The design approaches of two-dimensional digital filters based on metaheuristic optimization algorithms: a review of the literature ", Artificial Intelligence Review, Vol. 44, No. 2, pp. 265-287, 2015. [DOI:10.1007/s10462-014-9427-1]
10. [10] A. Aggarwal, T. K. Rawat, and D. K. Upadhyay, "Design of optimal digital FIR filters using evolutionary and swarm optimization techniques", AEU-International Journal of Electronics and Communi-cations, Vol. 70, No. 4, pp. 373-385, 2016. [DOI:10.1016/j.aeue.2015.12.012]
11. [11] A. Gotmare, S. S. Bhattacharjee, R.Patidar, and N. V. George, "Swarm and evolutionary computing algorithms for system identification and filter design: a comprehensive review", Swarm and Evolutionary Compu-tation, Vol. 32, pp. 68-84, 2017. [DOI:10.1016/j.swevo.2016.06.007]
12. [12] M. Kumar and T. K. Rawat, "Optimal fractional delay-IIR filter design using cuckoo search algorithm", ISA transactions, Vol. 59, pp. 39-54, 2015. [DOI:10.1016/j.isatra.2015.08.007] [PMID]
13. [13] J. Dash, B. Dam, and R. Swain, "Optimal design of linear phase multi-band stop filters using improved cuckoo search particle swarm optimization", Applied Soft Computing, Vol. 52, pp. 435-445, 2017. [DOI:10.1016/j.asoc.2016.10.024]
14. [14] D. Bose, S. Biswas, A. V. Vasilakos, , and S.Laha, "Optimal filter design using an improved artificial bee colony algo-rithm", Information Sciences, Vol. 281, pp. 443-461, 2014. [DOI:10.1016/j.ins.2014.05.033]
15. [15] A. Chottera and G. Jullien, "A linear programming approach to recursive digital filter design with linear phase", IEEE transactions on circuits and systems, Vol. 29, no. 3, pp. 139-149, 1982. [DOI:10.1109/TCS.1982.1085123]
16. [16] A. Jiang. IIR digital filter design using convex optimization, PhD diss., 2010.

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


© 2015 All Rights Reserved | Signal and Data Processing