可支援2×2~4×4 MIMO系統之高速實數及複數Sorted QR分解

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：46

、訪客IP：18.225.117.242

姓名

張力煒(Li-wei Chang) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

可支援2×2~4×4 MIMO系統之高速實數及複數Sorted QR分解
(Design of High Speed Sorted QR Decomposition for 2×2~4×4 MIMO Detectors)

相關論文

★ 應用於2.5G/5GBASE-T乙太網路傳收機之高成本效益迴音消除器	★ 應用於IEEE 802.3bp車用乙太網路之硬決定與軟決定里德所羅門解碼器架構與電路設計
★ 適用於 10GBASE-T 及 IEEE 802.3bz 之高速低密度同位元檢查碼解碼器設計與實現	★ 基於蛙跳演算法及穩定性準則之高成本效益迴音消除器設計
★ 運用改良型混合蛙跳演算法設計之近端串音干擾消除器	★ 運用改良粒子群最佳化演算法之近端串擾消除器電路設計
★ 應用於多兆元網速乙太網路接收機類比迴音消除器之最小均方演算法電路設計	★ 應用於數位視頻廣播系統之頻率合成器及3.1Ghz寬頻壓控震盪器
★ 地面數位電視廣播基頻接收器之載波同步設計	★ 適用於通訊系統之參數化數位訊號處理器核心
★ 以正交分頻多工系統之同步的高效能內插法技術	★ 正交分頻多工通訊中之盲目頻域等化器
★ 兆元位元率之平行化可適性決策回饋等化器設計與實作	★ 應用於數位視頻廣播系統中之自動增益放大器及接受端濾波器設計
★ OFDM Symbol Boundary Detection and Carrier Synchronization in DVB-T Baseband Receiver Design	★ 適用於億元位元率混合光纖與銅線之電信乙太接取網路技術系統之盲目等化器和時序同步電路設計

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

本論文以傳統Sorted QR分解來分析其各級排序造成的能量分佈情形，並且探討排序後對於後端樹狀解碼中每一層所造成的影響，之後再依據我們的搜尋方式將效能較差的排序級數跳過，找到一個複雜度最低且錯誤率無明顯上升的排序組合。在QR分解的架構中我們採用Systolic Array的架構來達到較高的產出量，並且加入輸入控制電路使其能夠支援不同天線數的QR分解，使硬體使用率盡可能地提高。相較於傳統Sorted QR分解，我們所提出的方法除了有較低的排序複雜度外，在於運算時間上也能有相當的改善，我們以所提出的方法設計我們的電路架構使其能更有效率運算。最後本論文使用SMIMS VeriEnterprise Xilinx FPGA板驗證其電路功能，並且以TSMC-90 nm製程實現所提出之QR分解電路。

摘要(英)

This thesis is dedicated to analyze the circumstance of energy distribution which is caused by different sorting stages with conventional Sorted QR decomposition. It also discusses the effect of each stage of Sphere decoder after sorting. Furthermore, according to our searching methods, tries skip the inefficient sorting stages and then find out a sorting combination which is less complicated and which doesn’t have an apparently rising sorting combination.
In the structure of QR decomposition, we adapt Systolic Array structure in order to achieve a higher production, and also add input control for supporting different antenna mode of QR decomposition for the sake of raising the utility rate as possible as we can. In comparison with the conventional Sorted QR decomposition, our method is not only less complicated, but also has a great extent of improvement of operating time. We design our architecture with this method for having a more efficient operation.
In the end, we use MIMS VeriEnterprise Xilinx FPGA to verify circuit function, then we use TSMC-90 nm to implement our circuit.

關鍵字(中)

★ 排序
★ QR分解

關鍵字(英)

★ MIMO
★ Sorted QR
★ SQRD

論文目次

