Title
Design of FIR filters with discrete coefficients via sphere relaxation
Abstract
A method for designing FIR digital filters, with each coefficient a sum of signed power-of-2 terms, by sphere relaxation is proposed. To justify the design methodology, we present an analysis showing that the globally optimal design always lies in a vicinity of the optimal FIR filter with continuous coefficients. The design problem at hand is then addressed using a new relaxation method in which the constraints characterizing the binary nature of the design variables are relaxed to a single sphere type constraint on the corresponding continuous variables. This yields a simple nonconvex continuous optimization problem whose solution can be calculated considerably faster than previously reported relaxation methods. Design examples are presented to demonstrate that the proposed algorithm offers near-optimal designs with small fraction of design complexity relative to that required by the existing methods
Year
DOI
Venue
2006
10.1109/ISCAS.2006.1693133
ISCAS
Keywords
Field
DocType
network synthesis,fir digital filters,sphere relaxation,fir filters,network analysis,optimal fir filters,global optimization,design methodology,design optimization,continuous optimization,finite impulse response filter,digital filters,quadratic programming,optimal design,circuit analysis,linear programming,relaxation methods,algorithm design and analysis,fir filter
Digital filter,Control theory,Network synthesis filters,Relaxation (iterative method),Electronic engineering,Optimal design,Design methods,Network analysis,Finite impulse response,Mathematics,Binary number
Conference
ISSN
ISBN
Citations 
0271-4302
0-7803-9389-9
1
PageRank 
References 
Authors
0.36
6
1
Name
Order
Citations
PageRank
Wu-Sheng Lu129624.90