(3.238.174.50) 您好!臺灣時間:2021/04/18 02:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:楊智淵
研究生(外文):Chih-Yuan Yang
論文名稱:專為無線通訊應用之低密度奇偶校驗編碼正交分頻多工調變系統設計
論文名稱(外文):Low-Density Parity-Check Coded Orthogonal Frequency Division Multiplexing Modulation System Design for Wireless Communication Applications
指導教授:顧孟愷
指導教授(外文):Mong-Kai Ku
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:英文
論文頁數:81
中文關鍵詞:低密度奇偶校驗編碼正交分頻多工編碼調變
外文關鍵詞:Low-Density Parity-Check (LDPC) codeOrthogonal Frequency Division Multiplexing (OFDM)coded modulation
相關次數:
  • 被引用被引用:0
  • 點閱點閱:142
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
Trellis coded modulation (TCM) invented by G. Ungerboeck (1976) combined coding and modulation using constellation expansion and mapping by set partitioning to achieve substantial coding gains. Low-Density Parity-Check (LDPC) code invented by Gallager (1962) and rediscovered by Mackay and Neal recently (1996) are shown to have near-Shannon-limit performance. Combining with orthogonal frequency division multiplexing (OFDM) modulation technique using efficient coded modulation scheme, performance of LDPC coded OFDM modulation can be better than traditional concatenated Reed-Solomon with convoluational coded OFDM and commonly used LDPC coded OFDM bit-interleaved coded modulation (BICM) schemes.
In this thesis, we investigate efficient LDPC coded OFDM modulation schemes for fixed broadband wireless access (FBWA) communication system. Based on the parameters of IEEE 802.16a-2003 standard OFDM-256 PHY layer specification, we combine LDPC codes with several multilevel quadrature amplitude (QAM) modulations. A set of efficient LDPC coded modulation schemes with different constellation sizes is investigated in this thesis. The bit error rate (BER) performance of these schemes over additive white Gaussian noise (AWGN) and multipath fading channels is simulated and discussed.
We investigate several LDPC coded OFDM modulation schemes, including MultiLevel Coding (MLC), Bit-Interleaved Coded Modulation (BICM), LDPC Coded Modulation (LCM), and Reed-Solomon with LCM (RS-LCM) schemes. Among them, we choose LCM and RS-LCM schemes to evaluate their performance by simulations, and BICM scheme for comparison. RS-LCM scheme has coding gains by 0.3~0.8 dB at a BER (Bit Error Rate) of 10-5 over conventional LDPC coded modulation BICM scheme, while does not suffer from error floors like that in LCM scheme at low bit error rates when low rate component codes are applied. RS-LCM scheme with little extra complexity by the use of Reed-Solomon code can make the transmission of LDPC coded OFDM system more efficient and less vulnerable to multipath fading effect.
Abstract iii
Acknowledgements v
Table of Contents vi
List of Tables x
Chapter 1 Introduction 1
1.1 Overview of Wireless Communication System 1
1.2 Trends of Wireless Communication System 1
1.3 Thesis Organization 3
Chapter 2 LDPC Coded OFDM System 4
2.1 Low-Density Parity-Check (LDPC) Codes 4
2.1.1 History of LDPC Codes 4
2.1.2 Representation of LDPC Codes: Tanner Graphs 4
2.1.3 Regular LDPC Codes 6
2.1.4 Irregular LDPC Codes 7
2.1.5 Encoding of LDPC Codes 7
2.1.6 Decoding of LDPC Codes – Sum-Product Algorithm 8
2.1.7 Generation of Likelihood Ratio 11
2.1.8 Applications of LDPC Codes 12
2.2 Orthogonal Frequency Division Multiplexing Technique 13
2.2.1 The Fundamental Theory of OFDM 13
2.2.2 Signal Representation of OFDM Using IDFT/DFT 17
2.2.3 Parallel Data Transmission and Multiple Carriers 17
2.2.4 OFDM Discrete-time Model 18
2.2.5 Guard Interval and Cyclic Prefix 20
2.2.6 Carrier Recovery 21
2.2.6.1 Channel Estimation and Equalization 21
2.2.6.2 Channel Estimation Based on Block-Type Pilot Arrangement 22
2.2.6.3 Channel Estimation Based on Comb-Type Pilot Arrangement 22
2.2.7 High Peak-to-Average Power Ratio Problem 23
2.2.8 Applications of OFDM 24
2.3 LDPC Coded OFDM System Overview 25
Chapter 3 System Description 27
3.1 The Standard IEEE 802.16/WiMAX Forum 27
3.2 Overview of 802.16a OFDM-256 PHY 30
3.2.1 OFDM Symbol Constitution 30
3.2.2 Channel Coding 32
3.2.2.1 Randomization 33
3.2.2.2 Forward Error Coding (FEC) 33
3.2.2.3 Interleaving / De-interleaving 35
3.2.3 Modulation 36
3.2.3.1 Data Modulation / Demodulation 36
3.2.3.2 Pilot Modulation 37
3.3 Wireless Channel Modeling 38
3.3.1 Modeling of General Wireless Channels 39
3.3.2 Channel Impulse Response Used in Simulations 41
Chapter 4 Spectral Efficient Coded Modulation Schemes 43
4.1 Relative Work 43
4.1.1 Trellis Coded Modulation (TCM) 43
4.1.2 Multilevel Coding (MLC) Scheme 47
4.1.3 Bit-Interleaved Coded Modulation (BICM) Scheme 51
4.2 LDPC Coded Modulation BICM Scheme 52
4.3 LDPC Coded Modulation (LCM) Scheme 54
4.4 Reed-Solomon Code with LCM (RS-LCM) Scheme 57
Chapter 5 Simulation Results and Discussion 59
5.1 Simulation Results of Original RS-CC Coded OFDM-256 59
5.2 Simulation Results of LDPC BICM Scheme 62
5.3 Simulation Results of LCM Scheme 65
5.4 Simulation Results of RS-LCM Scheme 72
5.5 Simulation Results Summary 73
Chapter 6 Conclusion and Future Work 75
6.1 Conclusion 75
6.2 Future Work 75
References 77
[1] C. Shannon, “A mathematical theory of communication,” Bell System Technical Journal, vol. 27, no.3, pp. 378-423, 1948
[2] R. G. Gallager, “Low Density Parity Check Codes,” IEEE Transaction on Information Theory, vol. IT-8, pp. 21-28, Jan. 1962
[3] R. G. Gallager, “Low Density Parity Check Codes,” Cambridge, MA: MIT Press, 1963
[4] C. Berrou and A. Glavieux, “Near optimum error correcting coding and decoding: Turbo-codes,” IEEE Transactions on Communications, vol. 44, no. 10, pp. 1261-1271, Oct. 1996
[5] D. J.C. Mackay, “Near Shannon Limit Performance of Low Density Parity Check Codes,” Electronics Letters, July 12, 1996
[6] D. J. C. Mackay, “Good Error-Correcting Codes Based on Very Sparse Matrices,” IEEE Transactions on Information Theory, vol. 45, pp. 399-431, Mar. 1999
[7] T. J. Richardson and R. L. Urbanke, “The Capacity of Low-Density Parity-Check Codes under Message-Passing Decoding,” IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 599-618, February 2001
[8] M. R. Tanner, “A recursive approach to low complexity codes,” IEEE Transaction on Information Theory, vol. 27, September 1981
[9] F. R. Kschischang, B. J. Frey, and H. Loeliger, “Factor Graphs and the Sum-Product Algorithm,” IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 498-519, February 2001
[10] T. J. Richardson, M. A. Shokrollahi, R. L. Urbanke, “Design of capacity-approaching irregular low-density parity-check codes,” IEEE Transactions on Information Theory, vol. 47, pp. 619-637, Feb. 2001
[11] H. Song, R. M. Todd, and J. R. Cruz, “Low Density Parity Check Codes for Magnetic Recording Channels,” IEEE Transactions on Magnetics, vol. 36, no. 5, pp.2183-2186, Sept. 2000
[12] R. W. Chang, “Synthesis of band-limited orthogonal signals for multichannel data transmission,” Bell System Technical Journal, vol. 45, pp. 775-1796, December 1966
[13] R. W. Chang, “Orthogonal frequency division multiplexing,” U.S. Patent 3488445 January 1970
[14] R. W. Chang and R. A. Gibby, “A theoretical study of performance of an orthogonal multiplexing data transmission scheme,” IEEE Transactions on Communication Technology, vol. 16, pp. 529-540, August 1968
[15] S. B. Weinstein and P. M. Ebert, “Data transmissions by frequency-division multiplexing using the discrete Fourier transform,” IEEE Transactions on Communication Technology, vol. 19, pp. 628-634, October 1971
[16] Bingham, J.A.C, “Multicarrier Modulation for Data Transmission: An idea whose time has come,” IEEE Communications Magazine, vol. 28, no. 5, pp. 5-14, May 1990
[17] William Y. Zou and Yiyan Wu, “COFDM: an overview,” IEEE Transactions on Broadcasting, vol. 41, no. 1, pp. 1-8, Mar. 1995
[18] H. Futaki and T. Ohtsuki, “Low-density parity-check (LDPC) coded OFDM systems,” IEEE VTC2001 fall, IEEE VTS 54th, vol. 1, pp. 82-86, Oct. 2001
[19] H. Futaki and T. Ohtsuki, “Performance of Low-Density Parity-Check (LDPC) Coded OFDM Systems,” ICC 2002, pp.1696-1700, vol.3, 2002
[20] Curt Schurgers and Mani B. Srivastava, “A Systematic Approach to Peak-to-Average Power Ratio in OFDM,” Electrical Engineering Department, University of California at Los Angeles (UCLA)
[21] Meng-Han Hsieh and Che-Ho Wei, “Channel estimation for OFDM systems based on comb-type pilot arrangement in frequency selective fading channels,” IEEE Transactions on Consumer Electronics, vol. 44, no.1, February 1998
[22] Che-Shen Yen, Yinyi Lin, and YiyanWu, “OFDM System Channel Estimation Using Time-Domain Sequence for Mobile Reception of Digital Terrestrial Broadcasting,” IEEE Transactions on Broadcasting, vol. 46, no. 3, pp. 215-220, September 2000
[23] S. Coleri, M. Ergen, A. Puri, and A. Bahai, “Channel Estimation Techniques Based on Pilot Arrangement in OFDM System,” IEEE Transactions on Broadcasting, vol. 48, no. 3, pp. 223-229, September 2002
[24] Chayat, Naftali, “Updated Submission Template for TGa–revision 2,” IEEE 802.11-98/156r2, April 1998
[25] V. Erceg et al., “Channel Models for Fixed Wireless Applications,” IEEE 802.16a cont. IEEE 802.16.3c-01/29r4, July 16, 2001
[26] J. G. Proakis, “Digital Communications,” Mc Graw Hill, New York, USA, 4th edition, 2001
[27] G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Transactions on Information Theory, vol. 28, no. 1, pp. 55-67, Jan 1982
[28] G. Ungerboeck, “Trellis-coded modulation with redundant signal sets — Part I: Introduction,” IEEE Communication Magazine, vol. 25, no. 2, pp. 5-12, February 1987
[29] G. Ungerboeck, “Trellis-coded modulation with redundant signal sets — Part II: State of the art,” IEEE Communication Magazine, vol. 25, no. 2, pp. 12-22, February 1987
[30] G. D. Forney, Jr., R. G. Gallager, G. R. Lang, F. M. Longstaff, and S. U Qureshi, “Efficient modulation for band-limited channels,” IEEE Journal on Areas in Communications, vol. Sac-2, no. 5, pp. 632-647, Sept. 1984
[31] H. Imai and S. Hirakawa, “A new multilevel coding method using error correcting codes,” IEEE Transactions on Information Theory, vol. 23, pp. 371-377, May 1977
[32] U. Wachsmann, R.F.H. Fischer, and J. B. Huber, “Multilevel Codes: Theoretical Concepts and Practical Design Rules,” IEEE Transactions on Information Theory, July 1999
[33] Y. Kofman, E. Zehavi, and S. Shamai, “Analysis of a Multilevel Coded Modulation System,” In 1990 Bilkent International Conference on New Trends in Communication, Control, and Signal Processing, pp. 376-382, Ankara, Turkey, July 1990
[34] Yu Yi and Moon Ho Lee, “Optimized Low-Density Parity-Check (LDPC) Codes for Bandwidth Efficient Modulation,” Vehicular Technology Conference, 2003 IEEE 58th, vol. 4, pp.2367-2370, Oct. 2003
[35] P. Limpaphayom, K. A. Winick, “Power-and Bandwidth-Efficient Communications Using LDPC Codes,” IEEE Transactions on Communications, vol. 52, no.3, pp. 350-355, March 2004
[36] U. Wachsmann, R. F. H. Fischer, and J. B. Huber, “Multilevel codes: theoretical concepts and practical design rules,” IEEE Transactions on Information Theory, vol. 45, pp. 1361-191, July 1999.
[37] T. Kasami, T. Takata, T. Fujiwara, and S. Lin, “On multilevel Block Modulation Codes,” IEEE Transactions on Information Theory, vol. 37, no. 4, pp. 965-975, July 1991
[38] J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister, “Design of Low-Density Parity-Check Codes for Bandwidth Efficient Modulation,” ITW2001, Cairns, Australia, Sept. 2-7 2001
[39] J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister, “Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes,” IEEE Transactions on Information Theory, vol. 49, no.9, pp. 2141-2155, Sept. 2003
[40] J. Hou and M. H. Lee, “Multilevel LDPC Codes Design for Semi-BICM,” IEEE Communications Letters, vol. 8, no 11, pp.674-676, Nov. 2004
[41] E. Zehavi, “8-PSK Trellis Codes for a Rayleigh Channel,” IEEE Transactions on Communications, pp. 873-884, May 1992
[42] G. Caire, G. Taricco, and E. Biglieri, “Bit-Interleaved Coded Modulation,” IEEE Transactions on Information Theory, vol.44, no.3, pp. 927-946, May 1998
[43] Huaning Niu, Manyuan Shen, and James A. Ritcey, “Threshold of LDPC-Coded BICM for Rayleigh Fading,” IEEE Communications Letters, vol. 8, no. 7, pp. 455-457, July 2004
[44] Haigang Zhang, Dongfeng Yuan, Piming Ma, and Xiumei Yang, “Performance of LDPC Coded BICM with Low Complexity Decoding,” Personal, Indoor and Mobile Radio Communications, 2003 (PIMRC 2003) 14th IEEE Proceedings on, vol. 2, pp. 1579-1582, 7-10Sept. 2003
[45] F. Guo, S. X. Ng, and L. Hanzo, “LDPC Assisted Block Coded Modulation for Transmission over Rayleigh Fading Channels,” Proceedings of VTC’2003 (spring), pp. 1867-1871
[46] T. Richardson, A. Shokrollahi, and R. Urbanke, “Design of capacity approaching irregular low-density parity-check codes,” IEEE Transactions on Information Theory, vol. 47, no 2, pp. 619-637, Feb. 2001
[47] H. Niu, M. Shen, and J. A. Ritcey, “Threshold of LDPC-Coded BICM for Rayleigh Fading,” IEEE Communications Letters, vol. 8, no. 7, pp.455-457, July 2004
[48] Y. Li and W. E. Ryan, “Bit-Reliability Mapping in LDPC-Coded Modulation Systems,” IEEE Communications Letters, vol. 9, no.1, pp.1-3, Jan. 2005
[49] E. Eleftheriou and S. Olcer, “Low-Density Parity-Check Codes for Digital Subscriber Lines,” IEEE International Conference on Communications, vol. 3, pp. 1752-1757, 28 April - 2 May 2002
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 石之瑜,〈作為藝術的政治學—兼評建構主義的科學哲學立場〉,《美歐季刊》,第15卷,第2期,民國90年夏季。
2. 1. 王健聰、許溪南,1999,台灣多國籍企業財務績效與財務特性之實證研究,成功大學學報第三十四卷人文社會篇。
3. 吳錫德,〈拿破崙的建制與歷史作用〉,《歷史月刊》,1999年6月號,第137卷。
4. 邱坤玄,〈霸權穩定論與冷戰後中(共)美權力關係〉,《東亞季刊》,民國89年夏季,第31卷,第3期。
5. 巨克毅,〈全球化下的宗教衝突與基要主義〉,《全球政治評論》,創刊號,民國91年8月。
6. 石之瑜,〈現實主義國際政治學的知識脈絡〉,《問題與研究》,第39卷,第7期,民國89年7月。
7. 洪鎌德、侯政宏,〈國家力量的分析〉,《淡江人文社會學刊》,第12期,民國91年9月。
8. 秦亞青,〈國際政治的社會建構—溫特及其建構主義國際政治理論〉,《美歐季刊》,第15卷,第二期,民國90年夏。
9. 莫大華,〈當前「軍事事務革命」的探討與省思〉,《問題與研究》,第38卷 第2期,民國88年2月。
10. 莫大華,〈國際關係「建構主義」的原型、分類與爭論—以Onuf、Kratochwil、Wendt的觀點為分析〉,《問題與研究》,第41卷、第5期、民國91年9、10月。
11. 張亞中,〈全球治理:主體與權力的解析〉,《問題與研究》,第40卷,第四期,民國90年7、8月。
12. 彭慧鸞,〈二十一世紀美國亞太政策的新方向—科技優勢下的「柔性霸權」?〉,《美歐月刊》,民國85年6月,第11卷,第6期。
13. 蔡東杰,〈美國霸權變遷與兩岸關係發展〉,《政治學報》,第36期,民國93年6月。
14. 鄭端耀,〈國際關係「社會建構主義理論」評析〉,《美歐季刊》,第15卷,第2期,民國90年夏季。
15. 王舒芸(1996)。父親角色─養家者?照顧者?婦女與兩性研究通訊,41,23-28。
 
系統版面圖檔 系統版面圖檔