Year: 2008
Type: article
Abstract: This paper introduces a general and axiomatic approach tolinearsignal processing (SP) that we refer to as the algebraic signal processing theory (ASP). Basic to ASP is thelinearsignalmodeldefined as a triple (A,M,Phi) where familiar concepts like the filter space and the signal space are cast as an algebraAand a moduleM, respectively. The mapping Phi generalizes the concept of az-transform to bijective linear mappings from a vector space of signal samples into the moduleM. Common concepts like filtering, spectrum, or Fourier transform have their equivalent counterparts in ASP. Once these concepts and their properties are defined and understood in the context of ASP, they remain true and apply to specific instantiations of the ASP signal model. For example, to develop signal processing theories for infinite and finite discrete time signals, for infinite or finite discrete space signals, or for multidimensional signals, we need only to instantiate the signal model to one that makes sense for that specific class of signals. Filtering, spectrum, Fourier transform, and other notions follow then from the corresponding ASP concepts. Similarly, common assumptions in SP translate into requirements on the ASP signal model. For example, shift-invariance is equivalent toAbeing commutative. For finite (duration) signals shift invariance then restrictsAto polynomial algebras. We explain how to design signal models from the specification of a special filter, theshift. The paper illustrates the general ASP theory with the standardtimeshift, presenting a unique signal model for infinite time and several signal models for finite time. The latter models illustrate the role played by boundary conditions and recover the discrete Fourier transform (DFT) and its variants as associated Fourier transforms. Finally, ASP provides a systematic methodology to derive fast algorithms for linear transforms. This topic and the application of ASP to space dependent signals and to multidimensional signals are pursued in companion papers.
Authors: M. Puschel, J. Moura
Institution: Carnegie Mellon University
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1600546103
