EUSIPCO'2002 banner

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

Ito Rika,
Fujie Tetsuya,
Suyama Kenji,
Hirabayashi Ryuichi,

Page numbers in the proceedings:
Volume II pp 615-618

Filter Design / Fast Algorithms

Paper abstract
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.

A PDF version is available here