傅里叶变换的公式是什么？
三角波的傅里叶变换公式是：f(t)是t的周期函数，如果t满足狄里赫莱条件：在一个以2T为周期内f(X)连续或只有有限个第一类间断点，附f（x）单调或可划分成有限个单调区间。
傅立叶变换表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。
在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅立叶变换和离散傅立叶变换。最初傅立叶分析是作为热过程的解析分析的工具被提出的。
整体结构：
其中，WN=exp（－2pi/N)。X(k）和x(n）都为复数。与之相对的快速傅里叶变换有很多种，如DIT（时域抽取法）、DIF（频域抽取法）、Cooley－Tukey和Winograd等。对于2n傅里叶变换，Cooley－Tukey算法可导出DIT和DIF算法。
本文运用的基本思想Cooley－Tukey算法，即将高点数的傅里叶变换通过多重低点数傅里叶变换来实现。虽然DIT与DIF有差别。
故在运算量和算法复杂性等方面完全一样，而没有性能上的优劣之分，所以可以根据需要任取其中一种，本文主要以DIT方法为对象来讨论。
绛旓細鍌呴噷鍙跺彉鎹㈠叕寮忔槸cos蠅bai0t=[exp(j蠅0t)+exp(-j蠅0t)]/2銆傚倕绔嬪彾鍙樻崲琛ㄧず鑳藉皢婊¤冻涓瀹氭潯浠剁殑鏌愪釜鍑芥暟琛ㄧず鎴愪笁瑙掑嚱鏁帮紙姝ｅ鸡鍜岋紡鎴栦綑寮﹀嚱鏁帮級鎴栬呭畠浠殑绉垎鐨勭嚎鎬х粍鍚堛傚湪涓嶅悓鐨勭爺绌堕鍩燂紝鍌呯珛鍙跺彉鎹㈠叿鏈夊绉嶄笉鍚岀殑鍙樹綋褰㈠紡锛屽杩炵画鍌呯珛鍙跺彉鎹㈠拰绂绘暎鍌呯珛鍙跺彉鎹傛渶鍒濆倕绔嬪彾鍒嗘瀽鏄綔涓虹儹杩囩▼鐨...
绛旓細鍌呴噷鍙跺彉鎹㈡槸涓绉嶅皢鍑芥暟浠庢椂鍩燂紙鏃堕棿鍩燂級杞崲鍒伴鍩燂紙棰戠巼鍩燂級鐨勬暟瀛﹀彉鎹銆傚父鐢ㄧ殑鍌呴噷鍙跺彉鎹㈠叕寮忓涓嬶細1. 杩炵画鏃堕棿鍌呴噷鍙跺彉鎹紙Continuous Fourier Transform锛夛細F(蠅) = 鈭玔f(t) * e^(-j蠅t)] dt 鍏朵腑锛孎(蠅) 琛ㄧず棰戝煙鐨勫鏁板嚱鏁帮紝f(t) 琛ㄧず鏃跺煙鐨勫嚱鏁帮紝蠅 鏄鐜囷紝j 鏄櫄鏁板崟浣嶃2. ...
绛旓細鏍规嵁娆ф媺鍏紡寰梥inw0t=(e^jw0t-e^(-jw0t)/(2j)銆傚洜涓虹洿娴佷俊鍙1鐨勫倕閲屽彾鍙樻崲涓2蟺未(w)銆傝宔^jw0t鏄洿娴佷俊鍙峰倕閲屽彾鍙樻崲鐨勯绉汇傛墍浠^jw0t鐨勫倕閲屽彾鍙樻崲涓2蟺未(w-w0),鍚岀悊e^(-jw0)鐨勫倕閲屽彾鍙樻崲涓2蟺未(w+w0)銆傛墍浠(jw)=[蟺未(w-w0)-蟺未(w+w0)]/j銆傚倕閲屽彾鍙樻崲锛...
绛旓細鏍规嵁娆ф媺鍏紡锛cos蠅0t=[exp(j蠅0t)+exp(-j蠅0t)]/2銆傜洿娴佷俊鍙风殑鍌呴噷鍙跺彉鎹㈡槸2蟺未(蠅)銆傛牴鎹绉绘ц川鍙緱exp(j蠅0t)鐨勫倕閲屽彾鍙樻崲鏄2蟺未(蠅-蠅0)銆傚啀鏍规嵁绾挎фц川锛屽彲寰 cos蠅0t=[exp(j蠅0t)+exp(-j蠅0t)]/2鐨勫倕閲屽彾鍙樻崲鏄未(蠅-蠅0)+蟺未(蠅+蠅0)銆
绛旓細鏍规嵁鍌呴噷鍙跺彉鎹㈢殑棰戝煙寰垎鎬ц川锛(-jt)f(t)<锛-->锛汧'(w)锛 鍗硉f(t)<锛-->jF'(w) 锛(t-2)f(t)=tf(t)+2f(t)<锛-->锛沯F'(w)+2F(w銆傜浉鍏充粙缁嶏細璁┞峰反鏅拏鏂风害鐟熷か路鍌呴噷鍙讹紙Baron Jean Baptiste Joseph Fourier锛1768骞3鏈21鏃-1830骞5鏈16鏃ワ級锛屽嚭鐢熶簬绾﹁鐪...
绛旓細鍥炵瓟锛氳繛缁倕閲屽彾鍙樻崲 涓鑸儏鍐典笅,鑻モ滃倕绔嬪彾鍙樻崲鈥濅竴璇嶇殑鍓嶉潰鏈姞浠讳綍闄愬畾璇,鍒欐寚鐨勬槸鈥滆繛缁倕閲屽彾鍙樻崲鈥濄傗滆繛缁倕閲屽彾鍙樻崲鈥濆皢骞虫柟鍙Н鐨勫嚱鏁癴(t) 琛ㄧず鎴愬鎸囨暟鍑芥暟鐨勭Н鍒嗘垨绾ф暟褰㈠紡銆 杩欐槸灏嗛鐜囧煙鐨勫嚱鏁癋(蠅)琛ㄧず涓烘椂闂村煙鐨勫嚱鏁癴(t)鐨勭Н鍒嗗舰寮忋 杩炵画鍌呴噷鍙跺彉鎹㈢殑閫嗗彉鎹 (inverse Fourier...
绛旓細锛1锛夌敱涓夊嶈鍏紡锛歴in³t=3sint-4sin³t锛屽緱锛歴in³t=(3sint-sin3t)/4锛涳紙2锛夊垯sinat鐨鍌呴噷鍙跺彉鎹涓簀蟺[未(w+a)-未(w-a)]锛涳紙3锛夋墍浠(t)鐨勫倕閲屽彾鍙樻崲涓篎(w)=j蟺{[3未(w+1)-3未(w-1)]-[未(w+3)-未(w-3)]}/4锛涳紙4锛夊寲绠寰楋細F(w)=蟺i/4...
绛旓細鍌呴噷鍙跺彉鎹鍏紡锛欶(w) = 鈭 f(t) e^(-i w t) dt 鍏朵腑锛孎(w) 鏄俊鍙 f(t) 鍦ㄩ鐜囧煙涓婄殑琛ㄧず锛寃 鏄棰戠巼锛宼 鏄椂闂达紝i 鏄櫄鏁板崟浣嶃傝繖涓叕寮忚〃鏄庯紝鍌呴噷鍙跺彉鎹㈠皢鏃堕棿鍩熶笂鐨勪俊鍙 f(t) 杞崲涓洪鐜囧煙涓婄殑淇″彿 F(w)銆傚湪瀹為檯搴旂敤涓紝鎴戜滑閫氬父鍏虫敞鐨鏄倕閲屽彾鍙樻崲鐨閫嗗彉鎹紝鍗充粠棰戠巼...
绛旓細鍌呴噷鍙跺彉鎹㈠叕寮 鍏紡鎻忚堪锛氬叕寮忎腑F(蠅)涓篺(t)鐨勫儚鍑芥暟锛宖(t)涓篎(蠅)鐨勫儚鍘熷嚱鏁般鍌呯珛鍙跺彉鎹鍦ㄤ笉鍚岀殑鐮旂┒棰嗗煙锛屽倕绔嬪彾鍙樻崲鍏锋湁澶氱涓嶅悓鐨勫彉浣撳舰寮忥紝濡傝繛缁倕绔嬪彾鍙樻崲鍜岀鏁ｅ倕绔嬪彾鍙樻崲銆傛渶鍒濆倕绔嬪彾鍒嗘瀽鏄綔涓虹儹杩囩▼鐨勮В鏋愬垎鏋愮殑宸ュ叿琚彁鍑虹殑銆傜畝浠 鍥燜FT鏄负鏃跺簭鐢佃矾鑰岃璁＄殑锛屽洜姝わ紝鎺у埗淇″彿瑕...
绛旓細甯哥敤鍑芥暟鐨鍌呴噷鍙跺彉鎹㈠叕寮琛ㄥ涓嬶細1銆侀棬鍑芥暟F(w)=2w w sin=Sa() w銆2銆佹寚鏁板嚱鏁帮紙鍗曡竟锛塮(t)=e-atu(t) F(w)=1锛屽疄闄呬笂鏄竴涓綆閫氭护娉㈠櫒a+jw銆3銆佸崟浣嶅啿婵鍑芥暟F锛坵锛=1锛岄甯︽棤闄愬锛屾槸涓涓潎鍖璋便4銆佸父鏁1 甯告暟1鏄竴涓洿娴佷俊鍙凤紝鎵浠ュ畠鐨勯璋卞綋鐒跺彧鏈夊湪w=0鐨勬椂鍊欐墠鏈夊硷紝浣撶幇涓...
