2002 · 168 citations · 6 references
Natural SciencesComputer ScienceMathematicsDesign OptimizationOptimizationTheory Of ComputationConstrained OptimizationConvex OptimizationLinear ProgrammingMatrix ComputationOptimization TheorySpectral AnalysisConic OptimizationFilter DesignFrequency-constrained OptimizationLower BoundsOperator InequalitiesSemidefinite ProgrammingSemidefinite Programming RelaxationSpectral Approximation
We present a semidefinite programming approach to FIR filter design with arbitrary upper and lower bounds on the frequency response magnitude. It is shown that the constraints can be expressed as linear matrix inequalities (LMIs), and hence they can be easily handled by interior-point methods. Using this LMI formulation, we can cast several interesting filter design problems as convex or quasi-convex optimization problems, e.g. minimizing the length of the FIR filter and computing the Chebychev approximation of a desired power spectrum or a desired frequency response magnitude on a logarithmic scale.
6
Lieven Vandenberghe, Stephen Boyd · SIAM Review · 1996 · 4.1K citations
Design of FIR filters by complex Chebyshev approximation
A. Alkhairy, Kipscholl Christian, Jeong Sik Lim · 1991 · 22 citations