fft算法有很多的應(yīng)用，尤其在信號測量和分析方面。由于該算法的計算量大，需要高速度的運算速度和一定容量的內(nèi)存，一般采用dsp來做這方面的運算，但是隨著現(xiàn)在單片機(jī)技術(shù)的發(fā)展，高速、大容量內(nèi)存的單片機(jī)相繼出現(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)換。

　　從上面可以看出輸出數(shù)據(jù)的順序是不變的，因此每級幾何結(jié)構(gòu)是固定的，明顯加快了fft的運算速度。

相關(guān)文章

• 上一篇： 神經(jīng)網(wǎng)絡(luò)在測控系統(tǒng)中的實現(xiàn)
• 下一篇： 滾筒式全自動洗衣機(jī)的程序控制器