LTE所選擇的上行傳輸方案是一個新變量：SC-FDMA(單載波-頻分多址)相比于傳統(tǒng)OFDMA其優(yōu)點是既有單載波的低峰均功率比(PAPR)，又有多載波的可靠性。在上行鏈路這點特別重要，較低的PAPR可在傳輸功效方面極大提高移動終端的性能，因此可延長電池使用壽命。代表LTE物理上行共享信道(PUSCH)的基帶信號產生過程如圖1所示[1]。
圖1中的轉換預編碼是由一種對稱形式DFT完成，其種類及變換長度L=2k1×3k2×5k3(L≤1 200)見表1。
轉換預編碼是根據(jù)不同的輸入長度L動態(tài)地執(zhí)行表1中的一種DFT。其主要特點是包含的DFT種類多、規(guī)模龐大，這給硬件設計帶來挑戰(zhàn)。以前的文獻大都以基2或單個混合基FFT[6]為重點進行闡述，而以多種混合基FFT為核心的文章還很難發(fā)現(xiàn)。本文提出一種基于FPGA的轉換預編碼解決方案。
1 算法選擇
Cooley-Tukey算法和Good-Thomas算法是當前流行的FFT算法，文獻[2]中已對其原理進行過深入討論，這里不再贅述。
(1)Cooley-Tukey算法具有良好的模塊性，并且可以實現(xiàn)原位計算，對輸入數(shù)據(jù)以及旋轉因子的抽取具有規(guī)律性。文獻[3]提出的一種基3 FFT算法是Cooley-Tukey算法應用在基3 FFT中的另一種表述。這一算法區(qū)別于其他FFT算法的一個重要事實就是因子可以任意選取，通用性強，且所有的運算單元均相同，易于實現(xiàn)。
(2)Good-Thomas算法只適合因子互質的情況，由于避免了中間級乘旋轉因子的運算，因此比Cooley-Tukey算法的運算次數(shù)少得多。FFT點數(shù)越大，越能體現(xiàn)其在節(jié)省資源方面的優(yōu)點。
文獻[4]提出一種基于Cooley-Tukey算法的傳輸預編碼解決方案。此方案的優(yōu)點是操作簡單、模塊規(guī)則、利于編程實現(xiàn)；缺點是需要做的級間旋轉因子乘法較多(最多達幾百)，乘法器和存儲器等硬件資源開銷較大，同時將大大增加系數(shù)初始化的工作量。對幾種不同長度FFT運算量進行比較見表2。
