| 研究生: |
陳秉澤 Chen, Bing-Tze |
|---|---|
| 論文名稱: |
利用統計資訊階層搜索範圍降低球狀解碼之複雜度 Complexity-Reduced Sphere Decoding with the Statistics-Based Searching Ranges |
| 指導教授: |
張名先
Chang, Ming-Xian |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2021 |
| 畢業學年度: | 109 |
| 語文別: | 中文 |
| 論文頁數: | 45 |
| 中文關鍵詞: | 多重輸入多重輸出 、球體解碼 、樹狀搜尋 |
| 外文關鍵詞: | MIMO, Sphere decoding, Tree search |
| 相關次數: | 點閱:124 下載:7 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在近年的無線通訊發展中,多天線輸入輸出技術(MIMO)逐漸成為不可或缺的關鍵技術,因為多天線輸入輸出系統有著增加系統的吞吐量(throughput)和獲得分集增益(diversity gain)的優點,因此被廣泛的研究。 然而在一般的通訊系統中常用的解調方式ML偵測法卻難以在多天線輸入輸出技術中使用,因為雖然使用ML偵測法可以得到很好的錯誤率,但複雜度卻會非常的高,因此許多新的偵測法就被提出來使用於MIMO上,例如:ZF解調法以及MMSE解調法,這兩種方法雖然都能有效的降低複雜度,但錯誤率和ML偵測法相比卻會高非常多。而球體解碼也是一種用於MIMO的解調方法,不但可以有效的降低複雜度,錯誤率也能和ML偵測法一樣好,在本篇論文中我們將會研究球體解碼,並著重於降低計算複雜度,並且研究如何找到更好的搜索中心和搜索半徑,我們也會討論階層和搜索範圍的關係,並且使用雜訊資訊使得搜索範圍可以縮得更小更精確。
This thesis will study how to improve the MIMO system in sphere decoding with depth first search. We study how to find a better search center and search radius in sphere decoding. We also discuss the relation between the level and its searching range precisely, and use the information of noise to make the searching range smaller.
[1] 吳沛樺. 改進球狀解碼降低複雜度之研究. Master’s thesis, 國立成功大學, Jan 2019.
[2] L. G. Barbero and J. S. Thompson. Fixing the complexity of the sphere decoder for mimo detection. IEEE Transactions on Wireless Communications, 7(6):2131–2142, 2008.
[3] M. Chang and W. Chang. Efficient detection for mimo systems based on gradient search. IEEE Transactions on Vehicular Technology, 65(12):10057–10063, 2016.
[4] R. F. H. Fischer and C. Windpassinger. Real versus complex¬valued equalisation in v¬blast systems. Electronics Letters, 39(5):470–471, 2003.
[5] B. Hassibi and H. Vikalo. On the sphere¬decoding algorithm i. expected complexity. IEEE Transactions on Signal Processing, 53(8):2806–2818, 2005.
[6] S. Pupolin. Mimo systems. In 2012 IEEE First AESS European Conference on Satellite Telecommunications (ESTEL), pages 1–6, 2012.
[7] C. Shen and A. M. Eltawil. A radius adaptive k¬best decoder with early termination: Algorithm and vlsi architecture. IEEE Transactions on Circuits and Systems I: Regular Papers, 57(9):2476–2486, 2010.
[8] E. Viterbo and J. Boutros. A universal lattice code decoder for fading channels. IEEE Transactions on Information Theory, 45(5):1639–1642, 1999.
[9] Wanlun Zhao and G. B. Giannakis. Sphere decoding algorithms with improved radius search. IEEE Transactions on Communications, 53(7):1104–1109, 2005.
[10] Zhan Guo and P. Nilsson. Algorithm and implementation of the k¬best sphere decoding for mimo detection. IEEE Journal on Selected Areas in Communications, 24(3):491– 503, 2006