574 516
Full Length Article
Journal of Artificial Intelligence and Metaheuristics
Volume 2 , Issue 1, PP: 16-26 , 2022 | Cite this article as | XML | Html |PDF

Title

Survey on Design of Digital FIR Filters using Optimization Models

  Mohamed Saber 1 * ,   Mohamed E. Ghoneim 2 ,   Sunil Kumar 3

1  Electronics and Communications Engineering Department, Faculty of Engineering, Delta University for Science and Technology, Gamasa City, Mansoura, Egypt
    (Mohamed.saber@deltauniv.edu.eg)

2  Department of Mathematical Sciences, Faculty of Applied Science, Umm Al-Qura University, 21955 Makkah, Saudi Arabia
    (meghoneim@uqu.edu.sa)

3  School of Computer Science, University of Petroleum and Energy Studies, Dehradun, 248001, India
    (skumar@ddn.upes.ac)


Doi   :   https://doi.org/10.54216/JAIM.020102

Received: April 08, 2022 Accepted: October 19, 2022

Abstract :

As the discipline of Digital Signal Processing develops, digital filters play an increasingly vital role in modern technology (DSP). The FIR filter, which stands for "finite impulse response," is the most common type of filter. As a result of its versatility, FIR filters find widespread application in many fields, including image filtering, frequency modulation, precision arithmetic, and many more. For this reason, digital FIR filters are designed using various optimization techniques. Using various optimization strategies yields the best results when optimizing for different filter coefficients (concerning control parameters, dependence, premature convergence, etc.). They're advantageous due to several factors, including their straightforward implementation, low error function, high-quality searching ability, and rapid convergence. In this paper, we have covered the topic of designing efficient digital filters for signal, image, and video processing using various optimization techniques.

Keywords :

Keywork one; Keywork two; Keywork three; Keyword four; ….

References :

[1] Proakis J, Manolakis D, Digital signal processing. Prentice Hall international editions. Pearson Prentice Hall. 2007.

[2] Singh AP, Design of linear phase low pass fir filter using particle swarm optimization algorithm. Int J Comput Appl 98(3), 40–44, 2014.

[3] A. Chandra, A. Kumar, S. Roy, Design of FIR filter ISOTA with the aid of genetic algorithm. Integration, 79,107-115, 2021.

[4] Akay B, Karaboga D, Wavelet packets optimization using artificial bee colony algorithm. In: Evolutionary computation (CEC), 2011 IEEE Congress, 89–94, 2011.

[5] Mondal S, Ghoshal SP, Kar R, Mandal D, Differential evolution with wavelet mutation in digital finite impulse response filter design. J Optim Theory Appl. , 155(1), 315–324, 2012.

[6] Mandal S, Ghoshal SP, Kar R, Mandal D, Design of optimal linear phase fir high pass filter using craziness based particle swarm optimization technique. J. King Saud Univ. Comput. Inf. Sci., 24(1), 83–92, 2012.

[7] Kubasek R, Smekal Z, Gescheidtova E, Bartusek K, Design of two-channel half-band bank of digital filters using optimization methods. In: Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, 2006. ICN/ICONS/MCL 2006. International Conference on, IEEE, 151–151, 2006.

[8] Kashihara K, Automatic design of a novel image filter based on the ga-em algorithm for vein shapes. In: Systems, man, and cybernetics (SMC), 2013 IEEE International Conference on, IEEE, 3897–3902, 2013.

[9] C.K. Ahn, A new solution to the induced l ∞ finite impulse response filtering problem based on two matrix inequalities. Int. J. Control, 87, 404–409, 2014.

[10] C.K. Ahn, P. Shi, S.H. You, A new approach on design of a digital phase-locked loop. IEEE Signal Process. Lett., 23, 600–604, 2016.

[11] C.K. Ahn, P. Shi, M.V. Basin, M.V. Basin, Deadbeat dissipative FIR filtering. IEEE Trans. Circuits Syst., 63, 1210–1221, 2016.

[12] A. Aggarwal, T.K. Rawat, D.K. Upadhyay, Design of optimal digital FIR filters using evolutionary and swarm optimization techniques. AEU Int. J. Electron. Commun. 70, 373–385, 2015.

