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 NERFINISHED
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 NERFINISHED
control engineering
optics
quantum mechanics NERFINISHED

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