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 条
  • [21] DESIGN OF LINEAR-PHASE FIR FILTERS USING PSEUDO-BOOLEAN METHODS
    PATNEY, RK
    DUTTAROY, SC
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1979, 26 (04): : 255 - 260
  • [22] Design of cascade-form IIR filters with powers-of-two coefficients using mixed integer linear programming
    Oh, HJ
    Oh, WJ
    Lee, YH
    [J]. ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 221 - 224
  • [23] Design of FIR Filters with Sum of Power-of-Two Representation Using Simulated Annealing
    Baudin, Roland
    Lesthievent, Guy
    [J]. 2014 7TH ADVANCED SATELLITE MULTIMEDIA SYSTEMS CONFERENCE AND THE 13TH SIGNAL PROCESSING FOR SPACE COMMUNICATIONS WORKSHOP (ASMS/SPSC), 2014, : 339 - 345
  • [24] Design of 2-D FIR filters with real and complex coefficients using two approximation criteria
    Wysocka-Schillak, Felicia
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2007, 53 (01) : 83 - 95
  • [25] Minimax design of 2-D linear-phase FIR filters with continuous and powers-of-two coefficients
    Lee, JH
    Yang, SJ
    Tang, DC
    [J]. SIGNAL PROCESSING, 2000, 80 (08) : 1435 - 1444
  • [26] Minimax design of digital FIR filters using linear programming in bandwidth interleaving digital-to-analog converter
    Yang, Xing
    Wang, Houjun
    Liu, Ke
    Xiao, Yindong
    Fu, Zaiming
    Guo, Guangkun
    [J]. IEICE ELECTRONICS EXPRESS, 2018, 15 (13):
  • [27] Design of discrete coefficient FIR and IIR digital filters with prefilter-equalizer structure using linear programming
    Oh, HJ
    Lee, YH
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 2000, 47 (06): : 562 - 565
  • [28] Multilplier-less fir digital filters using programmable sum-of-power-of-two (SOPOT) coefficients
    Yeung, KS
    Chan, SC
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), PROCEEDINGS, 2002, : 78 - 84
  • [29] A NEW DESIGN METHOD OF 2-D LINEAR-PHASE FIR FILTERS WITH FINITE-PRECISION COEFFICIENTS
    PARK, MS
    SONG, WJ
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1994, 41 (07): : 478 - 482
  • [30] Design of 2D FIR and IIR digital filters with canonical signed digit coefficients using singular value decomposition and genetic algorithms
    Williams, T.
    Ahmadi, M.
    Miller, W. C.
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2007, 26 (01) : 69 - 89
12345