New design method of fir filters with SP2 coefficients based on a new linear programming relaxation with triangle inequalities

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. Alth...

Full description

Saved in:
Bibliographic Details
Published in2002 11th European Signal Processing Conference pp. 1 - 4
Main Authors Ito, Rika, Fujie, Tetsuya, Suyama, Kenji, Hirabayashi, Ryuichi
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2002
Subjects
Abstracts
Finite impulse response filters
Optical filters
Radio access networks
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2219-5491
2219-5491