GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Algebra
  • Applied Mathematics
  • Calculus and Analysis
  • Discrete Mathematics
  • Foundations of Mathematics
  • Geometry
  • History and Terminology
  • Number Theory
  • Probability and Statistics
  • Recreational Mathematics
  • Topology
  • Alphabetical Index
  • Random Entry
  • New in MathWorld

This view

  • Original page
  • New address

GeezerVison is showing mathworld.wolfram.com — Convolution Theorem -- from Wolfram MathWorld

Search

Convolution Theorem

Let f(t) and g(t) be arbitrary functions of time t with Fourier transforms. Take

f(t)=F_nu^(-1)[F(nu)](t)=int_(-infty)^inftyF(nu)e^(2piinut)dnu
(1)
g(t)=F_nu^(-1)[G(nu)](t)=int_(-infty)^inftyG(nu)e^(2piinut)dnu,
(2)

where F_nu^(-1)(t) denotes the inverse Fourier transform (where the transform pair is defined to have constants A=1 and B=-2pi). Then the convolution is

f*g=int_(-infty)^inftyg(t^')f(t-t^')dt^'
(3)
=int_(-infty)^inftyg(t^')[int_(-infty)^inftyF(nu)e^(2piinu(t-t^'))dnu]dt^'.
(4)

Interchange the order of integration,

f*g=int_(-infty)^inftyF(nu)[int_(-infty)^inftyg(t^')e^(-2piinut^')dt^']e^(2piinut)dnu
(5)
=int_(-infty)^inftyF(nu)G(nu)e^(2piinut)dnu
(6)
=F_nu^(-1)[F(nu)G(nu)](t).
(7)

So, applying a Fourier transform to each side, we have

F[f*g]=F[f]F[g].
(8)

The convolution theorem also takes the alternate forms

F[fg]=F[f]*F[g]
(9)
F^(-1)(F[f]F[g])=f*g
(10)
F^(-1)(F[f]*F[g])=fg.
(11)

See also

Autocorrelation, Convolution, Fourier Transform, Wiener-Khinchin Theorem

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

  • basic definition of prime number
  • control system integrator
  • matrix of the permutation (3 1 2 5)

References

Arfken, G. "Convolution Theorem." §15.5 in Mathematical Methods for Physicists, 3rd ed. Orlando, FL: Academic Press, pp. 810-814, 1985.Bracewell, R. "Convolution Theorem." The Fourier Transform and Its Applications, 3rd ed. New York: McGraw-Hill, pp. 108-112, 1999.

Referenced on Wolfram|Alpha

Convolution Theorem

Cite this as:

Weisstein, Eric W. "Convolution Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ConvolutionTheorem.html

Subject classifications

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.