Advertisement

Circuits, Systems, and Signal Processing

, Volume 38, Issue 2, pp 827–846 | Cite as

An Alternating Variable Technique for the Constrained Minimax Design of Frequency-Response-Masking Filters

  • Ruijie Zhao
  • Xiaoping Lai
  • David B. H. Tay
  • Zhiping LinEmail author
Article
  • 48 Downloads

Abstract

The frequency-response-masking (FRM) technique is one of the most efficient approaches to the design of narrow transition band FIR filters. The constrained minimax design of linear-phase FRM FIR filters in the frequency domain is considered in this paper. The corresponding optimization problem is a nonconvex one. To deal with the nonconvex design problem and improve the FRM filter performance, we propose an algorithm to alternately optimize different subsets of the design variables by fixing the remaining ones. In this way, the nonconvex optimization problem is converted into a series of linear programming subproblems defined on different frequency bands, which are then solved alternately and iteratively. Moreover, the new algorithm converges to a better FRM filter than those obtained by several competitive methods and is flexible to incorporate linear constraints in the design. Several design examples are provided to demonstrate the advantages of the proposed algorithm.

Keywords

Alternating variable algorithm Constrained minimax design Frequency-response-masking filters Linear Programming 

Notes

Acknowledgements

This work was supported partially by the Singapore Academic Research Fund (AcRF) Tier 1 under Project RG 31/16, and partially by the National Nature Science Foundation of China under Grants 61573123 and 61427808.

