內(nèi)循環(huán) - LTE系統(tǒng)中FFT的實現(xiàn)

?

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

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

?

　　3 性能分析與總結

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

?

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

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