Skip to main content
SpringerLink
Log in

Segmented Successive Cancellation List Polar Decoding with Tailored CRC

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15

Similar content being viewed by others

References

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

  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.

    Article  MathSciNet  MATH  Google Scholar 

  3. Goela, N., Korada, S.B., Gastpar, M. (2010). On LP decoding of polar codes. InProc. IEEE information theory workshop (ITW) (pp. 1–5).

  4. Arıkan, E. (2008). A performance comparison of polar codes and Reed-Muller codes. IEEE Communications Letters, 12(6), 447–449 .

    Article  Google Scholar 

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

  6. Tal, I., & Vardy, A. (2011). List decoding of polar codes. In Proc. IEEE international symposium on information theory proceedings (ISIT) (pp. 1–5).

  7. Chen, K., Niu, K., Lin, J. (2012). List successive cancellation decoding of polar codes. Electronics Letters, 48(9), 500–501.

    Article  Google Scholar 

  8. Niu, K., & Chen, K. (2012). CRC-Aided decoding of polar codes. IEEE Communications Letters, 16(10), 1668–1671.

    Article  Google Scholar 

  9. Arıkan, E. (2015). Polar coding for 5G wireless? Invited Talk of International Workshop on Polar Code.

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

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

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

  13. Hagenauer, J. (1988). Rate-compatible punctured convolutional codes (RCPC codes) and their applications. IEEE Transactions on Communications, 36(4), 389–400.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  15. Yue, G., Wang, X., Madihian, M. (2007). Design of rate-compatible irregular repeat accumulate codes. IEEE Transactions on Communications, 55(6), 1153–1163.

    Article  Google Scholar 

  16. Chen, K., Niu, K., Lin, J. (2013). A hybrid ARQ scheme based on polar codes. IEEE Communications Letters, 17(10), 1996–1999.

    Article  Google Scholar 

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

  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.

    Article  Google Scholar 

  19. Tal, I., & Vardy, A. (2011). How to construct polar codes. IEEE Transactions on Information Theory, 59 (10), 6562–6582.

    Article  MathSciNet  MATH  Google Scholar 

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

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

  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.

    Article  MathSciNet  MATH  Google Scholar 

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

  24. Lin, S., & Costello, D.J. (2004). Error control coding. Principles of Mobile Communication, 44(2), 607–610.

    Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Lab of Efficient Architectures for Digital-communication and Signal-processing (LEADS), National Mobile Communications Research Laboratory, Southeast University, Nanjing, China

    Huayi Zhou, Xiao Liang, Zaichen Zhang, Xiaohu You & Chuan Zhang

  2. Key Laboratory of Intelligent Computing and Signal Processing of the MoE, Anhui University, Hefei, China

    Liping Li

Authors
  1. Huayi Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zaichen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaohu You
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Chuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuan Zhang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, H., Liang, X., Li, L. et al. Segmented Successive Cancellation List Polar Decoding with Tailored CRC. J Sign Process Syst 91, 923–935 (2019). https://doi.org/10.1007/s11265-018-1425-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-018-1425-0

Keywords

Search

Navigation