請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33405
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 蘇炫榮(Hsuan-Jung Su) | |
dc.contributor.author | Wen-Hsien Chiu | en |
dc.contributor.author | 邱文賢 | zh_TW |
dc.date.accessioned | 2021-06-13T04:38:46Z | - |
dc.date.available | 2006-07-20 | |
dc.date.copyright | 2006-07-20 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-19 | |
dc.identifier.citation | [1] S. M. Alamouti, “A simple transmit diversity technique for wireless communication,
” IEEE J. Selected Areas in Communication, vol. 16, no. 8, pp. 1451-1458, Oct. 1998. [2] E. Gabidulin, “Theory of codes with maximum rank distance,” Probl. Inform. Transm., vol. 21, pp. 3-16, Jan-Mar 1985. [3] H.-F. Lu and P. V. Kumar, “Rate-diversity tradeoff of space-time codes with fixed alphabet and optimal constructions for PSK modulation ,” IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2747-2751, Oct. 2003. [4] H.-F. Lu and P. V. Kumar, “A unified construction of space-time codes with optimal rate-diversity tradeoff,” IEEE Trans. Inform. Theory, vol. 51, no. 5, pp. 1709-1730, May 2005. [5] K. Raj. Kumar, S. A. Pawar, P. Elia, P. V. Kumar and H. -F. Lu “Two generalizations of the rank-distance space-time code,” Submitted to NCC-05, Kharagpur, India, Sept. 2004. [6] P. Lusina and E. Gabidulin, “Maximum rank distance codes as space-time codes, ” IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2757-2760, Oct. 2003. [7] V. Tarokh, N. Seshadri, and A. R. Calderbank, “Space-time codes for high data rate wireless communication: Performance criterion and cdoe construction,” IEEE Trans. Inform. Theory, vol. 44, no. 2, pp. 744-765, March 1998. [8] A. R. Hammons Jr. and H. El Gamal, “On the theorey of space-time codes for PK modulation,” IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 524-542, March 2000. [9] L. Zheng and D. N. C. Tse, “Diversity and multiplexing: A fundamental tradeoff in multiple antenna channels,” IEEE Trans. Inform. Theory, vol. 49, no. 5, pp. 1073-1096, May 2003. [10] Kiran .T and B. S. Rajan, “Optimal rate-diversity tradeoff STBCs from codes over arbitrary finite fields,” IEEE Intl. Conf. on Comm., vol. 1, pp. 453-457, May 2005. [11] H. Su and E. Geraniots, “Space-Time turbo codes with full antenna diversity, ” IEEE Trans. Communications, vol. 49, no. 1, pp. 47-57, January 2001. [12] J. Hou, P. H. Siegel, and L. B. Milstein, “Design of multi-input multi-output systems based on low-density parity-check codes,” IEEE Trans. Communications, vol. 53, no. 4, pp. 601-611, April 2005. [13] Jong-Ee Oh and K. Yang, “Space-Time Codes with full antenna diversity using weighted nonbinary repeat-accumulate codes,” IEEE Trans. Communications, vol. 51, no. 11, pp. 1773-1778, November 2003. [14] J. Jiang and K. R. Narayanan, “Iterative soft-input-soft-output decoding of Reed-Solomon codes by adapting the parity check matrix,” IEEE Trans. Inform. Theory, to appear, 2006. [15] H. Jin, A. Khandekar, and R. McEliece, “Irregular repeat-accumulate codes, ” in Proc. IEEE Int. Symp. Turbo Codes and Related Topics, Brest, France, pp. 1-8, Sept. 2000. [16] S. ten Brink and G. Kramer, “Design of repeat-accumulate codes for iterative detection and decoding,” IEEE Trans. Signal Processing, vol 51, no. 11, pp. 2764- 2772, NOV. 2003. [17] F. R. Kschischang, B. J. Frey, and H. A. Loeliger, “Factor graphs and the sum-product algorithm,” IEEE Trans. Inform. Theory, vol 47, no.3, pp. 389-399, March 2003. [18] D. Divsalar, H. Jin, and R. McEliece, “Coding theorems for ’turbo-like’ codes,” inProc. 36th Annu. Allerton Conf. Communications, Control, Computers, Monticello, IL, Sep. 1998, pp. 201-210. [19] Shu Lin , Daniel J. Costello, “Error Control Coding,” Second Edition, Prentice- Hall, Inc., Upper Saddle River, NJ, 2004. [20] M. C. Davey, “Error-correction using low-density parity check codes,” Ph.D. dissertation, University of Cambridge, U.K., Dec. 1999. [21] B. M. Hochwald and S. ten Brink, “Achieving near-capacity on a multipleantenna channel,” IEEE Trans. Communications, vol 51, pp. U.K., Dec. 1999. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33405 | - |
dc.description.abstract | 適用於不同移動速度系統下之多輸入多輸出(MIMO)智慧貪婪式編碼的設計是一開放性的課題。基於Lu和Kumar所提出可在某分集增益下允許傳送最大速率的時空編碼,我們進一步提出新的最佳速率分集取捨(Optimal rate-diversity tradeoff)的時空碼。事實上,這些新的編碼本身是不規則重複累加碼(Irregular repeat-accumulate code)的一種,所以當通道變化增快時,此編碼擁有卓越的能力去利用額外的時間分集增益。
本文首先探討新提出的最大秩距累加碼(Maximal rank-distance accumulate code)。根據此編碼的因子圖,我們可以採用渦輪式多輸入多輸出接收器,並以有效率的信息傳遞演算法作解碼。接著我們探討適應性和積演算法,以解決在高速率編碼系統下解碼所產生的收斂性問題。 經由程式模擬,在快速變化通道下此編碼利用時間分集增益的能力和碼長呈正向關係。但此編碼碼長即為建構時所考慮的場中之不可分解多項式的階數。因此,要增大碼長長度必須在相對應場中大量搜尋更高階的不可分解多項式。基於此設計上的困難,我們進而提出另一套新的串接交錯式最大秩距累加碼 (Cascade-Interleave maximal rank-distance accumulate code)。此設計優點在於可以輕易地增長碼長,更加適用於在通道變化快速的狀況。 最後,基於前面所提的編碼架構,我們提出一個廣義完整的時空編碼結構,可擴展至一般常用的傳輸星座圖,例如,脈衝振幅調變(PAM)、正交振幅調變(QAM)、2k-相位鍵移調變(2k -PSK)。 | zh_TW |
dc.description.abstract | The design of smart-greedy space-time (ST) codes for multiple-input multiple-output (MIMO) wireless systems in a variety of mobility conditions is an open problem of
great interest. Motivated by the algebraic space-time constructions of Lu and Kumar, which achieve the transmit diversity gain and permit the maximum transmission rate possible, we propose an algebraic method for constructing optimal ST codes in the sense of achieving the rate-diversity tradeoff. We also show that our codes belong to a class of irregular repeat-accumulate codes which can provide the potential of seizing possible temporal diversity. In this thesis, we first present new space-time codes using maximal rank-distance accumulate (MRDA) codes whose encoder consists of a repeater, an edge interleaver, a single parity-check encoder, and a simple accumulator. Based upon their factor graph representations, we employ efficient massage-passing algorithms on the combined graph of a turbo MIMO receiver composed of an inner MIMO detector and an outer MRDA decoder. We show that for rate-1 MRDA codes, the well-known sum-product algorithm suffices. However, it does not work for high rate MRDA codes. The convergence problems are solved by introducing the modification of the code structure and the adaptive sum-product algorithm. From the simulation results, more temporal diversity can be obtained in fast fading channels as the block size increases. The main difficulty in increasing the block size of MRDA codes is that the block size T is the degree of primitive polynomial such that designing codes of large T needs inevitable exhaustive search. Without a exhaustive search for primitive polynomial with large degree, a large size scheme called cascade-interleave maximal rank-distance accumulate (CIMRDA) codes is proposed. Furthermore, based on the binary (CI)MRDA codes, a generalized unified construction which yields ST codes over commonly used constellations such as PAM, QAM, 2k-PSK is discussed. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T04:38:46Z (GMT). No. of bitstreams: 1 ntu-95-R93942092-1.pdf: 424028 bytes, checksum: 7b51862c1a59720d6087bf04f9315f45 (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | Table of Contents
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 System Model and Design Criteria . . . . . . . . . . . . . . . . . . . 3 1.4 Rate-Diversity Tradeoff and Rank-Distance Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.5 Contributions and Organization . . . . . . . . . . . . . . . . . . . . . 6 Chapter 2 Maximal Rank-Distance Accumulate Codes . . . . . . . 9 2.1 Space-Time Block Codes from Rank-distance Codes . . . . . . . . . . 9 2.1.1 Factor Graph of MRDA Codes . . . . . . . . . . . . . . . . . . 11 2.1.2 Convergence Problem . . . . . . . . . . . . . . . . . . . . . . . 15 2.2 Adaptive Turbo MIMO Receiver . . . . . . . . . . . . . . . . . . . . . 16 2.3 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Chapter 3 Cascade-Interleave MRDA Codes . . . . . . . . . . . . . 25 3.1 Code Construction: Type1 . . . . . . . . . . . . . . . . . . . . . . . . 26 3.1.1 Factor Graph of CIMRDA-Type1 Codes . . . . . . . . . . . . 28 3.2 Code construction: Type2 . . . . . . . . . . . . . . . . . . . . . . . . 30 3.2.1 Factor Graph of CIMRDA-Type2 Codes . . . . . . . . . . . . 32 3.2.2 Symbol-Based Decoding . . . . . . . . . . . . . . . . . . . . . 32 3.3 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 Chapter 4 Generalization of the Optimal Rate-Diversity Tradeoff ST Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 4.1 The Generalized Unified Construction . . . . . . . . . . . . . . . . . . 40 4.2 Decoding of Generalized Unified Codes . . . . . . . . . . . . . . . . . 42 4.3 Coding Gain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 Chapter 5 Conclusions and Future works . . . . . . . . . . . . . . . 47 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 | |
dc.language.iso | en | |
dc.title | 基於不規則重覆累加碼之最佳速率分集取捨時空編碼 | zh_TW |
dc.title | Optimal Rate-Diversity Tradeoff Space-Time Codes
Based on Irregular Repeat-Accumulate Codes | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林茂昭(Mao-Chao Lin),葉丙成(Ping-Cheng Yeh) | |
dc.subject.keyword | 時空編碼,速率分集取捨,不規則重覆累加碼,最大秩距累加碼,串接交錯式最大秩距累加碼, | zh_TW |
dc.subject.keyword | space-time coding,rate-diversity tradeoff,irregular repeat-accumulate code,maximal rank-distance accumulate code,cascade-interleave maximal rank-distance accumulate code, | en |
dc.relation.page | 49 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-19 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 414.09 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。