DESIGN METHODS OF FIR FILTERS WITH SIGNED POWER OF TWO COEFFICIENTS USING A NEW LINEAR PROGRAMMING RELAXATION WITH TRIANGLE INEQUALITIES
DESIGN METHODS OF FIR FILTERS WITH SIGNED POWER OF TWO COEFFICIENTS USING A NEW LINEAR PROGRAMMING RELAXATION WITH TRIANGLE INEQUALITIES
复制标题
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
R. Ito;T. Fujie;K. Suyama;R. Hirabayashi
中科院分区：
文献类型：
--
作者：
R. Ito;T. Fujie;K. Suyama;R. Hirabayashi
最近，提出了一种求解SP2系数FIR滤波器设计问题的半定规划松弛法（SDP松弛）。本文在SDP松弛法的基础上，提出了一种新的带三角不等式的线性规划松弛法（LP松弛法）。在这里，该方法的多项式性是通过利用内点方法来解决LP松弛问题。我们将通过数值实验比较LP松弛方法和SDP松弛方法，并表明LP松弛方法的解的质量优于SDP松弛方法。关键字：数字滤波器，最优化，半定规划，线性规划，线性规划松弛，2的符号幂，逼近
Recently, a semi-definite programming relaxation method (SDP relaxation) for the design problem of FIR filters with SP2 coefficients is proposed. In this paper, we propose a new linear programming relaxation method (LP relaxation) with triangle inequalities based on the SDP relaxation method. Here, the polynomiality of the method is guaranteed by exploiting the interior point methods to solve the LP relaxation prob- lem. We will compare the LP relaxation methods proposed here and the SDP relaxation methods through numerical experiments and show that the quality of the solution for the LP relaxation method is better than that of SDP relaxation method. keyword: Digital filter, Optimization, Semi-definite programming, Linear program- ming, Linear programming relaxation, Signed power of two, Approximation