ICASSP 2006 - May 15-19, 2006 - Toulouse, France

Technical Program

Paper Detail

Paper:SS-4.1
Session:Algebra and Geometry: The Search for Structure in Signal Processing
Time:Wednesday, May 17, 10:00 - 10:20
Presentation: Special Session Lecture
Topic: Special Sessions: Algebra and geometry: the search for structure in Signal Processing
Title: The Algebraic Structure in Signal Processing: Time and Space
Authors: Markus Püschel, José M. F. Moura, Carnegie Mellon University, United States
Abstract: The assumptions underlying linear signal processing (SP) produce more structure than vector spaces. We capture this structure by describing the space of filters as an algebra and the space of signals as the associated module. We formulate an algebraic approach to SP that is axiomatically based on the concept of a signal model. Signal models for time are visualized as directed graphs. We construct corresponding models for undirected graphs, which we hence call space models, and show that, in particular, the 16 DCTs and DSTs are Fourier transforms for these finite space models. Finally, we discuss the extension of our theory to separable and nonseparable 2-D SP.



IEEESignal Processing Society

©2018 Conference Management Services, Inc. -||- email: webmaster@icassp2006.org -||- Last updated Friday, August 17, 2012