by Mask Constraints, Timothy N. Davidson Ti, Zhi-quan (tom Luoi, Jos F. Sturm
http://fewcal.kub.nl/sturm/papers/mask.ps
Add To MetaCart
Abstract:
The design of a finite impulse response filter often involves a spectral 'mask ' which the mag-nitude spectrum must satisfy. This constraint can be awkward because it is semi-infinite, since it yields two inequality constraints for each frequency point. In current practice, spectral masks are often approximated by discretization, but in this paper we will show that piecewise constant masks can be precisely enforced in a finite and convex manner via linear matrix inequalities. This facilitates the formulation of a diverse class of filter and beamformer design problems as semidefinite programmes. These optimization problems can be efficiently solved using recently developed interior point methods. Our results can be considered as extensions to the well-known Positive-Real and Bounded-Real Lemmas from the systems and control literature.
Citations
|
422
|
Semidefinite Programming
– Vandenberghe, Boyd
- 1996
|
|
255
|
Using SEDUMI 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software
– Sturm
- 1999
|
|
136
|
Beamforming: A versatile approach to spatial filtering
– Veen, Buckley
- 1988
|
|
122
|
Interior Point Algorithms. Theory and Analysis
– YE
- 1997
|
|
67
|
Applications of second-order cone programming
– Lobo, Vandenberghe, et al.
- 1998
|
|
45
|
Squared functional systems and optimization problems
– Nesterov
- 2000
|
|
17
|
The role of linear semi-infinite programming in signal-adapted QMF bank design
– Moulin, Anitescu, et al.
- 1997
|
|
16
|
A remez exchange algorithm for orthonormal wavelets
– Rioul, Duhamel
- 1994
|
|
15
|
FIR filter design via spectral factorization and convex optimization
– Wu, Boyd, et al.
- 1997
|
|
13
|
METEOR: A constraint-based FIR filter design program
– Steiglitz, Parks, et al.
- 1992
|
|
10
|
FIR filter design via semidefinite programming and spectral factorization
– Wu, Boyd, et al.
- 1996
|
|
8
|
Constrained least square design of FIR filters without specified transition bands
– Selesnick, Lang, et al.
- 1996
|
|
8
|
Design of nonrecursive digital filters with minimum phase
– Herrmann, Schuessler
- 1970
|
|
8
|
Spectral factorization of Laurent polynomials
– Goodman, Micchelli, et al.
- 1997
|
|
8
|
Recursive algorithm for spectral factorization
– Anderson, Hitz, et al.
- 1974
|
|
7
|
The discrete-time Bounded-Real Lemma in digital filtering
– Vaidyanathan
- 1985
|
|
6
|
Peak-constrained least-squares optimization
– Adams, Sullivan
- 1998
|
|
5
|
Design of optimal minimum phase FIR filters by direct factorization
– Chen, Parks
- 1986
|
|
5
|
Design of orthogonal pulse shapes for communications via semidefinite programming
– Davidson, Luo, et al.
- 2000
|
|
5
|
IndefiniteQuadratic Estimation and Control - A Unified Approach to H
– Hassibi, Sayed, et al.
- 1999
|
|
3
|
Polynomials that are positive on an interval
– Powers, Reznick
- 1998
|
|
2
|
Efficient design of waveforms for robust pulse amplitude modulation based on mean square error criteria
– Davidson
- 2000
|
|
1
|
On the design of digital FIR filters with optimum magnitude and minimum phase
– Leister, Parks
- 1975
|
|
1
|
Scholnik "Design of nonlinear-phase FIR filters with second-order cone programming
– Coleman, P
- 1999
|
|
1
|
Semi-infinite programming: Theory, methods and applications
– Herrich, Kortanck
- 1993
|
|
1
|
The dual paramctcrization approach to optimal least square FIR filter design subject to maximum error constraints
– Dam, Too, et al.
- 2000
|
|
1
|
Basic Complex Variables
– Marsden
- 1973
|
|
1
|
Lecture notes on functions with the least deviation from zero
– Markov
- 1906
|
|
1
|
Vcrscharfung der ersten mittelwertsatzcs der integralrechnung fur rationale polynome
– Lukacs
- 1918
|
