A Novel Design of Sparse FIR Multiple Notch Filters with Tunable Notch Frequencies

We focus on the design of finite impulse response (FIR) multiple notch filters. To reduce the computational complexity and hardware implementation complexity, a novel algorithm is developed based on the mixture of the tuning of notch frequencies and the sparsity of filter coefficients. The proposed design procedure can be carried out as follow: first, since sparse FIR filters have lower implementation complexity than full filters, a sparse linear phase FIR single notch filter with the given rejection bandwidth and passband attenuation is designed. Second, a tuning procedure is applied to the computed sparse filter to produce the desired sparse linear phase FIR multiple notch filter. When the notch frequencies are varied, the same tuning procedure can be employed to render the new multiple notch filter instead of designing the filter from scratch. The effectiveness of the proposed algorithm is demonstrated through three design examples.

[1]  Thomas A. Baran,et al.  Linear Programming Algorithms for Sparse Filter Design , 2010, IEEE Transactions on Signal Processing.

[2]  Chien-Cheng Tseng,et al.  Design of an equiripple FIR notch filter using a multiple exchange algorithm , 1999, Signal Process..

[3]  Wei Xu,et al.  Design of Linear-Phase FIR Multiple-Notch Filters via an Iterative Reweighted OMP Scheme , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[4]  Bogdan Dumitrescu,et al.  Iterative reweighted l1 design of sparse FIR filters , 2012, Signal Process..

[5]  Hon Keung Kwan,et al.  Peak-Error-Constrained Sparse FIR Filter Design Using Iterative SOCP , 2012, IEEE Transactions on Signal Processing.

[6]  Pavel Zahradnik,et al.  Note on the Design of an Equiripple DC-Notch FIR Filter , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[7]  M. Vlcek,et al.  Notch Filtering Suitable for Real Time Removal of Power Line Interference , 2013 .

[8]  Peng Shi,et al.  Accurate and Reliable Human Localization Using Composite Particle/FIR Filtering , 2017, IEEE Transactions on Human-Machine Systems.

[9]  Koichi Ichige,et al.  Accurate estimation of minimum filter length for optimum FIR digital filters , 2000 .

[10]  Dennis L. Wei Non-convex optimization for the design of sparse fir filters , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[11]  Pavel Zahradnik,et al.  Fast analytical design algorithms for FIR notch filters , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  Peng Shi,et al.  Deadbeat Dissipative FIR Filtering , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Pavel Zahradnik,et al.  An analytical procedure for critical frequency tuning of FIR filters , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[14]  Pavel Zahradnik,et al.  Design of Optimal Comb FIR Filters-Speed and Robustness , 2009, IEEE Signal Processing Letters.

[15]  Daniel Olguín Olguín,et al.  Adaptive Notch Filter for EEG Signals Based on the LMS Algorithm with Variable Step-Size Parameter , 2022 .

[16]  Peng Shi,et al.  Distributed Hybrid Particle/FIR Filtering for Mitigating NLOS Effects in TOA-Based Localization Using Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Electronics.