博碩士論文 100521008 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:4 、訪客IP:18.204.48.40
姓名 王榮顯( Rong-sain Wang)  查詢紙本館藏   畢業系所 電機工程學系
論文名稱 可支援4x4 MIMO系統之高速且低複雜度Sorted QR分解
(Design of High Speed and Low Complexity Sorted QR Decomposition for 4x4 MIMO Detectors)
相關論文
★ 應用於數位視頻廣播系統之頻率合成器及3.1Ghz寬頻壓控震盪器★ 地面數位電視廣播基頻接收器之載波同步設計
★ 適用於通訊系統之參數化數位訊號處理器核心★ 以正交分頻多工系統之同步的高效能內插法技術
★ 正交分頻多工通訊中之盲目頻域等化器★ 兆元位元率之平行化可適性決策回饋等化器設計與實作
★ 應用於數位視頻廣播系統中之自動增益放大器 及接受端濾波器設計★ OFDM Symbol Boundary Detection and Carrier Synchronization in DVB-T Baseband Receiver Design
★ 適用於億元位元率混合光纖與銅線之電信乙太接取網路技術系統之盲目等化器和時序同步電路設計★ 低複雜度與高速多速率多階有限脈衝響應數位濾波器設計技術
★ 以FPGA實現DVB-T/H系統之二維一維與AGC-CR通道等化技術★ 適用於IEEE 802.16系統並運用極座標架構之低複雜度MIMO STBC頻域等化器設計
★ HF頻帶無線供電植入式系統之高效率前端電路分析與設計★ 地面數位電視基頻接收器之同步電路設計
★ 應用於數位視頻廣播系統中具有自動增益控制之接受端濾波器設計★ 適用IEEE 802.16e標準之多碼率單埠記憶體LDPC解碼器設計
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 本論文以降低傳統Systolic Sorted QR分解的運算成本為研究目標。我們深入的研究了QR分解在Systolic架構下造成的CORDIC閒置問題以及傳統模擬不夠仔細下造成的Word-Length遷就問題。我們提出了CORDIC Reusing設計以利大幅的縮減硬體面積並增加CORDIC使用率,藉由仔細的硬體模擬而排除了不必要的Word-Length遷就,再搭配刪除不必要之排序級數來縮減排序電路。本論文以4x4 MIMO系統的需求設計了高速且低複雜度的Modified Systolic Sorted QR分解電路,相較於傳統之Systolic Sorted QR分解,本論文所呈現的硬體總縮減量高達33.8%。最後使用TSMC-90 nm製程來實現所設計之電路,以驗證所提出之電路設計措施的有效性。
摘要(英) The research objective of this treatise is to reduce the computational cost of traditional systolic sorted QR decomposition. We had studied two kinds of issue in traditional systolic sorted QR decomposition. One is the CORDIC Idling which is caused by systolic architecture and the other is the Word-Length Compromising resulted from the un-careful simulation. We propose the CORDIC Reusing method which can reduce circuit area effectively and increase CORDIC utilization,carefullyconductsimulation to achieve no unnecessary word-length compromising, andcoordinate the Sort Reduction method to reduce the complexity of sorting circuit without BER performance loss. In this treatise, we present a high-speed and low complexitymodifiedsystolic sorted QR decomposition for 4 × 4 MIMO detector. Comparing with traditional systolic sorted QR decomposition, our circuit has an enormous reduction of 33.8%. In the end, we use TSMC-90 nm to implement our design.
關鍵字(中) ★ QR分解
★ MIMO
★ 排序
關鍵字(英) ★ QRD
★ MIMO
★ Sort
論文目次 摘要 i
Abstract ii
致謝 iii
目錄 iv
圖目錄 v
表目錄 vi
第一章緒論 1
1.1研究背景 1
1.2研究動機 2
1.3論文架構 2
第二章SortedQR分解介紹 3
2.1 MIMO系統 3
2.2實數分解 4
2.3 QR分解 4
2.3.1 QR分解的演算法介紹(Givens Rotation) 5
2.4以CORDIC實現Givens Rotation 7
2.4.1 Systolic-CORDIC QR分解 9
2.5 Sorted QR分解 9
第三章所提出之Sorted QR分解 11
3.1傳統Systolic Sorted QR分解 11
3.2所提出之Sorted QR分解 12
3.3 Sort Reduction 13
3.3.1 Sort Reduction演算法 13
3.3.2 Sort Reduction運用於本論文之4x4 SQRD 14
3.4 CORDIC Reusing 16
3.4.1 CORDIC Reusing演算法 16
3.4.2 CORDIC Reusing運用於本論文之4x4 SQRD 23
3.5 CORDIC Word-Length Reduction 24
3.5.1 CORDIC Word-Length Reduction演算法 24
3.5.2 CORDIC Word-Length Reduction運用於本論文之4x4 SQRD 25
第四章所提出之Sorted QR分解電路設計 27
4.1電路架構 27
4.2 Sorting 電路設計 28
4.2.1 CPC電路設計 29
4.2.2 SG電路設計 30
4.2.3 SB電路設計 31
4.2.4 SR電路設計 32
4.3Modified Systolic CORDIC Array電路設計 33
4.3.1 CORDIC電路設計 34
4.3.2 Control、CIC及RYS電路設計 35
第五章晶片實現 38
5.1 設計流程 38
5.2 定點數分析 39
5.3晶片設計結果 44
5.4硬體比較 49
第六章結論 50
參考文獻
附錄I
附錄II
參考文獻 [1] Zheng-Yu Huang, Pei-Yun Tsai,“High-throughput QR decomposition for MIMO detection in OFDM systems,” IEEE TCSI, vol. 58, issue 10, pp. 2531-2542, Oct 2011.
[2] Alexander Maltsev, Vladimir Pestretsov, Roman Maslennikov, Alexey Khoryaev, “Triangular Systolic Array with Reduced Latency for QR-decomposition of Complex Matrices,”IEEE ISCAS, May2006.
[3] Li-Wei Chang, “Design of High Speed Sorted QR Decomposition for 2x2~4x4 MIMO Detectors,”master thesis, National Central University, Jul. 2012.
[4] Y. T. Hwang, W. D. Chen, “Design and implementation of a high-throughput fully parallel complex-valued QR factorization chips,”IEEE IET-CDS, vol. 5, issue 5, pp. 424-432, May. 2010.
[5] P. Luethi, A. Haene, D. Perels, N. Felber and W. Fichtner“VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition,” IEEE ISCAS, pp. 1421-1424, May 2007.
[6] Jhong-Yu Wang, Ren-Hao Lai, Cheng-Ming Chen, Pang-An Ting and Yuan-Hao Huang “A 2x2 – 8x8 Sorted QR Decomposition Processor for MIMO Detection,” IEEE A-SSCC, pp. 1-4, Nov 2010.
[7] YuyaMiyaoka, Yuhei Nagao, Masayuki Kurosaki and Hiroshi Ochi “Sorted QR Decomposition for High-Speed MMSE MIMO Detection Based Wireless Communication System,” IEEE ISCAS, pp. 2857-2860, May 2012.
[8] YifanRen, Guanghui He and Jun Ma “High-Throughput Sorted MMSE QR Decomposition for MIMO Detection,” IEEE ISCAS, pp. 2845-2848, May 2012.
[9] Yin-Tsung Hwang, Wei-Da Chen, ”A Low Complexity Complex QR Factorization Designfor Signal Detection in MIMO OFDM Systems,”IEEE ISCAS, pp. 932-935, May 2008.
[10] Ren-Hao Lai; Cheng-Ming Chen; Pang-An Ting; Yuan-HaoHuang”A modified sorted-QR decomposition algorithm for parallel processing in MIMO detection,”IEEE ISCAS, pp. 1405-1408, May 2009.
[11] Cioffi, J.M,“High-speed Systolic Implementation of Fast QR Adaptive Filters,” IEEE ICASSP, vol. 3, pp. 1584-1587,Apr1998.
[12] Shen-Fu Hsiao, “Householder CORDIC Algorithms,”IEEE, vol. 44, issue 8, pp. 990-1001, Aug 1995.
[13] Kuang-Hao, Lin ChangR.C, Chien-Lin Huang, Feng-Chi Chen, Shih-Chun Lin, “Implementation of QR decomposition for MIMO-OFDM detection systems,” IEEE ICECS, pp. 57-60, Aug 2008.
[14] Hsiao, S.-F., “The CORDIC Householder algorithm,”IEEE, pp.256-263, Jun 1991.
[15] 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, pp. 830-833, Nov 2008.
[16] Shih-Kun Lin,“Design of Configurable K-Best MIMODetector for 2×2, 4×4, and 8×8 Data Streams” master thesis, National Central University, Nov. 2010.
[17] K'ai-Chung Cheng,“A Low-complexity K-Best Detector with Adaptive Self-adjusting Mechanisms” master thesis, National Central University, Jul. 2011.
[18] Chih-HsienLin , “Design of MU-MIMO Precoding Algorithm and Essential Module” master thesis, National Central University, May. 2012.
指導教授 薛木添 審核日期 2014-1-14
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明