第一章緒論 1
1.1 系統介紹 1
1.1.1 MIMO系統模型 1
1.1.2 空間多工(Spatial Multiplexing) 2
1.2 研究動機 2
1.3 論文架構 3
第二章 QR分解介紹與比較 4
2.1 QR分解概述 4
2.1.1 複數系統之QR分解介紹 4
2.1.1 實數系統之QR分解介紹 4
2.2 QR分解演算法分類 5
2.2.1 Gram-Schmidt 5
2.2.2 Householder 7
2.2.3 Givens Rotation 8
2.2.4 以CORDIC實現Givens Rotation 10
2.2.4.1 CORDIC演算法介紹 10
2.2.4.2 vectoring mode 與 rotating mode介紹 12
2.2.4.3 CORDIC電路介紹 15
2.3 QR分解架構分類 16
2.3.1 記憶體式架構 16
2.3.2 Systolic Array架構 17
2.3.2.1 實數Systolic Array QR分解電路介紹 18
2.3.2.2複數Systolic Array QR分解電路介紹 19
2.3.3 架構比較 20
第三章所提出之Sorted QR 分解 21
3.1 Sorted QR介紹 21
3.2傳統Sorted QR分解主要問題 22
3.3所提出之Sorted QR分解演算法 25
3.3.1傳統SQRD中排序複雜度分析 25
3.3.2各種排序組合比較 27
3.3.3 所提出之Sorted QR 分解 33
3.4 Sorting 複雜度比較 45
第四章所提出之Sorted QR分解電路設計 46
4.1 設計課題 46
4.2 硬體架構 47
4.3 Systolic Array QR分解電路設計 48
4.3.1 本論文之CORDIC設計 51
4.4 Sorting 電路設計 53
4.4.1 MCF電路設計 55
4.4.2 NC電路設計 57
4.5所提出之SQRD與傳統SQRD架構比較 59
第五章晶片實現 62
5.1 設計流程 62
5.2 定點數分析 63
5.3 FPGA驗證 67
5.4 晶片設計結果 69
5.5 硬體比較 73
第六章結論 74
參考文獻 75

參考文獻

[1]Zheng-Yu Huang, Pei-Yun Tsai, “High-throughput QR decomposition for MIMO detection in OFDM systems” IEEE ISCAS June 2010..
[2]Dimpesh Patel, Mahdi Shabany, P. Glenn Gulak ,“A Low-Complexity High-Speed QR Decomposition Implementation for MIMO Receivers”,IEEE ISCAS May 2009.
[3]Yin-Tsung Hwang, Wei-Da Chen, ” A Low Complexity Complex QR Factorization Design for Signal Detection in MIMO OFDM Systems”, IEEE ISCAS May 2008.
[4]Ren-Hao Lai; Cheng-Ming Chen; Pang-An Ting; Yuan-Hao Huang ”A modified sorted-QR decomposition algorithm for parallel processing in MIMO detection” ,IEEE ISCAS May 2009.
[5]Cioffi, J.M, “High-speed Systolic Implementation of Fast QR Adaptive Filters” IEEE ICASSP Apr 1998.
[6]Shen-Fu Hsiao, “Householder CORDIC Algorithms”,IEEE Aug 1995.
[7]Kuang-Hao, Lin Chang R.C , Chien-Lin Huang, Feng-Chi Chen, Shih-Chun Lin, “Implementation of QR decomposition for MIMO-OFDM detection systems”, IEEE ICECS Aug 2008.
[8]Hsiao, S.-F., “The CORDIC Householder algorithm”,IEEE Jun 1991.
[9]Maltsev,A., Pestretsov, V. ; Maslennikov,R., Khoryaev,A, “Triangular systolic array with reduced latency for QR-decomposition of complex matrices” ISCAS May 2006.
[10]Luethi,P., Burg,A., Haene,S., Perels,D., Felber,N., Fichtner,W., “VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition”,IEEE ISCAS May 2007.
[11]Luethi,P., Studer,C., Duetsch,S., Zgraggen,E., Kaeslin,H., Felber,N., Fichtner,W., “Gram-Schmidt-based QR Decomposition for MIMO Detection: VLSI Implementation and Comparison”, IEEE APCCAS Nov 2008.
[12]Jhong-Yu Wang, Ren-Hao Lai, Cheng-Ming Clien, Pang-An Ting, Yuan-HaoHuang, “A 2×2 - 8×8 Sorted QR Decomposition Processor for MIMO Detection”, IEEE A-SSCC Nov 2010.
[13]Shih-Kun Lin, “Design of Configurable K-Best MIMO Detector for 2×2, 4×4, and 8×8 Data Streams” master thesis, National Central University, Nov. 2010.
[14]K’’ai-Chung Cheng, “A Low-complexity K-Best Detector with Adaptive Self-adjusting Mechanisms” master thesis, National Central University, Jul. 2011.
[15]Hsiao, S.-F., “The CORDIC Householder algorithm”,IEEE Jun 1991.
[16]Chih-Hsien Lin , “Design of MU-MIMO Precoding Algorithm and Essential Module” master thesis, National Central University, May. 2012.

指導教授

薛木添(Muh-tian Shiue)

審核日期

2012-8-10

推文