Skip to main content
Log in

A Modified Annulus Sector Constraint for Constrained FIR Filter Designs

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

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.

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

Access this article

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. J.W. Adams, Peak-constrained least-squares optimization. IEEE Trans. Signal Process. 46(2), 306–321 (1998)

    Article  Google Scholar 

  2. A. Antoniou, Digital Filters: Analysis, Design and Applications, 2nd edn. (McGraw-Hill, New York, 1993)

    Google Scholar 

  3. A. Antoniou, Digital Signal Processing: Signals, Systems and Filters (McGraw-Hill, New York, 2005)

    Google Scholar 

  4. S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)

    Book  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  7. CVX Research Inc., CVX: Matlab Software for Disciplined Convex Programming, Version 2.0. (2011)

  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)

    Article  MathSciNet  Google Scholar 

  9. D. Goldfarb, A. Idnani, A numerically stable dual method for solving strictly convex quadratic programs. Math. Program. 27, 1–33 (1983)

    Article  MathSciNet  Google Scholar 

  10. S. Kidambi, A. Antoniou, Design of minimum-phase filters using optimization. IEEE Trans. Circuits Syst. II Express Br. 64(4), 472–476 (2017)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  12. X.P. Lai, Chebyshev design of FIR filters with frequency inequality constraints. Circuits Syst. Signal Process. 22(3), 325–334 (2003)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  15. X.P. Lai, Optimal design of nonlinear-phase FIR filters with prescribed phase error. IEEE Trans. Signal Process. 57(9), 3399–3410 (2009)

    Article  MathSciNet  Google Scholar 

  16. M.C. Lang, Constrained design of digital filters with arbitrary magnitude and phase responses. Ph.D. dissertation (Vienna University Technology, 1999)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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–266

  21. K. Preuss, On the design of FIR filters by complex Chebyshev approximation. IEEE Trans. Acoust. Speech Signal Process. 37(5), 702–712 (1989)

    Article  Google Scholar 

  22. M. Schulist, FIR filter design with additional constraints using complex Chebyshev approximation. Signal Process. 33, 111–119 (1993)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  24. T. Yoshida, N. Aikawa, Low-delay band-pass maximally flat FIR digital differentiators. Circuits Syst. Signal Process. 37, 3576–3588 (2018)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoping Lai.

Ethics declarations

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

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

Yi, H., Lai, X. & Meng, H. A Modified Annulus Sector Constraint for Constrained FIR Filter Designs. Circuits Syst Signal Process 38, 5373–5392 (2019). https://doi.org/10.1007/s00034-019-01102-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-019-01102-4

Keywords

Navigation