Algebraic Signal Processing Theory: An Overview

Markus Puschel
2006 2006 IEEE 12th Digital Signal Processing Workshop & 4th IEEE Signal Processing Education Workshop  
We give an overview of the algebraic signal processing theory, a recently proposed generalization of linear signal processing (SP). Algebraic SP (ASP) is built axiomatically on top of the concept of a signal model, which is a triple (A, M, Φ), where A is a chosen algebra of filters, M an associated A-module of signals, and Φ generalizes the idea of a z-transform. ASP encompasses standard time SP (continuous and discrete, infinite and finite duration), but goes beyond it, for example, by
more » ... meaningful notions of space SP in one and higher dimensions, separable and non-separable. ASP identifies many known transforms as Fourier transforms for a suitably chosen signal model and provides the means to derive and explain existing and novel transform algorithms. As one example, the discrete cosine transform is in ASP the Fourier transform for the finite space model and possesses general radix Cooley-Tukey type algorithms derived by the theory.
doi:10.1109/dspws.2006.265417 fatcat:isg6e7zy4bffbe4hhv3z7bncym