Decorrelation

Decorrelation

Decorrelation is a general term for any process that is used to reduce autocorrelation within a signal, or cross-correlation within a set of signals, while preserving other aspects of the signal. A frequently used method of decorrelation is the use of a matched linear filter to reduce the autocorrelation of a signal as far as possible. Since the minimum possible autocorrelation for a given signal energy is achieved by equalising the power spectrum of the signal to be similar to that of a white noise signal, this is often referred to as signal whitening.

Although most decorrelation algorithms are linear, non-linear decorrelation algorithms also exist.

Many data compression algorithms incorporate a decorrelation stage. For example, many transform coders first apply a fixed linear transformation that would, on average, have the effect of decorrelating a typical signal of the class to be coded, prior to any later processing. This is typically a Karhunen-Loève transform, or a simplified approximation such as the discrete cosine transform.

By comparison, sub-band coders do not generally have an explicit decorrelation step, but instead exploit the already-existing reduced correlation within each of the sub-bands of the signal, due to the relative flatness of each sub-band of the power spectrum in many classes of signals.

Linear predictive coders can be modeled as an attempt to decorrelate signals by subtracting the best possible linear prediction from the input signal, leaving a whitened residual signal.

Decorrelation techniques can also be used for many other purposes, such as reducing crosstalk in a multi-channel signal, or in the design of echo cancellers.

In image processing decorrelation techniques can be used to enhance or stretch, colour differences found in each pixel of an image. This is generally termed as 'decorrelation stretching'.

The concept of decorrelation can be applied in many other fields. In neuroscience, decorrelation is used in the analysis of the neural networks in the human visual system. In cryptography, it is used in cipher design (see Decorrelation theory) and in the design of hardware random number generators.

See also

External links


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Décorrélation — ██████████50  …   Wikipédia en Français

  • Decorrelation theory — This article is about decorrelation in cryptography. For decorrelation in general, see Decorrelation. In cryptography, decorrelation theory is a system developed by Serge Vaudenay for designing block ciphers to be provably secure against… …   Wikipedia

  • decorrelation — noun a) The reduction or removal of correlation. b) A process that reduces autocorrelation or cross correlation (in electronics, cryptography, neurology etc.) …   Wiktionary

  • Lateral geniculate nucleus — Brain: Lateral geniculate nucleus Hind and mid brains; postero lateral view. (Lateral geniculate body visible near top.) Latin Corpus geniculatum laterale Part of Thalamus System …   Wikipedia

  • Lossless JPEG — The Joint Photographic Experts Group, in addition to their well known lossy image compression techniques, JPEG and JPEG 2000, also have three standards for lossless compression (of which JPEG LS has a lossy mode).Lossless JPEGLossless JPEG was… …   Wikipedia

  • COCONUT98 — Infobox block cipher name = COCONUT98 caption = designers = Serge Vaudenay publish date = 1998 derived from = derived to = related to = DFC key size = 256 bits block size = 64 bits structure = Decorrelated Feistel cipher rounds = 8 cryptanalysis …   Wikipedia

  • Liaison 16 — La Liaison 16 (L16) est un standard de liaison de données tactiques de l OTAN pour l échange d informations tactiques entre des unités militaires. Le contenu de sa messagerie et le protocole d émission sont définis par le STANAG[acro 1] 5516 pour …   Wikipédia en Français

  • Hardware random number generator — This SSL Accelerator computer card uses a hardware random number generator to generate cryptographic keys to encrypt data sent over computer networks. In computing, a hardware random number generator is an apparatus that generates random numbers… …   Wikipedia

  • Fluorescence anisotropy — In chemistry, fluorescence anisotropy assays the rotational diffusion of a molecule from the decorrelation of polarization in fluorescence, i.e., between the exciting and emitted (fluorescent) photons. This decorrelation can measure the tumbling… …   Wikipedia

  • Whitening transformation — The whitening transformation is a decorrelation method that converts the covariance matrix S of a set of samples into the identity matrix I. This effectively creates new random variables that are uncorrelated and have the same variances as the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”