研究生: |
劉仲恩 Zhong-En Liu |
---|---|
論文名稱: |
極化碼置信度傳播位元翻轉解碼的平行化 Parallelization of Polar Code Belief Propagation bit flip decoder |
指導教授: |
王煥宗
Huan-Chun Wang |
口試委員: |
林保宏
黃德振 李日暐 |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2021 |
畢業學年度: | 109 |
語文別: | 中文 |
論文頁數: | 67 |
中文關鍵詞: | 極化碼 、置信度傳播解碼 、置信度傳播位元翻轉解碼 、置信度傳播列表解碼 、一致化因子圖 |
外文關鍵詞: | Polar Code, Belief Propagation decoder, BP bit flip decoder, BPL decoder, uniform factor graph |
相關次數: | 點閱:555 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文著重在改善極化碼置信度傳播位元翻轉解碼的高疊代次數帶來的高延遲。透過分析演算法的方式,得知平行化在位元翻轉解碼的流程中是可行的,以此提出平行化的流程與架構,能夠以倍數縮減冗長的位元翻轉流程。若進一步將演算法中前半的BP decoder替換成BPL,能夠更有效利用架構中的BP decoder,達到再減少疊代次數的效果。架構中藉由一致化因子圖(uniform factor graph)來降低設計複雜度,基於bit-index置換的BPL則有助於將其整合進架構中。
This thesis is to a new structure for reducing the latency of Polar Code Belief Propagation Bit Flip Decoder. By analyzing the original algorithm of Bit Flip Decoder, we propose a flow and a structure of parallelized Bit Flip Decoder. Our proposed methods use much fewer iteration number than conventional ones. To further to reduce iteration number, we replace BP decoder by BPL. This way, we make our proposed method more efficient.
[1] E. Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," in IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051-3073, July 2009, doi: 10.1109/TIT.2009.2021379.
[2] R. Mori and T. Tanaka, "Performance of Polar Codes with the Construction using Density Evolution," in IEEE Communications Letters, vol. 13, no. 7, pp. 519-521, July 2009, doi: 10.1109/LCOMM.2009.090428.
[3] I. Tal and A. Vardy, "How to Construct Polar Codes," in IEEE Transactions on Information Theory, vol. 59, no. 10, pp. 6562-6582, Oct. 2013, doi: 10.1109/TIT.2013.2272694.
[4] P. Trifonov, "Efficient Design and Decoding of Polar Codes," in IEEE Transactions on Communications, vol. 60, no. 11, pp. 3221-3227, November 2012, doi: 10.1109/TCOMM.2012.081512.110872.
[5] J. Dai, K. Niu, Z. Si, C. Dong and J. Lin, "Does Gaussian Approximation Work Well for the Long-Length Polar Code Construction?," in IEEE Access, vol. 5, pp. 7950-7963, 2017, doi: 10.1109/ACCESS.2017.2692241.
[6] G. He et al., "Beta-Expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes," GLOBECOM 2017 - 2017 IEEE Global Communications Conference, 2017, pp. 1-6, doi: 10.1109/GLOCOM.2017.8254146.
[7] 3GPP, "TS 38.212 V16.5.0," March 2021.
[8] 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, doi: 10.1109/ICASSP.2018.8462478.
[9] N. Doan, S. A, Hashemi, M, Mondelli, and W. J. Gross, "On the Decoding of Polar Codes on Permuted Factor Graphs," Jun. 2018, arXiv:1806.11195.
[10] A. Elkelesh, S. Cammerer, M. Ebada and S. ten Brink, "Mitigating clipping effects on error floors under belief propagation decoding of polar codes," 2017 International Symposium on Wireless Communication Systems (ISWCS), 2017, pp. 384-389, doi: 10.1109/ISWCS.2017.8108145.
[11] 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.
[12] E. Arıkan, “Polar codes: A pipelined implementation,” in Proc. Int. Symp. Broadband Communication (ISBC2010), Melaka, Malaysia, July 2010.
[13] 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, doi: 10.1109/VLSIC.2014.6858413.
[14] A. Elkelesh, M. Ebada, S. Cammerer and S. ten Brink, "Belief Propagation List Decoding of Polar Codes," in IEEE Communications Letters, vol. 22, no. 8, pp. 1536-1539, Aug. 2018, doi: 10.1109/LCOMM.2018.2850772.
[15] N. Hussami, S. B. Korada and R. Urbanke, "Performance of polar codes for channel and source coding," 2009 IEEE International Symposium on Information Theory, 2009, pp. 1488-1492, doi: 10.1109/ISIT.2009.5205860.
[16] 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, doi: 10.1109/ACCESS.2019.2891951.
[17] 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.
[18] 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.