Learn More
In this paper we consider IIR filter design where both magnitude and phase are optimized using a weighted and sampled least-squares criterion. We propose a new convex stability domain defined by positive realness for ensuring the stability of the filter and adapt the Steiglitz-McBride (SM), Gauss-Newton (GN) and classical descent methods to the new(More)
Several results in systems and signal theory can be derived in a unified fashion from polynomial positivity conditions, and handled numerically with semidefinite programming, a broad generalization of linear programming to the cone of positive semidefinite matrices. Results in the area bridge gaps between algebra, geometry, optimization and engineering.(More)
We propose a characterization of multivariate trigonometric polynomials that are positive on a given frequency domain. The positive polynomials are parameterized function of sum-of-squares polynomials and so semidefinite programming (SDP) is applicable. The frequency domain is expressed via the positivity of some trigonometric polynomials. We also give a(More)
We discuss a method for multidimensional FIR filter design via sum-of-squares formulations of spectral mask constraints. The sum-of-squares optimization problem is expressed as a semidefinite program with low-rank structure, by sampling the constraints using discrete cosine and sine transforms. The resulting semidefinite program is then solved by a(More)
Sequential fast matrix multiplication algorithms of Strassen and Winograd are studied ; the complexity bound given by Strassen is improved. These algorithms are parallelized on MIMD distributed memory architectures of ring and torus topologies; a generalization to a hyper-torus is also given. Complexity and efficiency are analyzed and good asymptotic(More)
The problem under study here is the minimax design of linear-phase lowpass FIR filters having variable passband width and implemented through a Farrow structure. We have two main contributions. The first is the design of adjustable FIR filters without discretization, using 2D positive trigonometric poly-nomials, an approach leading to semidefinite(More)