[13] A. Lee, M. Ahmadi,G. Jullien,W.C.Miller, R.S. Lashkari, Digital filter design using genetic algorithm. IEEE Symposium on Advances in Digital Filtering and Signal Processing Symposium Proceedings, 34–38, 1998.

[14] B. Luitel, G.K. Venayagamoorthy, Differential evolution particle swarm optimization for digital filter design. in IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), 3954–3961, 2008.

[15]  M. Najjarzadeh, A. Ayatollahi, FIR digital filters design: particle swarm optimization utilizing LMS and minimax strategies. in IEEE International Symposium on Signal Processing and Information Technology, 129–132, 2008.

[16]  S.P. Ghoshal, S.K. Saha, R. Kar, D. Mandal, Seeker optimisation algorithm: application to the design of linear phase finite impulse response filter. IET Signal Process 6, 763–771 (2012).

[17] Nurhan, Karaboga, Digital IIR filter design using differential evolution algorithm. EURASIP Journal on Advances in Signal Processing, 8, 1269-1276, 2005.

[18] S. Mondal, D. Chakraborty, R. Kar, D. Mandal, S.P. Ghoshal, Novel particle swarm optimization for high pass FIR filter design. in IEEE Symposium on Humanities Science Engineering Research 413–418, 2012.

[19]  S. Mondal, S. Prasad, R. Kar, D.Mandal, S.P. Ghoshal, R. Kar, D. Mandal, Differential evolution with wavelet mutation in digital finite impulse response filter design. J. Optim. Theory Appl. 155, 315–324,  2012.

[20] S.K. Saha, S. Mukherjee, D. Mandal, R. Kar, S.P. Ghoshal, Gravitational search algorithm in digital FIR low pass filter design. in 3rd International Conference on Emerging Applications of Information Technology, 52-55, 2012.

[21] K. Boudjelaba, F. Ros, D. Chikouche, Potential of particle swarm optimization and genetic algorithms for FIR filter design. Circuits Syst. Signal Process. 33, 3195–3222, 2014.

[22] A. Kumar Dey, A. Saha, S. Ghosh, A Method of Genetic Algorithm (GA) for FIR filter construction: Design and Development with Newer Approaches. in Neural Network Platform, 1(6), 2010. 

[23] H.C. Lu, S.T. Tzeng, Design of arbitrary FIR log filters by genetic algorithm approach. Signal Process. 80, 497–505, 2000.

[24] D. Suckley, Genetic algorithm in the design of FIR filters. IEE Proc. Circuits Devices Syst. 138(2), 234-238, 1991.

[25] G. Wade, A. Roberts, G. Williams, Multiplier-less FIR filter design using a genetic algorithm. IEE Proc. Vis. Image Signal Process. 141(3), 175-180, 1994.

[26] S.U. Ahmad, A. Antoniou, A genetic algorithm approach for fractional delay FIR filters. in IEEE International Symposium on Circuits and Systems, 4, 2006.

[27] L. chang, X. Yu, Improved Genetic Algorithm Based FIR Filter Design. 6th world Congress on Intelligent Control and Automation, 3476-3480, 2006.

 [28] F. Wysocka-Schillak, Approximation of fir by IIR filters using hybrid genetic algorithm.  New Trends in Audio and Video/Signal Processing Algorithms, Architectures, Arrangements, and Applications SPA, 149-154, 2008.

[29] L. Cen, Ã. Ling Cen, A hybrid genetic algorithm for the design of FIR filters with SPoT coefficients. Signal Process. 87, 528–540, 2007.

[30] A. Aggarwal, T.K. Rawat, M. Kumar, D.K. Upadhyay, Design of optimal band-stop FIR filter using L1 norm based RCGA, Ain Shams Eng. J., 9(2), 277-289, 2018.  

[31]  J. Radecki, J. Konrad, E. Dubois, Design of multidimensional finite-word length FIR and IIR filters by simulated annealing.  IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 42, 424–431, 1995.

[32] N. Haridas, E. Elias, Efficient variable bandwidth filters for digital hearing aid using Farrow structure. J. Adv. Res. 7, 255–262, 2016.

[33] G.L.G. Liu, Y.L.Y. Li, G.H.G. He, Design of digital FIR filters using differential evolution algorithm based on reserved genes. in IEEE Congress Evolutionary Computation, 1–7, 2010.

