Skip to main content
SpringerLink
Log in

A novel singular spectrum analysis-based multi-objective approach for optimal FIR filter design using artificial bee colony algorithm

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Effective filter design plays an important role in signal processing applications. Multiple parameters must be considered to control the over-frequency response of the designed filter. In this study, a novel multi-objective approach is proposed for windowing finite impulse response (FIR) filter design. The windowing FIR filters are commonly used due to its linear phase property, frequency stability and easier implementation. However, windowing method can only control the cutting frequency of filter, and it suffers from the problem of insufficient control of the transition bandwidth, pass and stop band cutoff frequencies. Therefore, the window function was optimized using a novel multi-objective artificial bee colony (ABC) algorithm based on singular spectrum analysis (SSA) to eliminate these disadvantages of the windowing method. The proposed method was compared to three other multi-objective ABC variants. Novel SSA-based multi-objective approach yielded the best performance among four approaches. The proposed multi-objective approach that uses the SSA method has a significant advantage since it does not require user experience, it is not dependent on parameters, and there is no weight determination problem. Also, it does not have sorting and pooling stages that increase the cost of calculation. The obtained results were compared with the published literature studies. The SSA-based multi-objective approach offered better alternative to other literature techniques in terms of calculating the fitness function that deals with finding the most reasonable solution considering all error terms. Finally, the performance of the designed filter was tested on electroencephalography (EEG) signal. The EEG signal was decomposed successfully into subbands using proposed filter design approach. Based on numerical results of this study, the proposed filter provided the low-pass band and stop band ripple, and high stop band attenuation value of all, while having well enough performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Oppenheim AV, Ronald WS, John RB (1999) Discrete-time signal processing. Prentice Hall, Upper Saddle River

    Google Scholar 

  2. Najarian K, Splinter R (2012) Biomedical signal and image processing. CRC Press, Boca Raton

    Google Scholar 

  3. Proakis JG, Manolakis DK (1996) Digital signal processing: principles, algorithms and applications. Prentice Hall, Upper Saddle River

    Google Scholar 

  4. Parks TW, Burrus CS (1987) Digital filter design. Wiley, New York, pp 54–83

    MATH  Google Scholar 

  5. Sadiq A, Khan S, Naseem I et al (2019) Enhanced q-least mean square. Circuits Syst Signal Process. https://doi.org/10.1007/s00034-019-01091-4

    Article  Google Scholar 

  6. Ababneh JI, Bataineh MH (2008) Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit Signal Proc 18:657–668

    Article  Google Scholar 

  7. Datar A, Jain A, Sharmac PC (2010) Design of Kaiser window based optimized prototype filter for cosine modulated filter banks. Sig Process 90:1742–1749

    Article  Google Scholar 

  8. Kumar A, Singh GK, Anand RS (2011) A closed form design method for the two-channel quadrature mirror filter banks. SIViP 5:121–131

    Article  Google Scholar 

  9. Kumar A, Rafia SM, Singh GK (2012) A hybrid method for designing linear-phase quadrature mirror filter bank. Digit Signal Process 22:453–462

    Article  MathSciNet  Google Scholar 

  10. Saha SK, Ghoshal SP, Kar R, Mandal D (2013) Cat swarm optimization algorithm for optimal linear phase FIR filter design. ISA Trans 52:781–794

    Article  Google Scholar 

  11. Dwivedi AK, Ghosh S, Londhe ND (2016) Low power FIR filter design using modified multi-objective artificial bee colony algorithm. Eng Appl Artif Intell 55:58–69

    Article  Google Scholar 

  12. San-José-Revuelta LM, Arribas JI (2018) A new approach for the design of digital frequency selective FIR filters using an FPA-based algorithm. Expert Syst Appl 106:92–106

    Article  Google Scholar 

  13. Karaboga N, Cetinkaya B (2006) Design of digital FIR filters using differential evolution algorithm. Circuits Syst Signal Process 25(5):649–660

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  15. Saha SK, Kar R, Mandal D, Ghoshal SP (2013) Bacteria foraging optimisation algorithm for optimal FIR filter design. Int J Bio-Inspir Comput 5(1):52–66

    Article  Google Scholar 

  16. Shao P, Wu Z, Zhou X, Tran DC (2017) FIR digital filter design using improved particle swarm optimization based on refraction principle. Soft Comput 21:2631–2642

    Article  Google Scholar 

  17. Saha SK, Dutta R, Choudhury R, Kar R, Mandal D, Ghoshal SP (2013) Efficient and accurate optimal linear phase FIR filter design using opposition-based harmony search algorithm. Sci World J 999:999. https://doi.org/10.1155/2013/320489

    Article  Google Scholar 

  18. Aggarwal A, Rawat TK, Upadhyay DK (2016) Design of optimal digital FIR filters using evolutionary and swarm optimization techniques. Int J Electron Commun (AEÜ) 70:373–385

    Article  Google Scholar 

  19. Dasha J, Damb B, Swainca R (2017) Design of multipurpose digital FIR double-band filter using hybrid firefly differential evolution algorithm. Appl Soft Comput 59:529–545

    Article  Google Scholar 

  20. Raju R, Kwan HK (2017) FIR filter design using multiobjective artificial bee colony algorithm. In: IEEE 30th Canadian conference on electrical and computer engineering (CCECE)

  21. Bindima T, Elias E (2017) A novel design and implementation technique for low complexity variable digital filters using multi-objective artificial bee colony optimization and a minimal spanning tree approach. Eng Appl Artif Intell 59:133–147

    Article  Google Scholar 

  22. Dwivedi AK, Ghosh S, Londhe ND (2018) Review and analysis of evolutionary optimization-based techniques for FIR filter design. Circuits Syst Signal Process 37:4409–4430

    Article  Google Scholar 

  23. Fonseca CM, Peter JF (1995) An overview of evolutionary algorithms in multiobjective optimization. Evol Comput 3:1–16

    Article  Google Scholar 

  24. Khan SA, Shafiqur R (2013) Iterative non-deterministic algorithms in on-shore wind farm design: a brief survey. Renew Sustain Energy Rev 19:370–384

    Article  Google Scholar 

  25. Emmerich MTM, Deutz AH (2018) A tutorial on multiobjective optimization: fundamentals and evolutionary methods. Nat Comput 17(3):585–609

    Article  MathSciNet  Google Scholar 

  26. Akay B, Karaboğa D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142

    Article  Google Scholar 

  27. Karaboğa D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132

    MathSciNet  MATH  Google Scholar 

  28. Golyandina N, Zhigljavsky A (2013) Singular spectrum analysis for time series. Springer, New York

    Book  Google Scholar 

  29. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey

  30. Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 346:328–348

    Article  MathSciNet  Google Scholar 

  31. Akay B, Karaboga D (2019) Parameter tuning for the artificial bee colony algorithm. In: International conference on computational collective intelligence, pp 608–619

  32. Ji D (2016) The application of artificial bee colony (ABC) algorithm in FIR filter design. In: 12th international conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD)

  33. https://physionet.org/physiobank/database/sleep-edfx/. Accessed Mar 2019

  34. Kemp B, Zwinderman AH, Tuk B, Kamphuisen HAC, Oberyé JJL (2000) Analysis of a sleep-dependent neuronal feedback loop: the slow-wave microcontinuity of the EEG. IEEE-BME 47(9):1185–1194

    Article  Google Scholar 

  35. Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ivanov PCh, Mark RG, Mietus JE, Moody GB, Peng C-K, Stanley HE (2000) PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation 101(23):e215–e220

    Article  Google Scholar 

  36. Parks T, McClellan J (1972) Chebyshev approximation for nonrecursive digital filters with linear phase. IEEE Trans Circuit Theory 19(2):189–194

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Biomedical Engineering, Engineering Faculty, Erciyes University, 39039, Kayseri, Turkey

    Fatma Latifoğlu

Authors
  1. Fatma Latifoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fatma Latifoğlu.

Ethics declarations

Conflict of interest

The author declares that there is not any conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Latifoğlu, F. A novel singular spectrum analysis-based multi-objective approach for optimal FIR filter design using artificial bee colony algorithm. Neural Comput & Applic 32, 13323–13341 (2020). https://doi.org/10.1007/s00521-019-04680-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-019-04680-1

Keywords

Search

Navigation