?

　　按時間抽取法的FFT輸入序列是倒序，輸出序列是自然順序;按頻率抽取法的FFT輸入序列是自然順序，輸出序列是倒序的。不管采用哪種方法進行FFT計算，都需要倒序處理。倒序是整個FFT計算的重要部分，進行匯編程序時，按自然順序將輸入數據存入到存儲單元內，通過變址運算，將自然順序的序列按時間抽取法要求進行倒位。

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

?

　　3 性能分析與總結

　　在DSP軟件實現中，通過指令并行，盡量優化程序循環體，減少或消除程序中的’NOP’指令[6]。通過程序仿真運行，得到統計結果如表1所示。

?

　　從表中可以看出，當運用TMS320C64×DSP芯片實現時，由于處理器的超高主頻一般為1GHz，一個指令周期耗時為1ns，其運算速率非常快，完全可以滿足實時性信號處理。因此，采用旋轉因子查表法的實現方案不僅簡化了程序實現方法，還減少了模塊程序代碼編寫，節約了系統存儲空間。

　　本文提出了一種簡單有效的FFT算法實現方案，詳細介紹了算法在DSP的實現方法，并在TMS320C64x芯片上加以實現。程序運行結果表明，該算法能夠滿足TD-LTE系統的需求，具有可行性和高效性。該方案已應用于LTE-TDD無線綜合測試儀表的開發中。