[34] K.S. Reddy, S.K. Sahoo, An approach for FIR filter coefficient optimization using differential evolution algorithm. AEU Int. J. Electron. Commun. 69, 101–108, 2015.

[35] Judhisthir Dash, Bivas Dam, Rajkishore Swain, Design and implementation of sharp edge FIR filters using hybrid differential evolution particle swarm optimization. AEU - International Journal of Electronics and Communications,114, 2020.

[36]  J.I. Ababneh, M.H. Bataineh, Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit. Signal Process. 18, 657–668, 2008.

[37] V. Durbadal, M. Rajib, D. Vasundhara, R. Mandal, S.P.Ghoshal Kar, Digital FIR filter design using fitness based hybrid adaptive differential evolution with particle swarm optimization. Nat. Comput. 13, 55–64, 2014.

[38] Prashant Upadhyay, Rajib Kar, Durbadal Mandal, and Sakti Prasad Ghoshal, An efficient differential evolution with wavelet mutation algorithm for optimal IIR filter design. International Journal of Bio-Inspired Computation, 6(5), 350-367, 2014.

[39] K. Baderia, A. Kumar, G.Kumar Singh, Hybrid method for designing digital FIR filters based on fractional derivative constraints. ISA Trans. 58, 493–508, 2015.

[40]  S.R. Kotha, S. Vij, S.K. Sahoo, A study on strategies and Mutant factor in differential evolution algorithm for FIR filter design. in International Conference on Signal Processing and Integrated Networks, 50–55, 2014.

[41] V. Tirronen, F. Neri, K. Tommi, K. Majava, T. Rossi, An enhanced memetic differential evolution in filter design for defect detection. Evol. Comput. 16, 529–555, 2008.

[42] El-kenawy, El-Sayed M., Hattan F. Abutarboush, Ali Wagdy Mohamed, and Abdelhameed Ibrahim. "Advance artificial intelligence technique for designing double T-shaped monopole antenna." CMC-COMPUTERS MATERIALS & CONTINUA 69, no. 3 (2021): 2983-2995.

 

[43] Mandal, S. , Ghoshal, S. , Kar, R. , & Mandal, D,  Design of optimal linear phase FIR high pass filter using craziness based particle swarm optimization technique. Journal of King Saud University - Computer and Information Sciences, 24 (1), 83-92, 2012.

[44] P. Shao,Z.Wu, X. Zhou, D.C.Tran, FIR digital filter design using improved particle swarm optimization based on refraction principle. Soft Comput. ,  21, 2631-2642, 2017.

[45]  M. Shukla, G.R. Mishra, O.P. Singh, S. Kumar, Linear phase digital low pass FIR filter design by attractive and repulsive particle swarm optimization. ACEEE Int. J. Commun. 5, 13–19, 2014.

[46] A.K. Dwivedi, S. Ghosh, N.D. Londhe, Bit level FIR filter optimization using hybrid artificial bee colony algorithm, in Annual IEEE India Conference, 1–6, 2015.

[47]  A.K. Dwivedi, S. Ghosh, N.D. Londhe, Low-power FIR filter design using hybrid artificial bee colony algorithm with experimental validation over FPGA. Circuits Syst. Signal Process. 1–31, 2016.

[48] M. Manuel, E. Elias, Design of multiplier-less FRM FIR filter using artificial bee colony algorithm, in 20th European Conference on Circuit Theory and Design, 5, 322–325, 2011.

[49] Dai, W. Chen, Y. Song and Y. Zhu, Seeker optimization algorithm: A novel stochastic search algorithm for global numerical optimization.  Journal of Systems Engineering and Electronics, 21(2), 300-311, 2010.

[50] S.K. Saha, R. Dutta, R. Choudhury, R. Kar, D. Mandal, S.P. Ghoshal, Efficient and accurate optimal linear phase FIR filter design using opposition-based harmony search algorithm. Sci. World J. , 1–16, 2013.

[51] El-Kenawy, El-Sayed M., Marwa Eid, and Alshimaa H. Ismail. "A New Model for Measuring Customer Utility Trust in Online Auctions." International Journal of Computer Applications 975: 8887.

 

