Design of High-Order Extrapolated Impulse Response FIR Filters with Signed Powers-of-Two Coefficients
Design of High-Order Extrapolated Impulse Response FIR Filters with Signed Powers-of-Two Coefficients
复制标题
具有符号二次方系数的高阶外推脉冲响应 FIR 滤波器的设计
DOI：
10.1007/s00034-010-9259-4
复制
发表时间：
2011-01
期刊：
影响因子：
--
通讯作者：
Zhang, Yifeng
中科院分区：
文献类型：
--
作者：
Cao, Yanfei;Wang, Kai;Pei, Wenjiang;Liu, Yujie;Zhang, Yifeng
如果数字滤波器的系数是有符号的二的幂（SPT），那么昂贵的乘法运算可以被更简单的加法和硬连线移位器取代，从而减少功耗和面积大小。因此，具有 SPT 系数的 FIR 数字滤波器在过去三十年得到了广泛的研究。然而，大多数具有SPT系数的FIR滤波器的设计方法都集中于长度小于100的滤波器。这些方法不适合高阶滤波器的设计，因为它们需要过多的计算时间。本文提出了一种利用SPT系数设计高阶滤波器的方法。这是一个两步走的方法。首先，外推脉冲响应（EIR）滤波器的设计被表述为标准二阶锥规划（SOCP）问题，并带有附加系数灵敏度约束以优化其有限字长效应。其次，通过将滤波器设计问题重新转换为加权最小二乘（WLS）顺序二次规划松弛（SQPR）问题，将获得的连续系数量化为SPT系数。为了进一步降低实现复杂度，利用基于图的公共子表达式消除（CSE）算法来提取SPT系数之间的公共子表达式。仿真结果表明，该方法能够有效且高效地设计高阶SPT滤波器，包括希尔伯特变换器和具有SPT系数的半带滤波器。实验结果表明，18位N阶FIR滤波器（N=335∼3261）需要0.81N∼0.29N加法器才能满足给定的幅度响应规范。
Expensive multiplication operations can be replaced by simpler additions and hardwired shifters so as to reduce power consumption and area size, if the coefficients of a digital filter are signed power-of-two (SPT). As a consequence, FIR digital filters with SPT coefficients have been widely studied in the last three decades. However, most approaches for the design of FIR filters with SPT coefficients focus on filters with length less than 100. These approaches are not suitable for the design of high-order filters because they require excessive computation time. In this paper, an approach for the design of high-order filters with SPT coefficients is proposed. It is a two-step approach. Firstly, the design of an extrapolated impulse response (EIR) filter is formulated as a standard second-order cone programming (SOCP) problem with an additional coefficient sensitivity constraint for optimizing its finite word-length effect. Secondly, the obtained continuous coefficients are quantized into SPT coefficients by recasting the filter-design problem into a weighted least squares (WLS) sequential quadratic programming relaxation (SQPR) problem. To further reduce implementation complexity, a graph-based common subexpression elimination (CSE) algorithm is utilized to extract common subexpressions between SPT coefficients. Simulation results show that the proposed method can effectively and efficiently design high-order SPT filters, including Hilbert transformers and half-band filters with SPT coefficients. Experiment results indicate that 0.81N∼0.29Nadders are required for 18-bitN-order FIR filters (N=335∼3261) to meet the given magnitude response specifications.
登录
查看更多内容
DOI：
10.1109/icecs.2002.1046459
发表时间：
2002-12
期刊：
9th International Conference on Electronics, Circuits and Systems
影响因子：
--
作者：
Y. Yu;Y. Lim
通讯作者：
Y. Yu;Y. Lim
影响因子：
1.1
作者：
D. Ait-Boudaoud;R. Cemes
通讯作者：
D. Ait-Boudaoud;R. Cemes
影响因子：
5.4
作者：
Y. Lim;Y. Yu;K. Teo;T. Saramäki
通讯作者：
Y. Lim;Y. Yu;K. Teo;T. Saramäki
DOI：
10.1142/s0218126603001045
发表时间：
2003-10
期刊：
J. Circuits Syst. Comput.
影响因子：
--
作者：
Wei Rong Lee;V. Rehbock;K. Teo;L. Caccetta
通讯作者：
Wei Rong Lee;V. Rehbock;K. Teo;L. Caccetta
DOI：
10.1109/iscas.2008.4541950
发表时间：
2008-05
期刊：
2008 IEEE International Symposium on Circuits and Systems
影响因子：
--
作者：
Y. Yu;Dong Shi;Y. Lim
通讯作者：
Y. Yu;Dong Shi;Y. Lim