Convolution theorem

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.

Functions of a continuous variable

Consider two functions and with Fourier transforms and :

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.

The convolution theorem states that:[1][2]: eq.8 

Applying the inverse Fourier transform produces the corollary:[2]: eqs.7, 10 

Convolution theorem

The theorem also generally applies to multi-dimensional functions.

Multi-dimensional derivation of Eq.1

Consider functions in Lp-space with Fourier transforms :

where indicates the inner product of :     and  

The convolution of and is defined by:

Also:

Hence by Fubini's theorem we have that so its Fourier transform is defined by the integral formula:

Note that   Hence by the argument above we may apply Fubini's theorem again (i.e. interchange the order of integration):

This theorem also holds for the Laplace transform, the two-sided Laplace transform and, when suitably modified, for the Mellin transform and Hartley transform (see Mellin inversion theorem). It can be extended to the Fourier transform of abstract harmonic analysis defined over locally compact abelian groups.

Periodic convolution (Fourier series coefficients)

Consider -periodic functions   and   which can be expressed as periodic summations:

  and  

In practice the non-zero portion of components and are often limited to duration but nothing in the theorem requires that.

The Fourier series coefficients are:

where denotes the Fourier series integral.

  • The product: is also -periodic, and its Fourier series coefficients are given by the discrete convolution of the and sequences:
  • The convolution:

is also -periodic, and is called a periodic convolution.

Derivation of periodic convolution

The corresponding convolution theorem is:

Derivation of Eq.2

Functions of a discrete variable (sequences)

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 :

The § Discrete convolution of and is defined by:

The convolution theorem for discrete sequences is:[3][4]: p.60 (2.169) 

Periodic convolution

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 

And therefore:

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:

Circular convolution

This form is often used to efficiently implement numerical convolution by computer. (see § Fast convolution algorithms and § Example)

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.

See also

Notes

  1. ^ An example is the MATLAB function, hilbert(u,N).

References

  1. ^ McGillem, Clare D.; Cooper, George R. (1984). Continuous and Discrete Signal and System Analysis (2 ed.). Holt, Rinehart and Winston. p. 118 (3–102). ISBN 0-03-061703-0.
  2. ^ a b Weisstein, Eric W. "Convolution Theorem". From MathWorld--A Wolfram Web Resource. Retrieved 8 February 2021.
  3. ^ Proakis, John G.; Manolakis, Dimitri G. (1996), Digital Signal Processing: Principles, Algorithms and Applications (3 ed.), New Jersey: Prentice-Hall International, p. 297, Bibcode:1996dspp.book.....P, ISBN 9780133942897, sAcfAQAAIAAJ
  4. ^ a b Oppenheim, Alan V.; Schafer, Ronald W.; Buck, John R. (1999). Discrete-time signal processing (2nd ed.). Upper Saddle River, N.J.: Prentice Hall. ISBN 0-13-754920-2.
  5. ^ Rabiner, Lawrence R.; Gold, Bernard (1975). Theory and application of digital signal processing. Englewood Cliffs, NJ: Prentice-Hall, Inc. p. 59 (2.163). ISBN 978-0139141010.
  6. ^ Amiot, Emmanuel (2016). Music through Fourier Space. Computational Music Science. Zürich: Springer. p. 8. doi:10.1007/978-3-319-45581-5. ISBN 978-3-319-45581-5. S2CID 6224021.
  7. ^ Horváth, John (1966). Topological Vector Spaces and Distributions. Reading, MA: Addison-Wesley Publishing Company.
  8. ^ Barros-Neto, José (1973). An Introduction to the Theory of Distributions. New York, NY: Dekker.
  9. ^ 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, ISBN 0-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, ISBN 978-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:

Read other articles:

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

 

Sidowayah Tanaman sidowayah beserta bunganya Klasifikasi ilmiah Kerajaan: Plantae Divisi: Magnoliophyta Kelas: Magnoliopsida Ordo: Myrtales Famili: Lythraceae Subfamili: Lythroideae Genus: Woodfordia Spesies: W. fruticosa Nama binomial Woodfordia fruticosa(L.) Kurz Sinonim Acistoma coccineum Zipp. ex Span. Grislea micropetala Hochst. & Steud. Grislea punctata Buch. Ham. ex Sm. Grislea tomentosa Roxb. Lythrum fruticosum L. Lythrum hunteri DC. Lythrum punctatum Span. Woodfordia florib...

 

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

峡州,又称硖州,南北朝到明朝的州。 北周武帝时,改拓州为峡州,因为在三峡之口得名。治所在夷陵县(今湖北省宜昌市西北,唐朝在今宜昌市,宋朝末年在江南,元朝回江北)。相当于今湖北省宜昌市、远安县、枝江市。隋朝大业三年(607年)改夷陵郡。唐朝初年,复名峡州。天宝初改夷陵郡。乾元元年(758年)复改峡州。1280年,升为峡州路,相当于今湖北省宜昌市、...

 

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

 

この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。 適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2023年1月) 「アレクサンドリーヤ」Александрі́я 艦歴 起工 1893年8月16日 バルト工場 進水 1894年8月29日 竣工 1896年 所属 ロシア帝国海軍バルト艦隊 解体 1927年4月24日...

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