Speaker: Hyungju Park Title: Minimal Syzygies and Multidimensional Filter Design Affiliation: Oakland University Rochester, MI USA URL: http://www.oakland.edu/~park/ Email: park@oakland.edu Abstract Many problems in DSP (digital signal processing) can be converted to algebraic problems over polynomial and Laurent polynomial rings, and can be solved using the existing methods of algebraic and symbolic computation. We model various DSP problems in terms of "Linear Algebra over Polynomial Rings", and demonstrate how a hybrid of numeric/symbolic computations can settle difficult problems in multidimensional signal processing. Symbolic syzygy computation coupled with numerical optimization technique will be presented as a main example. In this regard, a heuristic algorithm for minimal syzygy computation will be outlined, and its relationship to Quilen-Suslin Theorem will be explored. No prior background in DSP will be assumed for the audience.