Segmented Successive Cancellation List Polar Decoding with Tailored CRC

  • Huayi Zhou
  • Xiao Liang
  • Liping Li
  • Zaichen Zhang
  • Xiaohu You
  • Chuan Zhang


As the first error correction codes provably achieving the symmetric capacity of binary-input discrete memory-less channels (B-DMCs), polar codes have been recently chosen by 3GPP for eMBB control channel. Among existing algorithms, CRC-aided successive cancellation list (CA-SCL) decoding is favorable due to its good performance, where CRC is placed at the end of the decoding and helps to eliminate the invalid candidates before final selection. However, the good performance is obtained with a complexity increase that is linear in list size L. In this paper, the tailored CRC-aided SCL (TCA-SCL) decoding is proposed to balance performance and complexity. Analysis on how to choose the proper CRC for a given segment is proposed with the help of virtual transform and virtual length. For further performance improvement, hybrid automatic repeat request (HARQ) scheme is incorporated. Numerical results have shown that, with the similar complexity as the state-of-the-art, the proposed TCA-SCL and HARQ-TCA-SCL schemes achieve 0.1 dB and 0.25 dB performance gain at frame error rate FER = 10− 2, respectively. Finally, an efficient TCA-SCL decoder is implemented with FPGA demonstrating its advantages over CA-SCL decoder.


Polar codes Segmented CA-SCL Tailored CRC HARQ VLSI 



This work is supported in part by NSFC under grants 61871115 and 61501116, Jiangsu Provincial NSF for Excellent Young Scholars under grant BK20180059, the Fundamental Research Funds for the Central Universities, the SRTP of Southeast University, ICRI for MNC, and the Project Sponsored by the SRF for the Returned Overseas Chinese Scholars of MoE.


  1. 1.
    Arıkan, E., & Telatar, E. (2009). On the rate of channel polarization. In Proc. IEEE international symposium on information theory (ISIT) (pp. 1493–1495).Google Scholar
  2. 2.
    Arıkan, E. (2009). Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transactions on Information Theory, 55(7), 3051–3073.MathSciNetCrossRefGoogle Scholar
  3. 3.
    Goela, N., Korada, S.B., Gastpar, M. (2010). On LP decoding of polar codes. InProc. IEEE information theory workshop (ITW) (pp. 1–5).Google Scholar
  4. 4.
    Arıkan, E. (2008). A performance comparison of polar codes and Reed-Muller codes. IEEE Communications Letters, 12(6), 447–449 .CrossRefGoogle Scholar
  5. 5.
    Hussami, N., Korada, S.B., Urbanke, R. (2009). Performance of polar codes for channel and source coding. In Proc. IEEE international symposium on information theory (ISIT) (pp. 1488–1492).Google Scholar
  6. 6.
    Tal, I., & Vardy, A. (2011). List decoding of polar codes. In Proc. IEEE international symposium on information theory proceedings (ISIT) (pp. 1–5).Google Scholar
  7. 7.
    Chen, K., Niu, K., Lin, J. (2012). List successive cancellation decoding of polar codes. Electronics Letters, 48(9), 500–501.CrossRefGoogle Scholar
  8. 8.
    Niu, K., & Chen, K. (2012). CRC-Aided decoding of polar codes. IEEE Communications Letters, 16(10), 1668–1671.CrossRefGoogle Scholar
  9. 9.
    Arıkan, E. (2015). Polar coding for 5G wireless? Invited Talk of International Workshop on Polar Code.Google Scholar
  10. 10.
    Zhou, H., Zhang, C., Song, W., Xu, S., You, X. (2016). Segmented CRC-Aided SC list polar decoding. In Proc. IEEE vehicular technology conference (VTC) (pp. 1–5).Google Scholar
  11. 11.
    Hashemi, S.A., Balatsoukasstimming, A., Giard, P., Thibeault, C., Gross, W.J. (2016). Partitioned successive-cancellation list decoding of polar codes. In Proc. IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 957–960).Google Scholar
  12. 12.
    Koopman, P., & Chakravarty, T. (2004). Cyclic redundancy code (CRC) polynomial selection for embedded networks. In Proc. Annual IEEE/IFIP international conference on dependable systems and networks (DSN) (pp. 145–154).Google Scholar
  13. 13.
    Hagenauer, J. (1988). Rate-compatible punctured convolutional codes (RCPC codes) and their applications. IEEE Transactions on Communications, 36(4), 389–400.CrossRefGoogle Scholar
  14. 14.
    Rowitch, D.N., & Milstein, L.B. (2000). On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes. IEEE Transactions on Communications, 48(6), 948–959.CrossRefGoogle Scholar
  15. 15.
    Yue, G., Wang, X., Madihian, M. (2007). Design of rate-compatible irregular repeat accumulate codes. IEEE Transactions on Communications, 55(6), 1153–1163.CrossRefGoogle Scholar
  16. 16.
    Chen, K., Niu, K., Lin, J. (2013). A hybrid ARQ scheme based on polar codes. IEEE Communications Letters, 17(10), 1996–1999.CrossRefGoogle Scholar
  17. 17.
    Niu, K., Chen, K., Lin, J. (2013). Beyond turbo codes: rate-compatible punctured polar codes. In Proc. IEEE international conference on communications (ICC) (pp. 3423–3427).Google Scholar
  18. 18.
    Saber, H., & Marsland, I. (2015). An incremental redundancy hybrid ARQ scheme via puncturing and extending of polar codes. IEEE Transactions on Communications, 63(11), 3964–3973.CrossRefGoogle Scholar
  19. 19.
    Tal, I., & Vardy, A. (2011). How to construct polar codes. IEEE Transactions on Information Theory, 59 (10), 6562–6582.MathSciNetCrossRefGoogle Scholar
  20. 20.
    Zhang, C., Yuan, B., Parhi, K.K. (2011). Reduced-Latency SC polar decoder architectures. InProc. IEEE international conference on communications (ICC) (pp. 3471–3475).Google Scholar
  21. 21.
    Liang, X., Yang, J., Zhang, C., Song, W., You, X. (2016). Hardware efficient and low-latency CA-SCL decoder based on distributed sorting. In Proc. IEEE global communications conference (GLOBECOM) (pp. 1–6).Google Scholar
  22. 22.
    Zhang, C., & Parhi, K.K. (2013). Low-Latency sequential and overlapped architectures for successive cancellation polar decoder. IEEE Trans. Signal Processing, 61(10), 2429–2441.MathSciNetCrossRefGoogle Scholar
  23. 23.
    Liang, X., Zhang, C., Zhang, S., You, X. (2016). Hardware-Efficient folded SC polar decoder based on k-segment decomposition. In Proc. IEEE Asia Pacific conference on circuits and systems (APCCAS) (pp. 1–4).Google Scholar
  24. 24.
    Lin, S., & Costello, D.J. (2004). Error control coding. Principles of Mobile Communication, 44(2), 607–610.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Lab of Efficient Architectures for Digital-communication and Signal-processing (LEADS), National Mobile Communications Research LaboratorySoutheast UniversityNanjingChina
  2. 2.Key Laboratory of Intelligent Computing and Signal Processing of the MoEAnhui UniversityHefeiChina

Personalised recommendations