convolution

All Sources -
Updated Media sources (1) About encyclopedia.com content Print Topic Share Topic
views updated

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

views updated

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.

views updated

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.

views updated

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).

views updated

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

views updated

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.