Lesson plan

Convolution

, and autocorrelation. For the operations involving function f , and assuming the height of f is 1.0, the value of the result at 5 different points is indicated by the shaded area below each point. The symmetry of f is the reason f \star g and g*f are identical in this example. In mathematics (in particular, functional analysis), convolution is a mathematical operation on two functions f and g that produces a third function f*g , as the integral of the product of the two functions after one is reflected about the y-axis and shifted. The term convolution refers to both the resulting function and to the process of computing it. The integral is evaluated for all values of shift, producing the convolution function. The choice of which function is reflected and shifted before the integral does not change the integral result (see commutativity). Graphically, it expresses how the 'shape' of one function is modified by the other. Some features of convolution are similar to cross-correlation: for real-valued functions, of a continuous or discrete variable, convolution f*g differs from cross-correlation f \star g only in that either f(x) or g(x) is reflected about the y-axis in convolution; thus it is a cross-correlation of g(-x) and f(x) , or f(-x) and g(x) . For complex-valued functions, the cross-correlation operator is the adjoint of the convolution operator.…

Back to article

Article summary

, and autocorrelation. For the operations involving function f , and assuming the height of f is 1.0, the value of the result at 5 different points is indicated by the shaded area below each point. The symmetry of f is the reason f \star g and g*f are identical in this example. In mathematics (in particular, functional analysis), convolution is a mathematical operation on two functions f and g that produces a third function f*g , as the integral of the product of the two functions after one is reflected about the y-axis and shifted. The term convolution refers to both the resulting function and to the process of computing it. The integral is evaluated for all values of shift, producing the convolution function. The choice of which function is reflected and shifted before the integral does not change the integral result (see commutativity). Graphically, it expresses how the 'shape' of one function is modified by the other. Some features of convolution are similar to cross-correlation: for real-valued functions, of a continuous or discrete variable, convolution f*g differs from cross-correlation f \star g only in that either f(x) or g(x) is reflected about the y-axis in convolution; thus it is a cross-correlation of g(-x) and f(x) , or f(-x) and g(x) . For complex-valued functions, the cross-correlation operator is the adjoint of the convolution operator.…

Key claims

No claims recorded.

Discussion questions

  1. Summarise the article in your own words. Which single claim would you verify first, and why?
  2. Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
  3. If two sources disagreed about one of these facts, what would you need in order to trust one over the other?

Bibliography

No sources recorded.

Key claims and bibliography are generated from the same tracked claims and sources as the article page.