The optimal design of finite impulse response high pass filter using bee colony algorithm

• Autorzy: Tungtragul Yotaka , Suksawad Atirarj , Sa-Ngiamvibool Worawat

Identyfikatory

DOI

10.15199/48.2023.12.29

Warianty tytułu

PL

Optymalny projekt filtra górnoprzepustowego o skończonej odpowiedzi impulsowej z wykorzystaniem algorytmu kolonii pszczół

• Języki publikacji: EN

Abstrakty

EN

Digital filters serve an important role in digital signal processing. In this paper, the optimal design of a finite impulse response high-pass filter using the Bee Colony algorithm is discussed. The design of a finite impulse response (FIR) digital filter entails multi-parameter optimization. The goal of this study is to offer a way to high-pass the FIR filter utilizing an evolutionary heuristic search methodology known as the Bee colony algorithm using Kaiser windows. In order to find the most suitable beta and compare it to the designated beta. According to the simulation result, the suggested bee colony algorithm outperforms the original in terms of the main lobe, side lobe, and leakage factor for the 60th-order Kaiser window, and the simulation result of the high-pass filter shows that the side lobe obviously decreases.

PL

Filtry cyfrowe odgrywają ważną rolę w cyfrowym przetwarzaniu sygnału. W artykule omówiono optymalny projekt filtru górnoprzepustowego o skończonej odpowiedzi impulsowej z wykorzystaniem algorytmu Bee Colony. Konstrukcja filtra cyfrowego o skończonej odpowiedzi impulsowej (FIR) wymaga optymalizacji wieloparametrowej. Celem tego badania jest zaoferowanie sposobu na filtr górnoprzepustowy FIR z wykorzystaniem ewolucyjnej metodologii wyszukiwania heurystycznego znanej jako algorytm kolonii pszczół z wykorzystaniem okien Kaisera. Aby znaleźć najbardziej odpowiednią wersję beta i porównać ją z wyznaczoną wersją beta. Zgodnie z wynikami symulacji, sugerowany algorytm kolonii pszczół przewyższa oryginał pod względem listka głównego, listka bocznego i współczynnika nieszczelności dla okna Kaisera 60. rzędu, a wynik symulacji filtra górnoprzepustowego pokazuje, że listek boczny oczywiście maleje.

Słowa kluczowe

EN

evolutionary heuristic; high pass fir filter; bee colony algorithm; Kaiser window

PL

heurystyka ewolucyjna; filtr górnoprzepustowy jodły; algorytm kolonii pszczół; okno Kaisera

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2023
• Tom: R. 99, nr 12
• Strony: 168--172
• Opis fizyczny: Bibliogr. 38 poz., rys., tab.

Twórcy

autor

Tungtragul Yotaka

• Faculty of Engineering, Mahasarakham University, Tambon Khamriang, Kantharawichai District, Maha Sarakham,Thailand

• https://orcid.org/0000-0002-3020-8019

autor

Suksawad Atirarj

• Faculty of Engineering, Rajamangala University of Technology Isan, Khon Kaen Campus, Khon Kaen, Thailand

• https://orcid.org/0000-0002-1375-9564

autor

Sa-Ngiamvibool Worawat

• Faculty of Engineering, Mahasarakham University, Tambon Khamriang, Kantharawichai District, Maha Sarakham, Thailand

• https://orcid.org/0000-0001-8580-8962

Bibliografia

