簡易檢索 / 詳目顯示

研究生: 林謙
Chien-Lin
論文名稱: 5G極化碼置信度傳播翻轉解碼器實現
The Design and Implementation of Polar Code BP Flip Decoder
指導教授: 王煥宗
Huan-Chun Wang
口試委員: 林敬舜
ChingShun Lin
王瑞堂
Jui-Tang Wang
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2021
畢業學年度: 109
語文別: 中文
論文頁數: 60
中文關鍵詞: 極化碼解碼器置信度傳播位元翻轉解碼置信度傳播解碼極化碼
外文關鍵詞: Polar Code Decoder, Polar Code, BP, BPF
相關次數: 點閱:357下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本篇論文提出一種應用於5G的極化碼(Polar Code)置信度傳播位元翻轉解碼器,並用FPGA與超大型積體電路設計與實現,硬體架構上以碼率(0.5)設計多種碼長,主要目標為實現出置信度傳播翻轉解碼器,硬體架構以置信度傳播解碼減少解碼延遲為目標。以PE數量減少使用大量記憶體寫入讀取的解碼延遲,甚者可以使用標準化解碼因數(uniform factor graph)來降低硬體在設計上的複雜度。
    本論文使用MATLAB作為軟體的模擬環境,以Xilinx Virtex7 FPGA開發板作為FPGA模擬環境,而設計電路之實現則是使用TSMC 40nm製程技術進行實作。


    This paper proposes a code applied to 5G Polar Code Belief Propagation Flip d ecoder, designed and implemented with FPGA and VLSI, the code rate architectures (0.5) to design many code Long, the main goal is to realize the Belief Propagation Flip d ecoder, and the hardware architecture aims at reducing the decoding delay by Belief propagation decoding. The number of PEs is used to reduce the decoding delay of writing and reading using a large amount of memory, and even a standardized decoding factor by uniform factor graph can be used to reduce the complexity of hardware design.
    This paper uses MATLAB as the software simulation environment, Xilinx Virtex7 FPGA development board as the FPGA simulation environment, and the realization of the design circuit is implemented using TSMC 40nm process technology.

    圖目錄 v 表目錄 vii 第1章 緒論 1 1.1. 研究背景 1 1.2 文獻回顧 2 1.3 論文架構 2 第2章 極化碼 Polar Code 4 2.1. 極化碼介紹 4 2.1.1. 參數講解 4 2.2 通道極化 5 2.2.1 通道組合 5 2.2.2 通道分裂 9 2.2.3 通道極化程度判定 12 2.2.4 極化碼的建構 14 2.3 極化碼 編碼方式介紹 14 2.3.1 CRC-Aided 15 2.4 置信度傳播 (Belief Propagation) 解碼介紹 16 2.4.1 迭代運算過程.PE介紹 16 2.4.2 提前終止 18 2.5 置信度傳播位元翻轉解碼(Belief Propagation bit flip decoder) 19 2.5.1 關鍵集合(Critical Set) 19 2.5.2 CS-ω的建立 20 2.5.3 使用CS-ω之位元翻轉解碼 22 第3章 演算法的程式模擬與驗證 25 3.1 環境設定(AWGN) 25 3.2 程式解碼流程 25 3.2.1 Initial unit 26 3.2.2 Control unit 27 3.2.3 Decode unit 28 3.2.4 關鍵集合 CS 29 3.3 模擬效能 30 第4章 解碼器硬體架構與FPGA模擬 33 4.1電路方塊圖 33 4.1.1 BP解碼器架構 34 4.1.2 Processing element 35 4.1.3 Flip unit 37 4.1.4 CRC 38 4.2 FPGA模擬環境 39 4.3 FPGA解碼效能表現 40 第5章 晶片設計流程與參數選擇 43 5.1晶片設計流程 43 5.2 I/O Pad選擇 45 5.3 設計結果與文獻比較 46 第6章 未來展望與結論 49 參考文獻 50

    [1] E. Arikan, "Channel polarization: A method for constructing capacity-achieving codes," 2008 IEEE International Symposium on Information Theory, Toronto, ON, 2008, pp. 1173-1177 Jul. 2008.
    [2] 3GPP TSG RAN WG1 Meeting 87, November 2016.
    [3] A. Balatsoukas-Stimming, M. B. Parizi and A. Burg, "LLR-Based Successive Cancellation List Decoding of Polar Codes," in IEEE Transactions on Signal Processing, vol. 63, no. 19, pp. 5165-5179, Oct.1, 2015.
    [4] I. Tal and A. Vardy, "List Decoding of Polar Codes," in IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213-2226, May 2015.
    [5] Q. Zhang, A. Liu, X. Pan and K. Pan, "CRC Code Design for List Decoding of Polar Codes," in IEEE Communications Letters, vol. 21, no. 6, pp. 1229-1232, June 2017.
    [6] E. Arikan, "A performance comparison of polar codes and Reed-Muller codes," in IEEE Communications Letters, vol. 12, no. 6, pp. 447-449, June 2008.
    [7] Y. Zhang, A. Liu, X. Pan, Z. Ye and C. Gong, "A Modified Belief Propagation Polar Decoder," in IEEE Communications Letters, vol. 18, no. 7, pp. 1091-1094, July 2014, doi: 10.1109/LCOMM.2014.2316365.
    [8] Y. Shen, W. Song, Y. Ren, H. Ji, X. You, and C. Zhang, “Enhanced belief propagation decoder for 5G polar codes with bit-flipping,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 67, no. 5, pp. 901–905, May 2020.
    [9] Y. Yu, Z. Pan, N. Liu and X. You,“Belief Propagation Bit-Flip Decoder for Polar Codes,” in IEEE Access, vol. 7, pp. 10937-10946, 2019.
    [10] B. Li, B. Bai, M. Zhu and S. Zhou, "Improved Belief Propagation List Decoding for Polar Codes," 2020 IEEE International Symposium on Information Theory (ISIT), 2020, pp. 1-6, doi: 10.1109/ISIT44484.2020.9174525.
    [11] B. Yuan and K. K. Parhi, "Architecture optimizations for BP polar decoders," 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2013, pp. 2654-2658, doi: 10.1109/ICASSP.2013.6638137.
    [12] S. Sun and Z. Zhang, "Architecture and optimization of high-throughput belief propagation decoding of polar codes," 2016 IEEE International Symposium on Circuits and Systems (ISCAS), 2016, pp. 165-168, doi: 10.1109/ISCAS.2016.7527196.
    [13] B. Yuan and K. K. Parhi, “Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders,” IEEE Transactions on Signal Processing, vol. 62, no. 24, pp. 6496–6506, Dec 2014.
    [14] Y. Ren, W. Xu, Z. Zhang, X. You and C. Zhang, "Efficient Belief Propagation List Decoding of Polar Codes," 2019 IEEE 13th International Conference on ASIC (ASICON), 2019, pp. 1-4, doi: 10.1109/ASICON47005.2019.8983597.
    [15] B. Yuan and K. K. Parhi, "Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders," in IEEE Transactions on Signal Processing, vol. 62, no. 24, pp. 6496-6506, Dec.15, 2014, doi: 10.1109/TSP.2014.2366712.
    [16] Y. Ren, C. Zhang, X. Liu and X. You, "Efficient early termination schemes for belief-propagation decoding of polar codes," 2015 IEEE 11th International Conference on ASIC(ASICON), 2015, pp. 1-4, doi: 10.1109/ASICON.2015.7517046.
    [17] E. Arıkan, “Polar codes: A pipelined implementation,” in Proc. Int. Symp. Broadband Communication (ISBC2010), Melaka, Malaysia, 2010.
    [18] S. Sun and Z. Zhang, "Architecture and optimization of high-throughput belief propagation decoding of polar codes," 2016 IEEE International Symposium on Circuits and Systems (ISCAS), 2016, pp. 165-168, doi: 10.1109/ISCAS.2016.7527196.
    [19] Y. Zhang, Q. Zhang, X. Pan, Z. Ye and C. Gong, "A simplified belief propagation decoder for polar codes," 2014 IEEE International Wireless Symposium (IWS 2014), 2014, pp. 1-4, doi: 10.1109/IEEE-IWS.2014.6864206.
    [20] Y. Shen, W. Song, Y. Ren, H. Ji, X. You and C. Zhang, "Enhanced Belief Propagation Decoder for 5G Polar Codes With Bit-Flipping," in IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 67, no. 5, pp. 901-905, May 2020, doi: 10.1109/TCSII.2020.2984536.

    無法下載圖示 全文公開日期 2024/10/13 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE