J. O. Coleman

TITLE:

A Specification Language for the Optimal Design of Exotic FIR Filters with Second-Order Cone Programs

AUTHORS:

J. O. Coleman

ABSTRACT:

Application-tailored individual and joint FIR-filter designs of remarkable complexity are elegantly coded using our MATLAB toolbox Opt, a research tool providing a DSP-oriented modeling language for driving ultra-efficient off-the-shelf numerical solvers of (linear and) second-order cone programs. Opt data types symbolically capture affine or (nonnegative definite) quadratic dependencies on optimization variables, which gain numeric values only later, when optimized. On those basic types it builds affine vector and complex-time-sequence types for specifying impulse-response structures in 1D or multi-D, with sample spacing either uniform or not. Dependencies can be manipulated symbolically with arithmetic and DSP operations including convolution, filter match, and Fourier transform. Linear and MS errors in frequency and time domains can be constructed, constrained, and optimized. MSE constructions include output powers of filter systems driven by symbolic random-process drive signals having user-specified PSDs.

DOWNLOADABLE PREPRINT:

PDF (380 Kbytes),

Errata: The variable q in Figure 2 is not p.*w as claimed at the top of page 3. As shown q=v.*w instead. Further, a very minor point: In the Figure 5 caption the words "light" and "heavy" should be in red and blue respectively.

STATUS:

Presented at the The 36th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove CA, USA, November 3-6, 2002.

DATE OF ENTRY:

November 2002. Preprint replaced July 2003 with smaller PDF file obtained by using bitmap encoding of one large image.