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 Lu | 1 | 296 | 24.90 |