An Alternating Variable Technique for the Constrained Minimax Design of Frequency-Response-Masking Filters
- 48 Downloads
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.
KeywordsAlternating variable algorithm Constrained minimax design Frequency-response-masking filters Linear Programming
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.
- 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
- 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.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
- 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
- 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.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
- 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.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