| Citation: | Wei XU, Anyu LI, Boya SHI. A Novel Design Algorithm for Low Complexity Sparse FIR Notch Filters[J]. Journal of Electronics & Information Technology, 2019, 41(4): 939-944. doi: 10.11999/JEIT180548
|
FIR notch filter has many advantages such as linear phase, high precision and good stability. However, when the notch performance is required to be high, a higher order is usually required, resulting in increased greatly hardware complexity of the FIR notch filter. Based on sparse FIR filter design algorithm and common subexpression elimination, a novel algorithm is proposed for the design of low complexity sparse FIR notch filter. First, a sparse FIR notch benchmark filter that fulfills frequency response specifications is obtained from the sparse filter design algorithm. Then, each quantized filter coefficient is represented in Canonical Signed Digit (CSD). The sensitivities of all weight-two subexpressions and isolated nonzero digits of the quantized coefficient set are analyzed. Finally, the filter coefficient set with lower implementation cost is constructed by iteratively admitting subexpressions and isolated nonzero digits according to their sensitivities. Simulation results show that the proposed algorithm can save about 51% of adder compared with other low complexity filter design algorithms, which reduces effectively the implementation complexity and saves greatly the hardware cost.
|
MEIDANI M and MASHOUFI B. Introducing new algorithms for realising an FIR filter with less hardware in order to eliminate power line interference from the ECG signal[J]. IET Signal Processing, 2016, 10(7): 709–716 doi: 10.1049/iet-spr.2015.0552
|
|
SZADKOWSKI Z and GLAS D. The least mean squares adaptive FIR filter for narrow-band RFI suppression in radio detection of cosmic rays[J]. IEEE Transactions on Nuclear Science, 2017, 64(6): 1304–1315 doi: 10.1109/TNS.2017.2703617
|
|
MEHRNIA A and WILLSON A N. A lower bound for the hardware complexity of FIR filters[J]. IEEE Circuits and Systems Magazine, 2018, 18(1): 10–28 doi: 10.1109/MCAS.2017.2785422
|
|
GU Chao, ZHAO Jiaxiang, XU Wei, et al. Design of linear-phase notch filters based on the OMP scheme and the chebyshev window[J]. IEEE Transactions on Circuits and Systems-II: Express Briefs, 2012, 59(9): 592–596 doi: 10.1109/TCSII.2012.2206931
|
|
XU Wei, ZHAO Jiaxiang, and GU Chao. Design of linear-phase FIR multiple-notch filters via an iterative reweighted OMP scheme[J]. IEEE Transactions on Circuits and Systems-II: Express Briefs, 2014, 61(10): 813–817 doi: 10.1109/TCSII.2014.2345299
|
|
JIANG Aimin, KWAN H K, ZHU Yanping, et al. Design of sparse FIR filters with joint optimization of sparsity and filter order[J]. IEEE Transactions on Circuits and Systems-I: Regular Papers, 2015, 62(1): 195–204 doi: 10.1109/TCSI.2014.2354771
|
|
JIANG Aimin, KWAN H K, and ZHU Yanping. Peak-error-constrained sparse FIR filter design using iterative L1 optimization[J]. IEEE Transactions on Signal Processing, 2012, 60(8): 4035–4044 doi: 10.1109/TSP.2012.2199316
|
|
DAM H H, CANTONI A, TEO K L, et al. FIR variable digital filter with signed power-of-two coefficients[J]. IEEE Transactions on Circuits and Systems-I: Regular Papers, 2007, 54(6): 1348–1357 doi: 10.1109/TCSI.2007.897775
|
|
CHOUDHARY S, MUKHERJEE P, CHAKRABORTY M, et al. A SPT treatment to the realization of the sign-LMS based adaptive filters[J]. IEEE Transactions on Circuits and Systems-I: Regular Papers, 2012, 59(9): 2025–2033 doi: 10.1109/TCSI.2012.2185300
|
|
YE Jinghao, SHI Youhua, TOGAWA N, et al. A low cost and high speed CSD-based symmetric transpose block FIR implementation[C]. IEEE 12th International Conference on ASIC, Guiyang, China, 2017: 311–314.
|
|
FENG Feng, CHEN Jiajia, and CHANG C H. Hypergraph based minimum arborescence algorithm for the optimization and reoptimization of multiple constant multiplications[J]. IEEE Transactions on Circuits and Systems-I: Regular Papers, 2016, 63(2): 233–244 doi: 10.1109/TCSI.2015.2512742
|
|
DING Jiatao, CHEN Jiajia, and CHANG C H. A new paradigm of common subexpression elimination by unification of addition and subtraction[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2016, 35(10): 1605–1617 doi: 10.1109/TCAD.2016.2527700
|
|
LIU Hui and JIANG Aimin. Efficient design of FIR filters using common subexpression elimination[C]. International Conference on Wireless Communications & Signal Processing, Yangzhou, China, 2016: 1–5.
|
|
TRIMALE M B and CHILVERI. A review: FIR filter implementation[C]. 2017 2nd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology, Bangalore, India, 2017: 137–141.
|
|
CHEN Jiajia, TAN Jinghong, CHANG C H, et al. A new cost-aware sensitivity-driven algorithm for the design of FIR filters[J]. IEEE Transactions on Circuits and Systems-I: Regular Papers, 2017, 64(6): 1588–1598 doi: 10.1109/TCSI.2016.2557840
|
|
MARTINEZ-PEIRO M, BOEMO E I, and WANHAMMAR L. Design of high-speed multiplierless filters using a nonrecursive signed common subexpression algorithm[J]. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, 2002, 49(3): 196–203 doi: 10.1109/TCSII.2002.1013866
|
Figures(3) / Tables(2)
DownLoad:
