跳到主要內容

臺灣博碩士論文加值系統

(3.235.227.117) 您好!臺灣時間:2021/08/01 23:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:吳達成
研究生(外文):Da-Cheng Wu
論文名稱:混合自動重傳要求演算法之研究
論文名稱(外文):A Study on Hybrid Automatic Repeat Request Algorithm
指導教授:陳儒雅
指導教授(外文):Ju-Ya Chen
學位類別:碩士
校院名稱:國立中山大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:109
中文關鍵詞:混合自動重傳要求渦輪碼自動重傳要求
外文關鍵詞:Turbo CodeARQHybrid ARQ
相關次數:
  • 被引用被引用:0
  • 點閱點閱:102
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在錯誤控制系統中有兩個重要的技術,自動要求重傳和順向錯誤更正碼。一般的自動要求重傳技術是利用冗餘僅作錯誤的偵錯,一旦偵測出錯誤,接收機就會請求發射機重傳發生錯誤的資料,而先前錯誤的接收結果就完全被捨棄,即時錯誤的傳送結果仍然帶有資訊成分。自動要求重傳技術需要有迴授通道。順向錯誤更正碼是利用冗餘來偵錯及更正錯誤。不管是否成功解回資料,接收機不會對接收機有另外的處理動作。因此,順向錯誤更正碼只需要單向的連結。在順向錯誤更正碼方面,有一個強大的順向錯誤更正碼,渦輪碼,在1993年首先被提出,有著接近謝農極限的優越性能。
經由適當地結合自動要求重傳與順向錯誤更正後的混合自動重傳協定,可分成第一類、第二類和第三類,其性能就比單純自動要求重傳技術提升許多。混合自動重傳協定是利用順向錯誤控制來偵測並更正資料在傳遞過程中所造成的錯誤,在錯誤無法更正時,接收機就使用自動要求重傳機制要求發射機重傳相關的資料,以達無錯誤的傳輸。
本論文主要針對第二類混合自動重傳協定提出適當的演算法,同時利用電腦模擬來進行系統性能評估與探討。與一般的混合自動重傳協定比較之下,新的演算法能提供較低的重傳次數與延遲並具有相近的吞吐量。
There are two important techniques, automatic repeat request (ARQ) and forward error control (FEC), in error control systems. ARQ uses redundancy for detecting errors. While an error is detected in a transmitted code word, the receiver requests the transmitter to re-transmit the corrupted code word and the transmitted code word with detected error is discarded. However, the transmitted code word with detected error still contains a lot of information. ARQ schemes require a feedback channel. FEC relies on the controlled use of redundancy in the transmitted code word to detect and correct errors. Whether the decoding of the received code word is successful, no further processing is performed at the receiver. Therefore, FEC requires only a one-way link between the transmitter and receiver. In error control systems, a powerful FEC, turbo coding, was first proposed in 1993. Its performance was investigated by simulation to be close to the Shannon limit.
Hybrid ARQ (HARQ) systems after properly combining the ARQ techniques and FEC techniques, can be classified into type-I, type-II and type-III, and its performance can be elevated far more than ARQ systems. HARQ adopts the FEC methods to detect and correct the error patterns caused in the process of transmission. While errors are detected in the demodulated signals at receiver and fail to be corrected, the receiver will activate ARQ mechanism to request the transmitter to retransmit related information to achieve an error-free transmission.
In this thesis, a feasible type-II hybrid ARQ algorithm is proposed. Performance of the proposed algorithm is evaluated and analyzed by computer simulations. Compared with the traditional HARQ algorithms, the proposed algorithm can offer better performance in delay time and number of retransmissions with approximate throughput.
誌 謝 i
摘 要 ii
ABSTRACT iii
目 錄 iv
第一章 簡 介 1
1.1研究動機 1
1.2各章提要 2
第二章 渦輪碼調變系統 4
2.1渦輪碼 4
2.1.1渦輪編碼器 4
2.1.2交織器 6
2.1.3 渦輪解碼器 7
2.2 渦輪碼調變 12
2.2.1渦輪調變發射機 12
2.2.2渦輪調變接收機 13
2.2.2.1 QPSK 14
2.2.2.2 16QAM 16
2.2.2.3 資料位元能量的變化 18
第三章 混合自動重傳系統 20
3.1 傳統自動重傳 20
3.1.1停止等待重傳 20
3.1.2回送n重傳 21
3.1.3選擇性重傳 22
3.2 混合自動重傳協定 24
3.2.1 第一類混合自動重傳 24
3.2.2第二類混合自動重傳 26
3.3 混合自動重傳結合渦輪碼相關方法 28
3.4 混合自動重傳結合渦輪碼改善機制 30
3.4.1 通道評估方法 33
第四章 無線傳輸通道模型 37
4.1 無線電波特性 37
4.2 無線通道特性 38
4.2.1通道衰褪特性 38
4.2.2都卜勒效應 41
4.3 通道模擬方法 42
4.3.1通道電腦模擬 44
第五章 系統模擬 49
5.1 渦輪碼模擬 49
5.2 渦輪調變系統模擬 50
5.2.1反覆解碼次數對渦輪碼的影響 51
5.2.2 調變模式對渦輪碼的影響 53
5.2.3 編碼率對渦輪碼的影響 54
5.2.4 區塊交織器大小對渦輪碼的影響 55
5.2.5不同fmTs乘積對渦輪碼的影響 57
5.3 重傳機制在高斯雜訊通道的模擬 59
5.3.1單一重傳模式在高斯雜訊通道 60
5.3.2結合多個重傳模式在高斯雜訊通道 67
5.3.2.1單一門限值 67
5.3.2.2兩個門限值 74
5.4 自動重傳機制在衰褪通道的模擬 83
5.4.1單一重傳模式在衰褪通道 83
5.4.2結合多個重傳模式在衰褪通道 91
5.4.2.1結合多個重傳模式在fmTs=0.01衰褪通道 91
5.4.2.2結合多個重傳模式在fmTs=0.1衰褪通道 97
5.5 風險指標 101
第六章 結論 106
參考文獻 107
[1] 3GPP TS 25.212 v5.1.0, “Multiplexing and channel coding (FDD),” June 2002.
[2] 3GPP TS 25.308 v5.3.0, “High speed downlink packer Access (HSDPA); Overall Description,” December 2002.
[3] 3GPP TS 25.858 v5.0.0, “High speed downlink packer Access; Physical Layer Aspects,” March 2002.
[4] C. Berrou and A. Glavieux and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: turbo codes,” in Proc. ICC ‘93, pp. 1064-1070, May 1993
[5] C. Berrou and A. Glavieux, “Near optimum error correcting coding and decoding: turbo-codes ,” IEEE Trans. Communication, Vol. 44, pp.1261-1271, Oct. 1996.
[6] S. B. Wicker, Error Control System for Digital Communication and Storage. Englewood Cliffs, NJ: Prentice-Hall, 1995.
[7] D. M. Mandelbaum, “An adaptive feedback coding scheme using incremental redundancy,” IEEE Trans. Information Theory, pp. 388-389, May 1974.
[8] S. Lin and P. S. Yu, “A Hybrid-ARQ scheme with parity retransmission for error control of satellite channels,” IEEE Trans. Communications, Vol. COM-30, pp. 1701-1719, July 1982.
[9] Y. Wang and S. Lin, “A modified selective-repeat type-II hybrid-ARQ system and its performance analysis,” IEEE Trans. Communications, Vol. COM-31, pp. 593-607, May 1983.
[10] K. R. Narayanan and G. L. Stuber, “A novel ARQ technique using the turbo coding principle,” IEEE Communication. Letter, Vol.1, pp.49-51, Mar.1997
[11] D. N. Rowitch and L. B. Milstein, “On the performance of hybrid FEC/ARQ system using rate compatible punctured turbo (RCPT) codes,” IEEE Trans. Communication Vol.48, pp.948-959, June 2000.
[12] T.-F. Ji and W. E. Stark, “Turbo-coded ARQ schemes for DS-CDMA data networks over fading and shadowing channels: throughput, delay, and energy efficiency,” IEEE J. Selected Areas Commun., Vol.18, pp.1355-1364, August 2000.
[13] D. Chase, “Code combining a maximum-likelihood decoding approach for combining an arbitrary number of noisy packets,” IEEE Trans. Communications, Vol. COM-33, pp. 385-393, May 1985.
[14] B. Vucetic, Turbo codes : principles and applications. Boston : Kluwer Academic Publishers, 2000.
[15] S. LeGoff, A. Glavieux, and C.Berrou, “Turbo codes and high efficiency modulation,” in Proc. IEEE ICC, pp.645-649, May 1994.
[16] Y. Wang, L. Zhang, and D. Yang, “Performance analysis of type III HARQ with turbo codes,” IEEE VTC Vol.4, April 2003.
[17] M. Nobuhiko, A Hiroyuki, A. Sadayuki, and S. Mamoru, “Comparison of hybrid ARQ packer combining algorithm in high speed downlink packet Access in a multipath fading Channel,” IEICE Trans. Fundamentals, Vol.E85-A, July 2002.
[18] W. C. Chan, E. Geraniotis, and V. D. Nguyen, “An adaptive hybrid FEC/ARQ protocol using turbo codes.” IEEE Conference Record, Vol.2, pp.541-545, Oct. 1997
[19] S. R. Saunders, Antennas and Propagation for Wireless Communication Systems, John Wiley & Sons, 1999.
[20] B. Sklar, Digital Communication Fundamentals and Applications, Prentice Hall, 2001.
[21] William C. Y. Lee, Mobile Communications Engineering Theory and Applications, McGraw-Hill, 1998.
[22] T. S. Rappaport, Wireless Communication Principles and Practice, Prentice Hall, 1999.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top