fft是什么意思
fft是音频处理的一种变换算法。
快速傅里叶变换（英语：Fast Fourier Transform，FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。傅里叶分析将信号从原始域（通常是时间或空间）转换到频域的表示或者逆过来转换。
FFT会通过把DFT矩阵分解为稀疏（大多为零）因子之积来快速计算此类变换。因此，它能够将计算DFT的复杂度从只用DFT定义计算需要的，降低到，其中为数据大小。快速傅里叶变换广泛的应用于工程、科学和数学领域。
这里的基本思想在1965年才得到普及，但早在1805年就已推导出来。1994年美国数学家吉尔伯特·斯特朗把FFT描述为“我们一生中最重要的数值算法”，它还被IEEE科学与工程计算期刊列入20世纪十大算法。
库利图基算法：
1、库利图基算法。
最常见的FFT算法。这一方法以分治法为策略递归地将长度为的离散傅里叶变换分解为长度为的个较短序列的离散傅里叶变换，以及与个旋转因子的复数乘法。
这种方法以及FFT的基本思路在1965年J.W.Cooley和J.W.Tukey合作发表Analgorithm for the machinecal culation of complexFourierseries之后开始为人所知。但后来发现，实际上这两位作者只是重新发明了高斯在1805年就已经提出的算法。
2、库利图基算法的应用。
将序列长为N的DFT分区为两个长为N/2的子序列的DFT，因此这一应用只适用于序列长度为2的幂的DFT计算，即基2-FFT。实际上，如同高斯和Cooley与Tukey都指出的那样，Cooley-Tukey算法也可以用于序列长度N为任意因数分解形式的DFT。
尽管Cooley-Tukey算法的基本思路是采用递归的方法进行计算，大多数传统的算法实现都将显式的递归算法改写为非递归的形式。另外，因为Cooley-Tukey算法是将DFT分解为较小长度的多个DFT，因此它可以同任一种其他的DFT算法联合使用。
绛旓細鍩2FFT鐨勮澏褰㈠浘瀵逛俊鍙疯繘琛屽垎鏋愬拰澶勭悊鏃舵渶甯哥敤鐨勫伐鍏蜂箣涓銆傚湪200澶氬勾鍓嶆硶鍥芥暟瀛﹀銆佺墿鐞嗗瀹跺倕閲屽彾鎻愬嚭鍚庢潵浠ヤ粬鍚嶅瓧鍛藉悕鐨勫倕閲屽彾绾ф暟涔嬪悗锛岀敤DFT杩欎釜宸ュ叿鏉ュ垎鏋愪俊鍙峰氨宸茬粡涓轰汉浠墍鐭ャ傚巻鍙蹭笂鏈浼熷ぇ鐨勬暟瀛﹀涔嬩竴銆傚畠鏄牴鎹鏁ｅ倕姘忓彉鎹㈢殑濂囥佸伓銆佽櫄銆佸疄绛夌壒鎬э紝瀵圭鏁ｅ倕绔嬪彾鍙樻崲鐨勭畻娉曡繘琛屾敼杩涜幏寰楃殑銆
绛旓細绉婚鎶鏈湁寰堝绉嶏紝甯歌鐨勫寘鎷弸棰戝彉鎹紙FFT锛夈佺鏁ｄ綑寮﹀彉鎹紙DCT锛夈佸皬娉㈠彉鎹(DWT)绛夈備笉鍚岀殑绉婚绠楁硶鍦ㄥ鐞嗕俊鍙锋椂锛屼細瀵逛俊鍙疯繘琛屼笉鍚岀殑鍙樻崲锛屼互杈惧埌绉婚鐨勭洰鐨勩備緥濡傦紝FFT鏄涓绉嶆椂鍩熶俊鍙峰鐞嗘柟娉曪紝瀹冧富瑕佺敤浜庡皢澶嶆潅鐨勪俊鍙疯浆鎹负棰戝煙淇″彿锛屼粠鑰屾柟渚垮淇″彿杩涜鏇村姞绮剧粏鐨勫鐞嗐傜Щ棰戞妧鏈湪鐜颁唬閫氫俊銆佹暟鎹...
绛旓細Fast Fourier Transform (FFT)鏄揩閫熷倕閲屽彾鍙樻崲锛屽畠鏄涓瀹氶噺鐨勬暟鎹繘琛屽垎鏋愩傛暟鎹噺鐨勫ぇ灏忔牴鎹璋卞垎鏋愮殑闇瑕侊紝涓鑸负2鐨刵娆℃柟锛屽512锛1024锛2048锛4096绛夈
绛旓細w鐨勫彇鍊兼爣鍑嗛氬父鏄湪鍗曚綅鍦嗕笂鍧囧寑鍒嗗竷鐨勫鏁帮紝鍖呮嫭姝ｈ礋铏氭暟銆傜敤w鏉ヨ〃绀哄鏁板崟浣嶆牴锛屽彲浠ユ妸鍌呴噷鍙跺彉鎹㈠叕寮忓啓鎴愪竴涓煩闃典箻娉曞舰寮忋傝繖绉嶅舰寮忕殑濂藉鏄彲浠ラ氳繃鐭╅樀蹇熻绠椾俊鍙风殑鍌呴噷鍙跺彉鎹紝浠庤岃妭鐪佽绠楁椂闂淬傛澶栵紝w杩樿骞挎硾搴旂敤浜庡叾浠栦俊鍙峰鐞嗙畻娉曚腑锛屽fft绛夈傞櫎浜嗙鏁ｅ倕閲屽彾鍙樻崲涓殑w澶栵紝杩樻湁鍏朵粬搴旂敤涓...
绛旓細FFT锛 蹇熷倕绔嬪彾鍙樻崲锛涘揩閫熷倕閲屽彾鍙樻崲锛汧ast Fourier Transform锛涘揩閫熷倕绔嬪彾杞崲 浣犻棶鐨勫氨鏄繖涓ā寮
绛旓細褰撲俊鍙烽璋辫緝澶嶆潅鏃讹紝灏ゅ叾鏄璋愭尝鍚噺杈冨ぇ鏃讹紝寰堥毦鐢ㄦ护娉㈢殑鏂规硶灏嗗熀娉㈠噯纭垎绂伙紝涓鑸厛鐢ㄤ氦娴侀噰鏍疯幏鍙栫鏁ｆ椂闂翠俊鍙峰簭鍒楋紝鍐嶇敤 绂绘暎鍌呴噷鍙跺彉鎹紙DFT鎴FFT锛夊鍏惰繘琛屽倕閲屽彾灞曞紑锛屽嵆鍙眰寰楀熀娉㈡湁鏁堝笺傚悇绉嶈皭娉㈠垎鏋愪华鍜屽棰戝姛鐜囧垎鏋愪华锛堝彉棰戝姛鐜囧垎鏋愪华銆侀珮绮惧害鍔熺巼鍒嗘瀽浠瓑锛夌瓑璁惧鍧囧彲娴嬮噺閫傜敤棰戠巼鑼冨洿鍐...
绛旓細绫绘瘮涓缁FFT鍙樻崲锛屽箙鍊煎氨鏄璋卞浘锛岄珮棰戞浠ｈ〃鍙樺寲鍓х儓鐨勪俊鎭紝浣庨娈典唬琛ㄥ彉鍖栫紦鎱㈢殑淇℃伅锛屽摢涓娈靛箙鍊奸珮锛屽氨琛ㄧず杩欑鍙樺寲棰戠巼鐨勪俊鎭己搴﹀ぇ锛屾弿杩颁簡鐗╀綋鐏板害鍙樺寲鐨勫湴鏂规槸鍚︽槑鏄俱傜浉浣嶅浘浠ｈ〃鏃堕棿淇℃伅銆佺┖闂翠俊鎭紝鍐冲畾浜嗕笉鍚岄鐜囦俊鍙峰嚭鐜扮殑鏃堕棿鎴栬呯┖闂翠綅缃紝鎻忚堪浜嗙墿浣撶殑褰㈢姸銆備竴鑸兘鏄敱鐏板害鍥炬潵FFT寰楀埌鐩镐綅骞呭...
绛旓細"EFFT锛屽嵆楂樻晥蹇熷倕閲屽彾鍙樻崲锛屾槸鏁板瓧淇″彿澶勭悊棰嗗煙涓殑鍏抽敭绠楁硶銆傚畠鑳藉皢澶嶆潅鐨勪俊鍙峰垎瑙ｄ负绠鍗曠殑姝ｅ鸡淇″彿锛屾湁鍔╀簬鏇存繁鍏ョ殑鍒嗘瀽鍜屽鐞嗐傚湪闊抽銆佽棰戙佸浘鍍忓鐞嗕互鍙婇氫俊绯荤粺涓紝EFFT鐨勫簲鐢ㄦ瀬涓哄箍娉涖傛牳蹇冩濇兂涓婏紝EFFT宸у鍦板埄鐢ㄧ煩闃电壒鎬э紝灏嗗師鏈琋鐐圭殑绂绘暎鍌呴噷鍙跺彉鎹㈢畝鍖栦负N/2鐐圭殑璁＄畻銆傝繖绉嶄紭鍖栦娇姣忔...
绛旓細鍗曚竴鏃堕棿涔犳儻锛屽嵆M-time鏄ぇ澶氭暟鍖楃編浜恒佺憺澹汉銆佸痉鍥戒汉鍜屾柉鍫殑绾崇淮浜氫汉鐨勫吀鍨嬨傝繖浜涜タ鏂规枃鍖栧惧悜浜庝竴娆″彧涓撴敞浜庝竴浠朵簨銆備粬浠妸鏃堕棿鍒嗘垚灏忓崟鍏冿紝鐒跺悗鍦ㄦ剰瀹堟椂銆侻-time鏄嚎鎬ф柟寮忋傚畠璁や负璋佸湪鑺傜害鏃堕棿锛岃皝鍦ㄦ氮璐规椂闂达紝璋佸湪鍋滅暀鏃堕棿锛岃皝鍦ㄨ姳璐规椂闂达紝璋佸湪鎹熷け鏃堕棿锛岄兘鍙互鐪嬪嚭鏉ャ傚ぇ閮ㄥ垎鐩稿叧鎬т綆鐨勬枃鍖栭兘...
绛旓細DSP娈垫槸鎸囧湪鏁板瓧淇″彿澶勭悊杩囩▼涓壒瀹氱殑閮ㄥ垎锛岄氬父鍖呮嫭鏁板瓧婊ゆ尝鍣ㄣFFT銆佸潎琛″櫒銆佹贩棰戝櫒绛夈侱SP娈典富瑕佺敤浜庢暟瀛椾俊鍙峰鐞嗙殑纭欢鐢佃矾鎴栬蒋浠跺疄鐜颁腑锛屽叾鍔熻兘寮哄ぇ锛岃兘澶熷疄鐜版暟瀛椾俊鍙风殑鍙樻崲銆佸垎鏋愩佹护娉佺紪鐮併佽В鐮佺瓑澶氱鎿嶄綔銆傚簲鐢ㄥ箍娉涳紝濡傞煶棰戝鐞嗐佽闊宠瘑鍒佸浘鍍忓鐞嗐佽棰戠紪瑙ｇ爜绛夐鍩熴侱SP娈电殑鍔熻兘鍙婄壒鐐鏄粈涔...
