A Modified Annulus Sector Constraint for Constrained FIR Filter Designs

  • Huoping Yi
  • Xiaoping LaiEmail author
  • Hailong Meng
Short Paper


Optimal designs of finite impulse response (FIR) digital filters with prescribed magnitude and phase responses have found many applications in signal processing. To deal with the nonconvexity of the constraint region in the phase-error and magnitude-error constrained design, a new error constraint method based on a modified annulus sector (MAS) is proposed. With the new constraint method, the phase-error and magnitude-error constrained least squares, phase-error constrained minimax, and iterative reweighted phase-error constrained minimax designs of FIR filters are studied. Analyses and design examples demonstrate the higher accuracy of the MAS constraint and better filter performance by the constraint method than existing constraint methods. An application in the design of digital differentiators with flatness constraints is also provided.


Finite impulse response filter Error constraint Constrained least squares Constrained minimax Iterative reweighting 



This work was supported by the National Natural Science Foundation of China under Grants 61573123, 61427808, and U1509205.


  1. 1.
    J.W. Adams, Peak-constrained least-squares optimization. IEEE Trans. Signal Process. 46(2), 306–321 (1998)CrossRefGoogle Scholar
  2. 2.
    A. Antoniou, Digital Filters: Analysis, Design and Applications, 2nd edn. (McGraw-Hill, New York, 1993)Google Scholar
  3. 3.
    A. Antoniou, Digital Signal Processing: Signals, Systems and Filters (McGraw-Hill, New York, 2005)Google Scholar
  4. 4.
    S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)CrossRefzbMATHGoogle Scholar
  5. 5.
    D. Burnside, T.W. Parks, Optimal design of FIR filters with the complex Chebyshev error criteria. IEEE Trans. Signal Process. 43(3), 605–616 (1995)CrossRefGoogle Scholar
  6. 6.
    X.K. Chen, T.W. Parks, Design of FIR filters in the complex domain. IEEE Trans. Acoust. Speech Signal Process. 35(2), 144–153 (1987)CrossRefGoogle Scholar
  7. 7.
    CVX Research Inc., CVX: Matlab Software for Disciplined Convex Programming, Version 2.0. (2011)Google Scholar
  8. 8.
    M. Dedeoglu, Y.K. Alp, O. Arikan, FIR filter design by convex optimization using directed iterative rank refinement algorithm. IEEE Trans. Signal Process. 64(9), 2209–2219 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    D. Goldfarb, A. Idnani, A numerically stable dual method for solving strictly convex quadratic programs. Math. Program. 27, 1–33 (1983)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    S. Kidambi, A. Antoniou, Design of minimum-phase filters using optimization. IEEE Trans. Circuits Syst. II Express Br. 64(4), 472–476 (2017)CrossRefGoogle Scholar
  11. 11.
    X.P. Lai, C.L. Lai, R.J. Zhao, An iterative approach to near-uniform group-delay error design of FIR filters. IEEE Signal Process. Lett. 18(2), 107–110 (2011)CrossRefGoogle Scholar
  12. 12.
    X.P. Lai, Chebyshev design of FIR filters with frequency inequality constraints. Circuits Syst. Signal Process. 22(3), 325–334 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    X.P. Lai, Z.P. Lin, Iterative reweighted minimax phase error designs of IIR digital filters with nearly linear phases. IEEE Trans. Signal Process. 64(9), 2416–2428 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    X.P. Lai, Z.P. Lin, Minimax design of IIR digital filters using a sequential constrained least-squares method. IEEE Trans. Signal Process. 58(7), 3901–3906 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    X.P. Lai, Optimal design of nonlinear-phase FIR filters with prescribed phase error. IEEE Trans. Signal Process. 57(9), 3399–3410 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    M.C. Lang, Constrained design of digital filters with arbitrary magnitude and phase responses. Ph.D. dissertation (Vienna University Technology, 1999)Google Scholar
  17. 17.
    W.R. Lee, L. Caccetta, K.L. Teo, V. Rehbock, Optimal design of complex FIR filters with arbitrary magnitude and group delay response. IEEE Trans. Signal Process. 54(5), 1617–1628 (2006)CrossRefzbMATHGoogle Scholar
  18. 18.
    Z.P. Lin, Y.Z. Liu, Design of complex FIR filters with reduced group delay error using semidefinite programming. IEEE Signal Process. Lett. 13(9), 529–532 (2006)CrossRefGoogle Scholar
  19. 19.
    Y.Z. Liu, Z.P. Lin, Optimal design of frequency-response masking filters with reduced group delays. IEEE Trans. Circuits Syst. I Regul. Papers. 55(6), 1560–1570 (2008)MathSciNetCrossRefGoogle Scholar
  20. 20.
    W.S. Lu, Design of nonlinear-phase FIR digital filters: A semidefinite programming approach, in Proceedings of the 1999 IEEE International Symposium on Circuits and Systems (1999), p. 263–266Google Scholar
  21. 21.
    K. Preuss, On the design of FIR filters by complex Chebyshev approximation. IEEE Trans. Acoust. Speech Signal Process. 37(5), 702–712 (1989)CrossRefGoogle Scholar
  22. 22.
    M. Schulist, FIR filter design with additional constraints using complex Chebyshev approximation. Signal Process. 33, 111–119 (1993)CrossRefzbMATHGoogle Scholar
  23. 23.
    I.W. Selesnick, M. Lang, C.S. Burrus, Constrained least square design of FIR filter without specified transition bands. IEEE Trans. Signal Process. 44(8), 1879–1892 (1996)CrossRefGoogle Scholar
  24. 24.
    T. Yoshida, N. Aikawa, Low-delay band-pass maximally flat FIR digital differentiators. Circuits Syst. Signal Process. 37, 3576–3588 (2018)MathSciNetCrossRefGoogle Scholar
  25. 25.
    B.Y. Yu, P.H. Wang, P.N. Chen, A general structure of linear-phase FIR filters with derivative constraints. IEEE Trans. Circuits Syst. I Regul. Papers 64(7), 1839–1852 (2017)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Institute of Information and ControlHangzhou Dianzi UniversityHangzhouChina
  2. 2.Artificial Intelligence InstituteHangzhou Dianzi UniversityHangzhouChina

Personalised recommendations