[{"data":1,"prerenderedAt":704},["ShallowReactive",2],{"content:\u002Fen\u002Farchive\u002Ffourier-transform":3},{"id":4,"title":5,"ambience":6,"articleStatus":7,"assets":8,"body":9,"breadcrumb":688,"chunks":8,"completed":6,"def":8,"description":689,"disclaimer":6,"extension":690,"hasMath":51,"image":8,"indexed":6,"key":691,"language":692,"meta":693,"metaTitle":8,"navigation":51,"nextArticle":8,"nextArticleTransition":8,"path":694,"previousArticle":8,"previousArticleTransition":8,"publishedAt":695,"review":51,"seo":696,"seriesPart":8,"seriesTitle":8,"stem":697,"subtitle":8,"tags":698,"tocEnabled":51,"__hash__":703},"legacy_en\u002Fen\u002Farchive\u002Ffourier-transform.md","Fourier transform",false,"published",null,{"type":10,"value":11,"toc":671},"minimark",[12,16,21,24,38,53,56,59,74,82,85,93,96,108,117,120,123,126,130,145,150,153,161,164,172,180,186,189,192,200,208,211,219,222,230,233,241,244,248,259,267,271,274,292,300,303,314,318,321,324,327,330,333,341,352,371,380,388,399,402,410,418,425,429,432,440,444,447,450,453,460,467,478,482,488,508,516,531,534,542,547,550,557,560,563,569,572,575,581,587,591,594,606,609,613],[13,14,15],"p",{},"The Fourier transform is an invertible operation applied to certain functions. It is an important tool for the study of functions and signals.",[17,18,20],"h2",{"id":19},"intuition-through-polynomials","Intuition through polynomials",[13,22,23],{},"Let's start the explanation by studying a simpler and more intuitive case, which will help us later to understand what exactly this Fourier transform does.",[13,25,26],{},[27,28,31,32,37],"span",{"className":29},[30],"inline-math","Consider any polynomial of order  ",[33,34],"math",{"dataCopyLatex":35,"dataCopyDisplay":6,"innerHTML":36},"k","\u003Cmi>k\u003C\u002Fmi>",", we use the following notation:",[39,40,44],"div",{"className":41},[42,43],"math-display-scroll","edge-fade-scroll",[33,45],{"display":46,"className":47,"style":49,"dataCopyLatex":50,"dataCopyDisplay":51,"innerHTML":52},"block",[48],"tml-display","display:block math;","P_k(x) = a_0 + a_1x + a_2x^2 + ... + a_kx^k, \\ a_i \\in \\mathbb{R}, \\ a_k \\neq 0",true,"\u003Cmrow>\u003Cmsub>\u003Cmi>P\u003C\u002Fmi>\u003Cmi>k\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>x\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmo>+\u003C\u002Fmo>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmi>x\u003C\u002Fmi>\u003Cmo>+\u003C\u002Fmo>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn class=\"tml-sml-pad\">2\u003C\u002Fmn>\u003C\u002Fmsup>\u003Cmo>+\u003C\u002Fmo>\u003Cmi>.\u003C\u002Fmi>\u003Cmi>.\u003C\u002Fmi>\u003Cmi>.\u003C\u002Fmi>\u003Cmo>+\u003C\u002Fmo>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>k\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmi class=\"tml-sml-pad\">k\u003C\u002Fmi>\u003C\u002Fmsup>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmtext> \u003C\u002Fmtext>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo>∈\u003C\u002Fmo>\u003Cmi>ℝ\u003C\u002Fmi>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmtext> \u003C\u002Fmtext>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>k\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo>≠\u003C\u002Fmo>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmrow>",[13,54,55],{},"This polynomial decomposes quite naturally into a sum of monomials. These monomials form a base of polynomials. Each polynomial can thus be represented by its coordinates in this base of monomials.",[13,57,58],{},"This result, although rather simple, is already extremely powerful. If all polynomials can be determined only by their coefficients (i.e. their coordinates in the canonical basis of monomials of smaller degrees in the broad sense), then we can linearly reverse the problem and determine the coefficients of a given polynomial.",[13,60,61,62],{},"From a set of observations and measurement results, we can then find the best polynomial approximation of the relationship between observations and results. ",[63,64,65],"sup",{},[66,67,73],"a",{"href":68,"ariaDescribedBy":69,"dataFootnoteRef":71,"id":72},"#user-content-fn-1",[70],"footnote-label","","user-content-fnref-1","1",[39,75,77],{"className":76},[42,43],[33,78],{"display":46,"className":79,"style":49,"dataCopyLatex":80,"dataCopyDisplay":51,"innerHTML":81},[48],"\\begin{pmatrix}\n1 & x_1 & x_1^2 & x_1^3 & x_1^4\\\\\n1 & x_2 & x_2^2 & x_2^3 & x_2^4\\\\\n1 & x_3 & x_3^2 & x_3^3 & x_3^4\\\\\n1 & x_4 & x_4^2 & x_4^3 & x_4^4\\\\\n1 & x_5 & x_5^2 & x_5^3 & x_5^4\\\\\n1 & x_6 & x_6^2 & x_6^3 & x_6^4\\\\\n\\end{pmatrix} \\begin{pmatrix}\na_0\\\\\na_1\\\\\na_2\\\\\na_3\\\\\na_4\\\\\n\\end{pmatrix} = \\begin{pmatrix}\ny_1\\\\\ny_1\\\\\ny_2\\\\\ny_3\\\\\ny_4\\\\\ny_5\\\\\ny_6\\\\\n\\end{pmatrix}","\u003Cmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">(\u003C\u002Fmo>\u003Cmtable>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:5.9776pt;\">\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsub>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">2\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">3\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:0em;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">4\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:5.9776pt;\">\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsub>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">2\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">3\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:0em;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">4\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:5.9776pt;\">\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsub>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>3\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>3\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">2\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>3\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">3\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:0em;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>3\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">4\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:5.9776pt;\">\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsub>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>4\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>4\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">2\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>4\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">3\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:0em;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>4\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">4\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:5.9776pt;\">\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsub>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>5\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>5\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">2\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>5\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">3\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:0em;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>5\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">4\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:5.9776pt;\">\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsub>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>6\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>6\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">2\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:5.9776pt;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>6\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">3\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003Cmtd style=\"padding-left:5.9776pt;padding-right:0em;\">\u003Cmsubsup>\u003Cmi>x\u003C\u002Fmi>\u003Cmn>6\u003C\u002Fmn>\u003Cmn class=\"tml-sml-pad\">4\u003C\u002Fmn>\u003C\u002Fmsubsup>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003C\u002Fmtable>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">(\u003C\u002Fmo>\u003Cmtable>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmn>3\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmn>4\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003C\u002Fmtable>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">(\u003C\u002Fmo>\u003Cmtable>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmn>3\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmn>4\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmn>5\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmn>6\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003C\u002Fmtable>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>",[13,83,84],{},"For simplicity, we can use the following notation:",[39,86,88],{"className":87},[42,43],[33,89],{"display":46,"className":90,"style":49,"dataCopyLatex":91,"dataCopyDisplay":51,"innerHTML":92},[48],"V(\\vec{x})\\vec{a} = \\vec{y}","\u003Cmrow>\u003Cmi>V\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmover>\u003Cmi>x\u003C\u002Fmi>\u003Cmo stretchy=\"false\" class=\"tml-vec chr-sml wbk-sml-vec\">→\u003C\u002Fmo>\u003C\u002Fmover>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmover>\u003Cmi>a\u003C\u002Fmi>\u003Cmo stretchy=\"false\" class=\"tml-vec wbk-vec\">→\u003C\u002Fmo>\u003C\u002Fmover>\u003Cmo>=\u003C\u002Fmo>\u003Cmover>\u003Cmi>y\u003C\u002Fmi>\u003Cmo stretchy=\"false\" class=\"tml-vec chr-sml wbk-sml-vec\">→\u003C\u002Fmo>\u003C\u002Fmover>\u003C\u002Fmrow>",[13,94,95],{},"To solve this system we can go through the standard decompositions (LU, QR and SVD) and determine the most satisfactory solutions (e.g. in the least squares sense or limiting the noise).",[13,97,98,99,107],{},"Without going into details here, for this kind of approximations it can be interesting to choose another vector basis for the set of polynomials. The problem with the canonical basis is that it is not orthonormal: this can lead to some complications in numerical computations making the results unusable ",[63,100,101],{},[66,102,106],{"href":103,"ariaDescribedBy":104,"dataFootnoteRef":71,"id":105},"#user-content-fn-2",[70],"user-content-fnref-2","2",".",[13,109,110,111,107],{},"For example, we can replace the matrix introduced above by the matrix composed of the evaluations for each observation of the first ",[66,112,116],{"href":113,"rel":114},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FLegendre_polynomials",[115],"nofollow","Legendre polynomials",[13,118,119],{},"All this to go where?",[13,121,122],{},"We have seen here that determining a vector basis for polynomials of any given order allows us to study them well, to approximate them, and to represent them in a more practical way especially in numerical computation.",[13,124,125],{},"Now we will extend this process to the study of any real functions.",[17,127,129],{"id":128},"basis-of-functions","Basis of functions",[13,131,132],{},[27,133,135,136,140,141,107],{"className":134},[30],"In this part we work with functions from  ",[33,137],{"dataCopyLatex":138,"dataCopyDisplay":6,"innerHTML":139},"\\mathbb{R}","\u003Cmi>ℝ\u003C\u002Fmi>"," into ",[33,142],{"dataCopyLatex":143,"dataCopyDisplay":6,"innerHTML":144},"\\mathbb{C}","\u003Cmi>ℂ\u003C\u002Fmi>",[146,147,149],"h3",{"id":148},"scalar-product-for-two-complex-functions","Scalar product for two complex functions",[13,151,152],{},"To have a notion of orthogonality, we need to define a scalar product in the prehilbert space of complex functions:",[39,154,156],{"className":155},[42,43],[33,157],{"display":46,"className":158,"style":49,"dataCopyLatex":159,"dataCopyDisplay":51,"innerHTML":160},[48],"\\displaystyle \\langle f, g \\rangle = \\int_{-\\infty}^{\\infty} f(t)\\bar{g}(t)dt","\u003Cmstyle scriptlevel=\"0\" displaystyle=\"true\">\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">⟨\u003C\u002Fmo>\u003Cmi>f\u003C\u002Fmi>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmi>g\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">⟩\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmi>f\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmover>\u003Cmi>g\u003C\u002Fmi>\u003Cmo stretchy=\"false\" class=\"chr-sml wbk-sml-acc\" style=\"math-depth:0;\">‾\u003C\u002Fmo>\u003C\u002Fmover>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmstyle>",[13,162,163],{},"Note that:",[39,165,167],{"className":166},[42,43],[33,168],{"display":46,"className":169,"style":49,"dataCopyLatex":170,"dataCopyDisplay":51,"innerHTML":171},[48],"\\displaystyle \\int_{-\\infty}^{\\infty} \\cos(at)\\cos(bt) dt \\neq 0 \\Leftrightarrow a \\neq b","\u003Cmstyle scriptlevel=\"0\" displaystyle=\"true\">\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmrow>\u003Cmi>cos\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmi>cos\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>b\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo>≠\u003C\u002Fmo>\u003Cmn>0\u003C\u002Fmn>\u003Cmo stretchy=\"false\">⇔\u003C\u002Fmo>\u003Cmi>a\u003C\u002Fmi>\u003Cmo>≠\u003C\u002Fmo>\u003Cmi>b\u003C\u002Fmi>\u003C\u002Fmstyle>",[39,173,175],{"className":174},[42,43],[33,176],{"display":46,"className":177,"style":49,"dataCopyLatex":178,"dataCopyDisplay":51,"innerHTML":179},[48],"\\displaystyle \\int_{-\\infty}^{\\infty} \\sin(at)\\sin(bt) dt \\neq 0 \\Leftrightarrow a \\neq b","\u003Cmstyle scriptlevel=\"0\" displaystyle=\"true\">\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmrow>\u003Cmi>sin\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmi>sin\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>b\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo>≠\u003C\u002Fmo>\u003Cmn>0\u003C\u002Fmn>\u003Cmo stretchy=\"false\">⇔\u003C\u002Fmo>\u003Cmi>a\u003C\u002Fmi>\u003Cmo>≠\u003C\u002Fmo>\u003Cmi>b\u003C\u002Fmi>\u003C\u002Fmstyle>",[13,181,182,183],{},"Also, ",[27,184,185],{},"to be completed",[13,187,188],{},"For practical reasons, we prefer the vector basis formed by complex exponentials.",[13,190,191],{},"This one exists simply by the fact that:",[39,193,195],{"className":194},[42,43],[33,196],{"display":46,"className":197,"style":49,"dataCopyLatex":198,"dataCopyDisplay":51,"innerHTML":199},[48],"2\\cos(at) = e^{iat} + e^{-iat}","\u003Cmrow>\u003Cmn>2\u003C\u002Fmn>\u003Cmrow>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003Cmi>cos\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmo>+\u003C\u002Fmo>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003C\u002Fmrow>",[39,201,203],{"className":202},[42,43],[33,204],{"display":46,"className":205,"style":49,"dataCopyLatex":206,"dataCopyDisplay":51,"innerHTML":207},[48],"2\\sin(at) = i(e^{-iat} - e^{iat})","\u003Cmrow>\u003Cmn>2\u003C\u002Fmn>\u003Cmrow>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003Cmi>sin\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmo>−\u003C\u002Fmo>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>",[13,209,210],{},"Recalling Euler's formula:",[39,212,214],{"className":213},[42,43],[33,215],{"display":46,"className":216,"style":49,"dataCopyLatex":217,"dataCopyDisplay":51,"innerHTML":218},[48],"e^{it} = \\cos{t} + i\\sin{t}","\u003Cmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmo>=\u003C\u002Fmo>\u003Cmrow>\u003Cmi>cos\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003C\u002Fmrow>\u003Cmi>t\u003C\u002Fmi>\u003Cmo>+\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmrow>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003Cmi>sin\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003C\u002Fmrow>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>",[13,220,221],{},"We now have an orthogonal basis of the complex plane, let us take a vector of this basis:",[39,223,225],{"className":224},[42,43],[33,226],{"display":46,"className":227,"style":49,"dataCopyLatex":228,"dataCopyDisplay":51,"innerHTML":229},[48],"v_\\phi = \\begin{pmatrix}\\cos{\\phi x} \\\\ \\sin{\\phi x}\\end{pmatrix}","\u003Cmrow>\u003Cmsub>\u003Cmi>v\u003C\u002Fmi>\u003Cmi>ϕ\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo>=\u003C\u002Fmo>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">(\u003C\u002Fmo>\u003Cmtable>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmrow>\u003Cmi>cos\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003C\u002Fmrow>\u003Cmrow>\u003Cmi>ϕ\u003C\u002Fmi>\u003Cmi>x\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmrow>\u003Cmi>sin\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003C\u002Fmrow>\u003Cmrow>\u003Cmi>ϕ\u003C\u002Fmi>\u003Cmi>x\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003C\u002Fmtable>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>",[13,231,232],{},"We can notice that it is also a unit vector:",[39,234,236],{"className":235},[42,43],[33,237],{"display":46,"className":238,"style":49,"dataCopyLatex":239,"dataCopyDisplay":51,"innerHTML":240},[48],"\\left\\Vert{v_\\phi}\\right\\Vert = \\cos^2{\\phi x} + \\sin^2{\\phi x} = 1","\u003Cmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">‖\u003C\u002Fmo>\u003Cmsub>\u003Cmi>v\u003C\u002Fmi>\u003Cmi>ϕ\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">‖\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsup>\u003Cmi>cos\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003C\u002Fmsup>\u003Cmo>⁡\u003C\u002Fmo>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003Cmrow>\u003Cmi>ϕ\u003C\u002Fmi>\u003Cmi>x\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmo>+\u003C\u002Fmo>\u003Cmsup>\u003Cmi>sin\u003C\u002Fmi>\u003Cmn>2\u003C\u002Fmn>\u003C\u002Fmsup>\u003Cmo>⁡\u003C\u002Fmo>\u003Cmspace width=\"0.1667em\">\u003C\u002Fmspace>\u003Cmrow>\u003Cmi>ϕ\u003C\u002Fmi>\u003Cmi>x\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmrow>",[13,242,243],{},"So we have an orthonormal basis.",[146,245,247],{"id":246},"fourier-series","Fourier series",[13,249,250],{},[27,251,253,254,258],{"className":252},[30],"Fourier series allow to express ",[33,255],{"dataCopyLatex":256,"dataCopyDisplay":6,"innerHTML":257},"T","\u003Cmi>T\u003C\u002Fmi>","-periodic functions using a sum of trigonometric functions, following the principle described above.",[39,260,262],{"className":261},[42,43],[33,263],{"display":46,"className":264,"style":49,"dataCopyLatex":265,"dataCopyDisplay":51,"innerHTML":266},[48],"\\displaystyle f(x) = {1 \\over T}\\underset{n=\\infty}{\\overset{\\infty}{\\sum}} \\left(\\int_T {f(t)e^{-i{2\\pi \\over T}nt}dt}\\right) e^{i{2\\pi \\over T}nx}","\u003Cmstyle scriptlevel=\"0\" displaystyle=\"true\">\u003Cmi>f\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>x\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmfrac>\u003Cmn>1\u003C\u002Fmn>\u003Cmi>T\u003C\u002Fmi>\u003C\u002Fmfrac>\u003Cmrow>\u003Cmunder>\u003Cmsup>\u003Cmo movablelimits=\"false\">∑\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsup>\u003Cmrow>\u003Cmi>n\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmunder>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">(\u003C\u002Fmo>\u003Cmsub>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmi>T\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmrow>\u003Cmi>f\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmfrac>\u003Cmrow scriptlevel=\"2\" style=\"math-depth:2;\">\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi scriptlevel=\"2\" style=\"math-depth:2;\">T\u003C\u002Fmi>\u003C\u002Fmfrac>\u003Cmi>n\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmfrac>\u003Cmrow scriptlevel=\"2\" style=\"math-depth:2;\">\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi scriptlevel=\"2\" style=\"math-depth:2;\">T\u003C\u002Fmi>\u003C\u002Fmfrac>\u003Cmi>n\u003C\u002Fmi>\u003Cmi>x\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003C\u002Fmstyle>",[17,268,270],{"id":269},"definition-of-the-fourier-transform","Definition of the Fourier transform",[13,272,273],{},"How to extend this to non-periodic functions?",[13,275,276],{},[27,277,279,280,284,107],{"className":278},[30],"For this, we can see the non-periodic functions as periodic functions but of \"infinite period\". The Fourier transform is then defined for any function ",[33,281],{"dataCopyLatex":282,"dataCopyDisplay":6,"innerHTML":283},"f \\in L^1(\\mathbb{R})","\u003Cmrow>\u003Cmi>f\u003C\u002Fmi>\u003Cmo>∈\u003C\u002Fmo>\u003Cmsup>\u003Cmi>L\u003C\u002Fmi>\u003Cmn class=\"tml-sml-pad\">1\u003C\u002Fmn>\u003C\u002Fmsup>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ℝ\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>",[63,285,286],{},[66,287,291],{"href":288,"ariaDescribedBy":289,"dataFootnoteRef":71,"id":290},"#user-content-fn-3",[70],"user-content-fnref-3","3",[39,293,295],{"className":294},[42,43],[33,296],{"display":46,"className":297,"style":49,"dataCopyLatex":298,"dataCopyDisplay":51,"innerHTML":299},[48],"\\boxed{\\hat{f}(\\alpha) = \\int_{-\\infty}^{\\infty}f(t)e^{-i\\alpha t}dt}","\u003Cmrow scriptlevel=\"0\" displaystyle=\"true\" style=\"padding:3pt;border:1px solid;\">\u003Cmrow>\u003Cmover>\u003Cmi>f\u003C\u002Fmi>\u003Cmo stretchy=\"false\" class=\"chr-lrg wbk-lrg-acc\" style=\"math-depth:0;\">ˆ\u003C\u002Fmo>\u003C\u002Fmover>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>α\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmi>f\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmi>α\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmrow>",[13,301,302],{},"The Fourier transform of a function is unique and allows to describe it completely, provided that it exists. It is another representation of the function.",[13,304,305],{},[27,306,308,309,313],{"className":307},[30],"To use the terminology used in the description of Fourier series, this transform is in some way a function of the coordinates of the function ",[33,310],{"dataCopyLatex":311,"dataCopyDisplay":6,"innerHTML":312},"f","\u003Cmi>f\u003C\u002Fmi>"," in the ordered vector basis described above.",[17,315,317],{"id":316},"the-dirac-delta-function","The Dirac delta function",[13,319,320],{},"So far the idea of the Fourier transform can be understood as an extension by continuity of Fourier series. This generalizes things well since it is now possible to express a function in the vector space mentioned above by a linear combination of a set of non-continuous vectors.",[13,322,323],{},"What about the discrete combinations of the base vectors? How to express them?",[13,325,326],{},"For this purpose we introduce a rather special function: the dirac delta function.",[13,328,329],{},"The dirac delta function is a zero real function for any non-zero real, and whose value is indeterminate (it depends on the conventions used) in zero. It is a \"peak\".",[13,331,332],{},"Now let us notice quite naturally that:",[39,334,336],{"className":335},[42,43],[33,337],{"display":46,"className":338,"style":49,"dataCopyLatex":339,"dataCopyDisplay":51,"innerHTML":340},[48],"\\mathcal{F}(e^{i\\omega_0t}) = 2\\pi\\delta(\\omega - \\omega_0)","\u003Cmrow>\u003Cmi class=\"mathcal\">ℱ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003Cmi>δ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo>−\u003C\u002Fmo>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>",[13,342,343],{},[27,344,346,347,351],{"className":345},[30],"(Note: the ",[33,348],{"dataCopyLatex":349,"dataCopyDisplay":6,"innerHTML":350},"2\\pi","\u003Cmrow>\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003C\u002Fmrow>"," factor may vary depending on the definition of the Fourier transform used)",[13,353,354],{},[27,355,357,361,362,366,367,107],{"className":356},[30],[358,359,360],"strong",{},"Important note:"," the function ",[33,363],{"dataCopyLatex":364,"dataCopyDisplay":6,"innerHTML":365},"\\delta","\u003Cmi>δ\u003C\u002Fmi>"," is the neutral element of the convolution operator. Thus: ",[33,368],{"dataCopyLatex":369,"dataCopyDisplay":6,"innerHTML":370},"f \\ast \\delta = f","\u003Cmrow>\u003Cmi>f\u003C\u002Fmi>\u003Cmo>∗\u003C\u002Fmo>\u003Cmi>δ\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmi>f\u003C\u002Fmi>\u003C\u002Fmrow>",[13,372,373],{},[27,374,376,377,379],{"className":375},[30],"Now, if a function ",[33,378],{"dataCopyLatex":311,"dataCopyDisplay":6,"innerHTML":312}," is a composition of complex exponentials, then:",[39,381,383],{"className":382},[42,43],[33,384],{"display":46,"className":385,"style":49,"dataCopyLatex":386,"dataCopyDisplay":51,"innerHTML":387},[48],"\\displaystyle f(t) = \\int_{-\\infty}^{\\infty} \\xi(\\omega)e^{i\\omega t}d\\omega","\u003Cmstyle scriptlevel=\"0\" displaystyle=\"true\">\u003Cmi>f\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmi>ξ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003C\u002Fmstyle>",[13,389,390],{},[27,391,393,394,398],{"className":392},[30],"With ",[33,395],{"dataCopyLatex":396,"dataCopyDisplay":6,"innerHTML":397},"\\xi","\u003Cmi>ξ\u003C\u002Fmi>"," a function of the \"coefficients\" associated to the complex exponentials.",[13,400,401],{},"Let us now calculate its Fourier transform:",[39,403,405],{"className":404},[42,43],[33,406],{"display":46,"className":407,"style":49,"dataCopyLatex":408,"dataCopyDisplay":51,"innerHTML":409},[48],"\\begin{align}\n\\hat{f}(\\alpha) &= \\int_{-\\infty}^{\\infty} f(t)e^{-i\\alpha t}dt\\\\[10pt]\n&= \\int_{-\\infty}^{\\infty} \\left(\\int_{-\\infty}^{\\infty} \\xi(\\omega)e^{i\\omega t}d\\omega \\right)e^{-i\\alpha t}dt\\\\[10pt]\n&= \\int_{-\\infty}^{\\infty} \\xi(\\omega) \\left(\\int_{-\\infty}^{\\infty} e^{i\\omega t} e^{-i\\alpha t} dt \\right) d\\omega\\\\[10pt]\n&= \\int_{-\\infty}^{\\infty} \\xi(\\omega) \\mathcal{F}(e^{i\\omega t})(\\alpha) d\\omega \\\\[10pt]\n&= 2\\pi \\int_{-\\infty}^{\\infty} \\xi(\\omega) \\delta(\\alpha - \\omega) d\\omega\\\\[10pt]\n&= 2\\pi(\\xi \\ast\\delta)(\\alpha)\\\\[10pt]\n&= 2\\pi\\xi(\\alpha)\n\\end{align}","\u003Cmtable displaystyle=\"true\" class=\"tml-jot\" style=\"width:100%;\">\u003Cmtr>\u003Cmtd class=\"tml-right\" style=\"padding:0;width:50%;padding-left:0em;padding-right:0em;\">\u003C\u002Fmtd>\u003Cmtd class=\"tml-right\" style=\"padding-left:1em;padding-right:0em;\">\u003Cmrow>\u003Cmover>\u003Cmi>f\u003C\u002Fmi>\u003Cmo stretchy=\"false\" class=\"chr-lrg wbk-lrg-acc\" style=\"math-depth:0;\">ˆ\u003C\u002Fmo>\u003C\u002Fmover>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>α\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd class=\"tml-left\" style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmi>f\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmi>α\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd style=\"padding:0;width:50%;padding-left:1em;padding-right:0em;\">\u003Cmtext>\u003Cspan class=\"tml-eqn\">\u003C\u002Fspan>\u003C\u002Fmtext>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd class=\"tml-right\" style=\"padding:0;width:50%;padding-left:0em;padding-right:0em;\">\u003C\u002Fmtd>\u003Cmtd class=\"tml-right\" style=\"padding-left:1em;padding-right:0em;\">\u003Cmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd class=\"tml-left\" style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">(\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmi>ξ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmi>α\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd style=\"padding:0;width:50%;padding-left:1em;padding-right:0em;\">\u003Cmtext>\u003Cspan class=\"tml-eqn\">\u003C\u002Fspan>\u003C\u002Fmtext>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd class=\"tml-right\" style=\"padding:0;width:50%;padding-left:0em;padding-right:0em;\">\u003C\u002Fmtd>\u003Cmtd class=\"tml-right\" style=\"padding-left:1em;padding-right:0em;\">\u003Cmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd class=\"tml-left\" style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmi>ξ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">(\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmi>α\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd style=\"padding:0;width:50%;padding-left:1em;padding-right:0em;\">\u003Cmtext>\u003Cspan class=\"tml-eqn\">\u003C\u002Fspan>\u003C\u002Fmtext>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd class=\"tml-right\" style=\"padding:0;width:50%;padding-left:0em;padding-right:0em;\">\u003C\u002Fmtd>\u003Cmtd class=\"tml-right\" style=\"padding-left:1em;padding-right:0em;\">\u003Cmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd class=\"tml-left\" style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmi>ξ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmi class=\"mathcal\">ℱ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>α\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd style=\"padding:0;width:50%;padding-left:1em;padding-right:0em;\">\u003Cmtext>\u003Cspan class=\"tml-eqn\">\u003C\u002Fspan>\u003C\u002Fmtext>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd class=\"tml-right\" style=\"padding:0;width:50%;padding-left:0em;padding-right:0em;\">\u003C\u002Fmtd>\u003Cmtd class=\"tml-right\" style=\"padding-left:1em;padding-right:0em;\">\u003Cmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd class=\"tml-left\" style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmi>ξ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmi>δ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>α\u003C\u002Fmi>\u003Cmo>−\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>ω\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd style=\"padding:0;width:50%;padding-left:1em;padding-right:0em;\">\u003Cmtext>\u003Cspan class=\"tml-eqn\">\u003C\u002Fspan>\u003C\u002Fmtext>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd class=\"tml-right\" style=\"padding:0;width:50%;padding-left:0em;padding-right:0em;\">\u003C\u002Fmtd>\u003Cmtd class=\"tml-right\" style=\"padding-left:1em;padding-right:0em;\">\u003Cmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd class=\"tml-left\" style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ξ\u003C\u002Fmi>\u003Cmo>∗\u003C\u002Fmo>\u003Cmi>δ\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>α\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd style=\"padding:0;width:50%;padding-left:1em;padding-right:0em;\">\u003Cmtext>\u003Cspan class=\"tml-eqn\">\u003C\u002Fspan>\u003C\u002Fmtext>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003Cmtr>\u003Cmtd class=\"tml-right\" style=\"padding:0;width:50%;padding-left:0em;padding-right:0em;\">\u003C\u002Fmtd>\u003Cmtd class=\"tml-right\" style=\"padding-left:1em;padding-right:0em;\">\u003Cmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd class=\"tml-left\" style=\"padding-left:0em;padding-right:0em;\">\u003Cmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003Cmi>ξ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>α\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>\u003C\u002Fmtd>\u003Cmtd style=\"padding:0;width:50%;padding-left:1em;padding-right:0em;\">\u003Cmtext>\u003Cspan class=\"tml-eqn\">\u003C\u002Fspan>\u003C\u002Fmtext>\u003C\u002Fmtd>\u003C\u002Fmtr>\u003C\u002Fmtable>",[13,411,412,413],{},"Resource on the dirac delta function: ",[66,414,417],{"href":415,"rel":416},"https:\u002F\u002Fcourses.ece.ubc.ca\u002F568\u002Fhandouts\u002FExcerpt1_LampeSchoberEECE359.pdf",[115],"chapter1 (ubc.ca)",[13,419,420,421,107],{},"For more comments on this particular function: ",[66,422,424],{"href":423},"\u002Farchive\u002Fdirac-delta","Dirac delta function",[17,426,428],{"id":427},"inverting-the-transform","Inverting the transform",[13,430,431],{},"Quite naturally, from the expression of the Fourier transform of a function we can find the original function:",[39,433,435],{"className":434},[42,43],[33,436],{"display":46,"className":437,"style":49,"dataCopyLatex":438,"dataCopyDisplay":51,"innerHTML":439},[48],"\\displaystyle f(t) = {1 \\over 2\\pi}\\int_{-\\infty}^{\\infty}\\hat{f}(\\alpha)e^{i\\alpha t} d\\alpha","\u003Cmstyle scriptlevel=\"0\" displaystyle=\"true\">\u003Cmi>f\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmfrac>\u003Cmn>1\u003C\u002Fmn>\u003Cmrow>\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmfrac>\u003Cmsubsup>\u003Cmo movablelimits=\"false\">∫\u003C\u002Fmo>\u003Cmrow>\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmi>∞\u003C\u002Fmi>\u003C\u002Fmsubsup>\u003Cmover>\u003Cmi>f\u003C\u002Fmi>\u003Cmo stretchy=\"false\" class=\"chr-lrg wbk-lrg-acc\" style=\"math-depth:0;\">ˆ\u003C\u002Fmo>\u003C\u002Fmover>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>α\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmi>α\u003C\u002Fmi>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmi>d\u003C\u002Fmi>\u003Cmi>α\u003C\u002Fmi>\u003C\u002Fmstyle>",[17,441,443],{"id":442},"frequency-interpretation","Frequency interpretation",[13,445,446],{},"We can visualize this as frequencies",[13,448,449],{},"Very natural in the study of sound",[13,451,452],{},"Data compression",[13,454,455],{},[66,456,459],{"href":457,"rel":458},"https:\u002F\u002Fwww.youtube.com\u002Fwatch?v=spUNpyF58BY",[115],"But what is the Fourier Transform? A visual introduction. - YouTube",[13,461,462],{},[66,463,466],{"href":464,"rel":465},"https:\u002F\u002Fbilimneguzellan.net\u002Fen\u002Fpurrier-series-meow-and-making-images-speak\u002F",[115],"Purrier Series (Meow) and Making Images Speak – Bilim Ne Güzel Lan (bilimneguzellan.net)",[468,469],"iframe",{"className":470,"frameBorder":472,"allowFullScreen":73,"allow":473,"title":474,"width":475,"height":476,"src":477},[471],"player","0","accelerometer; clipboard-write; encrypted-media; gyroscope; picture-in-picture","YouTube video player",640,360,"https:\u002F\u002Fwww.youtube-nocookie.com\u002Fembed\u002FFKXOucXB4a8?loop=0&modestbranding=1&controls=2&showinfo=0&rel=0&iv_load_policy=3&fs=0",[17,479,481],{"id":480},"few-examples","Few examples",[13,483,484],{},[485,486,487],"u",{},"Example 1",[13,489,490,504],{},[27,491,493,494,498,499,503],{"className":492},[30],"Let a signal ",[33,495],{"dataCopyLatex":496,"dataCopyDisplay":6,"innerHTML":497},"x(t)","\u003Cmrow>\u003Cmi>x\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>"," and its Fourier transform ",[33,500],{"dataCopyLatex":501,"dataCopyDisplay":6,"innerHTML":502},"X(\\omega)","\u003Cmrow>\u003Cmi>X\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>"," be defined as follows:",[33,505],{"dataCopyLatex":506,"dataCopyDisplay":6,"innerHTML":507},"x(t) = \\cos(\\omega_0t)","\u003Cmrow>\u003Cmi>x\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmrow>\u003Cmi>cos\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>",[39,509,511],{"className":510},[42,43],[33,512],{"display":46,"className":513,"style":49,"dataCopyLatex":514,"dataCopyDisplay":51,"innerHTML":515},[48],"X(\\omega) = \\pi(\\delta(\\omega - \\omega_0) + \\delta(\\omega + \\omega_0))","\u003Cmrow>\u003Cmi>X\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmi>π\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>δ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo>−\u003C\u002Fmo>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>+\u003C\u002Fmo>\u003Cmi>δ\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo>+\u003C\u002Fmo>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>",[13,517,518],{},[27,519,521,522,526,527,107],{"className":520},[30],"This result is coherent: the given signal comes from a composition of two complex exponentials, so its transform is simply composed of two peaks that identify the parameters of the two complex exponentials. These peaks occur when ",[33,523],{"dataCopyLatex":524,"dataCopyDisplay":6,"innerHTML":525},"\\omega = \\omega_0","\u003Cmrow>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmrow>"," and ",[33,528],{"dataCopyLatex":529,"dataCopyDisplay":6,"innerHTML":530},"\\omega = -\\omega_0","\u003Cmrow>\u003Cmi>ω\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmo form=\"prefix\" stretchy=\"false\">−\u003C\u002Fmo>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003C\u002Fmrow>",[13,532,533],{},"Indeed, we do have:",[39,535,537],{"className":536},[42,43],[33,538],{"display":46,"className":539,"style":49,"dataCopyLatex":540,"dataCopyDisplay":51,"innerHTML":541},[48],"x(t) = {1\\over 2}\\left(e^{i\\omega_0t} + e^{-i\\omega_0t}\\right)","\u003Cmrow>\u003Cmi>x\u003C\u002Fmi>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>t\u003C\u002Fmi>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cmo>=\u003C\u002Fmo>\u003Cmfrac>\u003Cmn>1\u003C\u002Fmn>\u003Cmn>2\u003C\u002Fmn>\u003C\u002Fmfrac>\u003Cmrow>\u003Cmo fence=\"true\" form=\"prefix\" stretchy=\"true\">(\u003C\u002Fmo>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmi>i\u003C\u002Fmi>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmo>+\u003C\u002Fmo>\u003Cmsup>\u003Cmi>e\u003C\u002Fmi>\u003Cmrow class=\"tml-sml-pad\">\u003Cmo form=\"prefix\" stretchy=\"false\" lspace=\"0em\" rspace=\"0em\">−\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmsub>\u003Cmi>ω\u003C\u002Fmi>\u003Cmn>0\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmi>t\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsup>\u003Cmo fence=\"true\" form=\"postfix\" stretchy=\"true\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003C\u002Fmrow>",[13,543,544],{},[485,545,546],{},"Example 2",[13,548,549],{},"Let's imagine a signal like this.",[13,551,552],{},[553,554],"img",{"alt":555,"src":556},"Original signal","\u002Fnotes\u002Ffourier\u002Fsignal.png",[13,558,559],{},"This could be an audio recording for instance.",[13,561,562],{},"Taking its Fourier transform will allow us to determine the harmonics of this signal.",[13,564,565],{},[553,566],{"alt":567,"src":568},"Transform of the signal","\u002Fnotes\u002Ffourier\u002Ftransformed.png",[13,570,571],{},"In a practical case, it might be useful to suppress high or low frequencies.",[13,573,574],{},"Here is what it looks like for this signal:",[13,576,577],{},[553,578],{"alt":579,"src":580},"Without low frequencies","\u002Fnotes\u002Ffourier\u002Fhigh-frequencies.png",[13,582,583],{},[553,584],{"alt":585,"src":586},"Without high frequencies","\u002Fnotes\u002Ffourier\u002Flow-frequencies.png",[17,588,590],{"id":589},"notes","Notes",[13,592,593],{},"We have dealt here only with the case of continuous functions \u002F signals. The Fourier transform also exists in the case of functions with discrete pre-images.",[13,595,596,597,605],{},"The normalization of the Fourier transform is not systematic. Thus, depending on the field of application or the conventions, we will prefer to define it with or without normalization. ",[27,598,600,601],{"className":599},[30],"The factor ",[33,602],{"dataCopyLatex":603,"dataCopyDisplay":6,"innerHTML":604},"{1 \\over \\sqrt{2\\pi}}","\u003Cmfrac>\u003Cmn>1\u003C\u002Fmn>\u003Cmsqrt>\u003Cmrow>\u003Cmn>2\u003C\u002Fmn>\u003Cmi>π\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmsqrt>\u003C\u002Fmfrac>"," is thus not always present.",[13,607,608],{},"The ideas mentioned here can also be used in the field of image compression:",[468,610],{"className":611,"frameBorder":472,"allowFullScreen":73,"allow":473,"title":474,"width":475,"height":476,"src":612},[471],"https:\u002F\u002Fwww.youtube-nocookie.com\u002Fembed\u002F0me3guauqOU?loop=0&modestbranding=1&controls=2&showinfo=0&rel=0&iv_load_policy=3&fs=0",[614,615,618,623],"section",{"className":616,"dataFootnotes":71},[617],"footnotes",[17,619,622],{"className":620,"id":70},[621],"sr-only","Footnotes",[624,625,626,643,658],"ol",{},[627,628,630,635,636],"li",{"id":629},"user-content-fn-1",[66,631,634],{"href":632,"rel":633},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FVandermonde_matrix",[115],"Vandermonde matrix - Wikipedia"," ",[66,637,642],{"href":638,"ariaLabel":639,"className":640,"dataFootnoteBackref":71},"#user-content-fnref-1","Back to reference 1",[641],"data-footnote-backref","↩",[627,644,646,647,652,653],{"id":645},"user-content-fn-2","A poor ",[66,648,651],{"href":649,"rel":650},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FCondition_number#Matrices",[115],"conditioning"," can lead to unusable results. The discretization of the values used throughout the calculation is the main cause. ",[66,654,642],{"href":655,"ariaLabel":656,"className":657,"dataFootnoteBackref":71},"#user-content-fnref-2","Back to reference 2",[641],[627,659,661,635,666],{"id":660},"user-content-fn-3",[66,662,665],{"href":663,"rel":664},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FLp_space",[115],"Lp space — Wikipédia",[66,667,642],{"href":668,"ariaLabel":669,"className":670,"dataFootnoteBackref":71},"#user-content-fnref-3","Back to reference 3",[641],{"title":71,"searchDepth":672,"depth":672,"links":673},5,[674,676,681,682,683,684,685,686,687],{"id":19,"depth":675,"text":20},2,{"id":128,"depth":675,"text":129,"children":677},[678,680],{"id":148,"depth":679,"text":149},3,{"id":246,"depth":679,"text":247},{"id":269,"depth":675,"text":270},{"id":316,"depth":675,"text":317},{"id":427,"depth":675,"text":428},{"id":442,"depth":675,"text":443},{"id":480,"depth":675,"text":481},{"id":589,"depth":675,"text":590},{"id":70,"depth":675,"text":622},"\u002Fen \u002Farchive \u002Ffourier-transform","What is the Fourier transform? What is it used for and how can it be represented?","md","fourier-transform","en",{},"\u002Fen\u002Farchive\u002Ffourier-transform","2021-05-20",{"title":5,"description":689},"en\u002Farchive\u002Ffourier-transform",[699,700,701,702],"mathematics","signal-processing","fourier","analysis","BOaX4jAfe5Kq-Yk5KSaddd4SyvbLh-RK-vcmyzZ7CsI",1792158875991]