In mathematics, the convolution theorem states that under suitable conditions the Fourier transform of a convolution of two functions (or signals) is the product of their Fourier transforms. More generally, convolution in one domain (e.g., time domain) equals point-wise multiplication in the other domain (e.g., frequency domain). Other versions of the convolution theorem are applicable to various Fourier-related transforms.
where denotes the Fourier transform operator. The transform may be normalized in other ways, in which case constant scaling factors (typically or ) will appear in the convolution theorem below. The convolution of and is defined by:
In this context the asterisk denotes convolution, instead of standard multiplication. The tensor product symbol is sometimes used instead.
By a derivation similar to Eq.1, there is an analogous theorem for sequences, such as samples of two continuous functions, where now denotes the discrete-time Fourier transform (DTFT) operator. Consider two sequences and with transforms and :
and as defined above, are periodic, with a period of 1. Consider -periodic sequences and :
and
These functions occur as the result of sampling and at intervals of and performing an inverse discrete Fourier transform (DFT) on samples (see § Sampling the DTFT). The discrete convolution:
is also -periodic, and is called a periodic convolution. Redefining the operator as the -length DFT, the corresponding theorem is:[5][4]: p. 548
Eq.4a
And therefore:
Eq.4b
Under the right conditions, it is possible for this -length sequence to contain a distortion-free segment of a convolution. But when the non-zero portion of the or sequence is equal or longer than some distortion is inevitable. Such is the case when the sequence is obtained by directly sampling the DTFT of the infinitely long § Discrete Hilbert transform impulse response.[A]
For and sequences whose non-zero duration is less than or equal to a final simplification is:
As a partial reciprocal, it has been shown [6]
that any linear transform that turns convolution into a product is the DFT (up to a permutation of coefficients).
Derivations of Eq.4
A time-domain derivation proceeds as follows:
A frequency-domain derivation follows from § Periodic data, which indicates that the DTFTs can be written as:
The product with is thereby reduced to a discrete-frequency function:
where the equivalence of and follows from § Sampling the DTFT. Therefore, the equivalence of (5a) and (5b) requires:
We can also verify the inverse DTFT of (5b):
Convolution theorem for inverse Fourier transform
There is also a convolution theorem for the inverse Fourier transform:
Here, "" represents the Hadamard product, and "" represents a convolution between the two matrices.
so that
Convolution theorem for tempered distributions
The convolution theorem extends to tempered distributions.
Here, is an arbitrary tempered distribution:
But must be "rapidly decreasing" towards and in order to guarantee the existence of both, convolution and multiplication product. Equivalently, if is a smooth "slowly growing" ordinary function, it guarantees the existence of both, multiplication and convolution product.[7][8][9]
In particular, every compactly supported tempered distribution, such as the Dirac delta, is "rapidly decreasing". Equivalently, bandlimited functions, such as the function that is constantly are smooth "slowly growing" ordinary functions. If, for example, is the Dirac comb both equations yield the Poisson summation formula and if, furthermore, is the Dirac delta then is constantly one and these equations yield the Dirac comb identity.
^
McGillem, Clare D.; Cooper, George R. (1984). Continuous and Discrete Signal and System Analysis (2 ed.). Holt, Rinehart and Winston. p. 118 (3–102). ISBN0-03-061703-0.
^ ab
Weisstein, Eric W. "Convolution Theorem". From MathWorld--A Wolfram Web Resource. Retrieved 8 February 2021.
^Horváth, John (1966). Topological Vector Spaces and Distributions. Reading, MA: Addison-Wesley Publishing Company.
^Barros-Neto, José (1973). An Introduction to the Theory of Distributions. New York, NY: Dekker.
^Petersen, Bent E. (1983). Introduction to the Fourier Transform and Pseudo-Differential Operators. Boston, MA: Pitman Publishing.
Further reading
Katznelson, Yitzhak (1976), An introduction to Harmonic Analysis, Dover, ISBN0-486-63331-4
Li, Bing; Babu, G. Jogesh (2019), "Convolution Theorem and Asymptotic Efficiency", A Graduate Course on Statistical Inference, New York: Springer, pp. 295–327, ISBN978-1-4939-9759-6
Crutchfield, Steve (October 9, 2010), "The Joy of Convolution", Johns Hopkins University, retrieved November 19, 2010
Additional resources
For a visual representation of the use of the convolution theorem in signal processing, see:
Eiji AkasoNama asal赤楚 衛二Lahir1 Maret 1994 (umur 30)Prefektur Osaka[1]Nama lainMamoru Akaso (nama panggung sebelumnya)PekerjaanAktormodelTahun aktif2010–sekarangAgenTristone EntertainmentTinggi178 cm (5 ft 10 in)Situs webSitus web resmi Eiji Akaso (赤楚 衛二code: ja is deprecated , Akaso Eiji, lahir 1 March 1994, di Prefektur Aichi[2]) adalah aktor dan model Jepang, dikenal berperan Ryuga Banjou di Kamen Rider Build'Kamen Rider ...
Artikel ini bukan mengenai Dekan, Dekanat, Dekena, atau Dekuna. Dekana Nama Nama IUPAC (preferensi) Dekana[1] Nama lain Desil hidrida Penanda Nomor CAS 124-18-5 Y Model 3D (JSmol) Gambar interaktif 3DMet {{{3DMet}}} Referensi Beilstein 1696981 ChEBI CHEBI:41808 Y ChEMBL ChEMBL134537 Y ChemSpider 14840 Y DrugBank DB02826 Y Nomor EC MeSH decane PubChem CID 15600 Nomor RTECS {{{value}}} UNII NK85062OIY Y Nomor UN 2247 CompTox Dashboard (EPA) DTXSID6024913 In...
Data visualization tool This article contains content that is written like an advertisement. Please help improve it by removing promotional content and inappropriate external links, and by adding encyclopedic content written from a neutral point of view. (April 2017) (Learn how and when to remove this template message) Liquid Galaxy in use at the Oceanographic Museum The Liquid Galaxy is an open source project founded by Google. Created in 2008 by Google employee Jason Holt, the Liquid Galaxy...
Simulation Video game genre about Fishing Part of a series onSimulation video games Subgenres Construction and management simulation Business simulation game City-building game Government simulation Life simulation game Digital pet God game Social simulation game Dating sim Eroge Bishōjo Otome Farm life sim Immersive sim Sports game Racing game Sim racing Kart racing Sports management game Fishing video game Vehicle simulations Flight simulator Amateur flight simulation Combat flight simulat...
National highway in India National Highway 752HMap of National Highway 752H in redRoute informationAuxiliary route of NH 52Length202 km (126 mi)Major junctionsWest endYevlaEast endDeulgaon LocationCountryIndiaStatesMaharashtra Highway system Roads in India Expressways National State Asian ← NH 752G→ NH 753A National Highway 752H near Daulatabad National Highway 752H, commonly referred to as NH 752H is a national highway in India.[1][2] It is a spur...
Species of fish American eel Conservation status Endangered (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Actinopterygii Order: Anguilliformes Family: Anguillidae Genus: Anguilla Species: A. rostrata Binomial name Anguilla rostrataLesueur, 1821 Range map Synonyms Leptocephalus grassii The American eel (Anguilla rostrata) is a facultative catadromous fish found on the eastern coast of North America. Freshwater eels are fi...
Group of Gyalrongic languages of western Sichuan, China GyalrongEast GyalrongicNative toChinaRegionSichuanNative speakers(83,000 cited 1999)[1]Language familySino-Tibetan Tibeto-BurmanQiangicGyalrongicGyalrongDialects Situ Japhug Tshobdun Zbu Writing systemTibetan scriptLanguage codesISO 639-3jyaGlottologcore1262Map of Gyalrong languages Gyalrong or rGyalrong (Tibetan: རྒྱལ་རོང, Wylie: rgyal rong, THL: gyalrong), also rendered Jiarong (simplified Chinese: 嘉�...
Country in West Africa Burkina FasoBurkĩna Faso (Mossi)𞤄𞤵𞤪𞤳𞤭𞤲𞤢 𞤊𞤢𞤧𞤮 (Fula)ߓߎߙߞߌߣߊ߫ ߝߊ߬ߛߏ߫ (Dyula) Flag Coat of arms Motto: Unité–Progrès–Justice (French)(Unity–Progress–Justice)Anthem: Une Seule Nuit / Ditanyè (French)(One Single Night / Hymn of Victory) Show globe Show map of AfricaCapitaland largest cityOuagadougou12°22′N 1°32′W / 12.367°N 1.533°W / 12.367; -1.533Off...
Organization of physicists Not to be confused with the American Physical Society which was absorbed by the Royal Physical Society of Edinburgh in 1796. American Physical SocietyAbbreviationAPSFormationMay 20, 1899; 125 years ago (1899-05-20)TypeScientificPurposeTo advance and diffuse the knowledge of physicsLocationAmerican Center for PhysicsCollege Park, Maryland, United StatesMembership 50,000Websitewww.aps.org The American Physical Society (APS) is a not-for-profit member...
American dramatist The topic of this article may not meet Wikipedia's notability guideline for biographies. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: David Cerda – news · newspapers · books · scholar ...
1991–95 war during the Yugoslav Wars This article may be too long to read and navigate comfortably. When this tag was added, its readable prose size was 13,000 words. Consider splitting content into sub-articles, condensing it, or adding subheadings. Please discuss this issue on the article's talk page. (October 2023) Croatian War of IndependencePart of the Yugoslav Wars Clockwise from top left:the central street of Dubrovnik, the Stradun, in ruins during the Siege of Dubrovnik; the damaged...
British actor (born 1973) Not to be confused with David Bamber or Jeremy Bamber. Jamie BamberBamber at the Phoenix Comicon in May 2012BornJamie St John Bamber Griffith (1973-04-03) 3 April 1973 (age 51)Hammersmith, London, EnglandEducationSt Paul's SchoolAlma materSt John's College, CambridgeLondon Academy of Music and Dramatic ArtOccupationActorYears active1998–presentSpouseKerry NortonChildren3 Jamie St John Bamber Griffith (born 3 April 1973), known professionally as Jamie...
هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) بيل أوتيس معلومات شخصية الميلاد 24 ديسمبر 1889 الوفاة 15 ديسمبر 1990 (100 سنة) دولوث مواطنة الولايات المتحدة الحياة العملية المدرسة الأم كلية ويلي�...
Xboxconsole ProduttoreMicrosoft, Flextronics TipoDa tavolo GenerazioneSesta Presentazionealla stampa10 marzo 2000[1][2] In vendita 15 novembre 2001[3][4] 22 febbraio 2002[3] 14 marzo 2002[3] Dismissione 2005 2006[5][6] Unità vendute24 milioni (2006)[7][8] Gioco più diffusoHalo 2, 8 milioni di copie[9][10] SuccessoreXbox 360 Caratteristiche tecnicheSupporto dimemoriaDVD-ROMDisco rigido Dispositivi...
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) The topic of this article may not meet Wikipedia's notability guideline for biographies. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be...
Championnat sud-américain de 1921 L'Estadio Sportivo Barracas, théâtre du tournoi.Généralités Sport Football Organisateur(s) CONMEBOL Édition 5e Lieu(x) Argentine Date du 2 octobre 1921au 30 octobre 1921 Participants 4 Matchs joués 6 Affluence 127 000 spectateurs Site(s) Estadio Sportivo Barracas(Buenos Aires) Palmarès Tenant du titre Uruguay Vainqueur Argentine Deuxième Brésil Troisième Uruguay Buts 14 (2,33 par match) Meilleur(s) buteur(s) Julio Libonatti Navigation Chili ...
Asymmetry of classical and quantum action Quantum field theoryFeynman diagram History Background Field theory Electromagnetism Weak force Strong force Quantum mechanics Special relativity General relativity Gauge theory Yang–Mills theory Symmetries Symmetry in quantum mechanics C-symmetry P-symmetry T-symmetry Lorentz symmetry Poincaré symmetry Gauge symmetry Explicit symmetry breaking Spontaneous symmetry breaking Noether charge Topological charge Tools Anomaly Background field method BRS...