Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Convolution
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Visual explanation == {| class="wikitable" |- | {{ordered list | list_style = margin-left:1.6em;|Express each function in terms of a [[Free variables and bound variables|dummy variable]] <math>\tau.</math>|Reflect one of the functions: <math>g(\tau)</math> β <math>g(-\tau).</math>|Add an offset of the independent variable, <math>t</math>, which allows <math>g(-\tau)</math> to slide along the <math>\tau</math>-axis. If {{mvar|t}} is a positive value, then <math>g(t-\tau)</math> is equal to <math>g(-\tau)</math> that slides or is shifted along the <math>\tau</math>-axis toward the right (toward <math>+\infty</math>) by the amount of <math>t</math>. If <math>t</math> is a negative value, then <math>g(t-\tau)</math> is equal to <math>g(-\tau)</math> that slides or is shifted toward the left (toward <math>-\infty</math>) by the amount of <math>|t|</math>.|Start <math>t</math> at <math>-\infty</math> and slide it all the way to <math>+\infty</math>. Wherever the two functions intersect, find the integral of their product. In other words, at time <math>t</math>, compute the area under the function <math>f(\tau)</math> weighted by the weighting function <math>g(t - \tau).</math> }} The resulting [[waveform]] (not shown here) is the convolution of functions <math>f</math> and <math>g</math>. If <math>f(t)</math> is a [[unit impulse]], the result of this process is simply <math>g(t)</math>. Formally: : <math>\int_{-\infty}^\infty \delta(\tau) g(t - \tau)\, d\tau = g(t)</math> | [[File:Convolution3.svg|center|452x452px|class=skin-invert-image]] |- | In this example, the red-colored "pulse", <math>\ g(\tau),</math> is an [[even function]] <math>(\ g(-\tau) = g(\tau)\ ),</math> so convolution is equivalent to correlation. A snapshot of this "movie" shows functions <math>g(t - \tau)</math> and <math>f(\tau)</math> (in blue) for some value of parameter <math>t,</math> which is arbitrarily defined as the distance along the <math>\tau</math> axis from the point <math>\tau = 0</math> to the center of the red pulse. The amount of yellow is the area of the product <math>f(\tau) \cdot g(t - \tau),</math> computed by the convolution/correlation integral. The movie is created by continuously changing <math>t</math> and recomputing the integral. The result (shown in black) is a function of <math>t,</math> but is plotted on the same axis as <math>\tau,</math> for convenience and comparison. | [[File:Convolution of box signal with itself2.gif|475px|class=skin-invert-image]] |- | In this depiction, <math>f(\tau)</math> could represent the response of a [[resistor-capacitor circuit]] to a narrow pulse that occurs at <math>\tau = 0.</math> In other words, if <math>g(\tau) = \delta(\tau),</math> the result of convolution is just <math>f(t).</math> But when <math>g(\tau)</math> is the wider pulse (in red), the response is a "smeared" version of <math>f(t).</math> It begins at <math>t = -0.5,</math> because we defined <math>t</math> as the distance from the <math>\tau = 0</math> axis to the ''center'' of the wide pulse (instead of the leading edge). | [[File:Convolution of spiky function with box2.gif|475px|class=skin-invert-image]] |}
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Convolution
(section)
Add topic