簡易檢索 / 詳目顯示

研究生: 何仲恩
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.

    章節目錄 摘要 i 章節目錄 iii 圖目錄 vi 表目錄 viii 第一章 緒論 1 1.1 研究背景 1 1.2 研究目標 2 1.3 論文架構 2 第二章 極化碼 3 2.1 極化碼介紹 3 2.1.1 記號說明 3 2.1.2 通道極化 4 2.1.2.1 通道組合 4 2.1.2.2 通道分裂 8 2.1.3 通道極化判定 11 2.2 極化碼編碼 14 2.3 極化碼解碼 15 2.3.1 連續消除解碼 15 2.3.2 快速簡化連續消除解碼 19 2.3.2.1 第一型節點 22 2.3.2.2 第二型節點 23 2.3.2.3 第三型節點 24 2.3.2.4 第四型節點 25 2.3.2.5 第五型節點 26 2.3.2.6 第六型節點 27 2.3.2.7 第七型節點 28 2.3.2.8 第八型節點 29 第三章 演算法程式之模擬與驗證 30 3.1 軟體驗證流程 30 3.2 軟體環境設定 31 3.3 軟體模擬效能 35 第四章 解碼器硬體架構與開發板模擬 37 4.1 硬體架構 37 4.1.1 運算單元 39 4.1.1.1 FG運算單元 39 4.1.1.2 G矩陣電路 42 4.1.1.3 比較器電路 44 4.1.1.4 累加器電路 46 4.1.1.5 第六型節點運算單元 48 4.1.2 控制單元 49 4.1.2.1 有限狀態機 49 4.2 開發板驗證流程 50 4.3 開發板環境設定 51 4.4 開發板解碼效能 52 第五章 晶片設計流程與參數選擇 54 5.1 晶片設計流程 54 5.2 I/O Pad選擇 57 5.3 晶片布局結果 61 5.4 文獻比較 62 第六章 結論及未來展望 63 6.1 結論 63 6.2 未來展望 63 參考文獻 64

    [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.

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