Sparse 2-D FIR Filter Design using Iterative CSA

In this paper, sparse 2-dimensional FIR lowpass filter design using iterative cuckoo search algorithm with step-descendant coefficient thresholding is presented. The least-squares frequency response error is minimized iteratively using cuckoo search algorithm. During each iteration, a step-descendant coefficient threshold is used to determine the zero-valued filter coefficients. The obtained results are shown to demonstrate the effectiveness of the design method.

[1]  Hon Keung Kwan,et al.  Sparse FIR filter design via partial L1 optimization , 2017, 2017 IEEE International Symposium on Circuits and Systems (ISCAS).

[2]  Xiaoping Lai,et al.  Optimal Design of Nonlinear-Phase FIR Filters With Prescribed Phase Error , 2009, IEEE Transactions on Signal Processing.

[3]  Ruijie Zhao,et al.  A fast design algorithm for elliptic-error and phase-error constrained LS 2-D FIR filters , 2016, Multidimens. Syst. Signal Process..

[4]  V. Algazi,et al.  Design of almost minimax FIR filters in one and two dimensions by WLS techniques , 1986 .

[5]  Ning Xu,et al.  Design of Sparse FIR Filters With Joint Optimization of Sparsity and Filter Order , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Takao Hinamoto,et al.  A second-order cone programming approach for minimax design of 2-D FIR filters with low group delay , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[7]  Weiping Zhu,et al.  A closed-form solution to the least-square design problem of 2-D linear-phase FIR filters , 1997 .

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

[9]  M. Ahmad,et al.  An analytical least square solution to the design problem of two-dimensional FIR filters with quadrantally symmetric or antisymmetric frequency response , 1989 .

[10]  Hon Keung Kwan,et al.  WLS Design of Sparse FIR Digital Filters , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.