Skip to main content
Select Source:

convolution

convolution Mathematically, the operation of combining two functions, w and f, to produce a third function, g, such that

(or the corresponding continuous operation). This is envisaged as a transformation of an input function f to an output function g, by viewing f through a fixed window w.

In coding theory, f is considered as a signal and w as the response of a linear channel; g is then the effect upon that signal (regarded as a sequence of successive elements) brought about by the time response of the linear channel. The channel time response is the sequence of successive elements output by the channel in response to a signal that has one element of unit amplitude and all other elements zero. The input signal sequence and the channel time response are said to be convolved.

The inverse process is deconvolution: the convolved output sequence can be deconvolved with the channel time response sequence to restore the original input signal sequence.

It is important, both mathematically and practically, that the convolution of discrete-time signals corresponds to the conventional multiplication of polynomials.

See also feedback register, feed-forward register.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"convolution." A Dictionary of Computing. . Encyclopedia.com. 18 Aug. 2018 <http://www.encyclopedia.com>.

"convolution." A Dictionary of Computing. . Encyclopedia.com. (August 18, 2018). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/convolution

"convolution." A Dictionary of Computing. . Retrieved August 18, 2018 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/convolution

Learn more about citation styles

Citation styles

Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).

Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.

Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the most-recent information available at these sites:

Modern Language Association

http://www.mla.org/style

The Chicago Manual of Style

http://www.chicagomanualofstyle.org/tools_citationguide.html

American Psychological Association

http://apastyle.apa.org/

Notes:
  • Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
  • In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.

convolution

con·vo·lu·tion / ˌkänvəˈloōshən/ • n. 1. (often convolutions) a coil or twist, esp. one of many. ∎  a thing that is complex and difficult to follow: the convolutions of farm policy. ∎  a sinuous fold in the surface of the brain. ∎  the state of being coiled or twisted, or the process of becoming so. 2. (also convolution integral) Math. a function derived from two given functions by integration that expresses how the shape of one is modified by the other. ∎  a method of determination of the sum of two random variables by integration or summation. DERIVATIVES: con·vo·lu·tion·al / -shənl/ adj.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"convolution." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. 18 Aug. 2018 <http://www.encyclopedia.com>.

"convolution." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. (August 18, 2018). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/convolution-0

"convolution." The Oxford Pocket Dictionary of Current English. . Retrieved August 18, 2018 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/convolution-0

Learn more about citation styles

Citation styles

Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).

Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.

Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the most-recent information available at these sites:

Modern Language Association

http://www.mla.org/style

The Chicago Manual of Style

http://www.chicagomanualofstyle.org/tools_citationguide.html

American Psychological Association

http://apastyle.apa.org/

Notes:
  • Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
  • In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.

convolution

convolution A mathematical operation (symbol*) to define the change in the shape of a wave-form caused by its passage through a filter. If an impulse response function f is convolved with an input g, then the output, h, is given by: h = g*f = Σjxg(tj) × f(j).

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"convolution." A Dictionary of Earth Sciences. . Encyclopedia.com. 18 Aug. 2018 <http://www.encyclopedia.com>.

"convolution." A Dictionary of Earth Sciences. . Encyclopedia.com. (August 18, 2018). http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/convolution

"convolution." A Dictionary of Earth Sciences. . Retrieved August 18, 2018 from Encyclopedia.com: http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/convolution

Learn more about citation styles

Citation styles

Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).

Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.

Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the most-recent information available at these sites:

Modern Language Association

http://www.mla.org/style

The Chicago Manual of Style

http://www.chicagomanualofstyle.org/tools_citationguide.html

American Psychological Association

http://apastyle.apa.org/

Notes:
  • Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
  • In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.

convolution

convolution (kon-vŏ-loo-shŏn) n. a folding or twisting, such as one of the many that cause the fissures, sulci, and gyri of the surface of the cerebrum.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"convolution." A Dictionary of Nursing. . Encyclopedia.com. 18 Aug. 2018 <http://www.encyclopedia.com>.

"convolution." A Dictionary of Nursing. . Encyclopedia.com. (August 18, 2018). http://www.encyclopedia.com/caregiving/dictionaries-thesauruses-pictures-and-press-releases/convolution

"convolution." A Dictionary of Nursing. . Retrieved August 18, 2018 from Encyclopedia.com: http://www.encyclopedia.com/caregiving/dictionaries-thesauruses-pictures-and-press-releases/convolution

Learn more about citation styles

Citation styles

Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).

Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.

Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the most-recent information available at these sites:

Modern Language Association

http://www.mla.org/style

The Chicago Manual of Style

http://www.chicagomanualofstyle.org/tools_citationguide.html

American Psychological Association

http://apastyle.apa.org/

Notes:
  • Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
  • In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.

convolution

convolution XVI. — medL. convolūtiō, -ōn-, f. pp. stem of convolvere, f. CON- + volvere roll; see -TION.
So convolvulus XVI.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"convolution." The Concise Oxford Dictionary of English Etymology. . Encyclopedia.com. 18 Aug. 2018 <http://www.encyclopedia.com>.

"convolution." The Concise Oxford Dictionary of English Etymology. . Encyclopedia.com. (August 18, 2018). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/convolution-1

"convolution." The Concise Oxford Dictionary of English Etymology. . Retrieved August 18, 2018 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/convolution-1

Learn more about citation styles

Citation styles

Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).

Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.

Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the most-recent information available at these sites:

Modern Language Association

http://www.mla.org/style

The Chicago Manual of Style

