DFT变换算法的全称
离散傅里叶变换(Discrete Fourier Transform,缩写为DFT),是傅里叶变换在时域和频域上都呈离散的形式,将信号的时域采样变换为其DTFT的频域描述了离散傅里叶变换的推导过程,是计算机相关算法编写的依据,;并且可因此推出快速傅里叶变换算法绛旓細绂绘暎鍌呴噷鍙跺彉鎹(Discrete Fourier Transform,缂╁啓涓篋FT),鏄倕閲屽彾鍙樻崲鍦ㄦ椂鍩熷拰棰戝煙涓婇兘鍛堢鏁ｇ殑褰㈠紡,灏嗕俊鍙风殑鏃跺煙閲囨牱鍙樻崲涓哄叾DTFT鐨勯鍩熸弿杩颁簡绂绘暎鍌呴噷鍙跺彉鎹㈢殑鎺ㄥ杩囩▼,鏄绠楁満鐩稿叧绠楁硶缂栧啓鐨勪緷鎹,;骞朵笖鍙洜姝ゆ帹鍑哄揩閫熷倕閲屽彾鍙樻崲绠楁硶
绛旓細DFT鎸囩殑鏄鏁ｅ倕閲屽彾鍙樻崲锛圖iscrete Fourier Transform锛銆傜鏁ｅ倕閲屽彾鍙樻崲鏄竴绉嶅湪鏁板銆佸伐绋嬪拰鐗╃悊瀛︿腑骞挎硾搴旂敤鐨勭畻娉曪紝鐢ㄤ簬灏嗘椂闂村煙鎴栫┖闂村煙鐨勭鏁ｄ俊鍙疯浆鎹负鍏堕鍩熻〃绀恒傛崲鍙ヨ瘽璇达紝DFT鑳藉灏嗕竴涓俊鍙峰垎瑙ｄ负涓嶅悓棰戠巼鐨勬寮︽尝鍜屼綑寮︽尝鐨勫彔鍔犮傝繖绉嶈浆鎹㈠湪淇″彿澶勭悊銆佸浘鍍忓鐞嗐侀氫俊绯荤粺鍜岃澶氬叾浠栭鍩熶腑閮芥槸鑷...
绛旓細dft鍏ㄧО涓虹鏁ｅ倕閲屽彾鍙樻崲锛屾槸涓绉嶆暟瀛椾俊鍙峰鐞嗕腑鐨勫父鐢ㄧ畻娉曘傚湪dft涓紝w琚畾涔変负鏃嬭浆鍥犲瓙锛屽畠鍦ㄨ绠梔ft鐨勮繃绋嬩腑璧风潃鍏抽敭浣滅敤銆傚叿浣撹岃█锛屾棆杞洜瀛愭槸涓涓鏁板崟浣嶆牴锛屾牴鎹笉鍚岀殑淇″彿棰戠巼浠ュ強閲囨牱鐜囷紝鍏跺彇鍊间篃涓嶅悓銆傞氳繃涓嶅悓鐨勬棆杞洜瀛愶紝鍙互瀹炵幇瀵逛笉鍚岄鐜囩殑淇″彿杩涜鍒嗘瀽鍜屽鐞嗐倃鐨勫彇鍊兼爣鍑嗛氬父鏄湪鍗曚綅...
绛旓細DFT鏄寚绂绘暎鍌呴噷鍙跺彉鎹銆傝缁嗚В閲婏細1. 鍩烘湰姒傚康 绂绘暎鍌呴噷鍙跺彉鎹㈡槸涓绉嶅湪鏁板銆佸伐绋嬨佷俊鍙峰鐞嗙瓑棰嗗煙骞挎硾搴旂敤鐨勭畻娉曘傚畠鏄繛缁倕閲屽彾鍙樻崲鐨勪竴绉嶇鏁ｅ寲鐗堟湰锛屽彲浠ュ皢鏃堕棿鍩熸垨绌洪棿鍩熺殑淇″彿杞寲涓洪鐜囧煙鐨勮〃绀恒傞氳繃DFT锛屾垜浠兘澶熷垎鏋愪俊鍙蜂腑鍖呭惈鐨勫悇绉嶉鐜囨垚鍒嗗強鍏跺箙搴﹀拰鐩镐綅淇℃伅銆2. DFT鐨勫簲鐢ㄩ鍩 DFT鍦ㄥ...
绛旓細FFT鍏ㄧО涓哄揩閫熷倕绔嬪彾鍙樻崲銆侳FT鏄淔ast Fourier Transformation鈥濈殑缂╁啓锛屽嵆涓哄揩閫熷倕姘忓彉鎹紝鏄鏁ｅ倕姘忓彉鎹㈢殑蹇熺畻娉曘1銆佸揩閫熷倕閲屽彾鍙樻崲锛屽嵆鍒╃敤璁＄畻鏈鸿绠楃鏁ｅ倕閲屽彾鍙樻崲(DFT)鐨勯珮鏁堛佸揩閫熻绠楁柟娉曠殑缁熺О锛岀畝绉癋T銆傚揩閫熷倕閲屽彾鍙樻崲鏄1965骞寸敱J.W.搴撳埄鍜孴.W.鍥惧熀鎻愬嚭鐨勩傞噰鐢ㄨ繖绉嶇畻娉曡兘浣胯绠楁満璁＄畻...
绛旓細IFFT鈥斺擨nverse Fast Fourier Transform 蹇熷倕閲屽彾閫嗗彉鎹傚揩閫熷倕閲屽彾鍙樻崲 (fast Fourier transform), 鍗冲埄鐢ㄨ绠楁満璁＄畻绂绘暎鍌呴噷鍙跺彉鎹锛圖FT)鐨勯珮鏁堛佸揩閫熻绠楁柟娉曠殑缁熺О锛岀畝绉癋FT銆傚揩閫熷倕閲屽彾鍙樻崲鏄1965骞寸敱J.W.搴撳埄鍜孴.W.鍥惧熀鎻愬嚭鐨勩傞噰鐢ㄨ繖绉嶇畻娉曡兘浣胯绠楁満璁＄畻绂绘暎鍌呴噷鍙跺彉鎹㈡墍闇瑕佺殑涔樻硶娆℃暟澶т负...
绛旓細绂绘暎鍌呴噷鍙跺彉鎹锛圖iscrete Fourier Transform锛岀缉鍐欎负DFT锛夛紝鏄倕閲屽彾鍙樻崲鍦ㄦ椂鍩熷拰棰戝煙涓婇兘鍛堢鏁ｇ殑褰㈠紡锛屽皢淇″彿鐨勬椂鍩熼噰鏍峰彉鎹负鍏禗TFT鐨勯鍩熼噰鏍枫傚湪褰㈠紡涓婏紝鍙樻崲涓ょ锛堟椂鍩熷拰棰戝煙涓婏級鐨勫簭鍒楁槸鏈夐檺闀跨殑锛岃屽疄闄呬笂杩欎袱缁勫簭鍒楅兘搴斿綋琚涓烘槸绂绘暎鍛ㄦ湡淇″彿鐨勪富鍊煎簭鍒椼傚嵆浣垮鏈夐檺闀跨殑绂绘暎淇″彿浣淒FT锛屼篃搴斿綋灏...
绛旓細2. 蹇熷倕閲屽彾鍙樻崲锛團FT锛変綔涓篋FT鐨勯珮鏁堢畻娉曪紝浣垮緱棰戣氨鍒嗘瀽鍙樺緱瀹炵敤涓旈噸瑕併3. DFT涓庝笉鍚岀殑鍩熷彉鎹㈢浉鍏宠仈锛屽寘鎷椂鍩熼潪鍛ㄦ湡鎬т笌棰戝煙杩炵画鎬э紝鏃跺煙鍛ㄦ湡鎬т笌棰戝煙绂绘暎鎬э紝鏃跺煙杩炵画鎬т笌棰戝煙闈炲懆鏈熸э紝浠ュ強鏃跺煙绂绘暎鎬т笌棰戝煙鍛ㄦ湡鎬с4. FT銆丗S銆丏TFT銆丏FS銆丏FT杩欎簺鏈鍙兘浠や汉娣锋穯锛屽畠浠箣闂村瓨鍦ㄨ仈绯伙紝浣嗗叿浣...
绛旓細DTFT鏄鏁ｆ椂闂村倕閲屽彾鍙樻崲 锛屽畠鐢ㄤ簬绂绘暎闈炲懆鏈熷簭鍒楀垎鏋愶紱DFT鍙槸瀵逛竴鍛ㄦ湡鍐呯殑鏈夐檺涓鏁ｉ鐜囩殑琛ㄧず锛汥FS鏄懆鏈熷簭鍒楃殑绂绘暎鍌呴噷鍙剁骇鏁般2銆丏FS鏄绂绘暎鍛ㄦ湡淇″彿杩涜绾ф暟灞曞紑锛孌FS鏄DFT鐨鍛ㄦ湡寤舵嫇锛汥FT鏄皢DFS鍙栦富鍊硷紝3銆 DTFT鏄槸瀵瑰簭鍒楃殑FT锛屽緱鍒拌繛缁殑鍛ㄦ湡璋憋紝鑰孌FT寰楀埌鏄湁闄愰暱鐨勯潪鍛ㄦ湡绂绘暎璋便
绛旓細4. 蹇熷倕閲屽彾鍙樻崲锛團FT锛夛細FFT鏄疍FT鐨勪竴绉嶅揩閫熺畻娉曘傜敱浜庡鏁扮殑鍔犳硶鍜屼箻娉曡绠楅噺杈冨ぇ锛孎FT鍒╃敤浜咲FT涓鏁板簭鍒楃殑鍛ㄦ湡鎬у拰瀵圭О鎬э紝閫氳繃灏嗗簭鍒楁寜濂囧伓鍒嗙粍锛岄掑綊鍦板皢闂鍒嗚В涓烘洿灏忕殑瀛愰棶棰橈紝浠庤屾樉钁楀噺灏戜簡璁＄畻閲忋侳FT骞舵病鏈夊鍌呴噷鍙跺彉鎹㈢殑鐞嗚鍋氬嚭鏂扮殑鍙戠幇锛屼絾瀹冩瀬澶у湴鎺ㄨ繘浜嗗湪璁＄畻鏈虹郴缁熷拰鏁板瓧绯荤粺涓...
