Efficient design of sparse FIR filters with optimized filter length

作者: Aimin Jiang , Hon Keung Kwan , Yibin Tang , Yanping Zhu

DOI: 10.1109/ISCAS.2014.6865298

关键词:

摘要: A large number of experiments have demonstrated that for an FIR filter the sparsity coefficients is highly related to its order. However, traditional sparse design methods focus on how increase zero-valued coefficients, but overlook impact orders performance. As attempt jointly optimize length and filter, a novel method proposed in this paper linear-phase filters. With peak error constraints, objective function problem formulated as combination measure effective Then, then recast weighted l 0 -norm optimization problem, which solved by efficient numerical based iterative-reweighted-least-squares (IRLS) algorithms. Experimental results illustrate can efficiently reduce order while enhancing filter.

参考文章(15)
Jos F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optimization Methods & Software. ,vol. 11, pp. 625- 653 ,(1999) , 10.1080/10556789908805766
Ya Jun Yu, Yong Ching Lim, Design of Linear Phase FIR Filters in Subexpression Space Using Mixed Integer Linear Programming IEEE Transactions on Circuits and Systems. ,vol. 54, pp. 2330- 2338 ,(2007) , 10.1109/TCSI.2007.904599
Wu-Sheng Lu, Takao Hinamoto, Digital filters with sparse coefficients international symposium on circuits and systems. pp. 169- 172 ,(2010) , 10.1109/ISCAS.2010.5538018
Aimin Jiang, Hon Keung Kwan, Yanping Zhu, Peak-Error-Constrained Sparse FIR Filter Design Using Iterative SOCP IEEE Transactions on Signal Processing. ,vol. 60, pp. 4035- 4044 ,(2012) , 10.1109/TSP.2012.2199316
Dong Shi, Ya Jun Yu, Design of Linear Phase FIR Filters With High Probability of Achieving Minimum Number of Adders IEEE Transactions on Circuits and Systems. ,vol. 58, pp. 126- 136 ,(2011) , 10.1109/TCSI.2010.2055290
Cristian Rusu, Bogdan Dumitrescu, Iterative reweighted l1 design of sparse FIR filters Signal Processing. ,vol. 92, pp. 905- 911 ,(2012) , 10.1016/J.SIGPRO.2011.09.031
Dongning Li, Yong Ching Lim, Yong Lian, Jianjian Song, A polynomial-time algorithm for designing FIR filters with power-of-two coefficients IEEE Transactions on Signal Processing. ,vol. 50, pp. 1935- 1941 ,(2002) , 10.1109/TSP.2002.800385
Timothy Davidson, Enriching the Art of FIR Filter Design via Convex Optimization IEEE Signal Processing Magazine. ,vol. 27, pp. 89- 101 ,(2010) , 10.1109/MSP.2010.936040
Aimin Jiang, Hon Keung Kwan, WLS Design of Sparse FIR Digital Filters IEEE Transactions on Circuits and Systems. ,vol. 60, pp. 125- 135 ,(2013) , 10.1109/TCSI.2012.2215742
Wu-Sheng Lu, T. Hinamoto, Optimal design of frequency-response-masking filters using semidefinite programming IEEE Transactions on Circuits and Systems I-regular Papers. ,vol. 50, pp. 557- 568 ,(2003) , 10.1109/TCSI.2003.809809