基于TMS32OLF24O7的FFT算法的實(shí)現及應用
加入技術(shù)交流群
將x(n)分解為偶數與奇數的兩個(gè)序列之和，即
x1(n)和x2(n)的長(cháng)度都是N／2，x1(n)是偶數序列，x2(n)是奇數序列，則本文引用地址：http://dyxdggzs.com/article/173611.htm
其中X1(k)和X2(k)分別為x1(n)和x2(n)的N／2點(diǎn)DFT。由
于X1(k)和X2(k)均以N／2為周期，且WN k+N/2=-WN k，所以X(k)又可表示為： 
上式的運算可以用圖2表示，根據其形狀稱(chēng)之為蝶形運算。依此類(lèi)推，經(jīng)過(guò)m-1次分解，最后將N點(diǎn)DFT分解為N／2個(gè)兩點(diǎn)DFT。圖3為8點(diǎn)FFT的分解流程。
FFT算法的原理是通過(guò)許多小的更加容易進(jìn)行的變換去實(shí)現大規模的變換，降低了運算要求，提高了與運算速度。FFT不是DFT的近似運算，它們完全是等效的。
2 快速傅里葉算法在TMS320LF2407上的實(shí)現
根據FFT算法的特點(diǎn)，處理器要在一個(gè)指令周期內完成乘和累加的工作，因為復數運算要多次查表相乘才能實(shí)現。其二就是間接尋址，可以實(shí)現增／減1個(gè)變址量，方便各種查表方法。再次，FFT變換的輸入序列x(n)是按所謂的碼位倒序排列的，處理器要有反序間接尋址的能力。DSP控制器專(zhuān)門(mén)設計了特有的反序間接尋址，并能在一個(gè)指令周期內完成乘和累加的運算。因此，對數字信號的分析處理，DSP比其它的處理器有絕對的優(yōu)勢。本文采用TI公司C2000系列TMS320LF2407芯片來(lái)實(shí)現FFT算法。
評論