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 条

[31] 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
[32] Design of 2D FIR and IIR Digital Filters with Canonical Signed Digit Coefficients Using Singular Value Decomposition and Genetic Algorithms
T. Williams
M. Ahmadi
W.C. Miller
[J]. Circuits, Systems & Signal Processing, 2007, 26 : 69 - 89
[33] DESIGN OF TWO-DIMENSIONAL RECURSIVE DIGITAL-FILTERS USING LINEAR-PROGRAMMING
CHOTTERA, AT
JULLIEN, GA
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1982, 29 (12): : 817 - 826
[34] AN EFFICIENT DESIGN OF 2-D FIR DIGITAL FILTERS BY USING SINGULAR VALUE DECOMPOSITION AND GENETIC ALGORITHM WITH CANONICAL SIGNED DIGIT (CSD) COEFFICIENTS
Elkarami, Bashier
Ahmadi, Majid
[J]. 2011 IEEE 54TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2011,
[35] Design of stable 2-D recursive filters using power-of-two coefficients
Univ of Windsor, Windsor, Canada
[J]. Proc IEEE Int Conf Electron Circuits Syst, (409-412):
[36] Design of FIR digital filters with CSD coefficients having power-of-two DC gain and their FPGA implementation for minimum critical path
Yamada, M
Nishihara, A
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (08) : 1997 - 2003
[37] DESIGN OF LINEAR-PHASE DIRECT-FORM FIR DIGITAL-FILTERS WITH QUANTIZED COEFFICIENTS USING ERROR SPECTRUM SHAPING TECHNIQUES
NIELSEN, JJ
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (07): : 1020 - 1026
[38] An alternating variable approach to FIR filter design with power-of-two coefficients using the frequency-response masking technique
Lee, WR
Rehbock, V
Teo, KL
Caccetta, L
[J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III: GENERAL & NONLINEAR CIRCUITS AND SYSTEMS, 2003, : 886 - 889
[39] Design of two-channel equiripple FIR linear-phase quadrature mirror filters using the vector space projection method
Haddad, KC
Stark, H
Galatsanos, NP
[J]. IEEE SIGNAL PROCESSING LETTERS, 1998, 5 (07) : 167 - 170
[40] DESIGN OF OPTIMAL NYQUIST, PARTIAL RESPONSE, NTH BAND, AND NONUNIFORM TAP SPACING FIR DIGITAL-FILTERS USING LINEAR-PROGRAMMING TECHNIQUES
LIANG, JK
DEFIGUEIREDO, RJP
LU, FC
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (04): : 386 - 392

← 1 2 3 4 5 →