Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31465
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor顧孟愷
dc.contributor.authorTzu-Hsiang Loen
dc.contributor.author羅子翔zh_TW
dc.date.accessioned2021-06-13T03:13:22Z-
dc.date.available2011-08-29
dc.date.copyright2006-08-29
dc.date.issued2006
dc.date.submitted2006-08-22
dc.identifier.citation[1] R. G. Gallager, “Low-Density Parity-Check Codes,” IRE Trans. Info. Theory, IT-8:21-28, Jan 1962.
[2] D. Mackay, RM. Neal, “Near Shannon Limit Performance of Low Density Parity Check Codes,” Electronics Letters, 1996.
[3] J Li, K Narayanan, “Rate-compatible Low Density Parity Check Codes for Capacity-Approaching ARQ Schemes in Packet Data Communication,” Int. Conf. on Comm. Internet and info. Tech. (CIIT), Nov. 2002.
[4] M Yazdani, AH Banihashemi, “Irregular rate-compatible LDPC codes for capacity-approaching hybrid-ARQ schemes,” Electrical and Computer Engineering, 2004. Canadian Conference on, Vol. 1, pp. 303-306, May 2004.
[5] U Dammer, E Naroska, S Schmermbeck, U Schwiegelshohn, “A Data Puncturing IR-Scheme for Type-II Hybrid ARQ Protocols using LDPC Codes,” Globecom 2004.
[6] T Tian, CR Jones, “Construction of rate-compatible LDPC codes utilizing information shortening and parity puncturing,” EURASIP Journal on Wireless Communications and Networking, 2005.
[7] B.A. Harvey, S.B. Wicker, “Packet Combining Systems Based on the Viterbi Decoder,” IEEE Transaction on Communication, APRIL 1994.
[8] Stephen B. Wicker, ERROR CONTROL SYSTEM for Digital Communication and Storage p.420, Prentice Hall, 1995.
[9] IEEE P802.16e/D12, October 2005.
[10] Stephen B. Wicker, “Adaptive Rate Error Control Through the Use of Diversity Combining and Majority-Logic Decoding in a Hybrid-ARQ Protocol,” IEEE Transactions on Communications, March 1991.
[11] S. B. Wicker, M. D. Bartz, “Type-II Hybrid-ARQ Protocols Using Punctured MDS Codes,” IEEE Transactions on Communications, April 1994.
[12] E Naroska, S Schmermbeck, U Dammer, U Schwiegelshohn, “A Novel Type-II Hybrid ARQ Scheme,” IEEE 6th CAS Symposium on Emerging Technologies: Mobile and Wireless Comm. May 31~June 2, 2004..
[13] David Chase, “Code Combining--A Maximum Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets,” IEEE Transaction on Communication, VOL. COM-33, NO. 5, May 1985.
[14] D. N. Rowitch, L. B. Milstein, “Rate compatible punctured turbo (RCPT) codes in a hybrid FEC/ARQ system,” Proc. GLOBECOM, Phoenix, AZ, USA, 1997, 55-59.
[15] R. Mantha, F. R. Kschischang, “A capacity-approaching hybrid ARQ scheme using Turbo codes,” Proc. GLOBECOM, 1999, 2341-2345.
[16] Fossorier, M.P.C., “Quasi-cyclic low-density parity-check codes from circulant permutation matrices,” IEEE Transactions on Information Theory, vol. 50, no. 8, pp.1788-1793, Aug. 2004.
[17] D. Sridhara, T. E. Fuja, and R. M. Tanner, “Low density parity check codes from permutation matrices,” in Proc. Conf. Information Sciences and Systems, Baltimore, MD, pp. 142, Mar. 2001.
[18] S. B. Wicker, “Reed-Solomon Error Control Coding for Data Transmission over Rayleigh Fading Channels with Feedback,” IEEE Transactions on Vehicular Technology, Vol. 41, No. 2, pp.124-133, May 1992.
[19] S. B. Wicker, “High Reliability Data Transfer over the Land Mobile Radio Channel,” IEEE Transactions on Vehicular Technology, Vol. 39, No. 1, pp. 48-55, Feb 1990.
[20] S. Kallel, D. Haccoun, “Generalized Type II Hybrid ARQ Scheme Using Punctured Convolutional Coding,” IEEE Transactions on Communications, Vol. 38, No. 11, November 1990.
[21] T. J. Richardson, R. L. Urbanke, “Efficient Encoding of Low-Density Parity-Check Codes,” IEEE Transactions on Information Theory, Vol. 47, No. 2, February, 2001.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31465-
dc.description.abstractHybrid automatic repeat request (H-ARQ) scheme is an adaptive rate error control system that can adapt to changing channel condition in wireless communication systems. Hybrid ARQ system can achieve desired throughput efficiency and reliability for the data packet network that requires error free data transmission and is insensitive to transmission delay. The performance of hybrid ARQ depends on the error correcting capability of error correcting code and its retransmission mechanism. Low-density parity-check (LDPC) code is chosen as our error correcting code for its strong error correcting capability. This paper focuses on designing an intelligent retransmission mechanism. We proposed a retransmission mechanism called type-II hybrid data puncturing (DP) and diversity combining (DC) ARQ scheme. In high signal to noise ratio (SNR) situation, data puncturing is applied to enhance the system throughput. In low SNR situation, diversity combining is used to facilitate robust transmission. Our scheme combines the strength of both schemes. In comparison to rate-compatible (RC) type-II hybrid ARQ scheme, the proposed ARQ scheme operates on much higher code rate LDPC code for encoding and decoding. It has lower encoder and decoder complexity than rate-compatible (RC) type-II hybrid ARQ scheme. Because of its low hardware complexity and throughput performance, the proposed scheme is suitable for the modern high throughput mobile communication system.en
dc.description.provenanceMade available in DSpace on 2021-06-13T03:13:22Z (GMT). No. of bitstreams: 1
ntu-95-R93922060-1.pdf: 689566 bytes, checksum: 96019981eee831029d91115681c2c18d (MD5)
Previous issue date: 2006
en
dc.description.tableofcontentsTable of Contents
Acknowledgement iii
Abstract iv
List of Tables vi
List of Figures vii
Chapter 1 Introduction 1
1.1 Overview of Hybrid ARQ System 1
1.2 Related Work about Type-II Hybrid ARQ 3
1.3 Performance Measurement of an Automatic Repeat Request System 5
1.4 Thesis Organization 6
Chapter 2 Type-II Hybrid ARQ Schemes Using LDPC Code 7
2.1 Low Density Parity Check Code 7
2.1.1 Encoding of LDPC code 8
2.1.2 Tanner graph representation 8
2.1.3 Decoding of LDPC code 9
2.2 Rate-Compatible LDPC ARQ Scheme 10
2.2.1 Advantage and Disadvantage of RC-LDPC 11
2.3 Diversity Combining 12
2.4 Data Puncturing LDPC ARQ Scheme 12
2.4.1 Shorten 12
2.4.2 Data Puncturing LDPC ARQ Retransmission Mechanism 14
2.4.3 Advantage and Disadvantage of DP-LDPC ARQ 15
Chapter 3 Design of Hybrid ARQ Scheme Using LDPC Code 16
3.1 Comparison of RC-LDPC, DP-LDPC, and Diversity Combining 16
3.2 Hybrid Data Puncturing and Diversity Combining Scheme1 18
3.2.1 Techniques of Combining DP and DC 20
3.3 Hybrid Data Puncturing and Diversity Combining Scheme2 26
Chapter 4 Simulation Result and Comparison 31
4.1 Comparison of Hybrid DP+DC Scheme2, VVCR DP, DC 31
4.2 Performance of Hybrid DP+DC Scheme at Different Code Rate 34
4.3 Hardware Issue of Implementing Hybrid DP+DC Scheme 36
4.3.1 Functionality of Syndrome Test Unit 37
4.3.2 Syndrome Test Unit FPGA implementation 38
Chapter 5 Conclusion and Future Work 40
5.1 Conclusion 40
5.2 Future Work 40
Reference 41
dc.language.isoen
dc.subject低密度奇偶校驗碼zh_TW
dc.subject混合型自動重傳機制zh_TW
dc.subjectH-ARQen
dc.subjectlow-density parity-checken
dc.subjectLDPCen
dc.subjecthybrid automatic repeat requesten
dc.title使用低密度奇偶校驗碼之混合型自動重傳機制設計zh_TW
dc.titleA Design of Hybrid ARQ Scheme using LDPC Codeen
dc.typeThesis
dc.date.schoolyear94-2
dc.description.degree碩士
dc.contributor.oralexamcommittee廖俊睿,林宗男,洪士灝
dc.subject.keyword低密度奇偶校驗碼,混合型自動重傳機制,zh_TW
dc.subject.keywordlow-density parity-check,LDPC,hybrid automatic repeat request,H-ARQ,en
dc.relation.page43
dc.rights.note有償授權
dc.date.accepted2006-08-23
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-95-1.pdf
  未授權公開取用
673.4 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved