研究生: |
溫文義 Wen-Yi Wen |
---|---|
論文名稱: |
基於極化碼混合式自動重送請求之提前回饋方法 Early Feedback for Hybrid Automatic Repeat Request in Polar-Coded Transmission |
指導教授: |
賴坤財
Kuen-Tsair Lay |
口試委員: |
賴坤財
Kuen-Tsair Lay 方文賢 Wen-Hsien Fang 曾德峰 Der-Feng Tseng |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2020 |
畢業學年度: | 108 |
語文別: | 中文 |
論文頁數: | 74 |
中文關鍵詞: | 合併式自動重傳機制 、提前回饋 、極化碼 、預測門檻值 |
外文關鍵詞: | CC-HARQ, Early Feedback, Polar code, Threshold |
相關次數: | 點閱:251 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
5G的時代即將來臨,這也意味著數位傳輸的重要性,尤其又以低延遲性與高可靠度為討論的重點,高可靠度的實現可藉由錯誤更正碼與重傳機制來達成,然而取而代之的是傳輸延遲也因此而增加,藉此提前回饋機制的應用可有效地降低延遲。
封包實際解碼需要時間,而提前回饋的關鍵就在於未經過解碼先進行是否需要重傳的預測判斷,達到節省解碼時間的效果。因此我們使用預測與實際解碼的比較來進行分析,判別出的各種預測狀況再個別分析使用的能量與延遲。
提前回饋的應用起先用於turbo codes與LDPC codes這類需要重複迭代的錯誤更正碼,本論文著重在5G的Polar Code中,並且搭配HARQ的CC軟結合方式,來增加對抗雜訊的能力,使重傳次數降低且也簡化了複雜的延遲分析。
然而使用提前回饋的代價就是整體傳輸的能量會增加,且初始設定的預測門檻值如果選擇不良,根據分析不但會耗費更多的能量,延遲也會發生不減反增的反效果,因此必須依照訊雜比設定適合的預測門檻值。
The era of 5G is coming, which also means the importance of digital transmission, with emphasis on low latency and high reliability. The realization of high reliability can be achieved by error correction codes and retransmission mechanisms. However, at the same time, the transmission delay is increased. The application of the early feedback mechanism can effectively reduce the delay.
The actual decoding of the packet takes time, and the key to early feedback is to make a prediction judgment on whether retransmission is needed before the decoding is actually completed. Therefore, we use the comparison between prediction and actual decoding, and the various predicted conditions identified can be individually analyzed for the energy and delay used.
The application of early feedback was first used for error correction codes such as turbo codes and LDPC codes that require repeated iterations. This paper focuses on the 5G Polar Code and uses HARQ’s CC soft combination method to increase the ability to combat noise and make the number of retransmissions is reduced and complex delay analysis is also simplified.
However, the cost of using early feedback is that the overall transmitted energy will increase, and if the initial set prediction threshold is poorly selected, not only will it consume more energy according to the analysis, but the delay will also have the opposite effect of not decreasing and increasing. Therefore, we need to choose a suitable threshold.
[1] K. Chen K. Niu Z. He J. Lin “Polar coded HARQ scheme with Chase combining,” Proc. IEEE WCNC pp. 474-479 Apr. 2014.
[2] E. Arikan, “Channel Polarizaion: A Method for Constructing Capacity Achieving Codes for Symmetric Binary-Input Memoryless Channels,” IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3051-3073, Jul. 2009.
[3] E. Arikan, “A Performance Comparison of Polar Codes and Reed-Muller Codes,” IEEE Comm. Lett. vol. 12, pp. 447-449, June. 2008.
[4] G. Benelli, “An ARQ scheme with memory and soft error detectors,” IEEE Trans. Comm. vol. 33 no. 3 pp. 285-288 Mar. 1985.
[5] G. Berardinelli, S. R. Khosravirad, K. I. Pedersen, F. Frederiksen and P. Mogensen, "Enabling Early HARQ Feedback in 5G Networks," 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), Nanjing, 2016, pp. 1-5
[6] Tom Fawcett.“An introduction to ROC analysis,” Pattern Recognition Letters 27 (2006) 861–874,December 2005.
[7] S. Y. Chung, T. Richardson, and R. Urbanke, “Analysis of Sum-Prodcut Decoding of Low-Density-Parity-Check Codes Using a Gaussian Approximation,” IEEE Trans. Inf. Theory, vol. 47, no. 2, Feb. 2001.
[8] 陳昱宏,“搭配自動重傳機制之極化碼的最佳能量分配,” 國立台灣科技大學電子工程所, 2019.
[9] I. Tal and A. Vardy, "List Decoding of Polar Codes," IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213-2226, 2015.
[10] 陳建州, “結合FEC與ARQ優點 HARQ提升訊號重傳效率”
[Online]. Available:
https://www.2cm.com.tw/2cm/zh-tw/tech/D508CC6D68CB431AAB581441C328A173
[11] K. Sandrasegaran, S. Reeves, H. A. Mohd Ramli and R. Basukala, "Analysis of Hybrid ARQ in 3GPP LTE systems," 2010 16th Asia-Pacific Conference on Communications (APCC), Auckland, 2010, pp. 418-423
[12] B. Husain and A. Czylwik, "Channel Coding and Low Latency HARQ for Industrial Wireless Sensor Networks," 2019 Wireless Days (WD), Manchester, United Kingdom, 2019, pp. 1-5.
[13] S. R. Khosravirad, G. Berardinelli, K. I. Pedersen and F. Frederiksen, "Enhanced HARQ Design for 5G Wide Area Technology," 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), Nanjing, 2016, pp. 1-5.
[14] 郭昱賢,林盈達, “LTE 架構、協定與效能”,國立交通大學資訊工程系, 2011