?

　　按時(shí)間抽取法的FFT輸入序列是倒序，輸出序列是自然順序;按頻率抽取法的FFT輸入序列是自然順序，輸出序列是倒序的。不管采用哪種方法進(jìn)行FFT計(jì)算，都需要倒序處理。倒序是整個(gè)FFT計(jì)算的重要部分，進(jìn)行匯編程序時(shí)，按自然順序?qū)⑤斎霐?shù)據(jù)存入到存儲(chǔ)單元內(nèi)，通過變址運(yùn)算，將自然順序的序列按時(shí)間抽取法要求進(jìn)行倒位。

　　重新排序之前，存儲(chǔ)單元Y中依次存放輸入數(shù)據(jù)，I表示當(dāng)前輸入數(shù)據(jù)比特的順序數(shù)的十進(jìn)制數(shù)值，I的取值從0到N-I;J表示當(dāng)前倒序數(shù)的十進(jìn)制數(shù)值。輸入序列的第一個(gè)和最后一個(gè)數(shù)的位置不需要倒序處理，完成倒序的外循環(huán)的次數(shù)為N-2。為了保證調(diào)換數(shù)據(jù)的正確性，需要檢測一下是否I

?

　　3 性能分析與總結(jié)

　　在DSP軟件實(shí)現(xiàn)中，通過指令并行，盡量優(yōu)化程序循環(huán)體，減少或消除程序中的’NOP’指令[6]。通過程序仿真運(yùn)行，得到統(tǒng)計(jì)結(jié)果如表1所示。

?

　　從表中可以看出，當(dāng)運(yùn)用TMS320C64×DSP芯片實(shí)現(xiàn)時(shí)，由于處理器的超高主頻一般為1GHz，一個(gè)指令周期耗時(shí)為1ns，其運(yùn)算速率非?？欤耆梢詽M足實(shí)時(shí)性信號(hào)處理。因此，采用旋轉(zhuǎn)因子查表法的實(shí)現(xiàn)方案不僅簡化了程序?qū)崿F(xiàn)方法，還減少了模塊程序代碼編寫，節(jié)約了系統(tǒng)存儲(chǔ)空間。

　　本文提出了一種簡單有效的FFT算法實(shí)現(xiàn)方案，詳細(xì)介紹了算法在DSP的實(shí)現(xiàn)方法，并在TMS320C64x芯片上加以實(shí)現(xiàn)。程序運(yùn)行結(jié)果表明，該算法能夠滿足TD-LTE系統(tǒng)的需求，具有可行性和高效性。該方案已應(yīng)用于LTE-TDD無線綜合測試儀表的開發(fā)中。