L1-Norm and LMS Based Digital FIR Filters Design Using Evolutionary Algorithms
Tóm tắt
The suggested work in this paper involves the construction of digital filters by utilizing optimization algorithms to compute optimum filter coefficients in such a way that the designed filter's magnitude response is identical to the ideal one. The proposed work takes a nature-inspired approach to optimizing the design of 20th order linear phase finite impulse response (FIR) based low pass, high pass and band pass filters. This approach involves the cuckoo search optimization algorithm (CSA) and Grasshopper optimization algorithms (GOA) by minimizing the least mean square error function and L1-norm based ones. These GOA and CSA are used to find the best possible values for the filter coefficients. The bench mark algorithm to design the FIR filter as Parks–McClellan approach and other recently published optimization algorithms are used to prove the superiority of proposed designs. Compared with PM method, real coded genetic algorithm, Cat swarm, Particle swarm optimization and some hybrid optimization based ones, the proposed design results have been outperform. Moreover, the proposed FIR filters give the best outcome, effectively meeting the target with decreased pass band ripples and higher attenuation in the stop band with a least execution time.
Tài liệu tham khảo
Mitra SK (2006) Digital signal processing: a computer-based approach. McGraw-Hill Higher Education, New York
Gupta V et al (2023) Adaptive Autoregressive Modeling Based ECG Signal Analysis for Health Monitoring. Optimization Methods for Engineering Problems, Apple Academic Press, pp 1–15
Gupta V (2023) Application of chaos theory for arrhythmia detection in pathological databases. Int J Med Eng Inform 15(2):191–202
Gupta V, Rathi N (2010) Various objects detection using Bayesian theory. In: Proceedings of the international conference on computer applications II, Pondicherry, India, Research Publishing Services
Gupta V et al (2021) Nonlinear technique-based ECG signal analysis for improved healthcare systems. In: Proceedings of international conference on communication and computational technologies: ICCCT, Springer Singapore
Gupta V et al (2022) An efficient AR modelling-based electrocardiogram signal analysis for health informatics. Int J Med Eng Inform 14(1):74–89
Gupta V, Mittal M, Mittal V (2022) A simplistic and novel technique for ECG signal pre-processing. IETE J Res. https://doi.org/10.1080/03772063.2022.2135622
Gupta V et al (2023) Pre-processing based ECG signal analysis using emerging tools. IETE J Res. https://doi.org/10.1080/03772063.2023.2202162
Gupta V et al (2022) Detection of R-peaks using fractional Fourier transform and principal component analysis. J Ambient Intelld Human Comput 13:961–972
Gupta V, Mittal M, Mittal V (2022) A novel FrWT based arrhythmia detection in ECG signal using YWARA and PCA. Wirel Pers Commun 124(2):1229–1246
Gupta V, Mittal M, Mittal V (2021) FrWT-PPCA-based R-peak detection for improved management of healthcare system. IETE J Res. https://doi.org/10.1080/03772063.2021.1982412
Gupta V et al (2022) PCA as an effective tool for the detection of R-peaks in an ECG signal processing. Int J Syst Assur Eng Manag 13(5):2391–2403
Gupta V et al (2023) ECG signal analysis based on the spectrogram and spider monkey optimisation technique. J Inst Eng (India) Ser B 104(1):153–164
Gupta V et al (2023) A design of bat-based optimized deep learning model for EEG signal analysis. Multimed Tools Appl. https://doi.org/10.1007/s11042-023-15462-2
Gupta V et al (2023) An adaptive optimized schizophrenia electroencephalogram disease prediction framework. Wirel Pers Commun 130(2):1191–1213
Parks TW and Sidney Burrus C (1987) Digital filter design, Wiley-Interscience
Boudjelaba K, Ros F, Chikouche D (2014) An efficient hybrid genetic algorithm to design finite impulse response filters. Expert Syst Appl 41(13):5917–5937
Tsutsumi S, Suyama K (2014) Design of FIR filters with discrete coefficients using ant colony optimization. Electron Commun Jpn 97(4):30–37
Saha SK, Ghoshal SP, Kar R, Mandal D (2013) Cat swarm optimization algorithm for optimal linear phase FIR filter design. ISA Trans 52(6):781–794
Karaboga N, Cetinkaya BI (2006) Design of digital FIR filters using differential evolution algorithm. Circ Syst Signal Process 25(5):649–660
Mandal S et al (2012) Design of optimal linear phase FIR high pass filter using craziness based particle swarm optimization technique. J King Saud Univ-Comput Inform Sci 24(1):83–92
Oliveira HA, Petraglia A, Petraglia MR (2009) Frequency domain FIR filter design using fuzzy adaptive simulated annealing. Circ Syst Sig Process 28:899–911
Sharma I et al (2016) Performance of swarm based optimization techniques for designing digital FIR filter: a comparative study. Eng Sci Technol, An Int J 19(3):1564–1572
Chilamkurthi DP, Tirupatipati GC, Sulochanarani J, Pamula VK (2017) Design of optimal digital FIR filters using TLBO and Jaya algorithms. In: International conference on communication and signal processing (ICCSP 2017), pp 0538–0541
Archana S, Mahapatra RK, Panigrahi SP (2011) DEPSO and PSO-QI in digital filter design. Expert Syst Appl 38:10966–10973
Yadav S, Kumar M, Yadav R, Kumar A (2020) A novel approach for optimal digital FIR filter design using hybrid Grey Wolf and Cuckoo search optimization. In: First International Conference on Computing, Communications, and Cyber-Security (IC4S 2019), Springer Singapore, pp 329–343
Jiang A et al (2019) Sparse FIR filter design via partial 1-norm optimization. IEEE Trans Circ Syst II Expr Briefs 67(8):1482–1486
Jayaweera AL, Pakiyarajah D, Edussooriya CU (2022) Minimax design of MD sparse FIR filters with arbitrary frequency response using SOCP. IEEE Trans Circ Syst II Expr Briefs 69(5):2403–2407
Kumar A, Kuldeep B (2012) Design of M-channel cosine modulated filter bank using modified Exponential window. J Franklin Inst 349(3):1304–1315
Karthick R et al (2022) Design and analysis of linear phase finite impulse response filter using water strider optimization algorithm in FPGA. Circ Syst Sig Process 41(9):5254–5282
Prashanth BUV, Ahmed MR, Kounte MR (2021) Design and implementation of DA FIR filter for bio-inspired computing architecture. Int J Electr Comput Eng 11(2):1709
Reddy KS, Sahoo SK (2015) An approach for FIR filter coefficient optimization using differential evolution algorithm. AEU-Int J Electron Commun 69(1):101–108
Yadav S et al (2021) A novel approach for optimal design of digital FIR filter using grasshopper optimization algorithm. ISA Trans 108:196–206
Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47
Yang X-S and Deb S (2010) Engineering optimisation by cuckoo search. arXiv preprint ar Xiv:1005.2908
Ababneh JI, Bataineh MH (2008) Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digital Signal Process 18(4):657–668
Luitel B, Venayagamoorthy GK (2008) Differential evolution particle swarm optimization for digital filter design. In: IEEE congress on evolutionary computation (IEEE World Congress on Computational Intelligence), pp 3954–3961