基于Nios的FFT算法軟硬件協(xié)同設(shè)計(jì)
加入技術(shù)交流群
由此可以看到，一個(gè)N點(diǎn)DFT已分解成2個(gè)N／2點(diǎn)的DFT。這2個(gè)N／2點(diǎn)的DFT再按照式(4)組合成1個(gè)N點(diǎn)DFT。這里應(yīng)該看到 X1(k)，X2(k)只有N／2個(gè)點(diǎn)，即k=O，1，…，(N／2)-1。而X(k)卻有N個(gè)點(diǎn)，即k=O，1，…，N-1，故用式(4)計(jì)算得到的只 是X(k)的前一半的結(jié)果，要用X1(k)，X2(k)來表達(dá)全部的X(k)值，還必須應(yīng)用系數(shù)的周期性，這樣可得到：
說明后半部分k值(N／2≤k≤N-1)所對(duì)應(yīng)的X1(k)，X2(k)分別等于前半部分k值(O≤k≤(N／2)-1)所對(duì)應(yīng)的X1(k)，X2(k)。這樣，就可將X(k)表達(dá)為前后兩部分：
其運(yùn)算關(guān)系可以利用蝶形運(yùn)算流程圖來形象地描述，圖l為按時(shí)間抽取法的蝶形運(yùn)算流程圖符號(hào)。本文引用地址：http://m.butianyuan.cn/article/191448.htm
1．2 按頻率抽取的基-2FFT算法
仍設(shè)序列點(diǎn)數(shù)為N=2M，M為正整數(shù)。在把輸出X(k)按k的奇偶分組之前，先把輸入序列按前、后各一半(不是按偶奇)分開，把N點(diǎn)DFT寫成2部分，則可將DFT化為：
評(píng)論