http://www.chicagomanualofstyle.org/tools_citationguide.html

American Psychological Association

http://apastyle.apa.org/

Notes:
  • Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
  • In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.

convolution

convolutionashen, fashion, passion, ration •abstraction, action, attraction, benefaction, compaction, contraction, counteraction, diffraction, enaction, exaction, extraction, faction, fraction, interaction, liquefaction, malefaction, petrifaction, proaction, protraction, putrefaction, redaction, retroaction, satisfaction, stupefaction, subtraction, traction, transaction, tumefaction, vitrifaction •expansion, mansion, scansion, stanchion •sanction •caption, contraption •harshen, Martian •cession, discretion, freshen, session •abjection, affection, circumspection, collection, complexion, confection, connection, convection, correction, defection, deflection, dejection, detection, direction, ejection, election, erection, genuflection, imperfection, infection, inflection, injection, inspection, insurrection, interconnection, interjection, intersection, introspection, lection, misdirection, objection, perfection, predilection, projection, protection, refection, reflection, rejection, resurrection, retrospection, section, selection, subjection, transection, vivisection •exemption, pre-emption, redemption •abstention, apprehension, ascension, attention, circumvention, comprehension, condescension, contention, contravention, convention, declension, detention, dimension, dissension, extension, gentian, hypertension, hypotension, intention, intervention, invention, mention, misapprehension, obtention, pension, prehension, prevention, recension, retention, subvention, supervention, suspension, tension •conception, contraception, deception, exception, inception, interception, misconception, perception, reception •Übermenschen • subsection •ablation, aeration, agnation, Alsatian, Amerasian, Asian, aviation, cetacean, citation, conation, creation, Croatian, crustacean, curation, Dalmatian, delation, dilation, donation, duration, elation, fixation, Galatian, gyration, Haitian, halation, Horatian, ideation, illation, lavation, legation, libation, location, lunation, mutation, natation, nation, negation, notation, nutation, oblation, oration, ovation, potation, relation, rogation, rotation, Sarmatian, sedation, Serbo-Croatian, station, taxation, Thracian, vacation, vexation, vocation, zonation •accretion, Capetian, completion, concretion, deletion, depletion, Diocletian, excretion, Grecian, Helvetian, repletion, Rhodesian, secretion, suppletion, Tahitian, venetian •academician, addition, aesthetician (US esthetician), ambition, audition, beautician, clinician, coition, cosmetician, diagnostician, dialectician, dietitian, Domitian, edition, electrician, emission, fission, fruition, Hermitian, ignition, linguistician, logician, magician, mathematician, Mauritian, mechanician, metaphysician, mission, monition, mortician, munition, musician, obstetrician, omission, optician, paediatrician (US pediatrician), patrician, petition, Phoenician, physician, politician, position, rhetorician, sedition, statistician, suspicion, tactician, technician, theoretician, Titian, tuition, volition •addiction, affliction, benediction, constriction, conviction, crucifixion, depiction, dereliction, diction, eviction, fiction, friction, infliction, interdiction, jurisdiction, malediction, restriction, transfixion, valediction •distinction, extinction, intinction •ascription, circumscription, conscription, decryption, description, Egyptian, encryption, inscription, misdescription, prescription, subscription, superscription, transcription •proscription •concoction, decoction •adoption, option •abortion, apportion, caution, contortion, distortion, extortion, portion, proportion, retortion, torsion •auction •absorption, sorption •commotion, devotion, emotion, groschen, Laotian, locomotion, lotion, motion, notion, Nova Scotian, ocean, potion, promotion •ablution, absolution, allocution, attribution, circumlocution, circumvolution, Confucian, constitution, contribution, convolution, counter-revolution, destitution, dilution, diminution, distribution, electrocution, elocution, evolution, execution, institution, interlocution, irresolution, Lilliputian, locution, perlocution, persecution, pollution, prosecution, prostitution, restitution, retribution, Rosicrucian, solution, substitution, volution •cushion • resumption • München •pincushion •Belorussian, Prussian, Russian •abduction, conduction, construction, deduction, destruction, eduction, effluxion, induction, instruction, introduction, misconstruction, obstruction, production, reduction, ruction, seduction, suction, underproduction •avulsion, compulsion, convulsion, emulsion, expulsion, impulsion, propulsion, repulsion, revulsion •assumption, consumption, gumption, presumption •luncheon, scuncheon, truncheon •compunction, conjunction, dysfunction, expunction, function, junction, malfunction, multifunction, unction •abruption, corruption, disruption, eruption, interruption •T-junction • liposuction •animadversion, aspersion, assertion, aversion, Cistercian, coercion, conversion, desertion, disconcertion, dispersion, diversion, emersion, excursion, exertion, extroversion, immersion, incursion, insertion, interspersion, introversion, Persian, perversion, submersion, subversion, tertian, version •excerption

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"convolution." Oxford Dictionary of Rhymes. . Encyclopedia.com. 18 Aug. 2018 <http://www.encyclopedia.com>.

"convolution." Oxford Dictionary of Rhymes. . Encyclopedia.com. (August 18, 2018). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/convolution

"convolution." Oxford Dictionary of Rhymes. . Retrieved August 18, 2018 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/convolution

Learn more about citation styles

Citation styles

Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).

Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.

Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the most-recent information available at these sites:

Modern Language Association

http://www.mla.org/style

The Chicago Manual of Style

http://www.chicagomanualofstyle.org/tools_citationguide.html

American Psychological Association

http://apastyle.apa.org/

Notes:
  • Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
  • In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.