信號數(shù)據(jù)的FFT變換介紹

★★★★★【文章導(dǎo)讀】：信號數(shù)據(jù)的FFT變換介紹具體內(nèi)容是：fft算法有很多的應(yīng)用，尤其在信號測量和分析方面。由于該算法的計算量大，需要高速度的運算速度和一定容量的內(nèi)存，一般采用dsp來做這方面的運算，但是隨著現(xiàn)在單片機技術(shù)的發(fā)展，高速、大容量內(nèi)存的單片機相繼出現(xiàn)，…

來源：日期：2013-11-15 15:35:32 人氣：標(biāo)簽：

　　fft算法有很多的應(yīng)用，尤其在信號測量和分析方面。由于該算法的計算量大，需要高速度的運算速度和一定容量的內(nèi)存，一般采用dsp來做這方面的運算，但是隨著現(xiàn)在單片機技術(shù)的發(fā)展，高速、大容量內(nèi)存的單片機相繼出現(xiàn)，在實際的數(shù)據(jù)測量和處理中有很大的用處，為了使問題方便表達(dá)，下面我們以基2，8點fft為例子加以說明。傳統(tǒng)的基2變幾何結(jié)構(gòu)算法如下圖表示，箭頭上面的字代表了旋轉(zhuǎn)因子中的k。圖中輸入的是按照碼位顛倒的順序來排放的，輸出是自然順序。

　　這種結(jié)構(gòu)的特點是每個蝶形的輸出數(shù)據(jù)仍然放在原來的輸入數(shù)據(jù)存儲單元內(nèi)，于是只需要2n個存儲單元(fft中的數(shù)據(jù)是復(fù)數(shù)形勢，每一點需要兩個單元存儲)，但其缺點是不同級的同一位置蝶形的輸入數(shù)據(jù)的尋址不固定，難以實現(xiàn)循環(huán)控制。
　　
　　對此結(jié)構(gòu)進(jìn)行進(jìn)一步的變換，將第二級的輸出不送回原處而是將其存儲起來并按順序存放，則第三級中間的兩個蝶形跟著調(diào)換，并把輸入按順序排列，就變成了下圖所示的固定結(jié)構(gòu)的fft了。于是在蝶形變換的同時，其旋轉(zhuǎn)因子也跟著做了調(diào)換。