簡易檢索 / 詳目顯示

研究生: 溫文義
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.

    摘要 i Abstract ii 致謝 iii 目錄 iv 圖索引 vii 中英文對照 x 第一章 緒論 1 1.1前言 1 1.2 研究動機 2 1.3 論文章節 2 第二章 相關技術與文獻介紹 3 2.1 錯誤更正碼 Polar Code 3 2.1.1 GA通道排序 3 2.1.2 編碼 5 2.1.3 解碼 6 2.2 重傳機制HARQ 8 2.3 接收者操作特徵曲線 13 2.4 提前回饋預測公式 16 第三章 提前回饋重傳機制之耗能與延遲分析 20 3.1 研究架構 21 3.2 HARQ重傳機制分析 22 3.2.1 HARQ能量公式 24 3.2.2 HARQ延遲公式 24 3.3 Early Feedback HARQ重傳機制分析 25 3.3.1 TP case討論 26 3.3.2 TN case討論 27 3.3.3 FP case討論 28 3.3.4 FN case討論 29 3.3.5 能量消耗的分析 30 3.3.6 造成延遲的分析 31 3.4 偽陽性檢測造成的問題 32 3.4.1 FP後為TP case 33 3.4.2 FP後為TN case 34 3.4.3 FP後為FP case 35 3.4.4 FP後為FN case 36 3.4.5 Early Feedback能量公式 37 3.4.6 Early Feedback延遲公式 38 第四章 實驗結果與討論 40 4.1 GA理論計算與實際模擬差異 40 4.2 各狀態機率模擬表格 43 4.3 ROC曲線預測結果 46 4.4 Early Feedback 能量與延遲 49 4.5 HARQ 與Early Feedback之比較 52 第五章 結論與未來展望 57 參考文獻 59

    [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

    QR CODE