跳到主要內容

臺灣博碩士論文加值系統

(35.173.42.124) 您好!臺灣時間:2021/07/24 10:45
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林佳芬
研究生(外文):Chia-FenLin
論文名稱:用於渦輪多輸入多輸出系統之有效率固定複雜度球型偵測器
論文名稱(外文):Efficient Fixed-Complexity Sphere Detector for Turbo-MIMO Systems
指導教授:謝明得謝明得引用關係
指導教授(外文):Ming-Der Shieh
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:70
中文關鍵詞:多輸入多輸出偵測器疊代
外文關鍵詞:MIMOdetectoriterative
相關次數:
  • 被引用被引用:0
  • 點閱點閱:97
  • 評分評分:
  • 下載下載:3
  • 收藏至我的研究室書目清單書目收藏:0
  在無線通訊系統中,多輸入多輸出(Multiple-input multiple-output, MIMO)技術已被廣泛用來增加傳輸速率與改善傳輸品質。為了有效地從接收到的訊號解回傳送端送出的資訊,多輸入多輸出偵測技術已被廣泛應用於接收端設計,且依偵測器之輸出格式可將其分為硬式輸出(Hard-output)與軟式輸出(Soft-output)兩大類。近年來,歸因於硬式輸出偵測器的效能極限,軟式輸出偵測器與渦輪解碼器所共同組成的渦輪多輸入多輸出系統被提出以增進整體系統效能;但是若影響系統效能甚大的偵測器軟式資訊不可靠,則整體系統效能反而會大幅度地降低。
  為了解決上述問題,本論文針對4×4多輸入多輸出架構,探索如何提升偵測器與渦輪解碼器疊代運算系統之資訊可靠度,進而增進整體之系統效能。首先,藉由探討不同的對數相似比值(Log-likelihood ratio, LLR)計算方式,並利用同位檢查位元(Parity check bits)的資訊以更進一步改善多輸入多輸出偵測器軟式輸出的可靠度。此外,本論文更探討易於硬體實現的固定複雜度球型解碼(Fixed-complexity sphere decoding, FSD)多輸入多輸出偵測器,但由於固定複雜度球型偵測器會導致系統效能衰退,本文使用所提出的累積候選節點概念,搭配軟性輸入軟性輸出偵測器以有效地擴展候選節點,以補償原先之效能損失,最後並利用一個準則判斷累積候選節點數目是否穩定,以略過不必要的樹狀搜尋。與相關的渦輪多輸入多輸出系統相比,本文使用之方法只需較低的運算複雜度,便可達到與傳統渦輪多輸入多輸出系統相近的系統效能。

The multiple-input multiple-output (MIMO) technique has been widely used in many wireless communication systems to increase the transmission rate and improve the signal quality. To recover the transmitted signals from the received signals efficiently, several MIMO detection algorithms are applied in the receiver. These algorithms can be generally divided into hard-output and soft-output detection according to the types of detected output. Due to the performance limitation of hard-output MIMO detectors, turbo-MIMO systems have been proposed to combine the soft-output MIMO detector and the turbo decoder to enhance the overall system performance in recent studies. However, if the reliability of the soft-output information, which affects the system performance significantly, is not reliable, the overall system performance may not be acceptable.
To solve the above problem, this thesis explores methods to improve the reliability information of a combination of the iterative detector and the turbo decoder in 4×4 MIMO systems. Firstly, the study discusses the computation methods of log-likelihood ratio (LLR) and shows that the reliability of soft-output information in MIMO detectors can be further improved if the information of parity check bits is included,. The fixed-complexity sphere decoding (FSD) is then applied to MIMO detector design as this algorithm is conducive to hardware implementation. Since the original FSD algorithm may cause performance degradation, an accumulated candidate nodes (ACN) technique is proposed to expand potential nodes in soft-input soft-output MIMO detector so as to compensate for the degradation. Moreover, when the number of candidate nodes is stable enough, a criterion can then be used to ignore some tree search processes originally required. Compared to related turbo-MIMO systems, the proposed methods can achieve a decoding performance similar to that of the conventional system with lower computational complexity.

