{
  "id": "convolution-theorem",
  "title": "Convolution Theorem",
  "lang": "en",
  "source_lang": "en",
  "summary": "The convolution theorem states that transforming a convolution yields a pointwise product, connecting integral operations with multiplication in Fourier, Laplace, and discrete transform methods.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Fourier convolution theorem",
    "Faltung theorem"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/convolution-theorem/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/convolution-theorem/",
      "json": "https://aiwiki.page/zh/convolution-theorem.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "The convolution theorem is a mathematical result stating that, under suitable conditions, the Fourier transform of the convolution of two functions equals the pointwise product of their Fourier transforms. A complementary identity relates the transform of a pointwise product to a convolution of transforms. These identities turn operations that combine values across an entire domain into multiplication at individual frequencies. They are fundamental to harmonic analysis, differential equations, probability, and numerical signal processing. Analogous results hold for Laplace transforms, Fourier series, and discrete transforms."
    },
    {
      "heading": "Continuous Fourier-transform formulation",
      "text": "For absolutely integrable functions \\(f,g:\\mathbb R\\to\\mathbb C\\), their convolution is\n\n\\[(f*g)(x)=\\int_{-\\infty}^{\\infty}f(t)g(x-t)\\,dt.\\]\n\nAdopt the Fourier-transform convention\n\n\\[\\widehat f(\\xi) =\\mathcal F[f](\\xi) =\\int_{-\\infty}^{\\infty}f(x)e^{-2\\pi i x\\xi}\\,dx.\\]\n\nHere \\(x\\) is the original-domain variable and \\(\\xi\\) is frequency. With this convention, the convolution theorem is\n\n\\[\\boxed{\\mathcal F[f*g](\\xi)=\\widehat f(\\xi)\\widehat g(\\xi).}\\]\n\nThe multiplication on the right is pointwise: both transforms are evaluated at the same frequency.\n\nMore precisely, if \\(f,g\\in L^1(\\mathbb R)\\), the space of absolutely integrable functions, then \\(f*g\\) exists almost everywhere, belongs to \\(L^1(\\mathbb R)\\), and satisfies the identity at every real frequency. These facts follow from the bound\n\n\\[\\|f*g\\|_1\\leq \\|f\\|_1\\|g\\|_1.\\]\n\nThe notation \\(L^1\\) is an instance of an L^p space.\n\nWhen Fourier inversion is applicable, the theorem can also be written\n\n\\[f*g=\\mathcal F^{-1}[\\widehat f\\,\\widehat g].\\]\n\nThe complementary product identity\n\nUnder suitable additional hypotheses,\n\n\\[\\boxed{\\mathcal F[fg]=\\widehat f*\\widehat g.}\\]\n\nA convenient sufficient setting for both identities is that \\(f\\) and \\(g\\) are smooth functions whose derivatives decrease faster than every inverse power of \\(|x|\\), often called rapidly decreasing functions. The product identity also holds in broader settings, but the existence and interpretation of its terms must be checked separately. Absolute integrability of \\(f\\) and \\(g\\) alone does not automatically make every integral in this second identity well defined.\n\nTogether, the two identities express a duality: convolution in one domain corresponds to multiplication in the other."
    },
    {
      "heading": "Proof",
      "text": "For \\(f,g\\in L^1(\\mathbb R)\\),\n\n\\[\\int_{\\mathbb R}\\int_{\\mathbb R} |f(t)g(x-t)|\\,dt\\,dx =\\|f\\|_1\\|g\\|_1<\\infty.\\]\n\nThus Fubini’s theorem permits the order of integration to be exchanged. Starting from the definitions,\n\n\\[\\begin{aligned} \\mathcal F[f*g](\\xi) &=\\int_{\\mathbb R} \\int_{\\mathbb R} f(t)g(x-t)e^{-2\\pi i x\\xi}\\,dt\\,dx\\\\ &=\\int_{\\mathbb R}f(t) \\left[ \\int_{\\mathbb R}g(x-t)e^{-2\\pi i x\\xi}\\,dx \\right]dt. \\end{aligned}\\]\n\nSet \\(u=x-t\\), so \\(x=u+t\\). Then\n\n\\[e^{-2\\pi i x\\xi} =e^{-2\\pi i u\\xi}e^{-2\\pi i t\\xi},\\]\n\nand consequently\n\n\\[\\begin{aligned} \\mathcal F[f*g](\\xi) &= \\left(\\int_{\\mathbb R}f(t)e^{-2\\pi i t\\xi}\\,dt\\right) \\left(\\int_{\\mathbb R}g(u)e^{-2\\pi i u\\xi}\\,du\\right)\\\\ &=\\widehat f(\\xi)\\widehat g(\\xi). \\end{aligned}\\]\n\nThe essential mechanism is that an exponential function evaluated at a sum factors into a product. Absolute integrability justifies the rearrangement of the integrals."
    },
    {
      "heading": "Normalization conventions",
      "text": "Fourier transforms are defined with several placements of \\(2\\pi\\) and normalization constants. These choices change the constants in the convolution theorem.\n\nWith angular frequency \\(\\omega\\), a common convention is\n\n\\[F(\\omega)=\\int_{\\mathbb R}f(t)e^{-i\\omega t}\\,dt, \\qquad f(t)=\\frac{1}{2\\pi}\\int_{\\mathbb R}F(\\omega)e^{i\\omega t}\\,d\\omega.\\]\n\nThen\n\n\\[\\mathcal F[f*g]=FG, \\qquad \\mathcal F[fg]=\\frac{1}{2\\pi}(F*G).\\]\n\nWith the unitary convention\n\n\\[\\mathcal F_u[f](\\omega) =\\frac{1}{\\sqrt{2\\pi}} \\int_{\\mathbb R}f(t)e^{-i\\omega t}\\,dt,\\]\n\nthe identities become\n\n\\[\\mathcal F_u[f*g] =\\sqrt{2\\pi}\\,\\mathcal F_u[f]\\mathcal F_u[g],\\]\n\nand\n\n\\[\\mathcal F_u[fg] =\\frac{1}{\\sqrt{2\\pi}} \\bigl(\\mathcal F_u[f]*\\mathcal F_u[g]\\bigr).\\]\n\nAn apparent disagreement between formulas can therefore be a difference of convention rather than a mathematical contradiction."
    },
    {
      "heading": "Discrete forms",
      "text": "Infinite sequences\n\nFor absolutely summable sequences \\(a[n]\\) and \\(b[n]\\), define\n\n\\[(a*b)[n]=\\sum_{k\\in\\mathbb Z}a[k]b[n-k].\\]\n\nTheir discrete-time Fourier transforms are\n\n\\[A(\\omega)=\\sum_{n\\in\\mathbb Z}a[n]e^{-i\\omega n}, \\qquad B(\\omega)=\\sum_{n\\in\\mathbb Z}b[n]e^{-i\\omega n}.\\]\n\nThen\n\n\\[\\sum_{n\\in\\mathbb Z}(a*b)[n]e^{-i\\omega n} =A(\\omega)B(\\omega).\\]\n\nThese transforms are periodic in \\(\\omega\\) with period \\(2\\pi\\).\n\nFinite sequences and circular convolution\n\nFor a length-\\(N\\) sequence, define the discrete Fourier transform by\n\n\\[A[k]=\\sum_{n=0}^{N-1}a[n]e^{-2\\pi i kn/N},\\]\n\nwith inverse\n\n\\[a[n]=\\frac1N\\sum_{k=0}^{N-1}A[k]e^{2\\pi i kn/N}.\\]\n\nThe corresponding operation is circular convolution:\n\n\\[(a*_N b)[n] =\\sum_{m=0}^{N-1} a[m]\\,b[(n-m)\\bmod N].\\]\n\nThe theorem states\n\n\\[\\operatorname{DFT}(a*_N b)[k]=A[k]B[k].\\]\n\nCircular convolution treats the index as periodic, so contributions extending past the end of the array wrap around to its beginning. It is not generally the same as ordinary, or linear, convolution.\n\nIf two finite sequences have lengths \\(L\\) and \\(M\\), their linear convolution has length at most \\(L+M-1\\). Padding both sequences with zeros to a common length\n\n\\[N\\geq L+M-1\\]\n\nallows their linear convolution to be computed by an \\(N\\)-point transform without wraparound.\n\nUsing a fast Fourier transform, this procedure requires \\(O(N\\log N)\\) arithmetic operations, compared with \\(O(LM)\\) for direct evaluation. These estimates use big-O notation and describe asymptotic cost; direct convolution can still be faster for short sequences or small kernels."
    },
    {
      "heading": "Periodic functions and Fourier series",
      "text": "Let \\(f\\) and \\(g\\) have period \\(T\\), and define normalized periodic convolution by\n\n\\[(f*_T g)(x) =\\frac1T\\int_0^T f(t)g(x-t)\\,dt.\\]\n\nTheir Fourier-series coefficients are\n\n\\[\\widehat f_k=\\frac1T\\int_0^T f(x)e^{-2\\pi i kx/T}\\,dx,\\]\n\nand similarly for \\(g\\). Then\n\n\\[\\widehat{(f*_T g)}_k=\\widehat f_k\\widehat g_k.\\]\n\nIf periodic convolution is instead defined without the factor \\(1/T\\), its coefficient is \\(T\\widehat f_k\\widehat g_k\\). The normalization of the convolution itself therefore matters as well as the normalization of the transform."
    },
    {
      "heading": "Laplace-transform form",
      "text": "For functions on \\(t\\geq0\\), define causal convolution by\n\n\\[(f*g)(t)=\\int_0^t f(\\tau)g(t-\\tau)\\,d\\tau.\\]\n\nIf\n\n\\[F(s)=\\mathcal L[f](s) =\\int_0^\\infty f(t)e^{-st}\\,dt,\\]\n\nand \\(G(s)=\\mathcal L[g](s)\\), then the Laplace transform satisfies\n\n\\[\\mathcal L[f*g](s)=F(s)G(s)\\]\n\nwhere the transforms converge absolutely.\n\nLocal integrability together with suitable exponential-growth bounds provides standard sufficient conditions. This form is useful in solving ordinary differential equations and describing causal systems. Unlike the Fourier transform, the Laplace transform includes a real exponential weighting through the real part of \\(s\\)."
    },
    {
      "heading": "Example: rectangular functions",
      "text": "Let\n\n\\[r(x)= \\begin{cases} 1,&|x|\\leq \\tfrac12,\\\\ 0,&|x|>\\tfrac12. \\end{cases}\\]\n\nThe value of \\((r*r)(x)\\) is the length of overlap between two intervals of unit length:\n\n\\[(r*r)(x)= \\begin{cases} 1-|x|,&|x|\\leq1,\\\\ 0,&|x|>1. \\end{cases}\\]\n\nThus convolving two rectangular functions produces a triangular function.\n\nWith\n\n\\[\\operatorname{sinc}(\\xi)= \\begin{cases} \\dfrac{\\sin(\\pi\\xi)}{\\pi\\xi},&\\xi\\neq0,\\\\ 1,&\\xi=0, \\end{cases}\\]\n\nthe Fourier transform of \\(r\\) is \\(\\operatorname{sinc}(\\xi)\\). The theorem therefore gives\n\n\\[\\mathcal F[r*r](\\xi)=\\operatorname{sinc}^2(\\xi).\\]\n\nThis obtains the transform of the triangular function without integrating its two linear pieces separately."
    },
    {
      "heading": "Applications",
      "text": "Linear systems and filtering\n\nA linear time-invariant system with impulse response \\(h\\) is represented, under appropriate assumptions, by\n\n\\[y=h*x,\\]\n\nwhere \\(x\\) is the input and \\(y\\) is the output. The convolution theorem gives\n\n\\[Y(\\xi)=H(\\xi)X(\\xi).\\]\n\nThe function \\(H\\) is the frequency response: it describes how the system changes the amplitude and phase of each frequency component.\n\nThe same principle applies in several dimensions. Two-dimensional convolution, for example, models spatial filtering and blur in images. The multidimensional theorem follows by replacing scalar variables with vectors and the product \\(x\\xi\\) in the exponential with an inner product.\n\nProbability distributions\n\nIf independent random variables \\(X\\) and \\(Y\\) have probability density functions \\(p_X\\) and \\(p_Y\\), then the density of their sum is\n\n\\[p_{X+Y}=p_X*p_Y.\\]\n\nThe theorem converts this convolution into multiplication of transforms.\n\nEquivalently, using the characteristic function\n\n\\[\\varphi_X(t)=\\mathbb E[e^{itX}],\\]\n\nindependence implies\n\n\\[\\varphi_{X+Y}(t)=\\varphi_X(t)\\varphi_Y(t).\\]\n\nThis identity remains valid when the distributions have no densities. It is a central tool in studying sums of random variables and proving limit results such as the central limit theorem.\n\nDifferential equations\n\nFourier transformation converts constant-coefficient differential operators into multiplication by frequency-dependent expressions. Combined with the convolution theorem, this allows solutions of many partial differential equations to be expressed using a kernel or Green’s function.\n\nFor example, the solution of the heat equation on the whole real line can be expressed, for suitable initial data, as convolution with a Gaussian heat kernel. Transforming the equation reduces the spatial differential operator to multiplication and leaves an ordinary differential equation in time.\n\nPolynomial multiplication\n\nThe coefficients of the product of two polynomials are the linear convolution of their coefficient sequences. With adequate zero-padding, transform multiplication followed by inverse transformation computes these coefficients efficiently. Exact integer or modular implementations require additional care beyond floating-point Fourier computation."
    },
    {
      "heading": "Conditions, extensions, and limitations",
      "text": "The theorem is an identity under specified assumptions, not a guarantee that every formal convolution or transform exists.\n\n- Integrability and interpretation: The \\(L^1\\) setting gives a direct classical result. Extensions to square-integrable functions use norm-based interpretations of Fourier transformation; pointwise integral formulas need not hold everywhere.\n- Generalized functions: In distribution theory, convolution and Fourier transformation extend to objects such as the Dirac delta. However, arbitrary distributions cannot always be convolved or multiplied. Appropriate support, smoothness, or growth conditions remain necessary.\n- Boundary handling: A discrete Fourier transform represents periodic data. For finite records or images, zero extension, periodic extension, and reflected extension describe different boundary models and generally produce different convolution results.\n- Numerical error: FFT-based convolution is subject to floating-point rounding. Its computational advantage does not imply exact arithmetic.\n- Deconvolution: Formally recovering \\(X=Y/H\\) is unstable where \\(H\\) is small and may be impossible where \\(H\\) vanishes. Such inverse problems often require additional assumptions or regularization; the convolution theorem alone does not establish a stable inverse.\n- Convolution versus correlation: Correlation uses a different arrangement of shifts and, for complex-valued functions, conjugation. Its transform identity generally contains a complex conjugate and must not be substituted unchanged for the convolution theorem."
    }
  ],
  "links": [
    "fourier-transform",
    "convolution",
    "harmonic-analysis",
    "almost-everywhere",
    "lp-space",
    "fubinis-theorem",
    "exponential-function",
    "discrete-fourier-transform",
    "fast-fourier-transform",
    "big-o-notation",
    "fourier-series",
    "laplace-transform",
    "ordinary-differential-equation",
    "linear-time-invariant-system",
    "random-variable",
    "probability-density-function",
    "statistical-independence",
    "central-limit-theorem",
    "partial-differential-equation",
    "greens-function",
    "heat-equation",
    "polynomial",
    "floating-point-arithmetic",
    "inverse-problem",
    "regularization"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}