Design of Minimum-Phase FIR Filter: An Evolutionary Approach

  • Avik Moulik
  • Shounak Lahiry
  • Abhijit ChandraEmail author
Research Article


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.


Cost function Differential evolution (DE) FIR filter Mean square error (MSE) Minimum average error (MAE) Minimum phase 



  1. 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–1663Google Scholar
  2. 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–587CrossRefzbMATHGoogle Scholar
  3. 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–1729CrossRefGoogle Scholar
  4. 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–234Google Scholar
  5. 5.
    Gilchrist JH (1977) Design of minimum-phase finite-impulse-response digital filters. Proc Inst Electr Eng 124(8):665–668CrossRefGoogle Scholar
  6. 6.
    Groth A, Göckler HG (1998) Design of equiripple minimum phase FIR-filters. In: Proceedings of the Eusipco III:1897-1900Google Scholar
  7. 7.
    Mian GA, Nainer AP (1982) A fast procedure to design equiripple minimum-phase FIR filters. IEEE Trans Circuits Syst 29(5):327–331CrossRefGoogle Scholar
  8. 8.
    Pei SC, Lin HS (2006) Minimum-phase FIR filter design using real cepstrum. IEEE Trans Circuits Syst II Express Brief 53(10):1113–1117CrossRefGoogle Scholar
  9. 9.
    Pei SC, Lu ST (1986) Design of minimum-phase FIR digital filters by differential cepstrum. IEEE Trans Circuits Syst 33(5):570–576CrossRefGoogle Scholar
  10. 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–731ADSMathSciNetCrossRefzbMATHGoogle Scholar
  11. 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–313Google Scholar
  12. 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–1148Google Scholar
  13. 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-8Google Scholar
  14. 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–647Google Scholar
  15. 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–1321CrossRefGoogle Scholar
  16. 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–359MathSciNetCrossRefzbMATHGoogle Scholar
  17. 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–38Google Scholar
  18. 18.
    Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRefGoogle Scholar
  19. 19.
    Konar A (2005) Computational intelligence principles, techniques and applications. Springer, BerlinzbMATHGoogle Scholar

Copyright information

© The National Academy of Sciences, India 2019

Authors and Affiliations

  1. 1.Department of Electronics and Telecommunication EngineeringIndian Institute of Engineering Science and TechnologyShibpurIndia
  2. 2.Department of Instrumentation & Electronics EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations