巨量多輸入多輸出系統時變通道追蹤之奇異值分解設計與實作

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：18.224.43.50

姓名

張意(Yi Chang) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

巨量多輸入多輸出系統時變通道追蹤之奇異值分解設計與實作
(Design and Implementation of Fast-Convergence Singular Value Decomposition for Tracking Time-Varying Channel in Massive MIMO System)

相關論文

★ 具輸出級誤差消除機制之三位階三角積分D類放大器設計	★ 應用於無線感測網路之多模式低複雜度收發機設計
★ 用於數位D類放大器的高效能三角積分調變器設計	★ 交換電容式三角積分D類放大器電路設計
★ 適用於平行處理及排程技術的無衝突定址法演算法之快速傅立葉轉換處理器設計	★ 適用於IEEE 802.11n之4×4多輸入多輸出偵測器設計
★ 應用於無線通訊系統之同質性可組態記憶體式快速傅立葉處理器	★ 3GPP LTE正交分頻多工存取下行傳輸之接收端細胞搜尋與同步的設計與實現
★ 應用於3GPP-LTE下行多天線接收系統高速行駛下之通道追蹤與等化	★ 適用於正交分頻多工系統多輸入多輸出訊號偵測之高吞吐量QR分解設計
★ 應用於室內極高速傳輸無線傳輸系統之設計與評估	★ 適用於3GPP LTE-A之渦輪解碼器硬體設計與實作
★ 下世代數位家庭之千兆級無線通訊系統	★ 協作式通訊於超寬頻通訊系統之設計
★ 適用於3GPP-LTE系統高行車速率基頻接收機之設計	★ 多使用者多輸入輸出前編碼演算法及關鍵組件設計

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在下一代第五代通訊系統中，巨量多輸入多輸出系統(Massive MIMO system)被認為是候選技術之一。隨著下一代通訊系統中基地台與使用者接收裝置能使用的天線數量大幅提升，巨量多輸入多輸出系統相對於傳統多輸入多輸出系統必須承受更高的運算複雜度。而為因應巨量多輸入多輸出系統增加的運算複雜度，多種前編碼(precoding)技術相應而生。論文中主要在探討巨量多輸入多輸出前編碼/波束成形系統，提出用於追蹤時變通道的快速收斂奇異值(singular value
decomposition, SVD)分解法。由於在這些系統中只選擇了具較強空間增益的子通道進行傳輸，所以我們的SVD演算法利用了部分分解和時間相關的特性。此外在本論文演算法中所提出的自我調整逆冪次演算法(Self-Adjusting Inverse Power Method, SA-IPM)可以透過在每次迭代期間根據中間結果調整來實現快速收斂，而平行處理可以提升高產出率(throughput)實現。與具有超線性收斂的自冪次(Self-Power Method, SPM)相比，本論文所提出之自我調整逆冪次演算法(SA-IPM)具有更好的收斂性和更低的複雜度。而良好的通道追蹤能力也被證明。
在硬體設計方面，則以支援到10×10的矩陣做QR分解為考量，並可以支援2×2~10×10的矩陣維度，資料流格式則採用外部浮點數內部定點數形式來表示，以函蓋10×10通道矩陣的分部範圍，並使用座標軸旋轉數位計數器(Coordinate Rotation Digital Computer, CORDIC)來實現Givens rotation的運算，由五個CORDIC組成的脈動陣列(systolic array, SA)SA1和七個CORDIC組成的脈動陣列SA2來完成QR分解，而SA1和SA2內部都有管線化設計。完成10×10QR分解中的上三角矩陣R需要141個時脈數，單一矩陣Q需要154個時脈數，透過TSMC 40製程，最高時脈操作頻率來到110MHz以上。

摘要(英)

Massive MIMO (multiple-input multiple-output) technique is considered to be one of the promising solution in the 5th generation wireless communication system. With the increase in the number of antennas that can be used by base stations and user devices in next-generation communication systems, massive MIMO systems have higher complexity than conventional MIMO systems. To reduce the increased complexity of the massive MIMO system, a variety of precoding techniques are developed. In this thesis, a fast- fast-convergence singular value decomposition (SVD) algorithm is developed for tracking time-varying channels in massive MIMO precoding/beamforming systems. Since only strong channel gain (singular value) are selected for data transmission in these systems, our SVD algorithm exploits the properties of partial decomposition and temporal correlation. Besides, the proposed self-adjusting inverse power method can achieve fast convergence by modifying the shift according to the intermediate result during each iteration. Thus, parallel processing is possible to facilitate high-throughput implementation. Compared to the self-power method with super linear convergence, the self-adjusting inverse power method has better convergence and lower complexity. Good channel tracking capability is also demonstrated.
In QR decomposition hardware design which is supported for a matrix of 10×10, and it can support a matrix size form 2×2 to 10×10. The data stream format is expressed in the form of an external floating-point internal fixed-point number. The Givens rotation is realized by Coordinate Rotation Digital Computer (CORDIC). The QR decomposition is accomplished by systolic array (SA) one and systolic array two which are consisted by five CORDIC and seven CORDIC. The upper triangular matrix R in the 10×10 QR decomposition needs 141 clocks, and the unitary matrix Q needs 154 clocks. Through the TSMC 40nm process, the highest clock operating frequency reaches over 110 MHz.

關鍵字(中)

★ 巨量多輸入多輸出系統
★ 奇異質分解
★ 通道追蹤
★ 逆?次

關鍵字(英)

★ Massive MIMO
★ SVD
★ Channel tracking
★ Inverse power method

