快速傅里叶变换和离散傅里叶变换的主要区别是什么？哪个准确？
FFT(Fast Fourier Transformation)，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的 发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。
FFT提高了运算速度，但是，也对参与运算的样本序列作出了限制，即要求样本数为2^N点。离散傅里叶变换DFT则无上述限制。
小结:FFT快，DFT灵活，各有优点，如果满足分析要求，两者准确度相同。
绛旓細fft鏄煶棰戝鐞嗙殑涓绉嶅彉鎹㈢畻娉曘蹇熷倕閲屽彾鍙樻崲锛堣嫳璇細Fast Fourier Transform锛孎FT锛夛紝鏄揩閫熻绠楀簭鍒楃殑绂绘暎鍌呴噷鍙跺彉鎹锛圖FT锛夋垨鍏堕嗗彉鎹㈢殑鏂规硶銆傚倕閲屽彾鍒嗘瀽灏嗕俊鍙蜂粠鍘熷鍩燂紙閫氬父鏄椂闂存垨绌洪棿锛夎浆鎹㈠埌棰戝煙鐨勮〃绀烘垨鑰呴嗚繃鏉ヨ浆鎹侳FT浼氶氳繃鎶奃FT鐭╅樀鍒嗚В涓虹█鐤忥紙澶у涓洪浂锛夊洜瀛愪箣绉潵蹇熻绠楁绫诲彉鎹
绛旓細鏁板瓧淇″彿澶勭悊锛氬湪瀹為檯搴旂敤涓紝鎴戜滑閫氬父浣跨敤绂绘暎鍌呴噷鍙跺彉鎹锛圖iscrete Fourier Transform锛孌FT锛夋潵澶勭悊鏁板瓧淇″彿銆侱FT鏄倕閲屽彾鍙樻崲鍦ㄧ鏁ｆ椂闂村簭鍒椾笂鐨勬帹骞匡紝瀹冨彲浠ョ敤浜庡垎鏋愭湁闄愰暱鐨勬暟瀛椾俊鍙枫蹇熷倕閲屽彾鍙樻崲锛團ast Fourier Transform锛孎FT锛夋槸涓绉嶉珮鏁堢殑DFT绠楁硶锛屽畠澶уぇ鍑忓皯浜嗚绠楀鏉傚害锛屼娇寰楀疄鏃朵俊鍙峰鐞嗘垚涓...
绛旓細4銆佸懆鏈熸х鏁ｄ俊鍙风鏁ｅ倕绔嬪彾鍙樻崲(Discrete Fourier Transform, DFT)銆侲xcel鐨勫倕绔嬪彾鍒嗘瀽鏄蹇熷倕閲屽彾鍙樻崲(Fast Fourier Transform)鍙婂叾閫嗗彉鎹傚揩閫熷倕閲屽彾鍙樻崲鏄埄鐢ㄨ绠楁満璁＄畻绂绘暎鍌呴噷鍙跺彉鎹(DFT)鐨勯珮鏁堛佸揩閫熻绠楁柟娉曠殑缁熺О銆傚揩閫熷倕閲屽彾鍙樻崲鏈夊箍娉涚殑搴旂敤锛氭暟瀛椾俊鍙峰鐞嗐佽绠楀ぇ鏁存暟涔樻硶銆佹眰瑙ｅ亸寰垎鏂圭▼銆...
绛旓細绂绘暎淇″彿鍌呴噷鍙跺彉鎹㈢殑鍏紡濡備笅鎵绀猴細绂绘暎鍌呴噷鍙跺彉鎹鐨勫師鐞嗘槸灏嗗師鏈潪鍛ㄦ湡鐨勪俊鍙峰鍒舵墿灞曚负鍛ㄦ湡淇″彿锛屽湪瀹為檯鐨勬暟瀛楃數璺鐞嗕腑锛屽鐞嗙殑淇″彿鏄湁闄愰暱鐨勶紝鍙栭暱搴︿负N锛屽嵆N涓轰俊鍙 鐨勫懆鏈燂紝瀵逛簬鏈夐檺闀垮懆鏈熶俊鍙凤紝鍏剁鏁ｅ倕閲屽彾鍙樻崲鏈夊涓嬫ц川锛 鍏朵腑 涓哄懆鏈熶俊鍙风殑鍌呴噷鍙剁骇鏁帮紝鑰 琛ㄧず褰撲笖浠呭綋 鏃舵湁 ...
绛旓細IFFT鈥斺擨nverse Fast Fourier Transform 蹇熷倕閲屽彾閫嗗彉鎹蹇熷倕閲屽彾鍙樻崲 (fast Fourier transform), 鍗冲埄鐢ㄨ绠楁満璁＄畻绂绘暎鍌呴噷鍙跺彉鎹锛圖FT)鐨勯珮鏁堛佸揩閫熻绠楁柟娉曠殑缁熺О锛岀畝绉癋FT銆傚揩閫熷倕閲屽彾鍙樻崲鏄1965骞寸敱J.W.搴撳埄鍜孴.W.鍥惧熀鎻愬嚭鐨勩傞噰鐢ㄨ繖绉嶇畻娉曡兘浣胯绠楁満璁＄畻绂绘暎鍌呴噷鍙跺彉鎹㈡墍闇瑕佺殑涔樻硶娆℃暟澶т负...
绛旓細姒傝浠嬬粛 鍌呴噷鍙跺彉鎹㈣兘灏嗘弧瓒充竴瀹氭潯浠剁殑鏌愪釜鍑芥暟琛ㄧず鎴愪笁瑙掑嚱鏁帮紙姝ｅ鸡鍜/鎴栦綑寮﹀嚱鏁帮級鎴栬呭畠浠殑绉垎鐨勭嚎鎬х粍鍚堛傚湪涓嶅悓鐨勭爺绌堕鍩燂紝鍌呴噷鍙跺彉鎹㈠叿鏈夊绉嶄笉鍚岀殑鍙樹綋褰㈠紡锛屽杩炵画鍌呴噷鍙跺彉鎹㈠拰绂绘暎鍌呴噷鍙跺彉鎹銆傛渶鍒濆倕閲屽彾鍒嗘瀽鏄綔涓虹儹杩囩▼鐨勮В鏋愬垎鏋愮殑宸ュ叿琚彁鍑虹殑锛堝弬瑙侊細鏋楀缈樸佽タ鏍煎皵钁椼婅嚜鐒剁瀛︿腑纭畾...
绛旓細姒傝浠嬬粛 鍌呴噷鍙跺彉鎹㈣兘灏嗘弧瓒充竴瀹氭潯浠剁殑鏌愪釜鍑芥暟琛ㄧず鎴愪笁瑙掑嚱鏁帮紙姝ｅ鸡鍜/鎴栦綑寮﹀嚱鏁帮級鎴栬呭畠浠殑绉垎鐨勭嚎鎬х粍鍚堛傚湪涓嶅悓鐨勭爺绌堕鍩燂紝鍌呴噷鍙跺彉鎹㈠叿鏈夊绉嶄笉鍚岀殑鍙樹綋褰㈠紡锛屽杩炵画鍌呴噷鍙跺彉鎹㈠拰绂绘暎鍌呴噷鍙跺彉鎹銆傛渶鍒濆倕閲屽彾鍒嗘瀽鏄綔涓虹儹杩囩▼鐨勮В鏋愬垎鏋愮殑宸ュ叿琚彁鍑虹殑锛堝弬瑙侊細鏋楀缈樸佽タ鏍煎皵钁椼婅嚜鐒剁瀛︿腑纭畾...
绛旓細u锛坱锛=1/jw+pai*鍐叉縺鍑芥暟锛坵锛夛紝浠旂棰戝煙寰锛屾椂鍩*-jt锛屾渶鍚庣瓑寮忎袱娈*j灏卞彲浠ヤ簡銆傚湪涓嶅悓鐨勭爺绌堕鍩燂紝鍌呯珛鍙跺彉鎹㈠叿鏈夊绉嶄笉鍚岀殑鍙樹綋褰㈠紡锛屽杩炵画鍌呯珛鍙跺彉鎹㈠拰绂绘暎鍌呯珛鍙跺彉鎹銆傛渶鍒濆倕绔嬪彾鍒嗘瀽鏄綔涓虹儹杩囩▼鐨勮В鏋愬垎鏋愮殑宸ュ叿琚彁鍑虹殑銆傚倕绔嬪彾鍙樻崲鍙垎鏋愪俊鍙风殑鎴愬垎锛屼篃鍙敤杩欎簺鎴愬垎鍚堟垚淇″彿銆傝澶...
绛旓細FFT锛蹇熷倕閲屽彾鍙樻崲锛夋槸涓绉嶅疄鐜癉FT锛绂绘暎鍌呴噷鍙跺彉鎹锛夌殑蹇熺畻娉曪紝鏄埄鐢ㄥ鏁板舰寮忕殑绂绘暎鍌呴噷鍙跺彉鎹㈡潵璁＄畻瀹炴暟褰㈠紡鐨勭鏁ｅ倕閲屽彾鍙樻崲锛宮atlab涓殑fft()鍑芥暟鏄疄鐜拌绠楁硶鐨勫疄鐜般侻ATLAB瀹冨皢鏁板煎垎鏋愩佺煩闃佃绠椼佺瀛︽暟鎹彲瑙嗗寲浠ュ強闈炵嚎鎬у姩鎬佺郴缁熺殑寤烘ā鍜屼豢鐪熺瓑璇稿寮哄ぇ鍔熻兘闆嗘垚鍦ㄤ竴涓槗浜庝娇鐢ㄧ殑瑙嗙獥鐜涓紝...
绛旓細棰戣氨鍒嗘瀽锛氬倕閲屽彾涔嬫梾 鍌呴噷鍙跺彉鎹㈡槸棰戣氨鍒嗘瀽鐨勫熀鐭筹紝閫氳繃鍌呴噷鍙跺彉鎹紝鎴戜滑寰楀埌鐨勬槸骞呴璋憋紝甯哥敤FT锛堣繛缁倕閲屽彾鍙樻崲锛夈丏TFT锛堢鏁ｆ椂闂村倕閲屽彾鍙樻崲锛夈丏FS锛绂绘暎鍌绔嬪彾搴忓垪锛夈丗FT锛蹇熷倕閲屽彾鍙樻崲锛夊拰DFS绛変笉鍚屽舰寮忋傛瘡涓绉嶉兘鏈夊叾鐗瑰畾鐨勫簲鐢ㄥ満鏅紝渚嬪锛孎FT瀵逛簬澶勭悊纭畾淇″彿鏁堢巼鏋侀珮锛岃孌FS閫傜敤浜庢湁闄...
