適用於LTE上行鏈路可變長度DFT處理器之FPGA實現

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：3.145.191.22

姓名

李政毅(Cheng-yi Lee) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

適用於LTE上行鏈路可變長度DFT處理器之FPGA實現

相關論文

★ WiMAX基地台信號覆蓋實地量測與分析	★ 被動元件阻抗量測原理及實務
★ 正交分頻多工接收機中數位降頻器之低通濾波器設計	★ 適用於數位電視之里德所羅門編解碼硬體實作
★ 數位電視地面廣播系統之通道估測與等化器設計與實現	★ 數位電視地面廣播之數位基頻收發機即時軟體設計與實現
★ 數位電視地面廣播系統通道解碼之腓特比解碼器實現	★ 無線區域網路收發機之整合實現與測試
★ 以DSP處理器實現數位電視地面廣播系統發射機	★ 數位電視內接收機同步系統之設計與實現
★ AIS實體層(GMSK/FM)與資料鏈結層軟體無線電技術實現	★ 數位電視地面廣播系統內接收機之快速傅立葉轉換處理器研究與設計
★ 數位電視地面廣播之數位降頻器與再取樣器設計與實現	★ 軟體無線電任意基頻訊號接收機系統設計及實現
★ 陣列天線互耦及接收機增益與相位對波束合成器性能影響及校正研究	★ 適用於OFDM系統之可變長度快速傅立葉轉換處理器設計與實現

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨著LTE (Long Term Evolution，長期演進計畫)在市場上快速地拓展，未來將有更多的行動通訊營運商投入LTE網路的部建與試驗，它可以讓營運商用較為低廉的成本提供無線寬頻服務，並超越以往3G網路的效能，帶來更優異的表現。其中離散傅立葉轉換(DFT)處理器為LTE上行鏈路的關建模組，因此在本論文中，將設計與實現一個低複雜度及高效率並可適用於LTE-UpLink所有點數之離散傅立葉轉換處理器，並採Cooley-Tukey快速傅立葉轉換演算法，將N-點DFT的計算分解成一些較小點數的DFT，這樣的分解方式可大幅降低計算N-點DFT所有取樣點時所需的乘法與加法次數而使複雜度降低。
另外，旋轉因子(Twiddle Factor)的乘法以座標軸數位旋轉計算器(CORDIC)取代複數乘法器。架構中用到之記憶體以環形緩衝區(circular buer)來實現，其具有FIFO (First In FirstOut)的特性且能夠節省功耗。最後透過Xilinx Virtex-4 XC4VLX160來實現1200、1152、1080、972...共32種點數的快速傅立葉轉換處理器。

摘要(英)

With the rapid growth of LTE (Long Term Evolution) in commercial market, more and more telecommunications operator intend to invest much capital in development of LTE network, it can not only make operators reduce the cost to provide service of wireless broadband , but improve the eciency beyond 3G Network. And the DFT/IDFT processor is the core technique in achieves transmitter/receiver of LTE Up-Link. In this thesis, we designed and created a low-complex and high performance DFT/IDFT processor appropriate for LTE Up-Link with all points needed. And we adapt Cooley-Tukey algorithm to decompose N-point DFT into the smaller points DFT, by
this algorithm we can easily decrease the usage of adders and multipliers.
Besides, multiplication (Complex Multiplier) of Twiddle Factor can be replaced by CORDIC
(Coordinate Rotation Digital Computer). We make use of Circular buer which has property of
FIFO (First in rst out) and require not much power. Finally, we run this program on Xilinx
Virtex-4 XCVLX160 to accomplish 1200、1152、1080、972. . . (32 kinds of point) Fast Fourier Transform.

關鍵字(中)

★ LTE
★ Up Link
★ Cooley-Tukey
★ DFT

關鍵字(英)

★ LTE
★ Up Link
★ Cooley-Tukey
★ DFT

論文目次

