基於分散式K最佳演算法之可配置天線組態且具軟性輸出的多輸入多輸出偵測器設計與實現

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：175

、訪客IP：18.188.168.28

姓名

林育丞(Yu-Cheng Lin) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

基於分散式K最佳演算法之可配置天線組態且具軟性輸出的多輸入多輸出偵測器設計與實現
(Design and Implementation of Antenna-Configurable Soft-output MIMO Detector Based on Distributed K-Best Algorithm)

相關論文

★ 應用於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 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

本論文著重在降低傳統K最佳演算法的複雜度及改善效能，並加入位元對數相似比(Bit level Log Likelihood Ratio, LLR)以利軟性解調多輸入多輸出偵測器之位元錯誤率效能提升。減少運算複雜度的方法為使用分散式K最佳演算法，因其能夠減少每一層樹狀搜尋的搜尋點數，且避免了排序電路的使用。文獻中，傳統作法是加入額外路徑產生器來改善多輸入多輸出系統之效能。由於額外路徑多應用於傳統K最佳演法，且受限於星座調變點數及K值，本論文所提出之額外路徑能應用於離散K最佳演算法，且不受限於星座調變解數及K值，使其能產生相同的額外路徑數來進入候選列表模組以利進一步改善效能。在硬體實現上，採用了管線式架構來設計以提高硬體操作頻率增加產出量，且將其設計成能支援各種天線組態。此設計可支援於2×2、4×4和8×8三種不同天線組態，並支援64-QAM、16-QAM、QPSK三種不同的調變方法。

摘要(英)

This thesis focuses on reducing complexity of MIMO detector with soft-output by using traditional K-best algorithm and improving its performance by using bit level log likelihood ratio (LLR) to induce bit error rate. In order to reduce the complexity of MIMO detector, the distributed K-best (DKB) algorithm is employed to reduce the number of visited nodes at each layer and to avoid the sorting circuit. In the literature, additional tree search paths are usually used to achieve soft-output for enhancing bit error rate, but they are usually used for traditional K-best algorithm and limited by modulation method and K value. This thesis presents a generating method of additional paths, which can be used with the DKB algorithm. Besides, the proposed method generates the same number of additional paths for various modulation methods and different K values and sends to the candidate lists module to further improve performance. We use pipeline architecture to realize the proposed MIMO detector with soft-output. It is able to provide high clock rate and throughput with multi-antenna configurations. This soft-output MIMO detector supports not only three antenna modes of 2×2, 4×4 and 8×8, but also three modulation methods of QPSK, 16QAM and 64QAM.

關鍵字(中)

★ 多輸入多輸出
★ 軟性輸出
★ K最佳演算法

關鍵字(英)

★ MIMO
★ Soft-output
★ K-best algorithm

論文目次

摘要 i
Abstract ii
致謝 iii
目錄 iv
圖目錄 vi
表目錄 viii
第一章緒論 1
1.1 背景 1
1.2 研究動機 2
1.3 論文架構 3
第二章多輸入多輸出系統 4
2.1 MIMO系統 4
2.2 空間多工 6
2.3 空間多工解碼演算法 7
2.4 偵測器解調輸出 11
第三章軟性解調多輸入多輸出偵測器演算法 18
3.1 非線性軟性解調輸出之偵測器簡化 19
3.2 候選列表產生器 20
3.3 有效率的增加候選列表數量 27
3.4 天線組態可配置架構 30
3.5 複雜度與效能分析 32
第四章軟性解調輸出偵測器架構設計 35
4.1 基本電路介紹 36
4.2 候選列表產生器 38
4.3 軟性值產生器(Soft value generator) 44
第五章晶片實現 46
5.1 設計流程 46
5.2 定點數模擬分析 47
5.3 FPGA驗證 49
5.4 晶片設計結果 50
5.5 與其他文獻比較 52
第六章結論與未來展望 54
參考文獻 55

參考文獻