• [1] Luitel, B., Venayagamoorthy, G.K., Differential Evolution Particle Swarm Optimization for Digital Filter Design, In Proceedings of The Congress on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Hong Kong, China, (2008), 3954–3961.
• [2] Roberts, RA., Mullis, CT., Digital Signal Processing, Reading, MA: Addison-Wesley Publishing Company, (1987), 85–550.
• [3] Rabmere, L. R., McClellan, J.H., and Parks, T.W., FIR Digital Filter Design Techniques using Weighted Chebyshev Approximation‖, In Proc, of The IEEE, 63(1975), no. 4, 595- 610.
• [4] Lam, H.Y., Analog and Digital Filters: Design and Realization, Prentice-Hall, Inc, Englewood Cliffs, New Jersey, (1979).
• [5] Lutovac, M.D., Tosic, D.V., and Evans, B.L., Filter Design for Signal Processing using MATLAB and Mathematica, Prentice Hall, Englewood Cliffs, New Jersey, (2001).
• [6] Lim, Y. C., Lee, J. H., Chen, C. K., and Yang, R. H., A Weighted Least Squares Algorithm for Quasi-Equiripple FIR and IIR Digital Filter Design, IEEE Trans, Signal Process, 40(1992), 551-558.
• [7] Jantakun, A., Charoenmee, A., Panikhom, S., Patimaprakorn, K., and Suksawad, A., Low-output-impedance First-order All-pass Filter Based on Single `Active Element and Its Application in Multiphase Sinusoidal Oscillator, Przeglad Elektrotechnicany, 98(2022), no. 4, 101–106.
• [8] Suksawad, A., Charoenmee, A., Panikhom, S., ``Patimaprakorn, K., and Jantakun, A., Design and Practice of Simple First-order All-pass Filters using Commercially Available IC and Their Applications, EUREKA:Physics and Engineering, 3(2022), 40-56.
• [9] Yousif, A.J., Ahmed, G.J., and Abbood, A.S., Design of Linear Phase High Pass FIR Filter using Weight Improved Particle Swarm Optimization, InternationalJournal of Advanced Computer Science and Applications (IJACSA), Vol. 9, No. 9, (2018), 270-275
• [10] Mondal, S., Chakraborty, D., Kar, R., Mandal, D., and Ghoshal, S. P., Novel Particle Swarm Optimization for High Pass FIR Filter Design, IEEE Symposium on Humanities, Science and Engineering Research, (2012), 413-418.
• [11] Mehboob, R., Khan, S.A., and Qamar, R., FIR Filter Design Methodology for Hardware Optimized Implementation, IEEE Transactions on Consumer Electronics, 55.3 (2009), 1669-1673.
• [12] Lim, Y., and Parker, S., FIR Filter Design Over a Discrete Powers-of-Two Coefficient Space, IEEE Transactions on Acoustics, Speech, and Signal Processing, 31.3(1983), 583- 591.
• [13]Trimale, M.B., A Review: FIR Filter Implementation, IEEE International Conference on Recent Trends In Electronics, Information & Communication Technology (RTEICT), (2017), 137-141.
• [14]Mandal, S., Ghoshal, S.P., Kar, R., and Mandal, D., Design of Optimal Linear Phase FIR High Pass Filterusing Craziness Based Particle Swarm Optimization Technique, Journal of King Saud University Computer and Information Sciences, 24.1(2012), 83-92.
• [15] Mandloi, M.S., Kumrey, G.R., FIR High Pass Filter for Improving Performance Characteristics of Various Windows, International Journal of Advanced Engineering Research and Science, 4.1(2017), 236998.
• [16]Shayesteh, M.G., Mottaghi-Kashtiban, M., FIR Filter Design Using a New Window Function, International Conference on Digital Signal Processing, IEEE, (2009), 1-6
• [17] Eleti, A.A., Zerek, A.R., FIR Digital Filter Design by using Windows Method With MATLAB, International Conference on Sciences and Techniques of Automatic Control & Computer Engineering-STA'2013, IEEE, (2013), 282-287.
• [18] Hannah, A.A., Agordzo, G.K., A Design of a Low-Pass FIR Filter using Hamming Window Functions in Matlab, Comput, Eng.Intell, 11.2(2020), 24-30.
• [19] Chakraborty, S., Advantages of Blackman Window Over Hamming Window Method for Designing FIR Filter, International Journal of Computer Science &Engineering Technology 4.08(2013).
• [20] Chavan, M.S., Agarwala, R.A., and Uplane, M.D., Interference Reduction in ECG using Digital FIR Filters Based on Rectangular Window, WSEAS Transactions on Signal Processing, 4.5(2008), 340-349.
• [21]Gautam, G., Shrestha, S., and Cho, S., Spectral Analysis of Rectangular, Hanning, Hamming and Kaiser Window for Digital Fir Filter, International Journal of Advanced Smart Convergence, 4.2(2015), 138-144.
• [22] Ahmed, S., Design Analysis of High Pass FIR Filters using Hanning, Bartlett and Kaiser Windows,International Journal of Advanced Research in Computer Science and Software Engineering, 2.11(2012).
• [23]Jinding, G., Yubao, H., and Long, S., Design and FPGA Implementation of Linear FIR Low-Pass Filter Based on Kaiser Window Function, Fourth International Conference on Intelligent Computation Technology and Automation, Vol. 2, IEEE, (2011).
• [24] Arya, R., and Jaiswal, S., Design of Low Pass FIR Filters using Kaiser Window Function with Variable Parameter Beta (β), International Journal of Multidisciplinary and Current Research, 3(2015), 220-224.
• [25] Muralidhar, P.V., Nataraj, D., Lokesh, Raju V., and Naik, S.K., Implementation of Different FIR High Pass Filters Using Fractional Kaiser Window, International Conference on Signal Processing Systems. Vol. 2. IEEE, (2010), V2-651.
• [26]Karaboga, N., and Cetinkaya, B., Design of Digital FIR Filters using Differential Evolution Algorithm, Circuits, Systems and Signal Processing, 25(2006), 649-660.
• [27] Karaboga, D., and Akay, B., A Comparative Study of Artificial Bee Colony Algorithm, Applied Mathematics and Computation, 214.1(2009), 108-132.
• [28] Pham, D.T., Ghanbarzadeh, A., Koç, E., Otri, S., Rahim, S., and Zaidi, M., The Bees Algorithm A Novel Tool for Complex Optimisation Problems, Intelligent Production Machines and Systems, Elsevier Science Ltd, (2006), 454-459.
• [29] Karaboga, N., Cetinakya, M., A Novel and Efficient Algorithm for Adaptive Filtering: Artificial Bee Colony Algorithm, Turkish Journal of Electrical Engineering and Computer Sciences, 19.1(2011), 175-190.
• [30]Dwivedi, A.K., Ghosh, S., and Londhe, N.D., Low Power FIR Filter Design using Modified Multi-Objective Artificial Bee Colony Algorithm, Engineering Applications of Artificial Intelligence, 55(2016), 58-69.
• [31] Ji, D., The Application of Artificial Bee Colony (ABC) Algorithm in FIR Filter Design. International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), 2016, 663-667.
• [32] Mandal, S., Ghoshal, S. P., Mukherjee, P., Sengupta, D., Kar, R., and Mandal, D., Design of Optimal Linear Phase FIR High Pass Filter using Improved Particle Swarm Optimization, ACEEE International Journal on Signal and Image Processing, 3(2012), 5-9.
• [33]Saha, S.K., Kar, R., Mandai, T.I., Kumar, N., and Ghoshal, S.P., Optimal Linear Phase FIR High Pass Filter Design using PSOCFIWA-WM, 2012 World Congress on Information and Communication Technologies., IEEE, (2012), 768-773.
• [34] Kumari, N., and Jaglan, P., Design of FIR Low Pass Filter using Particle Swarm Optimization Algorithm, International Journal of Advanced Research and Publications, 1.3(2017).
• [35] Luitel, B., and Venayagamoorthy, G.K., Differential Evolution Particle Swarm Optimization for Digital Filter Design, 2008 IEEE Congress on EvolutionaryComputation (IEEE World Congress on Computational Intelligence), IEEE, (2008),3954- 3961.
• [36] Severino, A.G., Linhares, L.L., and de Araújo, F.M., Optimal Design of Digital Low Pass Finite Impulse Response Filter using Particle Swarm Optimization and Bat Algorithm, International Conference on Informatics in Control, Automation and Robotics (ICINCO), Vol. 1, IEEE, (2015), 207-214.
• [37] Tsutsumi, S., and Suyama, K., Design of FIR Filters with Discrete Coefficients using Ant Colony Optimization, IEEJ Transactions on Electronics, Information and Systems, 132.7(2012), 1066-1071.
• [38] Benhala, B., Ant Colony Optimization for Optimal Low-Pass Butterworth Filter Design, WSEAS Transactions on Circuits and Systems, 13(2014), 313-318.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr POPUL/SP/0154/2024/02 w ramach programu "Społeczna odpowiedzialność nauki II" - moduł: Popularyzacja nauki i promocja sportu (2025).