Copyrights to these papers may be held by the publishers. The download files are preprints. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Jelena Kovacevic and Markus Püschel (IEEE Transactions on Signal Processing, Vol. 58, No. 1, pp. 242-257, 2010)
Algebraic Signal Processing Theory: Sampling for Infinite and Finite 1-D Space
Preprint (586 KB)
Published paper (link to publisher)
Bibtex

We derive a signal processing framework, called space signal processing, that parallels time signal processing. As such, it comes in four versions (continuous/discrete, infinite/finite), each with its own notion of convolution and Fourier transform. As in time, these versions are connected by sampling theorems that we derive. In contrast to time, however, space signal processing is based on and derived from a different notion of shift, space shift, which operates symmetrically. Our work rigorously connects known and novel concepts into a coherent framework; most importantly, it shows that the sixteen discrete cosine and sine transforms are the space equivalent of the discrete Fourier transform, and hence can be derived by sampling. The platform for our work is the algebraic signal processing theory, an axiomatic approach and generalization of linear signal processing that we recently introduced.

Keywords:
Algebraic signal processing theory: Current status, Discrete cosine and sine transforms