研究生: |
林謙 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.
[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.