convolution theorem

E556420

The convolution theorem is a fundamental result in Fourier analysis stating that convolution in one domain corresponds to pointwise multiplication in the Fourier-transformed domain (and vice versa), greatly simplifying the analysis of linear systems.

All labels observed (1)

Label Occurrences
convolution theorem canonical 1

How this entity was disambiguated

Statements (49)

Predicate Object
instanceOf mathematical theorem ⓘ
result in Fourier analysis ⓘ
appliesTo continuous-time signals ⓘ
discrete-time signals ⓘ
functions in L1 ⓘ
functions in L2 ⓘ
category theorems in analysis ⓘ
theorems in functional analysis ⓘ
dependsOn integral representation of the Fourier transform ⓘ
linearity of the Fourier transform ⓘ
domain frequency domain ⓘ
time domain ⓘ
field Fourier analysis ⓘ
harmonic analysis ⓘ
signal processing ⓘ
systems theory ⓘ
generalizationOf similar properties for Laplace transform ⓘ
similar properties for z-transform ⓘ
hasConsequence frequency response of an LTI system is the Fourier transform of its impulse response ⓘ
output spectrum of an LTI system equals input spectrum times system frequency response ⓘ
hasFormulation Discrete-time version uses the discrete-time Fourier transform or DFT with circular convolution ⓘ
F{f·g}(ω)=(1/2π)(F{f}∗F{g})(ω) for a common continuous-time convention ⓘ
F{f∗g}(ω)=F{f}(ω)·F{g}(ω) ⓘ
hasVariant convolution theorem for distributions ⓘ
convolution theorem for multidimensional Fourier transforms ⓘ
convolution theorem for tempered distributions ⓘ
implies convolution in time domain corresponds to multiplication in frequency domain ⓘ
multiplication in time domain corresponds to convolution in frequency domain ⓘ
relatesConcept Fourier transform ⓘ
convolution ⓘ
linear time-invariant systems ⓘ
pointwise multiplication ⓘ
requires existence of Fourier transforms of the functions involved ⓘ
statement The Fourier transform of a convolution is the pointwise product of the Fourier transforms. ⓘ
The Fourier transform of a product is the convolution of the Fourier transforms, up to normalization factors. ⓘ
usedFor analysis of linear systems ⓘ
computing convolutions efficiently via FFT ⓘ
deconvolution ⓘ
filter design ⓘ
image processing ⓘ
solving linear difference equations ⓘ
solving linear differential equations ⓘ
spectral analysis ⓘ
system identification ⓘ
usedIn acoustics ⓘ
communications engineering ⓘ
control engineering ⓘ
optics ⓘ
quantum mechanics ⓘ

How these facts were elicited

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Fourier optics → uses → convolution theorem ⓘ