摘要 i
ABSTRACT ii
致謝 iv
目錄 v
表目錄 vii
圖目錄 viii
第一章 緒論 1
1.1 研究動機 1
1.2 論文架構 3
第二章 背景知識介紹 4
2.1 多輸入多輸出系統模型 4
2.1.1 系統模型 4
2.1.2 通道模型 6
2.2 硬式輸出多輸入多輸出偵測器 6
2.2.1 線性偵測器與最大相似偵測器 6
2.2.2 球型解碼演算法 8
2.2.3 QR分解與樹狀搜尋 9
2.2.4 深度優先與廣度優先 12
2.2.5 固定複雜度球型解碼演算法 15
2.3 軟式輸出多輸入多輸出偵測器 18
2.3.1 對數相似比值 18
2.3.2 候選節點集合 21
2.4 渦輪多輸入多輸出系統簡介 22
2.4.1 渦輪多輸入多輸出系統架構 22
2.4.2 引入事前機率之軟性輸入軟性輸出多輸入多輸出偵測器 24
第三章 渦輪多輸入多輸出系統之分析與探討 28
3.1 對數最大事後機率解與最大對數最大事後機率解 28
3.2 引入同位檢查位元之對數相似比值之設計與系統效能比較 30
3.2.1 同位檢查位元之對數相似比值 31
3.2.2 模擬結果與比較 33
3.3 針對不同疊代次數組合分析與探討 34
3.3.1 不同疊代次數組合其模擬結果 35
3.3.2 效能比較與複雜度分析 37
3.4 系統效能分析與探討 40
第四章 高效能固定複雜度球型偵測器之渦輪多輸入多輸出系統 41
4.1 固定複雜度球型偵測器探討 42
4.1.1 固定複雜度球型偵測器之優缺點 42
4.1.2 候選節點擴展法 46
4.2 提出具有高效率候選節點之固定複雜度球型偵測器 48
4.2.1 軟性輸入軟性輸出固定複雜度球型偵測器 48
4.2.2 高效率候選節點之固定複雜度球型偵測器 50
4.2.3 運算複雜度比較與分析 55
4.3 運用節點增加數作重新樹狀搜尋之判斷準則 58
4.3.1 運用節點增加數作重新樹狀搜尋之判斷準則 58
4.3.2 效能比較與分析 63
4.4 提出適用於渦輪多輸入多輸出系統之固定複雜度球型偵測器 64
4.5 模擬結果分析與比較 64
第五章 結論與未來展望 66
5.1 結論 66
5.2 未來展望 66
參考文獻 68

