Jump to content

Discrete transform

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Lorem Ip (talk | contribs) at 22:59, 4 February 2011. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In signal processing, discrete transforms are the transforms of signals represented in a discrete domain, most commonly in discrete time.[1] Sometimes discrete transforms are called digital transforms.[2]


Common integral transforms used in signal processing have their discrete counterparts. For example, for the Fourier transform the counterpart is discrete Fourier transform. In addition to spectral analysis of signals, discrete transforms play important role in data compression, signal detection, digital filtering and correlation analysis[3]

There is a subtle difference between the terms "discrete transform" and "discrete-time transform". Both work over the discrete time domain, however the latter ones are represented by means of (infinite) series, which are a closer counterparts of the integral used in integral transform formulae, so they are also referred to as "series transforms".

Classical signal processing deals with one-dimensional discrete transforms. New application areas, such as computer vision, high definition television, visual telephony, etc. make use of two-dimensional and in general, multidimensional discrete transforms.

See also

References