fft是什么意思?
DFT，即可测试性设计（Design for Testability, DFT）是一种集成电路设计技术，它将一些特殊结构在设计阶段植入电路，以便设计完成后进行测试。电路测试有时并不容易，这是因为电路的许多内部节点信号在外部难以控制和观测。通过添加可测试性设计结构，例如扫描链等，内部信号可以暴露给电路外部。总之，在设计阶段添加这些结构虽然增加了电路的复杂程度，看似增加了成本，但是往往能够在测试阶段节约更多的时间和金钱。
IDFT就是Inverse Discrete Fourier Transform 离散傅里叶逆变换。FFT就是Fast Fourier Transform 快速傅里叶变换。
两者的应用都是将时域中难以处理的信号转换成易于处理的频域信号，分析完成后进行傅里叶反变换即得到原始的时域信号。
两者的异同是：我们知道在数学上用级数来无限逼进某个函数，以便简化计算过程而又不致使误差过大，这样工程上才能应用，否则一些数学模型是无法实现快速求解的。
IDFT：对于有限长的序列我们可以使用离散傅立叶变换，IDFT是对序列傅立叶变换的等距采样。
FFT：并不是与IDFT不相同的另一种变换（即原理是一样的），而是为了减少IDFT运算次数的一种快速算法。它是对IDFT变换式进行一次次的分解，使其成为若干小点数IDFT的组合，从而减小运算量。常用的FFT是以2为基数，它的运算效率高，程序比较简单，使用也十分地方便。
IFFT——Inverse Fast Fourier Transform 快速傅里叶逆变换。
快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。
绛旓細FFT瑙嗗浘鏄竴绉嶆斁澶ч鍩熶俊鍙风殑鏂规硶锛屽畠灏嗕俊鍙风殑棰戠巼淇℃伅閫氳繃蹇熷倕閲屽彾鍙樻崲锛團FT锛夎浆鎹负骞呭煎拰鐩镐綅锛屽苟鏄剧ず鍦ㄩ鍩熶笂銆傞氳繃FFT瑙嗗浘锛屾垜浠彲浠ョ湅鍒颁俊鍙蜂腑鐨勯鐜囧垎閲忎互鍙婂畠浠殑鐩稿寮哄害鍜屾椂闂村垎甯冦侳FT瑙嗗浘鍦ㄥ摢浜涢鍩熷簲鐢ㄥ箍娉锛烣FT瑙嗗浘琚箍娉涘簲鐢ㄤ簬闊抽鍜岃棰戝鐞嗐佸浘鍍忓鐞嗐佷俊鍙峰鐞嗐佹満鍣ㄨ瑙夈佸厜瀛﹀拰澶╂枃瀛︾瓑...
绛旓細IDFT锛氬浜庢湁闄愰暱鐨勫簭鍒楁垜浠彲浠ヤ娇鐢ㄧ鏁ｅ倕绔嬪彾鍙樻崲锛孖DFT鏄搴忓垪鍌呯珛鍙跺彉鎹㈢殑绛夎窛閲囨牱銆侳FT锛氬苟涓嶆槸涓嶪DFT涓嶇浉鍚岀殑鍙︿竴绉嶅彉鎹紙鍗冲師鐞嗘槸涓鏍风殑锛夛紝鑰屾槸涓轰簡鍑忓皯IDFT杩愮畻娆℃暟鐨勪竴绉嶅揩閫熺畻娉曘傚畠鏄IDFT鍙樻崲寮忚繘琛屼竴娆℃鐨勫垎瑙ｏ紝浣垮叾鎴愪负鑻ュ共灏忕偣鏁癐DFT鐨勭粍鍚堬紝浠庤屽噺灏忚繍绠楅噺銆傚父鐢ㄧ殑FFT鏄浠2涓哄熀鏁帮紝...
绛旓細鏈嶈FFT鏄蹇熷弽灏勫厜璋辨祴璇曠殑缂╁啓銆傚畠鏄埄鐢ㄥ厜璋卞鍘熺悊瀵规湇瑁呰繘琛屾祴閲忕殑涓绉嶆妧鏈傚埄鐢ㄨ繖绉嶆妧鏈彲浠ユ祴鍑虹汉缁囧搧鍦ㄥ彲瑙佸厜銆佽繎绾㈠鎴栫孩澶栧尯鍩熷唴鐨勫弽灏勭巼锛屼粠鑰屽垎鏋愬嚭绾ょ淮鏉愭枡銆佹煋鏂欓鑹层侀鑹叉繁娴呯瓑鍚勯」鎸囨爣銆傚洜姝わ紝鏈嶈FFT鎶鏈骞挎硾搴旂敤浜庢湇瑁呰涓氱殑浜у搧鐮斿彂銆佺敓浜у拰璐ㄩ噺鎺у埗绛夐鍩熴傛湇瑁匜FT鎶鏈殑瀹炵敤鎬ч潪甯搁珮銆
绛旓細鍋囪閲囨牱棰戠巼涓篎s锛屼俊鍙烽鐜嘑锛岄噰鏍风偣鏁颁负N銆傞偅涔FFT涔嬪悗缁撴灉灏辨槸涓涓负N鐐圭殑澶嶆暟銆傛瘡涓涓偣灏卞搴旂潃涓涓鐜囩偣銆傝繖涓偣鐨勬ā鍊硷紝灏辨槸璇ラ鐜囧间笅鐨 骞呭害鐗规с傚亣璁惧師濮嬩俊鍙风殑宄板间负A锛岄偅涔團FT鐨勭粨鏋滅殑姣忎釜鐐癸紙闄や簡绗竴涓偣鐩存祦鍒嗛噺涔嬪锛夌殑妯″煎氨鏄疉鐨凬/2鍊嶃 鑰岀涓涓偣灏辨槸鐩存祦鍒嗛噺锛屽畠鐨勬ā...
绛旓細FFT锛堝揩閫熷倕閲屽彾鍙樻崲锛夋槸涓绉嶅疄鐜癉FT锛堢鏁ｅ倕閲屽彾鍙樻崲锛夌殑蹇熺畻娉曪紝鏄埄鐢ㄥ鏁板舰寮忕殑绂绘暎鍌呴噷鍙跺彉鎹㈡潵璁＄畻瀹炴暟褰㈠紡鐨勭鏁ｅ倕閲屽彾鍙樻崲锛宮atlab涓殑fft()鍑芥暟鏄疄鐜拌绠楁硶鐨勫疄鐜般侻ATLAB瀹冨皢鏁板煎垎鏋愩佺煩闃佃绠椼佺瀛︽暟鎹彲瑙嗗寲浠ュ強闈炵嚎鎬у姩鎬佺郴缁熺殑寤烘ā鍜屼豢鐪熺瓑璇稿寮哄ぇ鍔熻兘闆嗘垚鍦ㄤ竴涓槗浜庝娇鐢ㄧ殑瑙嗙獥鐜涓紝...
绛旓細鍩2FFT鐨勮澏褰㈠浘瀵逛俊鍙疯繘琛屽垎鏋愬拰澶勭悊鏃舵渶甯哥敤鐨勫伐鍏蜂箣涓銆傚湪200澶氬勾鍓嶆硶鍥芥暟瀛﹀銆佺墿鐞嗗瀹跺倕閲屽彾鎻愬嚭鍚庢潵浠ヤ粬鍚嶅瓧鍛藉悕鐨勫倕閲屽彾绾ф暟涔嬪悗锛岀敤DFT杩欎釜宸ュ叿鏉ュ垎鏋愪俊鍙峰氨宸茬粡涓轰汉浠墍鐭ャ傚巻鍙蹭笂鏈浼熷ぇ鐨勬暟瀛﹀涔嬩竴銆傚畠鏄牴鎹鏁ｅ倕姘忓彉鎹㈢殑濂囥佸伓銆佽櫄銆佸疄绛夌壒鎬э紝瀵圭鏁ｅ倕绔嬪彾鍙樻崲鐨勭畻娉曡繘琛屾敼杩涜幏寰楃殑銆
绛旓細FFT FFT锛屽嵆涓哄揩閫熷倕姘忓彉鎹紝鏄鏁ｅ倕姘忓彉鎹㈢殑蹇熺畻娉曪紝瀹冩槸鏍规嵁绂绘暎鍌呮皬鍙樻崲鐨勫銆佸伓銆佽櫄銆佸疄绛夌壒鎬э紝瀵圭鏁ｅ倕绔嬪彾鍙樻崲鐨勭畻娉曡繘琛屾敼杩涜幏寰楃殑銆傚畠瀵瑰倕姘忓彉鎹㈢殑鐞嗚骞舵病鏈夋柊鐨勫彂鐜帮紝浣嗘槸瀵逛簬鍦ㄨ绠楁満绯荤粺鎴栬呰鏁板瓧绯荤粺涓簲鐢ㄧ鏁ｅ倕绔嬪彾鍙樻崲锛屽彲浠ヨ鏄繘浜嗕竴澶ф銆傝x(n)涓篘椤圭殑澶嶆暟搴忓垪锛岀敱DFT...
绛旓細fft(x,n)鏄竴缁村揩閫熷倕閲屽彾鍙樻崲锛寈鐩稿綋浜庝俊鍙凤紝n鏄彉鎹㈢偣鏁般傜鏁ｅ倕閲屽彾鍙樻崲DFT鐨勫揩閫熺畻娉曞氨鏄FFT銆
绛旓細Fast Fourier Transform (FFT)鏄揩閫熷倕閲屽彾鍙樻崲锛屽畠鏄涓瀹氶噺鐨勬暟鎹繘琛屽垎鏋愩傛暟鎹噺鐨勫ぇ灏忔牴鎹璋卞垎鏋愮殑闇瑕侊紝涓鑸负2鐨刵娆℃柟锛屽512锛1024锛2048锛4096绛夈
绛旓細灏嗗垁璺濈缉灏忎竴鍗婏紝浠ユ瘺鍥婁负鍗曚綅杩涜鎻愬彇锛屾寜涓嶅悓閮ㄤ綅瀵圭Щ妞嶆牚鐨勪笉鍚岃姹傦紝杩涜绉绘鍗曚綅鐨勫姞宸ワ紝浠庤屼娇绉绘鍚庣殑姣涘彂鑷劧搴﹁繘涓姝ュ姞寮恒傛绉嶆瘺鍙戠Щ妞嶆妧鏈О涓轰腑寰风粏鏄惧井鎶鏈(FFT)銆