[52] S.K. Saha, R. Kar, D.Mandal, S.P. Ghoshal, Bacteria foraging optimization algorithm for optimal FIR filter design. Int. J. Bio-Inspired Comput. 5, 52, 2013.

[53] A. Mallick et. Al. ,  Cukko Search Optimization based design of linear phase FIR filters: A comparison approach. International conference on Green Computing Communication and Electrical Engineering (ICGCCEE), 1-3, 2014.

[54]  N. Agrawal, A. Kumar, and Varun Bajaj, Design of Infinite Impulse Response Filter Using Fractional Derivative Constraints and Hybrid Particle Swarm Optimization. Circuits Syst. Signal Process. 39 (12), 6162–6190, 2020.

[55] C.S. Burrus, J.A. Barreto, I.W. Selesnick, Iterative reweighted least-squares design of FIR filters. IEEE Trans. Signal Process. 42, 2926–2936, 1994.

[56] A. Jiang, H.K.Kwan,Y. Zhu, X. Liu, N. Xu,Y. Tang, Design of sparse FIR filters with joint optimization of sparsity and filter order. IEEE Trans. Circuits Syst., 62, 195–204, 2015.

[57] D. Wei, C.K. Sestok, A.V. Oppenheim, Sparse filter design under a quadratic constraint: low complexity algorithms. IEEE Trans. Signal Process. 61, 857–870, 2013.

[58] W. Ye, Y.J. Yu, Greedy algorithm for the design of linear-phase FIR filters with sparse coefficients. Circuits Syst. Signal Process. 35, 1427–1436, 2016.

[59] M. Mehendale, M. Road, G. Venkatesh, S.D. Sherlekar, G. Venkatesh, Coefficient optimization for low power realization of FIR filters. VLSI Signal Process. 8, 352–361, 1995.

[60] El-kenawy, El-Sayed M., Marwa M. Eid, and Abdelhameed Ibrahim. "Anemia estimation for covid-19 patients using a machine learning model." Journal of Computer Science and Information Systems 17, no. 11 (2021): 2535-1451.

[61] D. Ji, The application of artificial bee colony (ABC) algorithm in FIR filter design. 12th  International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), 663-667, 2016.

[62]  A.G. Constantinides,W.M. Li, An algebraic approach to the estimation of the order of FIR filters from complete and partial magnitude and phase specifications. IEEE Trans. Signal Process. 55, 1213–1222, 2007.

[63] Yi Li, Jiaxiang Zhao, Wei Xu, and Guiling Sun. ,  A Low Computational Complexity Scheme for Designing Linear Phase Sparse FIR Filters. Circuits Syst. Signal Process. 41(3), 1550–1562, 2022.

[64] M.K. Ahirwal, A. Kumar, G.K. Singh, Adaptive filtering of EEG/ERP through bounded range artificial bee colony (BR-ABC) algorithm. Digit. Signal Process. A Rev. J. 25, 164–172, 2014.

[65] El-Kenawy, El-Sayed M., Seyedali Mirjalili, Fawaz Alassery, Yu-Dong Zhang, Marwa Metwally Eid, Shady Y. El-Mashad, Bandar Abdullah Aloyaydi, Abdelhameed Ibrahim, and Abdelaziz A. Abdelhamid. "Novel Meta-Heuristic Algorithm for Feature Selection, Unconstrained Functions and Engineering Problems." IEEE Access 10 (2022): 40536-40555.

[66] S. Chattopadhyay, S.K. Sanyal, A. Chandra, Optimization of control parameters of differential evolution technique for the design of FIR pulse-shaping filter in QPSK modulated system. J. Comm. 6, 558–570, 2011.

[67] M.A.G. Correa, E. Laciar, Noise removal from EEG signals in polisomnographic records applying adaptive filters in cascade. in Adaptive Filter Application, 173–196, 2011.

[68] N. Haridas and E. Elias, Efficient farrow structure based bank of variable bandwidth filters for digital hearing aid. IEEE International Conference on Signal Processing, Informatics, Communication and Energy Systems (SPICES), 1-5, 2015.

[69] M. Manosas-Caballu, G. Seco-Granados, A.L. Swindlehurst, Robust beamforming via FIR filtering for GNSS multipath mitigation. in IEEE International Conference on Acoustics, Speech and Signal Processing, 4173–4177, 2013.