[1] K.-W. Wong, C.-Y. Tsui, R. S.-K Cheng and W.-H. Mow, “A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels.” in Proc. ISCAS, May 2002, pp. 273-276.
[2] Yong Soo Cho, Jaekwon Kim, Won Young Yang, Chung G. Kang,” MIMO-OFDM WIRELESS COMMUNICATIONS WITH MATLAB.” 2010.
[3] Bertrand M. Hochwald and Stephan ten Brick, ”Achieving Near-Capacity on a Multiple-Antenna Channel.” IEEE Trans. Commun., vol.51, no.3, pp. 389-399, Mar. 2003
[4] Z. Guo and P. Nilsson, “Algorithm and implementation of the K-best sphere decoding for MIMO detection.” IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 491–503, 2006.
[5] E. Perahia, R. Stacey, “Next Generation Wireless LANs: Throughtput, Robustness, and Reliability in 802.11n” Cambridge University Press, Sep. 2008.
[6] E. Teletar. “Capacity of multi-antenna Gaussian channels.” European Transactions Telecommunications, pp. 585-595., Nov.-Dec. 1999.
[7] Babak Hassibi and Haris Vikalo, “On the Sphere-Decoding Algorithm I. Expected Complexity.” IEEE Transaction on Signal. Proc, VOL.53,NO.8 ,AUGUST 2005
[8] A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei, “VLSI implementation of MIMO detection using the sphere decoding algorithm.” IEEE J. Solid-State Circuit, vol. 40, pp. 1566-1577., 2005.
[9] C. Studer, A. Burg, and H. Bolcskei, “Soft-output sphere decoding:Algorithm and VLSI implementation,” IEEE J. Sel. Areas Commun., vol. 26, no. 2, pp. 290-300., 2008.
[10] M. Wenk, M. Zellweger, A. Burg, N. Felber and W. Fichtner “K-best MIMO detection VLSI architectures achieving up to 424 Mbps.” in proc ISCAS 2006, pp. 1151-1154
[11] LAN/MAN Standards Committee, “IEEE Standard for Information technology –Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements.” IEEE 3 Park Avenue New York 10016-5997, USA 29 October 2009
[12] M. Siti and M. Fitz, “A novel soft-output layered orthogonal lattice detector for multiple antenna communications.” in IEEE International Conference on Communications, 2006. ICC’06, vol. 4, 2006
[13] M. Siti and M. P. Fitz, “Layered orthogonal lattice detector for two transmit antenna communications.” in Proc. Allerton Conference On Communication, Control, And Computing, Sep. 2005.
[14] P. Bhagawat, R. Dash, and G. Choi, “Dynamically reconfigurable soft output MIMO detector.” in ICCD, 2008, pp. 68–73.
[15] HC. Studer, A. Burg, and H. B‥olcskei, “Soft-output sphere decoding:Algorithms and VLSI mplementation.” IEEE Journal on Selected Areas in Communications vol. 26, no. 2, pp. 290–300, Feb. 2008.
[16] Hochwald and S. t. Brink, “Achieving near-capacity on a multipleantenna channel.” IEEE Trans. Communications, vol. 51, no. 3, pp.389–399, 2003.
[17] S. Chen, T. Zhang, and Y. Xin, “Relaxed K-best MIMO signal detector design and VLSI implementation.” IEEE Trans. Very Large Scale Integr.(VLSI) Syst., vol. 15, no. 3, pp. 328–337, Mar. 2007
[18] M. Shabany and P. G. Gulak, “Scalable VLSI Architecture for K-Best Lattice Decoders.” in proc. ISCAS, 2008, pp. 940-943
[19] Z. Yan and G. He, ”Design and Implementation of Flexible Dual-Mode Soft-output MIMO Detector With Channel Preprocessing.” IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—I: REGULAR PAPERS, VOL. 62, NO. 11, NOVEMBER 2015, pp.2706-2717
[20] M.-H. Lee and M.-T. Shiue, “Design od Scalable Soft-output MIMO Detector based on K-Best Algorithm.’ National Central University thesis, 2012.
[21] S.-K. Lin and M.-T. Shiue, “Design od Configurable K-Best MIMO Detector for 2x2, 4x4 and 8x8 Data Streams.’ National Central University thesis, 2010.
[22] Y. Sun and R. Cavallaro, “Trellis-Search Based Soft-Input Soft-Output MIMO Detector: Algorithm and VLSI Architecture,” IEEE Transactions on Signal Processing, February 2012, pp.2617-2627
[23] C.-H. Liao, T.-P. Wang and T.-D Cheiueh, “A 74.8 mW Soft-Output Detector IC for 8x8 Spatial-Multiplexing MIMO Communications,” IEEE Journal of Solid-State Circuits, February 2010,pp. 411-421
[24] D. Patel, V. Smolyakov and M. Shabany, “VLSI Implementation of a WiMAX/LTE Compliant Low-Complexity High-Throughput Soft-Output K-Best MIMO Detector,” in Proc. ISCAS, August 2010
[25] C. Ju, J. Ma and C.Tian, “VLSI Implementation of An 855 Mbps High Performance Soft-output K-Best MIMO Detector.” in Proc. ISCAS, August 2012
[26] P. Adeva and P.Fettweis, “Efficient Architecture for Soft-Input Soft-Output Sphere Detection With Perfect Node Enumeration,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, March 2016, pp.2932-2945
[27] L. Liu,” Energy-Efficient Soft-Input Soft-Output Signal Detector for Iterative MIMO Receivers,” IEEE Transactions on Circuits and Systems I: Regular Papers , March 2014,pp. 2422-2432

指導教授

薛木添(Mut-Tian Shiue)

審核日期

2017-4-14

推文