Skip to main content
SpringerLink
Log in

Design of Minimum-Phase FIR Filter: An Evolutionary Approach

  • Research Article
  • Published:
Proceedings of the National Academy of Sciences, India Section A: Physical Sciences Aims and scope Submit manuscript

Abstract

In this communication, one novel attempt has been made towards the design of minimum-phase finite impulse response (FIR) filter using one evolutionary computation technique, named differential evolution (DE) algorithm. Mean square error (MSE) between the frequency samples of the ideal filter and the designed filter in the pass-band and stop-band region and the minimum average error (MAE) between the frequency samples in the transition-band region had been considered for the formulation of the objective function in the optimization process. Performance of the optimization technique has been monitored in terms of convergence characteristics for four different orders of FIR filter under consideration. Robustness of our proposition has been firmly established in the sense that the proposed algorithm can be suitably tuned for the design of low-pass, high-pass or band-pass FIR filter of different specifications. Supremacy of the proposed algorithm over other existing techniques for the design of minimum-phase FIR filter has been substantiated by means of frequency response and pole-zero diagrams.

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

Similar content being viewed by others

References

  1. Fotinopoulos I, Stathaki T (2000) Equiripple minimum phase FIR filter design from linear phase systems using a novel technique for polynomial factorisation. In: Proceedings of IEEE global telecommunications conference, vol 3, pp 1659–1663

  2. Fotinopoulos I, Stathaki T (2001) Equiripple minimum phase FIR filter design from linear phase systems using root moments. IEEE Trans Circuits Syst II Analog Digit Signal Process 48(6):580–587

    Article  Google Scholar 

  3. Kale I, Cain GD, Morling RCS (1995) Minimum-phase filter design from linear-phase start point via balanced model truncation. Electron Lett 31(20):1728–1729

    Article  ADS  Google Scholar 

  4. Jovanovic-Dolecek G, Diaz-Carmona JJ (1998) High-pass minimum-phase filter design from linear-phase start point. In: Proceedings of 1998 second IEEE international caracas conference on devices, circuits and systems, pp 231–234

  5. Gilchrist JH (1977) Design of minimum-phase finite-impulse-response digital filters. Proc Inst Electr Eng 124(8):665–668

    Article  Google Scholar 

  6. Groth A, Göckler HG (1998) Design of equiripple minimum phase FIR-filters. In: Proceedings of the Eusipco III:1897-1900

  7. Mian GA, Nainer AP (1982) A fast procedure to design equiripple minimum-phase FIR filters. IEEE Trans Circuits Syst 29(5):327–331

    Article  Google Scholar 

  8. Pei SC, Lin HS (2006) Minimum-phase FIR filter design using real cepstrum. IEEE Trans Circuits Syst II Express Brief 53(10):1113–1117

    Article  Google Scholar 

  9. Pei SC, Lu ST (1986) Design of minimum-phase FIR digital filters by differential cepstrum. IEEE Trans Circuits Syst 33(5):570–576

    Article  Google Scholar 

  10. Dam HH, Nordebo S, Svensson L (2003) Design of minimum-phase digital filters as the sum of two allpass functions using the cepstrum technique. IEEE Trans Signal Process 51(3):726–731

    Article  ADS  MathSciNet  Google Scholar 

  11. Rasmussen JL, Etter DM (1994) An iterative quadratic technique for designing minimum phase filters. In: Proceedings of the twenty-eighth asilomar conference on signals, systems and computers, vol 1, pp 309–313

  12. Venkata ND, Evans BL (1999) Optimal design of real and complex minimum phase digital FIR filters. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing, vol 3, pp 1145–1148

  13. Sugita Y, Aikawa N (2003) A design method of minimum phase FIR filters with complex coefficients. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing, vol 6, pp VI-5-8

  14. Karaboga N, Cetinkaya B (2003) Performance comparison of genetic algorithm based design methods of digital filters with optimal magnitude response and minimum phase. In: Proceedings of the IEEE 46th midwest symposium on circuits and systems, vol 2, pp 644–647

  15. Chandra A, Chattopadhyay S (2014) A novel approach for coefficient quantization of low-pass finite impulse response filter using differential evolution algorithm. Signal Image Video Process 8(7):1307–1321

    Article  Google Scholar 

  16. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  Google Scholar 

  17. Das S, Abraham A, Konar A (2008) Particle swarm optimization and differential evolution algorithms: technical analysis, applications and hybridization perspectives. Stud Comput Intell 116:1–38

    Google Scholar 

  18. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Article  Google Scholar 

  19. Konar A (2005) Computational intelligence principles, techniques and applications. Springer, Berlin

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Telecommunication Engineering, Indian Institute of Engineering Science and Technology, Shibpur, India

    Avik Moulik & Shounak Lahiry

  2. Department of Instrumentation & Electronics Engineering, Jadavpur University, Kolkata, India

    Abhijit Chandra

Authors
  1. Avik Moulik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shounak Lahiry
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abhijit Chandra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abhijit Chandra.

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

Moulik, A., Lahiry, S. & Chandra, A. Design of Minimum-Phase FIR Filter: An Evolutionary Approach. Proc. Natl. Acad. Sci., India, Sect. A Phys. Sci. 90, 359–369 (2020). https://doi.org/10.1007/s40010-019-00593-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40010-019-00593-9

Keywords

Search

Navigation