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

共 45 条

[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] Using linear programming to design complex coefficients FIR filters
Lu, B.Y.
Song, Q.
Liang, D.N.
Zhou, Z.M.
[J]. Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2001, 23 (04):
[5] 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
[6] 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
[7] 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 - +
[8] 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
[9] 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
[10] 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

← 1 2 3 4 5 →