1999 IMACS Conference on Applications of Computer Algebra

Special Session: Application of Computer Algebra to Signal Processing

Session Organizers: Jeremy Johnson and Markus Püschel

Overview:

Beginning with Winograd's work on the arithmetic complexity of signal processing algorithms such as convolution, digital filtering, and the discrete Fourier transform, there has been much work devoted to the application of algebraic methods in the design and implementation of signal processing algorithms. More recently a theory of fast generalized signal transforms has been developed where techniques from computational group theory play a significant role. Various computer algebra systems have been utilized to implement these and other ideas. This session is devoted to exploring areas in signal processing for which algebra and algebraic computation may be beneficial.

Talks:

  1. Design of filter and filter banks using dedicated Computer Algebra Tools
    Jean-Charles Faugere and Fabrice Rouillier
  2. A Language for FFT Algorithms
    Jeremy Johnson
  3. Minimal Syzygies and Multidimensional Filter Design
    Hyungju (Alan) Park
  4. Group Representations and Automatic Derivation of Fast Signal Transforms
    Markus Püschel
  5. A Wreath Product Approach to Signal and Image Processing
    Dan Rockmore
  6. Groebner Bases and Wavelet Design
    Ivan Selesnick