New design methods of fir filters with sined power of two coefficients based on a new linear programming relaxation with triangle inequalities

被引：0

作者：

Ito, R ^{[1
]}

Fujie, T ^{[1
]}

Suyama, K ^{[1
]}

Hirabayashi, R ^{[1
]}

机构：

[1] Sci Univ Tokyo, Fac Engn, Tokyo 162, Japan

来源：

2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, PROCEEDINGS | 2002年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose new design methods for linear phase FIR filters with signed power-of-two (SP2) coefficients based on a semi-definite programming (SDP) relaxation method. The proposed methods include a linear programming (LP) relaxation and a relaxation by adding triangle inequalities. Although such the design problems are known as one of the NP-hard problems, these methods can solve the design problems in a low computational cost in comparison with a traditional SDP relaxation method. It is shown by several numerical experiments that those method are superior to the simple SDP relaxation method.

引用

页码：813 / 816

页数：4

共 50 条

[1] Design methods of FIR filters with signed power of two coefficients using a new linear programming relaxation with triangle inequalities
Ito, Rika
Fujie, Tetsuya
Suyama, Kenji
Hirabayashi, Ryuichi
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (02): : 441 - 448
[2] 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):
[3] 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
[4] 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
[5] NEW ALGORITHM FOR THE DESIGN OF LINEAR-PHASE FIR FILTERS WITH +1, -1 AND 0 COEFFICIENTS
NOONAN, JP
MARQUIS, DA
[J]. SIGNAL PROCESSING, 1989, 17 (01) : 81 - 85
[6] FIR compaction filters: New design methods and properties
Kirac, A
Vaidyanathan, PP
[J]. 1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I - V: VOL I: PLENARY, EXPERT SUMMARIES, SPECIAL, AUDIO, UNDERWATER ACOUSTICS, VLSI; VOL II: SPEECH PROCESSING; VOL III: SPEECH PROCESSING, DIGITAL SIGNAL PROCESSING; VOL IV: MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS - VOL V: STATISTICAL SIGNAL AND ARRAY PROCESSING, APPLICATIONS, 1997, : 2229 - 2232
[7] DESIGN OF MULTIDIMENSIONAL VIDEO FIR FILTERS BASED ON LINEAR-PROGRAMMING
BIASIOLO, A
CORTELAZZO, G
MIAN, GA
[J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XII, 1989, 1153 : 592 - 601
[8] Design of FIR Filter with Discrete Coefficients Based on Mixed Integer Linear Programming
Ta, Hung Quang
Thang Le-Nhat
[J]. ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 9 - +
[9] 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
[10] Two new methods to design digital filters
Nabavi, A
Babaii, N
Lotfizad, M
[J]. APCCAS 2002: ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, VOL 2, PROCEEDINGS, 2002, : 515 - 518

← 1 2 3 4 5 →