【導(dǎo)讀】利用這些特性,既可以使DFT中有些項(xiàng)合并,減少了乘法積項(xiàng),轉(zhuǎn)因子的對稱性和周期性來減少運(yùn)算量的。FFT的算法是將長序列的DFT分解成短序列的DFT。一半,繼續(xù)進(jìn)行分解可以大大減少計(jì)算量。對于基數(shù)為2的FFT算法,它的最小變換是2點(diǎn)DFT。抽取的FFT兩大類。DIFFFT算法是在時(shí)域內(nèi)將每一級輸。入序列依次按奇/偶分成2個短序列進(jìn)行計(jì)算。的區(qū)別是旋轉(zhuǎn)因子出現(xiàn)的位置不同,得算法是一樣的。式中,X1和X2分別為X1和X2的N/2的DFT。因此,N點(diǎn)DFT可分為兩部分:。以同樣的方式進(jìn)行抽取,可以求得N/4點(diǎn)的DFT,重復(fù)抽取過程,基2DIFFFT的蝶形運(yùn)算如圖所示。設(shè)蝶形輸入為x1和。在用DSP芯片實(shí)現(xiàn)FFT算法時(shí),應(yīng)允許利。用DSP芯片所提供的各種軟、硬件資源。在這種尋址方式下,AR0存放的整數(shù)N是FFT點(diǎn)的一半,一個輔。級由N/2個蝶形運(yùn)算組成。