Design of Sparse FIR Filters With Reduced Effective Length
Design of Sparse FIR Filters With Reduced Effective Length
复制标题
DOI：
10.1109/tcsi.2018.2883965
复制
发表时间：
2019-04
期刊：
影响因子：
--
通讯作者：
Wangqian Chen;Mo Huang;Xin Lou
中科院分区：
文献类型：
--
作者：
Wangqian Chen;Mo Huang;Xin Lou
本文提出了一种减少有效长度的稀疏线性相位有限冲激响应(FIR)滤波器的交换算法。稀疏FIR滤波器的设计问题形式上是一个${L}_{0}$-范数最小化问题。通过使用表示零和非零滤波系数的位置的二进制编码向量对滤波系数进行编码，重新制定了该原始设计问题。提出了一种具有适当方向控制的迭代0-1交换过程，将极小极大逼近误差推向稀疏性最大化的误差上界。该算法以比稀疏性更低的优先级对有效长度进行了优化。仿真结果表明，在大多数情况下，该算法在稀疏性和/或有效长度方面都优于已有算法。
In this paper, an exchange algorithm is proposed to design sparse linear phase finite impulse response (FIR) filters with reduced effective length. The sparse FIR filter design problem is formally an ${l} _{0}$ -norm minimization problem. This original design problem is re-formulated by encoding the filter coefficients using a binary encoding vector, which represents the locations of the zero and non-zero filter coefficients. An iterative 0-1 exchange process with proper direction control is proposed to propel the minimax approximation error toward the specified upper bound of error for sparsity maximization. The effective length is optimized with a lower priority than sparsity in the proposed algorithm. Simulation results show that the proposed algorithm is superior to the existing algorithms in terms of both sparsity and/or effective length in most cases.