[70] D. Misra, S. Deb, S. Joardar, Efficient design of quadrature mirror filter bank for audio signal processing using Craziness based Particle Swarm Optimization Technique. in International Conference on Computer, Communication and Control (IC4), 1-5, 2015.

[71] S. Narieda, IF signal filtering techniques in low IF receiver for narrowband communications. in IEEE Radio and Wireless Symposium, 94–96, 2013.

[72] S.-H. Ou, K.-C. Chang, C.-W. Liu, An energy-efficient, high-precision SFP LPFIR filter engine for digital hearing aids. Integr. VLSI J. , 48, 230–238, 2015.

[73] M. Pashaian, M.R. Mosavi, M.S. Moghaddasi, M.J. Rezaei, A novel interference rejection method for GPS receivers. Iran. J. Electr. Electron. Eng. 12, 9–20, 2016.

[74] S. Salcedo-Sanz, F. Cruz-Roldan, C. Heneghan, X.Y.X. Yao, Evolutionary design of digital filters with application to subband coding and data transmission. IEEE Trans. Signal Process. 55, 1193–1203, 2007.

[75]  S. Zhao, Y.S. Shmaliy, F. Liu, Fast Kalman-like optimal unbiased FIR filtering with applications. IEEE Trans. Signal Process. 64, 2284–2297, 2016.

[76]  R.A. Zitar, A. Al-Dmour, An evolutionary FIR filter design method, in Evolutionary Image Analysis and Signal Processing, ed. by S. Cagnoni, Springer, Berlin, 2009.

[77] H. Nasser AlEisa, E. M. El-kenawy, A. Ali Alhussan, M. Saber, A. A. Abdelhamid et al., Transfer learning for chest x-rays diagnosis using dipper throated algorithm, Computers. Materials & Continua, 73(2), 2371–2387, 2022.

[78] Mohamed Saber, Efficient Phase Recovery System. Indonesian Journal of Electrical Engineering

and Computer Science, 5 (1), 123-129, 2017.

[79] Mohamed Saber, A novel design and Implementation of FBMC transceiver for low power applications. Indonesian Journal of Electrical Engineering and Informatics, 8(1), 83-93, 2020.


Cite this Article as :
Style #
MLA Mohamed Saber, Mohamed E. Ghoneim, Sunil Kumar. "Survey on Design of Digital FIR Filters using Optimization Models." Journal of Artificial Intelligence and Metaheuristics, Vol. 2, No. 1, 2022 ,PP. 16-26 (Doi   :  https://doi.org/10.54216/JAIM.020102)
APA Mohamed Saber, Mohamed E. Ghoneim, Sunil Kumar. (2022). Survey on Design of Digital FIR Filters using Optimization Models. Journal of Journal of Artificial Intelligence and Metaheuristics, 2 ( 1 ), 16-26 (Doi   :  https://doi.org/10.54216/JAIM.020102)
Chicago Mohamed Saber, Mohamed E. Ghoneim, Sunil Kumar. "Survey on Design of Digital FIR Filters using Optimization Models." Journal of Journal of Artificial Intelligence and Metaheuristics, 2 no. 1 (2022): 16-26 (Doi   :  https://doi.org/10.54216/JAIM.020102)
Harvard Mohamed Saber, Mohamed E. Ghoneim, Sunil Kumar. (2022). Survey on Design of Digital FIR Filters using Optimization Models. Journal of Journal of Artificial Intelligence and Metaheuristics, 2 ( 1 ), 16-26 (Doi   :  https://doi.org/10.54216/JAIM.020102)
Vancouver Mohamed Saber, Mohamed E. Ghoneim, Sunil Kumar. Survey on Design of Digital FIR Filters using Optimization Models. Journal of Journal of Artificial Intelligence and Metaheuristics, (2022); 2 ( 1 ): 16-26 (Doi   :  https://doi.org/10.54216/JAIM.020102)
IEEE Mohamed Saber, Mohamed E. Ghoneim, Sunil Kumar, Survey on Design of Digital FIR Filters using Optimization Models, Journal of Journal of Artificial Intelligence and Metaheuristics, Vol. 2 , No. 1 , (2022) : 16-26 (Doi   :  https://doi.org/10.54216/JAIM.020102)