中文摘要..................................................................................................................................... i
ABSTRACT ............................................................................................................................... ii
謝誌............................................................................................................................................ iii
目錄............................................................................................................................................ iv
圖目錄......................................................................................................................................... vi
表目錄......................................................................................................................................... ix
一、緒論..................................................................................................................................... 1
1.1 研究動機與背景. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 章節簡介. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
二、LTE上行鏈路系統簡介......................................................................................................... 3
2.1 LTE傳輸技術簡介. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 正交分頻多工簡介. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2.1 多載波傳輸的正交性. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2.2 正交分頻多工調變原理. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3 LTE上行傳輸技術簡介. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.1 單載波分頻多工簡介. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
三、離散傅立葉轉換及相關演算法介紹...................................................................................... 12
3.1 快速傅立葉轉換簡介. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.2 相關演算法介紹. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2.1 庫利-圖基(Cooley-Tukey)演算法. . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2.2 古德-湯瑪士(Good-Thomas)演算法. . . . . . . . . . . . . . . . . . . . . . . . . 14
3.2.3 Radix-2 DIF 演算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.3 Winograd 快速傅立葉轉換演算法(WFTA) . . . . . . . . . . . . . . . . . . . . . 18
3.3.1 WFTA3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.3.2 WFTA5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.4 1200點快速傅立葉演算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.4.1 綜合分解演算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.4.2 混合基演算法實現1200點FFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.4.3 旋轉因子(Twiddle Factor) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.4.4 索引值轉換(Index re-ordering) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
四、FFT硬體實現....................................................................................................................... 29
4.1 Pipeline-Based快速傅立葉轉換之架構. . . . . . . . . . . . . . . . . . . . . . . . 29
4.2 單一路徑延遲回授(SDF)架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.2.1 Radix-2 SDF架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.2.2 WFTA SDF架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.3 點數為2 3 5
之快速傅立葉轉換. . . . . . . . . . . . . . . . . . . . . . . . 33
4.3.1 LTE系統中DFT點數. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.4 硬體架構設計. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.4.1 座標軸數位旋轉計算器. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.4.2 處理元件(Processing element，PE) . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.4.3 旋轉因子產生單元. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.4.4 位址產生器(address Generator，AG) . . . . . . . . . . . . . . . . . . . . . . . . 44
4.5 查表(Look up table) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
五、電路合成與結果分析............................................................................................................ 51
5.1 系統設計流程. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.2 模擬結果與分析. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.2.1 輸入訊號. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
5.2.2 EVM(Error Vector Magnitude) . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
5.3 DFT處理器合成報告. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
六、結論..................................................................................................................................... 59
參考文獻..................................................................................................................................... 60

參考文獻

[1] R. Andraka, A survey of cordic algorithms for fpga based computers," in Proceedings of the
1998 ACM/SIGDA sixth international symposium on Field programmable gate arrays, pp. 191{
200, ACM, 1998.
[2] B. M. Baas, A low-power, high-performance, 1024-point t processor," Solid-State Circuits,
IEEE Journal of, vol. 34, no. 3, pp. 380{387, 1999.
[3] S. He and M. Torkelson, Designing pipeline t processor for ofdm (de) modulation," in Signals,
Systems, and Electronics, 1998. ISSSE 98. 1998 URSI International Symposium on, pp. 257{
262, IEEE, 1998.
[4] A. Ibing and V. Jungnickel, On hardware implementation of multiuser multiplexing for scfdma,"
in Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th, pp. 2056{
2059, IEEE, 2007.
[5] D. P. Kolba and T. W. Parks, A prime factor t algorithm using high-speed convolution,"
Acoustics, Speech and Signal Processing, IEEE Transactions on, vol. 25, no. 4, pp. 281{294,
1977.
[6] J. Lofgren and P. Nilsson, On hardware implementation of radix 3 and radix 5 t kernels for
lte systems," in NORCHIP, 2011, pp. 1{4, IEEE, 2011.
[7] Y.-T. Lin, P.-Y. Tsai, and T.-D. Chiueh, Low-power variable-length fast fourier transform
processor," in Computers and Digital Techniques, IEE Proceedings-, vol. 152, pp. 499{506,
IET, 2005.
[8] H. F. Silverman, An introduction to programming the winograd fourier transform algorithm
(wfta)," Acoustics, Speech and Signal Processing, IEEE Transactions on, vol. 25, no. 2, pp. 152{
165, 1977.

指導教授

陳逸民(Yih-Min Chen)

審核日期

2015-10-21

推文