convolution
From Wiktionary, the free dictionary
Remove ads
![](#/media/File:Keychain_with_text_"Encryption_is_key".jpg)
Etymology
Borrowed from Latin convolutus (“to roll together”), past participle of convolvere, from con- + volvere (“to roll”), with the suffix -tion. Equivalent to convolute + -ion. The mathematical sense is a semantic calque from Faltung.
Pronunciation
- Rhymes: -uːʃən
Noun
convolution (countable and uncountable, plural convolutions)
- A twist or fold.
- Any of the folds on the surface of the brain.
- The shape of something rotating; a vortex.
- The state or condition of being convoluted.
- (mathematics, functional analysis) A mathematical operation on two functions that produces a third that expresses how the shape of one is modified by the other; the integral of the product of the two functions after one is reflected about the y-axis and shifted along the x-axis.
- Coordinate term: deconvolution
- 1934, Aurel Wintner, (Can we date this quote by Wintner and provide title, author’s full name, and other details?)
- The proper method in dealing with distribution functions and their convolutions (“Faltungen”) is the method of Fourier transforms, first applied systematically by Levy in his book on the calculus of probability.
- 1997, Richard Tolimieri, Myoung An, Chao Lu, Algorithms for Discrete Fourier Transform and Convolution, 2nd edition, Springer, page 101:
- Linear convolution is one of the most frequent computations carried out in digital signal processing (DSP).
- 1994, Semen B. Yakubovich, Yurii F. Luchko, The Hypergeometric Approach to Integral Transforms and Convolutions, Springer, page 183:
- In Chapter 11 we considered -convolutions of generalized -transforms. These convolutions are bilinear, commutative and associative operations […] .
- (computing) A function which maps a tuple of sequences into a sequence of tuples.
- One 360° turn in a spring or similar helix.
Usage notes
- (functional analysis): The term refers to both the result function and to the process of computing it.
Derived terms
- autoconvolution
- convolutional
- convolutionless
- convolution theorem
- convolution transform
- deconvolution
- reconvolution
- Titchmarsh convolution theorem
Related terms
Translations
any of the folds on the surface of the brain
shape of something rotating; a vortex — see also vortex
state or condition of being convoluted
|
mathematics: mathematical operation on two functions
|
computing: function that maps a tuple of sequences into a sequence of tuples
- The translations below need to be checked and inserted above into the appropriate translation tables. See instructions at Wiktionary:Entry layout § Translations.
Translations to be checked
|
See also
References
- “convolution”, in Webster’s Revised Unabridged Dictionary, Springfield, Mass.: G. & C. Merriam, 1913, →OCLC.
- “convolution”, in The Century Dictionary […], New York, N.Y.: The Century Co., 1911, →OCLC.
Further reading
Convolution (disambiguation) on Wikipedia.Wikipedia - Convolution (computer science) on Wikipedia.Wikipedia
- Convolution on Wolfram MathWorld
- Convolution of functions on Encyclopedia of Mathematics
Remove ads
Etymology
Formed from Latin convolutus, with the suffix -tion.
Pronunciation
Audio: (file)
Noun
convolution f (plural convolutions)
Further reading
- “convolution”, in Trésor de la langue française informatisé [Digitized Treasury of the French Language], 2012.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
Remove ads