References

  1. 1.
    L.C.R. Barcellos, S.L. Netto, P.S.R. Diniz, Optimization of FRM filters using the WLS–Chebyshev approach. Circuits Syst. Signal Process. 22(2), 99–113 (2003)CrossRefzbMATHGoogle Scholar
  2. 2.
    S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)CrossRefzbMATHGoogle Scholar
  3. 3.
    R. Bregovic, Y.C. Lim, T. Saramäki, Frequency-response masking-based design of nearly perfect-reconstruction two-channel FIR filterbanks with rational sampling factors. IEEE Trans. Circuits Syst. I 55(7), 2002–2012 (2008)MathSciNetCrossRefGoogle Scholar
  4. 4.
    N. Haridas, E. Elias, Reconfigurable Farrow structure-based FRM filters for wireless communication systems. Circuits Syst. Signal Process. 36(1), 315–338 (2017)CrossRefGoogle Scholar
  5. 5.
    X.P. Lai, R.J. Zhao, On Chebyshev design of linear-phase FIR filters with frequency inequality constraints. IEEE Trans. Circuits Syst. II 53(2), 120–124 (2006)CrossRefGoogle Scholar
  6. 6.
    M. Lang, Algorithms for the constrained design of digital filters with arbitrary magnitude and phase responses. Ph.D. Thesis, Vienna University of Technology (1999)Google Scholar
  7. 7.
    W.R. Lee, L. Caccetta, K.L. Teo, V. Rehbock, A unified approach to multistage frequency-response masking filter design using the WLS technique. IEEE Trans. Signal Process. 54(9), 3459–3467 (2006)CrossRefzbMATHGoogle Scholar
  8. 8.
    W.R. Lee, L. Caccetta, K.L. Teo, V. Rehbock, A weighted least squares approach to the design of FIR filters synthesized using the modified frequency response masking structure. IEEE Trans. Circuits Syst. II 53(5), 379–383 (2006)CrossRefGoogle Scholar
  9. 9.
    W.R. Lee, V. Rehbock, K.L. Teo, L. Caccetta, An alternating variable approach to FIR filter design with power-of-two coefficients using the frequency-response masking technique, in IEEE International Symposium on Circuits and Systems, Bangkok, Thailand (2003), pp. 886–889Google Scholar
  10. 10.
    W.R. Lee, V. Rehbock, K.L. Teo, S. Member, L. Caccetta, A weighted least-square-based approach to FIR filter design using the frequency-response masking technique. IEEE Trans. Circuits Syst. II 11(7), 593–596 (2004)Google Scholar
  11. 11.
    Y. Lian, Complexity reduction for FRM-based FIR filters using the prefilter–equalizer technique. Circuits Syst. Signal Process. 22(2), 137–155 (2003)zbMATHGoogle Scholar
  12. 12.
    Y. Lian, A modified frequency-response masking structure for high-speed FPGA implementation of sharp FIR filter. J. Circuits Syst. Comput. 12(5), 643–654 (2003)CrossRefGoogle Scholar
  13. 13.
    Y. Lian, Y.C. Lim, Reducing the complexity of frequency-response masking filters using half band filter. Signal Process. 42(3), 227–230 (1995)CrossRefzbMATHGoogle Scholar
  14. 14.
    Y. Lian, C.Z. Yang, Complexity reduction by decoupling the masking filters from the bandedge shaping filter in the FRM technique. Circuits Syst. Signal Process. 22(2), 115–135 (2003)zbMATHGoogle Scholar
  15. 15.
    Y. Lian, L. Zhang, C.C. Ko, An improved frequency response masking approach for designing sharp FIR filters. Signal Process. 81(12), 2573–2581 (2001)CrossRefzbMATHGoogle Scholar
  16. 16.
    Y.C. Lim, A digital filter bank for digital audio systems. IEEE Trans. Circuits Syst. 33(8), 848–849 (1986)CrossRefGoogle Scholar
  17. 17.
    Y.C. Lim, Frequency-response masking approach for the synthesis of linear phase digital filters. IEEE Trans. Circuits Syst. 33(4), 357–364 (1986)CrossRefGoogle Scholar
  18. 18.
    Y.C. Lim, Y. Lian, The optimum design of one- and two-dimensional FIR filters using the frequency response masking technique. IEEE Trans. Circuits Syst. II 40(2), 88–95 (1993)CrossRefzbMATHGoogle Scholar
  19. 19.
    Y.C. Lim, Y. Lian, Frequency-response masking approach for digital filter design: complexity reduction via masking filter factorization. IEEE Trans. Circuits Syst. II 41(8), 518–525 (1994)CrossRefGoogle Scholar
  20. 20.
    Y.C. Lim, R. Yang, On the synthesis of very sharp decimators and interpolators using the frequency-response masking technique. IEEE Trans. Signal Process. 53(4), 1387–1397 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Y.C. Lim, Y.J. Yu, T. Saramäki, Optimum masking levels and coefficient sparseness for hilbert transformers and half-band filters designed using the frequency-response masking technique. IEEE Trans. Circuits Syst. I 52(11), 2444–2453 (2005)CrossRefGoogle Scholar
  22. 22.
    Y.Z. Liu, Z.P. Lin, On the applications of the frequency-response masking technique in array beamforming. Circuits Syst. Signal Process. 25(2), 201–224 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Y.Z. Liu, Z.P. Lin, Optimal design of frequency-response masking with reduced group delays. IEEE Trans. Circuits Syst. I 55(6), 1560–1570 (2008)MathSciNetCrossRefGoogle Scholar
  24. 24.
    W.S. Lu, T. Hinamoto, Optimal design of FIR frequency-response-masking filters using second-order cone programming, in IEEE International Symposium on Circuits and Systems, Bangkok, Thailand (2003), pp. 878–881Google Scholar
  25. 25.
    W.S. Lu, T. Hinamoto, Optimal design of frequency-response-masking filters using semidefinite programming. IEEE Trans. Circuits Syst. I 50(4), 557–568 (2003)CrossRefzbMATHGoogle Scholar
  26. 26.
    W.S. Lu, T. Hinamoto, A unified approach to the design of interpolated and frequency-response-masking FIR filters. IEEE Trans. Circuits Syst. I 63(12), 2257–2266 (2016)CrossRefGoogle Scholar
  27. 27.
    J.H. McClellan, T.W. Parks, A computer program for designing optimum FIR linear phase digital filters. IEEE Trans. Audio Electroacoust. 21(12), 506–526 (1973)CrossRefGoogle Scholar
  28. 28.
    G. Meinardus, Approximation of Functions: Theory and Numerical Methods (Springer, New York, 1967)CrossRefzbMATHGoogle Scholar
  29. 29.
    T. Saramäki, Y.C. Lim, Use of the Remez algorithm for designing FRM based FIR filters. Circuits Syst. Signal Process. 22(2), 77–97 (2003)zbMATHGoogle Scholar
  30. 30.
    T. Saramäki, Y.C. Lim, R. Yang, The synthesis of half-band filter using frequency-response masking technique. IEEE Int. Symp. Circuits Syst. II 42(1), 58–60 (1995)Google Scholar
  31. 31.
    T. Saramäki, J. Yli-Kaakinen, Optimization of frequency-response-masking based FIR filters with reduced complexity, in IEEE International Symposium on Circuits and Systems, Phoenix, AZ (2002), pp. 225–228Google Scholar
  32. 32.
    T. Saramäki, J. Yli-Kaakinen, Optimization of frequency-response masking based FIR filters. J. Circuits Syst. Comput. 12(5), 563–590 (2003)CrossRefzbMATHGoogle Scholar
  33. 33.
    X.H. Wang, Y.H. He, A neural network approach to FIR filter design using frequency-response masking technique. Singal Process. 88, 2917–2926 (2008)CrossRefzbMATHGoogle Scholar
  34. 34.
    Y. Wei, S.G. Huang, X.J. Ma, A novel approach to design low-cost two-stage frequency-response masking filters. IEEE Trans. Circuits Syst. II 62(10), 982–986 (2015)CrossRefGoogle Scholar
  35. 35.
    Y. Wei, Y. Lian, Frequency-response masking filters based on serial masking schemes. Circuits Syst. Signal Process. 29(1), 7–24 (2010)CrossRefzbMATHGoogle Scholar
  36. 36.
    Y. Wei, D.B. Liu, Improved design of frequency-response masking filters using band-edge shaping filter with non-periodical frequency response. IEEE Trans. Singal Process. 61(13), 3269–3278 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  37. 37.
    J. Yli-Kaakinen, T. Saramäki, An efficient algorithm for the optimization of FIR filters synthesized using the multistage frequency-response masking approach. Circuits Syst. Signal Process. 30(1), 157–183 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  38. 38.
    J.H. Yu, Y. Lian, Design equations for jointly optimized frequency-response masking filters. Circuits Syst. Signal Process. 26(1), 27–42 (2007)CrossRefzbMATHGoogle Scholar
  39. 39.
    Y.J. Yu, Y.C. Lim, FRM based FIR filter design—the WLS approach, in IEEE International Symposium on Circuits and Systems, Phoenix, AZ (2002), pp. 221–224Google Scholar
  40. 40.
    Y.J Yu, T. Saramäki, Y.C. Lim, An iterative method for optimizing FIR filters synthesized using the two-stage frequency-response masking technique, in IEEE International Symposium on Circuits and Systems, Bangkok, Thailand (2003), pp. 874–877Google Scholar
  41. 41.
    Y.J. Yu, K.L. Teo, Y.C. Lim, G.H. Zhao, Extrapolated impulse response filter and its application in the synthesis of digital filters using the frequency-response masking technique. Signal Process. 85, 581–590 (2005)CrossRefzbMATHGoogle Scholar

Copyright information

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

Authors and Affiliations

  • Ruijie Zhao
    • 1
    • 2
  • Xiaoping Lai
    • 3
  • David B. H. Tay
    • 4
  • Zhiping Lin
    • 2
    Email author
  1. 1.School of Mechanical, Electrical and Information EngineeringShandong UniversityWeihaiChina
  2. 2.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingaporeSingapore
  3. 3.Institute of Information and ControlHangzhou Dianzi UniversityHangzhouChina
  4. 4.School of Information TechnologyDeakin UniversityWaurn PondsAustralia

Personalised recommendations