論文目次

第一章緒論 1
1.1 簡介 1
1.2 研究動機 2
1.3 論文組織 2
第二章巨量多輸入多輸出系統 3
2.1 巨量多輸入多輸出系統模型 3
2.2 奇異值分解之巨量多輸入多輸出前編碼系統 5
2.3發送端與接收端天線陣列和通道模型 7
第三章巨量多輸入多輸出奇異質分解前編碼系統 19
3.1 巨量多輸入多輸出奇異質分解前編碼系統之分析與流程 19
3.2 傳統冪式(Power Method)和自冪式(Self-Power Method)之演算法比較 22
3.3 混冪式(Hybrid Power Method)演算法 26
3.4 性能模擬和複雜度分析 31
第四章硬體架構設計與實現 36
4.1 電路架構圖 36
4.2 Complex-Value Givens Rotation 38
4.3 CORDIC架構 41
4.3.1 CORDIC硬體架構(CORDIC) 42
4.3.2 複數處理單元 [13] 46
4.3.3 脈動陣列 47
4.4 數值動態範圍分析 [10] 51
4.5 QR硬體控制與排程 59
4.6 硬體實現與模擬 63
第五章結論 70
參考文獻 71

參考文獻

[1] Erik G. Larsson, Ove Edfors, Fredrik Tufvesson, Thomas L. Marzetta, “Massive MIMO for next generation wireless systems,” IEEE Communications Magazine, Volume. 52, No. 2, pp.186~195, February 2014.
[2] Ngo. Hien Quoc, “Massive MIMO: Fundamentals and System Designs,” doctoral thesis, Linkoping university, department of electrical engineering, communication systems. Linkoping University, the institute of technology.
[3] O. E. Ayach, R. W. Heath, S. Abu-Surra, S. Rajagopal, and Z. Pi, “Low Complexity Precoding for Large Millimeter Wave MIMO Systems,” in 2012 IEEE International Conference on Communications (ICC), Jun. 2012, pp. 3724–3729.
[4] K. N. Hsu, C. G. He, and Y. H. Huang, “Low-Complexity Hybrid Beam-Tracking Algorithms and Architectures for mmWave MIMO Systems,” IEEE International Symposium on Circuits and Systems, 2016, pp. 1-4.
[5] C. Z. Zhan, Y. L. Chen, and A. Y. Wu, “Iterative Superlinear-Convergence SVD Beamforming Algorithm and VLSI Architecture for MIMO-OFDM Systems,” IEEE Transactions on Signal Processing, vol. 60, no. 6, pp. 3264-3277, June 2012.
[6] S. Jaeckel, L. Raschkowski, K. Borner, and L. Thiele, “QuaDRiGa: A 3-D Multi-Cell Channel Model With Time Evolution for Enabling Virtual Field Trials,” IEEE Transactions on Antennas and Propagation, vol. 62, Iss. 6, pp. 3242-3256, Jun. 2014.
[7] 3GPP TR 36.873, v12.6.0, “Study on 3D channel model for LTE”, Sep. 2017.
[8] P. Kyosti et al., “IST-4-027756 WINNER II D1.1.2 v.1.1: WINNER II Channel Models,” Tech. Rep., 2007.
[9] P. Heino et al. (2010, June 30) CELTIC/CP5-026 D5.3: WINNER+ final channel models [Online].Available:http://projects.celticinitiative.org/winner+/WINNER+%20Deliverables/D5.3_v1.0.pdf
[10] Chun-Hung Wu, “Design and Implementation of an SVD processor MIMO precoding systems,” National Central University, Master Thesis, 2017.
[11] Yi-Chun Cheng, “Low-Complexity Compressed Sensing with Variable Orthogonal Multi-Matching Pursuit and Partially Known Support for ECG Signals,” National Central University, Master Thesis, 2016.
[12] Gene H. Golub and Charles F. Van Loan, “Matrix Computations,” Chapter 8, Fourth Edition, 1996.
[13] Z. Y. Huang and P. Y. Tsai, "Efficient implementation of QR decomposition for gigabit MIMO-OFDM systems," IEEE Trans. Circuits Syst. I, vol. 58, pp. 2531-2542, Oct. 2011.
[14] HELM, Workbook 22: Eigenvalues and Eigenvectors, pp.46-53, 2008.
[15] Junting Chen and Vincent K. N. Lau, “Multi-stream iterative SVD for massive MIMO communication systems under time-varying channels,” 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2014, pp. 3152-3156.
[16] P. Y. Tsai and C. Y. Liu, “Reduced-Complexity SVD with Adjustable Accuracy for Precoding in Large-scale MIMO Systems,” IEEE Workshop on Signal Processing Systems (Sips), Nov. 2015, pp1-5.
[17] C. H. Yang, C. W. Chou, C. S. Hsu, and C. E. Chen, “A systolic array based GTD processor with a parallel algorithm,” IEEE Transactions on Circuits and Systems I:Regular papers, vol. 62, Iss. 4, pp. 1099-1108, Apr. 2015.
[18] G. Lebrun, J. Gao, and M. Faulkner, “MIMO transmission over a time-varying channel using SVD,” IEEE Transactions on Wireless Communications, vol. 4, no. 2, pp. 757-764, 2005.
[19] Chen, Hsin-Chang, “Design of Reconfigurable High Speed SVD Processor,” National Central University, Master Thesis, 2013.

指導教授

蔡佩芸(Pei-Yun Tsai)

審核日期

2018-7-25

推文