A Discrete Filled Function Method for the Design of FIR Filters With Signed-Powers-of-Two Coefficients
A Discrete Filled Function Method for the Design of FIR Filters With Signed-Powers-of-Two Coefficients
复制标题
DOI：
10.1109/tsp.2007.901164
复制
发表时间：
2008
影响因子：
5.4
通讯作者：
Z. Feng;K. Teo
中科院分区：
文献类型：
--
作者：
Z. Feng;K. Teo
在本文中，我们考虑有限脉冲响应（FIR）滤波器的优化设计，其系数表示为有符号二次幂（SPT）项之和，其中归一化峰值纹波（NPR）被用作性能度量。该问题被表述为混合整数规划问题。基于两个不同整数空间之间的变换以及给定系数集的最佳缩放因子的计算，该混合整数规划问题被转化为等效的整数规划问题。然后，开发了一种基于离散填充函数的有效算法来解决这个等价问题。为了便于说明，解决了一些数值例子。
In this paper, we consider the optimal design of finite-impulse response (FIR) filters with coefficients expressed as sums of signed powers-of-two (SPT) terms, where the normalized peak ripple (NPR) is taken as the performance measure. This problem is formulated as a mixed-integer programming problem. Based on a transformation between two different integer spaces and the computation of the optimal scaling factor for a given set of coefficients, this mixed integer programming problem is transformed into an equivalent integer programming problem. Then, an efficient algorithm based on a discrete filled function is developed for solving this equivalent problem. For illustration, some numerical examples are solved.