Korelace
Korelace znamená vzájemný vztah. Je to tedy operace podobná konvoluci, která hodnotí vztah mezi dvěma signály. Stejně jako u konvoluce jsou využity dva signály k vytvoření třetího. Tento třetí signál je nazýván křížovou korelací vstupních signálů. Pokud by vstupní signály byly stejné, je výsledný signál nazýván autokorelací. Je využívána k zjištění míry podobnosti dvou signálů a informací o vlastnostech této podobnosti. Hlavní využití korelace je v radarové a sonarové technice, v geologii a číslicových komunikacích. Je využívána například u radarů, k určení vzdálenosti a výšky letadla, kdy je anténou vyslán krátký diskrétní signál a poté přijíman signál odražený, který již není totožný. Je zpožděn a znehodnocen aditivním šumem. Na základě tohoto zpoždění lze určit vzdálenost letadla. Další použití korelačních funkcí je například v měřicí technice (eliminace šumu) nebo při rozpoznávání řeči.Výpočet
Při výpočtu diskrétní křížové korelace je postup stejný jako v případě výpočtu diskrétní konvoluce, pouze s tím rozdílem, že druhý signál není časově převrácen. Druhý signál je tedy opět posouván pod signálem prvním a jejich vzorky jsou vzájemně násobeny a sčítány. Rovnice pro výpočet diskrétní křížové korelace může tedy mít tvar \(𝑥[𝑛] * h[−𝑛] = 𝑧[𝑛]\), oproti rovnici konvoluce, která by v tomto případě měla tvar \(𝑥[𝑛] * h[𝑛] = 𝑧[𝑛]\).