[1]S. Alamouti, “A simple transmit diversity technique for wireless communications, IEEE J. Sel. Areas Commun., vol. 16, pp. 1451–1458, Oct. 1998.
[2]V. Tarokh, N. Seshadri, and J. C. Belfiore,“On maximum likelihood detection and the search for the closet lattice point, IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2389–2402, Oct. 2003.
[3]P. W. Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, “V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel, in Proc. URSI ISSSE 1998, pp. 295–300.
[4]C. J. Huang, C. W. Yu, and H. P. Ma, “A power efficient configurable low-complexity MIMO detector. IEEE Trans. Circuit Syst. I: Regular Papers, vol. 56, no. 2, pp. 485-496, Feb. 2009.
[5]U. Fincke and M. Pohst, “Improved methods for calculating vectors of short length in a lattice, including a complexity analysis, Math. Comput., vol. 44, pp. 463-471, Apr. 1985.
[6]E. Viterbo and J. Boutros, “A universal lattice code decoder for fading channels, IEEE Trans. Inform. Theory, vol. 45, pp. 1639-1642, July 1999.
[7]B. Hassibi and B. Hochwald, “High-rate codes that are linear in space and time, IEEE Trans. Inform. Theory, vol. 48, pp. 1804-1824, July 2002.
[8]B. Hochwald and S. Brink, “Achieving near-capacity on a multiple-antenna channel, IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
[9]Z. Guo and P. Nilsson, “Algorithm and implementation of the K-best sphere decoding for MIMO detection, IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 491–503, 2006.
[10]C. Studer, A. Burg, and H. Bölcskei, “Soft-output sphere decoding: algorithms and VLSI implementation, IEEE J. Sel. Areas Commun., vol. 26, no. 2, pp. 290-300, Feb. 2008.
[11]L. G. Barbero, and J. S. Thompson, “Extending a fixed-complexity sphere decoder to obtain likelihood information for turbo-MIMO systems, IEEE Trans. Veh. Technol., vol. 57, no. 5, pp. 2804-2814, Sep. 2008.
[12]C. H. Liao, T. P. Wang, and T. D. Chiueh, “A 74.8 mW soft-output detector IC for 8x8 spatial multiplexing MIMO communications, IEEE J. Solid-State Circuits, vol. 45, no. 2, pp. 411-421, Feb. 2010.
[13]T. H. Kim and I. C. Park, “High-throughput and area-efficient MIMO symbol detection based on modified Dijkstra’s search, IEEE Trans. Circuit Syst. I: Regular Papers, vol. 57, no. 2, pp. 1756-1766, July 2010.
[14]C. A. Shen, and A. M. Eltawil, “A radius adaptive K-Best decoder with early termination: algorithm and VLSI architecture, IEEE Trans. Circuit Syst. I: Regular Papers, vol. 57, no. 9, pp. 2476-2486, Sep. 2010
[15]S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, “Serial concatenation of interleaved codes: performance analysis, design and iterative decoding, IEEE Trans. Inform. Theory, vol. 44, pp. 909–926, May 1998.
[16]K. Wong, C. Tsui, R. Cheng, and W. Mow, “A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels, in Proc. IEEE ISCAS 2002, May 2002, pp. 273–276.
[17]L. G. Barbero and J. S. Thompson, “A fixed-complexity MIMO detector based on the complex sphere decoder, in Proc. IEEE Workshop SPAWC 2006, Jul. 2006, vol. 1, pp. 1–5.
[18]K. Amiri, C. Dick, R. Rao, and J. Cavallaro, “Novel sort-free detector with modified real-valued decomposition (M-RVD) ordering in MIMO systems, in Proc. Globecom, Dec. 2008, pp. 1–5.
[19]J. Jaldén, L. G. Barbero, B. Ottersten, and J. S. Thompson, “Full diversity detection in MIMO systems with a fixed-complexity sphere decoder, in Proc. IEEE ICASSP 2007, Apr. 2007, vol. 3, pp. 49–52.
[20]C. P. Schnorr and M. Euchner, “Lattice basis reduction: Improved practical algorithms and solving subset sum problems, Math. Program., vol. 66, no. 2, pp. 181–199, Sep. 1994.
[21]C. Studer and H. Bölcskei, “Soft-input soft-output single tree-search sphere decoding, IEEE Trans. Inform. Theory, vol. 56, no. 10, pp. 4827-4842, Oct. 2010.
[22]L. G. Barbero, T. Ratnarajah, and C. Cowan, “A low-complexity soft-MIMO detector based on the fixed-complexity sphere decoder, in Proc. IEEE ICASSP 2008, Apr. 2008, pp. 2669-2672.
[23]X. Wu, and J. S. Thompson, “A fixed-complexity soft-MIMO detector via parallel candidate adding scheme and its FPGA implementation, IEEE Commun., Letters, vol. 15, no. 2, pp. 241-243, Feb. 2011.
[24]J. S. Lin, S. H. Fang, M. D. Shieh, and Y. H. Jen, “Design of high-throughput MIMO detectors using sort-free and early-pruned techniques, in Proc. IEEE Region 10 Conf. (TENCON), Nov. 2010, pp. 1513-1516.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