Skip to main content

Advertisement

SpringerLink
Log in

A fast design algorithm for elliptic-error and phase-error constrained LS 2-D FIR filters

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

Two-dimensional (2-D) nonlinear-phase finite impulse response (FIR) filters have found many applications in signal processing and communication systems. This paper considers the elliptic-error and phase-error constrained least-squares design of 2-D nonlinear-phase FIR filters, and develops a matrix-based algorithm to solve the design problem directly for the filter’s coefficient matrix rather than vectorizing it first as in the conventional methods. The matrix-based algorithm makes the design to consume much less design time than existing algorithms. Design examples and comparisons with existing methods demonstrate the effectiveness and high efficiency of the proposed design method.

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

Similar content being viewed by others

References

  • Ahmad, M. O., & Wang, J. D. (1989). An analytical least square solution to the design problem of two-dimensional FIR filters with quadrantally symmetric and antisymmetric frequency response. IEEE Transactions on Circuits and Systems, 36(7), 968–979.

    Article  Google Scholar 

  • Algazi, V. R., SUK, M., & Rim, C.-S. (1986). Design of almost minimax FIR filters in one and two dimensions by WLS techniques. IEEE Transactions on Circuits and Systems, CAS–33(6), 590–596.

    Article  Google Scholar 

  • Aravena, J. L., & Gu, G. (1996). Weighted least mean square design of 2-D FIR digital filters: The general case. IEEE Transactions on Signal Processing, 44(10), 2568–2578.

    Article  Google Scholar 

  • Chottera, A. T., & Jullien, G. A. (1982). Design of two-dimensional recursive digital filters using linear programming. IEEE Transactions on Circuits and Systems, CAS–29(12), 817–826.

    Article  MathSciNet  Google Scholar 

  • Dam, H. H., Nordholm, S., & Cantoni, A. (2005). Uniform FIR filterbank optimization with group delay specifications. IEEE Transactions on Signal Processing, 53(11), 4249–4260.

    Article  MathSciNet  Google Scholar 

  • de Haan, J. M., Grbic, N., Claesson, I., & Nordholm, S. (2003). Filterbank design for subband adaptive microphone arrays. IEEE Transactions on Speech Audio Process, 11(1), 14–23.

    Article  Google Scholar 

  • Deng, T. B., & Lu, W.-S. (2000). Weighted least-squares method for designing variable fractional delay 2-D FIR digital filters. IEEE Transactions on Circuits and Systems - II, 47(2), 114–124.

    Article  Google Scholar 

  • Dumitrescu, B. (2005). Optimization of two-dimensional IIR filters with nonseparable and separable denominator. IEEE Transactions on Signal Processing, 53(5), 1768–1777.

    Article  MathSciNet  Google Scholar 

  • Dumitrescu, B. (2006). Trigonometric polynomials positive on frequency domains and applications to 2-D FIR filter design. IEEE Transactions on Signal Processing, 54(11), 4282–4292.

    Article  Google Scholar 

  • Gislason, E., Johansen, M., Ersboll, B. K., & Jacobsen, S. K. (1993). Three different criteria for the design of two-dimensional zero phase FIR digital filters. IEEE Transactions on Signal Processing, 41(10), 3070–3074.

    Article  MATH  Google Scholar 

  • Goldfarb, D., & Idnani, A. (1983). A numerically stable dual method for solving strictly convex quadratic programs. Mathematical Programming, 27, 1–33.

    Article  MathSciNet  MATH  Google Scholar 

  • Grant, M., & Boyd, S. (2013). CVX: Matlab software for disciplined convex programming, version 2.0 beta. http://cvxr.com/cvx

  • Gu, G., & Aravena, J. L. (1994). Weighted least mean square design of 2-D FIR digital filters. IEEE Transactions on Signal Processing, 42(11), 3178–3187.

    Article  Google Scholar 

  • Hong, X. Y., Lai, X. P., & Zhao, R. J. (2013). Matrix-based algorithms for constrained least-squares and minimax designs of 2-D linear-phase FIR filters. IEEE Transactions on Signal Processing, 61(14), 3620–3631.

    Article  MathSciNet  Google Scholar 

  • Laakso, T. I., Valimaki, V., Karjalainen, M., & Laine, U. K. (1996). Splitting the unit delay: Tools for fractional delay filter design. IEEE Signal Processing Magazine, 13, 30–60.

    Article  Google Scholar 

  • Lai, X. P. (2009). Optimal design of nonlinear-phase FIR filters with prescribed phase error. IEEE Transactions on Signal Processing, 57, 3399–3410.

    Article  MathSciNet  Google Scholar 

  • Lai, X. P., Wang, J. Z., & Xu, Z. (2009). A new minimax design of two-dimensional FIR filters with reduced group delay. In Proceedings on 7th Asian control conference (pp. 610–614).

  • Lang, M. C., Selesnick, I. W., & Burrus, C. S. (1996). Constrained least squares design of 2-D FIR filters. IEEE Transactions on Signal Processing, 44(5), 1234–1241.

    Article  Google Scholar 

  • Lu, W. S. (2002). A unified approach for the design of 2-D digital filters via semidefinite programming. IEEE Transactions on Circuits and Systems - I, 49(6), 814–826.

    Article  MathSciNet  Google Scholar 

  • Lu, W. S., & Hinamoto, T. (2006). A second-order cone programming approach for minimax design of 2-D FIR filters with low group delay. In Proceedings IEEE international symposium on circuits and systems (pp. 2521–2524).

  • Lu, W. S., & Hinamoto, T. (2011). Two-dimensional digital filters with sparse coefficients. Multidimensional Systems and Signal Processing, 22(1–3), 173–189.

    Article  MathSciNet  MATH  Google Scholar 

  • Lu, W. S., Pei, S. C., & Tseng, C. C. (1998). A weighted least-squares method for the design of stable 1-D and 2-D IIR digital filters. IEEE Transactions on Signal Processing, 46(1), 1–10.

    Article  Google Scholar 

  • Rusu, C., & Dumitrescu, B. (2012). Iterative reweighted l1 design of sparse FIR filters. Signal Processing, 92(4), 905–911.

    Article  Google Scholar 

  • Shyu, J. J., Pei, S. C., & Huang, Y. D. (2009). Two-dimensional Farrow structure and the design of variable fractional delay 2-D FIR digital filters. IEEE Transactions on Circuits and Systems - I, 56(2), 395–404.

    Article  MathSciNet  Google Scholar 

  • Tütüncü, R. H., Toh, K. C., & Todd, M. J. (2003). Solving semidefinite–quadratic–linear programs using SDPT3. Mathematical Programming, Series B, 95, 189–217.

    Article  MathSciNet  MATH  Google Scholar 

  • Yan, H., & Ikehara, M. (1999). Two-dimensional perfect reconstruction FIR filter banks with triangular supports. IEEE Transactions on Signal Processing, 47(4), 1003–1009.

    Article  Google Scholar 

  • Zhao, R. J., & Lai, X. P. (2011). A fast matrix iterative technique for the WLS design of 2-D quadrantally symmetic FIR filters. Multidimensional Systems and Signal Processing, 22(4), 303–317.

    Article  MathSciNet  MATH  Google Scholar 

  • Zhao, R. J., & Lai, X. P. (2013). Efficient 2-D based algorithms for WLS design of 2-D FIR filters with arbitrary weighting functions. Multi-dimensional Systems and Signal Processing, 24(3), 417–434.

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu, W. P., Ahmad, M. O., & Swamy, M. N. S. (1997). A closed-form solution to the least-square design problem of 2-D linear-phase FIR filters. IEEE Transactions on Circuits Systems - II, 44(12), 1032–1039.

    Article  Google Scholar 

  • Zhu, W. P., Ahmad, M. O., & Swamy, M. N. S. (1999). A least-squares design approach for 2-D FIR filters with arbitrary frequency response. IEEE Transactions Circuits and Systems - II, 46(8), 1027–1034.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Nature Science Foundation of China under Grants 61175001, 61333009 and 61304142, and in part by the National Basic Research Program of China under Grant 2012CB821200.

Author information

Authors and Affiliations

  1. School of Mechanical, Electrical and Information Engineering, Shandong University, Weihai, 264209, China

    Xiaoying Hong & Ruijie Zhao

  2. Institute of Information and Control, Hangzhou Dianzi University, Hangzhou, 310018, China

    Xiaoping Lai

Authors
  1. Xiaoying Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoping Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruijie Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoying Hong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hong, X., Lai, X. & Zhao, R. A fast design algorithm for elliptic-error and phase-error constrained LS 2-D FIR filters. Multidim Syst Sign Process 27, 477–491 (2016). https://doi.org/10.1007/s11045-014-0312-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-014-0312-5

Keywords

Search

Navigation