本論文提出了可配置極化碼(Polar Code)逐次干擾抵銷(Successive Cancellation)解碼器超大型積體電路(VLSI)設計與實作，在硬體架構上以降低面積為目標。在新架構上利用降低硬體平行度方法減少運算元的數量，以達到用時間換取空間的效果，利用架構的特性，讓解碼器可以應對不同的碼長與碼率。本論文使用C與Matlab做為軟體的模擬環境，硬體驗證平台為Xilinx Zedboard 以及Virtex7 FPGA 開發板，積體電路設計使用TSMC 90nm CMOS製程技術進行實作。
論文內容包含極化碼介紹、連續刪除演算法、演算法模擬驗證、解碼器硬體架構、模擬結果及驗證，最後會介紹積體電路設計的流程及其中的參數。

This thesis presents the design and implementation of configurable successive cancellation (SC) polar decoder. Our goal of design is reducing the chip area and it can be implemented by VLSI. The decoder architecture reduces the number of processing units by reducing the hardware parallelism. By using the characteristic of this architecture, the decoder can match with different code length and code rate. This paper uses C and Matlab as the software simulation environment, and the hardware verification platform is Xilnix Zedboard and Virtex7 Board. The decoder is implemented using the TSMC 90nm CMOS technology.
This paper describes the introduction of polar code, successive cancellation decode algorithm, hardware architecture of decoder, simulation result and verification. The implement of VLSI will be introduced in the end of paper as a conclusion.

[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] A. Balatsoukas-Stimming A. J. Raymond W. J. Gross and A. Burg "Hardware architecture for list successive cancellation decoding of polar codes" IEEE Trans. Circuits Syst. II Express Briefs vol. 61 no. 8 pp. 609-613 May 2014.
[9] O. Dizdar and E. Arıkan, "A High-Throughput Energy-Efficient Implementation of Successive Cancellation Decoder for Polar Codes Using Combinational Logic," IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 63, no. 3, pp. 436-447, March 2016.
[10] R. Mori and T. Tanaka, "Performance of Polar Codes with the Construction using Density Evolution," IEEE Communications Letters, vol. 13, no. 7, pp. 519-521, July 2009
[11] P. Trifonov, "Efficient Design and Decoding of Polar Codes," IEEE Transactions on Communications, vol. 60, no. 11, pp. 3221-3227, November 2012.
[12] 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, May 2018.
[13] X. Liu et al., “?-expansion A Theoretical Framework for Fast and Recursive Construction of Polar Codes,” Proc IEEE Globecom, Dec 2017.
[14] M. P. C. Fossorier, M. Mihaljevic and H. Imai, "Reduced complexity iterative decoding of low-density parity check codes based on belief propagation," IEEE Transactions on Communications, vol. 47, no. 5, pp. 673-680, May 1999.
[15] R1-1712646, 3GPP, "Performance of Information Sequence Design for Polar Codes", Ericsson, TSG RAN WG1, August 2017.
[16] C. Zhang and K. K. Parhi, "Low-Latency Sequential and Overlapped Architectures for Successive Cancellation Polar Decoder," IEEE Transactions on Signal Processing, vol. 61, no. 10, pp. 2429-2441, May 2013.
[17] X. Bian, J. Dai, K. Niu and Z. He, "A Low-Latency SC Polar Decoder Based on The Sequential Logic Optimization," 2018 15th International Symposium on Wireless Communication Systems (ISWCS), Lisbon, 2018, pp. 1-5, Aug. 2018
[18] C. Zhang, B. Yuan and K. K. Parhi, "Reduced-latency SC polar decoder architectures," 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, 2012, pp. 3471-3475, June 2012

[19] C. Leroux, I. Tal, A. Vardy and W. J. Gross, "Hardware architectures for successive cancellation decoding of polar codes," 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1665-1668, May 2011
[20] A. Mishra et al., "A successive cancellation decoder ASIC for a 1024-bit polar code in 180nm CMOS," 2012 IEEE Asian Solid State Circuits Conference (A-SSCC), Kobe, 2012, pp. 205-208, Nov. 2012