Design methods of FIR filters with signed power of two coefficients using a new linear programming relaxation with triangle inequalities

被引：0
|
作者：
Ito, Rika
Fujie, Tetsuya
Suyama, Kenji
Hirabayashi, Ryuichi
机构：
[1] Toho Univ, Dept Informat Sci, Chiba 2748510, Japan
[2] Univ Hyogo, Dept Strateg Management, Nishi Ku, Kobe, Hyogo 6512197, Japan
[3] Tokyo Denki Univ, Dept Elect Engn, Chiyoda Ku, Tokyo 101, Japan
[4] Mejiro Univ, Fac Management, Shinjuku Ku, Tokyo, Japan
来源：
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2006年 / 2卷 / 02期
关键词：
digital filter; optimization; semi-definite programming; linear programming; linear programming relaxation; signed power of two; approximation;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 problem. 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.
引用
收藏
页码：441 / 448
页数：8
相关论文
共 43 条
  • [1] New design methods of fir filters with sined power of two coefficients based on a new linear programming relaxation with triangle inequalities
    Ito, R
    Fujie, T
    Suyama, K
    Hirabayashi, R
    [J]. 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, PROCEEDINGS, 2002, : 813 - 816
  • [2] A simple design of FIR filters with signed power-of-two coefficients
    Dawoud, DS
    Zibani, I
    [J]. CCCT 2003, VOL 5, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: II, 2003, : 169 - 174
  • [3] Using Bayesian inference for the design of FIR filters with signed power-of-two coefficients
    Chan, Chung-Yong
    Goggans, Paul M.
    [J]. SIGNAL PROCESSING, 2012, 92 (12) : 2866 - 2873
  • [4] A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients
    Chen, CL
    Willson, AN
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, 46 (01): : 29 - 39
  • [5] A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients
    Chen, CL
    Chen, MC
    Willson, AN
    [J]. PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 619 - 622
  • [6] Signed Power-of-Two Term Allocation Scheme for the Design of FIR Filters
    Izydorczyk, Jacek
    Cionaka, Ludwig
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-5, 2008, : 408 - +
  • [7] A discrete filled function method for the design of FIR filters with signed-powers-of-two coefficients
    Feng, Zhi Guo
    Teo, Kok Lay
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (01) : 134 - 139
  • [8] New algorithm for designing fir filters with power-of-two coefficients
    Izydorczyk, Jacek
    [J]. Proceedings of the 2007 15th International Conference on Digital Signal Processing, 2007, : 327 - 330
  • [9] Design of High-Order Extrapolated Impulse Response FIR Filters with Signed Powers-of-Two Coefficients
    Cao, Yanfei
    Wang, Kai
    Pei, Wenjiang
    Liu, Yujie
    Zhang, Yifeng
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2011, 30 (05) : 963 - 985
  • [10] Design of High-Order Extrapolated Impulse Response FIR Filters with Signed Powers-of-Two Coefficients
    Yanfei Cao
    Kai Wang
    Wenjiang Pei
    Yujie Liu
    Yifeng Zhang
    [J]. Circuits, Systems, and Signal Processing, 2011, 30 : 963 - 985
12345