研究生: |
賴宏政 Hong-Zheng Lai |
---|---|
論文名稱: |
循環式極化碼置信傳播列表解碼器之硬體實現 Implementation of Belief Propagation List with Cyclic Shift Polar Decoder |
指導教授: |
王煥宗
Huan-Chun Wang |
口試委員: |
林保宏
Pao-hung Lin 黃德振 De-Jhen Huang 劉建成 Jian-Cheng Liu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2021 |
畢業學年度: | 109 |
語文別: | 中文 |
論文頁數: | 68 |
中文關鍵詞: | 極化碼解碼器 、置信傳播列表解碼器 、流水線設計 、超大型積體電路 |
外文關鍵詞: | Polar Decoder, Belief Propagation decoder, Pipeline Design, VLSI |
相關次數: | 點閱:333 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本文為針對極化碼(Polar code)置信傳播列表(Belief Propagation List)解碼器提出新式超大型積體電路(VLSI)硬體設計與實作,設計上以減少硬體消耗為主。藉由重複利用計算單元進行運算可有效降低硬體成本外還可以減少計算過程中的硬體閒置,利用架構優勢使循環利用的計算單元得以實現高度的平行化計算,藉此達成在不犧牲時間成本的條件下提高解碼器計算準確度。本文使用Matlab建構演算法開發與驗證模擬,並以C實現與演算法相對應環境,達到與硬體開發平台溝通驗證,硬體部分使用Verilog進行設計並實現於Virtex7 FPGA 開發板進行驗證,並且將此電路再透過TSMC 40nm CMOS製程進行硬體實現。
This paper proposes the hardware design and practice of the new very-large-scale integration (VLSI) for the Polar Code Belief Propagation List (BPL) decoder, which is designed to reduce hardware consumption. By reusing the cell to perform operations, hardware cost can be effectively reduced, but also reduce hardware idleness in the calculation process, the use of architectural advantages to enable recycled computing units to achieve a high degree of parallelization calculation, so as to achieve the solution without sacrificing the cost of time to improve the accuracy of decoder calculations. In this paper, Matlab construction algorithm is used to develop and verify simulation, and C implementation and algorithm corresponding environment, to achieve communication and verification with the hardware development platform, hardware part of the use of Verilog design and implementation in the Virtex7 FPGA development board for verification, and this circuit through the TSMC 40nm CMOS for hardware implementation.
[1] E. Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051-3073, July 2009.
[2] 3GPP TSG RAN WG1 Meeting 87, November 2016
[3] I. Tal and A. Vardy, "List Decoding of Polar Codes," IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213-2226, May 2015.
[4] K. Niu and K. Chen, "CRC-Aided Decoding of Polar Codes," IEEE Communications Letters, vol. 16, no. 10, pp. 1668-1671, October 2012.
[5] F. Yuan and B. Tian, "Double-Parity-Check CA-SCL Encoding and Decoding for Polar Codes," 2018 14th IEEE International Conference on Signal Processing (ICSP), pp. 747-751, Aug. 2018.
[6] E. Arikan, "A performance comparison of polar codes and Reed-Muller codes," IEEE Communications Letters, vol. 12, no. 6, pp. 447-449, June 2008.
[7] A. Elkelesh, M. Ebada, S. Cammerer, and S. ten Brink, "Belief Propagation List Decoding of Polar Codes," IEEE Communications Letters, vol. 22, no. 8, pp. 1536-1539, Aug. 2018.
[8] Youn Sung Park, Yaoyu Tao, Shuanghong Sun and Zhengya Zhang, "A 4.68Gb/s belief propagation polar decoder with bit-splitting register file," 2014 Symposium on VLSI Circuits Digest of Technical Papers, 2014, pp. 1-2.
[9] 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.
[10] M. Xu et al., "Approximate Belief Propagation Decoder for Polar Codes," 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2018, pp. 1169-1173.
[11] I. Tal and A. Vardy," How to construct polar codes,"IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 6562–6582, Oct. 2013.
[12] P. Trifonov, "Efficient Design and Decoding of Polar Codes," in IEEE. Transactions on Communications, vol. 60, no. 11, pp. 3221-3227, November 2012.
[13] 3GPP TS 38.212 V16.5.0(2021-03).
[14] 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.
[15] N. Yang et al., "Reconfigurable Decoder for LDPC and Polar Codes," 2018 IEEE International Symposium on Circuits and Systems (ISCAS), 2018, pp. 1-5
[16] J. Yang, C. Zhang, H. Zhou and X. You, "Pipelined belief propagation polar decoders," 2016 IEEE International Symposium on Circuits and Systems (ISCAS), 2016, pp. 413-416
[17] K. Han, J. Wang, W. J. Gross and J. Hu, "Stochastic Bit-Wise Iterative Decoding of Polar Codes," in IEEE Transactions on Signal Processing, vol. 67, no. 5, pp. 1138-1151.