研究生: |
何仲恩 Zhong-En He |
---|---|
論文名稱: |
快速簡化連續消除極化碼解碼器設計與實現 The Design and Implementation of Fast Polar Simplified Successive Cancellation Decoder |
指導教授: |
王煥宗
Huan-Chun Wang |
口試委員: |
王煥宗
Huan-Chun Wang 徐世祥 Shih-Hsiang Hsu 林昌鴻 Chang-Hong Lin 沈中安 Chung-An Shen |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2022 |
畢業學年度: | 110 |
語文別: | 中文 |
論文頁數: | 76 |
中文關鍵詞: | 極化碼 、連續消除解碼器 、快速簡化連續消除解碼器 |
外文關鍵詞: | Polar Code, Successive Cancellation Decoder, Fast Simplified Successive Cancellation Decoder |
相關次數: | 點閱:375 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文利用修剪二元樹節點(Binary tree)的方式來簡化原先連續消除解碼(Successive Cancellation,SC)的解碼流程,此種演算法被稱為快速簡化連續消除法(Fast Simplified Successive Cancellation,FSSC),實作出碼長 (Code length) 為1024、碼率 (Code rate) 為1/2,達到香農極限(Shannon Limit)且具有高工作頻率 (Frequency) 與高吞吐量 (Throughput) 的高效能解碼器。快速簡化連續消除法分類了多種子節點,不同種類的節點有各自的解碼方式,本篇論文提出了八種類型的節點,以此來減少解碼所需的週期數,利用了極化權重(Polarization Weight,PW)來輔助解碼過程中所需要的計算,並使用了半平行化的架構來節省面積。
本論文使用MATLAB 模擬演算法,硬體部分利用硬體描述語言(Verilog) 來進行設計,並使用FPGA開發板進行硬體的驗證,利用TSMC 40nm CMOS 製程技術來進行實作,最後將各項數據與參考文獻進行比較作為本文之結論。
This paper uses the method of pruning binary tree nodes to simplify the original decoding process (Successive Cancellation, SC) which is called Fast Simplified Successive Cancellation (FSSC). By implementing FSSC with code length of 1024 and code rate of 0.5, decoder could reach the Shannon Limit, have high frequency and throughput. FSSC classifies a variety of child nodes, and different types of nodes have their own decoding methods. There are eight types of nodes proposed in this paper, which aims to reduce the number of cycles required for decoding. The Polarization Weight (PW) is used to assist the calculation in the decoding process, while using a semi-parallel architecture to reduce area.
This paper uses MATLAB simulation algorithm, the hardware part uses the hardware description language (Verilog) to design, uses the FPGA development board to verify the hardware, and uses the TSMC 40nm CMOS process technology to carry out the hardware implementation. Item data are compared with references as the conclusion of this paper.
[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] H. Zhang et al., "Parity-Check Polar Coding for 5G and Beyond," 2018 IEEE International Conference on Communications (ICC), Kansas City, MO, 2018, pp. 1-7.
[3] X. Liu et al., “?-expansion A Theoretical Framework for Fast and Recursive Construction of Polar Codes,” Proc IEEE Globecom, Dec 2017.
[4] A. A. Hasan and I. D. Marsland, "SC of polar codes based normalized MS algorithm," 2017 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), 2017, pp. 111-116, doi: 10.1109/IEMCON.2017.8117164.
[5] X. Wang, T. Wang, J. Li and Y. Zhang, "Improved Multiple Bit-Flipping Fast-SSC Decoding of Polar Codes," in IEEE Access, vol. 8, pp. 27851-27860, 2020, doi: 10.1109/ACCESS.2020.2964904.
[6] J. Zeng, Y. Zhou, J. Lin and Z. Wang, "Hardware Implementation of Improved Fast-SSC-Flip Decoder for Polar Codes," 2019 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), 2019, pp. 580-585, doi: 10.1109/ISVLSI.2019.00109.
[7] D. Kam and Y. Lee, "Ultra-Low-Latency Parallel SC Polar Decoding Architecture for 5G Wireless Communications," 2019 IEEE International Symposium on Circuits and Systems (ISCAS), 2019, pp. 1-5, doi: 10.1109/ISCAS.2019.8702786.
[8] H. Zheng, A. Balatsoukas-Stimming, Z. Cao and T. Koonen, "Implementation of a High-Throughput Fast-SSC Polar Decoder with Sequence Repetition Node," 2020 IEEE Workshop on Signal Processing Systems (SiPS), 2020, pp. 1-6, doi: 10.1109/SiPS50750.2020.9195264.
[9] C. Zhang, B. Yuan and K. K. Parhi, "Reduced-latency SC polar decoder architectures," 2012 IEEE International Conference on Communications (ICC), 2012, pp. 3471-3475, doi: 10.1109/ICC.2012.6364209.
[10] B. Yuan and K. K. Parhi, "Low-Latency Successive-Cancellation Polar Decoder Architectures Using 2-Bit Decoding," in IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 61, no. 4, pp. 1241-1254, April 2014, doi: 10.1109/TCSI.2013.2283779.
[11] Ercan, Furkan et al. “Operation Merging for Hardware Implementations of Fast Polar Decoders.” Journal of Signal Processing Systems (2019): 1-13.
[12] P. Giard et al., "PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes," in IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 7, no. 4, pp. 616-629, Dec. 2017, doi: 10.1109/JETCAS.2017.2745704.