Partial CRC-aided decoding of 5G-NR short codes using reliability information

  • Ming JiangEmail author
  • Zhengyi LiEmail author
  • Xiao YangEmail author
  • Chunming ZhaoEmail author
Research Paper Special Focus on B5G Wireless Communication Networks


In this paper, we focus on how to further enhance the performance of the channel codes in order to meet the more stringent reliability requirements of future networks (5G and beyond). A general decoder with the aid of partial cyclic redundancy check (CRC) bits is proposed for the polar codes and short low-density parity-check (LDPC) codes in 5G systems. The decoder based on ordered statistic decoding (OSD) method can effectively improve the error-correction performance on the condition that extra CRC bits are used to assist in decoding. Meanwhile, the remaining part of CRC keeps its capability of error-detection to guarantee the undetected error rate low enough. This paper gives the detailed implementation schemes of the partial CRC-aided OSD process and its combination with the conventional decodings of the LDPC/polar codes in 5G systems. The simulation results show our proposed decoding scheme achieves a promising trade-off between the performance gain and the error-detection capabilities.


polar codes LDPC codes CRC codes successive cancellation list decoding ordered statistic decoding 



This work was supported in part by National Natural Science Foundation of China (Grant No. 61771133) and in part by National Science & Technology Projects of China (Grant No. 2018ZX03001002).


  1. 1.
    3GPP. TS 38.212 multiplexing and channel coding. V15.4.0.
  2. 2.
    van Wonterghem J, Alloum A, Boutros J J, et al. On short-length error-correcting codes for 5G-NR. Ad Hoc Netw, 2018, 79: 53–62CrossRefGoogle Scholar
  3. 3.
    Prayogo G K, Putra R, Prasetyo A H, et al. Evaluation of LDPC code and polar code coding scheme in 5G technology massive machine type communication. In: Proceedings of the 10th International Conference on Information Technology and Electrical Engineering (ICITEE), 2018. 170–174Google Scholar
  4. 4.
    Xu Q Y, Pan Z W, Liu N, et al. A low-latency list decoder for polar codes. Sci China Inf Sci, 2018, 61: 102302MathSciNetCrossRefGoogle Scholar
  5. 5.
    Wei L. Several properties of short LDPC codes. IEEE Trans Commun, 2004, 52: 721–727CrossRefGoogle Scholar
  6. 6.
    Tal I, Vardy A. List decoding of polar codes. In: Proceedings of IEEE International Symposium on Information Theory Proceedings, 2011. 1–5Google Scholar
  7. 7.
    Xu Q Y, Pan Z W, Liu N, et al. A complexity-reduced fast successive cancellation list decoder for polar codes. Sci China Inf Sci, 2018, 61: 022309MathSciNetCrossRefGoogle Scholar
  8. 8.
    Fossorier M P C. Iterative reliability-based decoding of low-density parity check codes. IEEE J Sel Areas Commun, 2001, 19: 908–917CrossRefGoogle Scholar
  9. 9.
    Wu D, Li Y, Guo X, et al. Ordered statistic decoding for short polar codes. IEEE Commun Lett, 2016, 20: 1064–1067CrossRefGoogle Scholar
  10. 10.
    Jiang M, Zhao C M, Xu E Y, et al. Reliability-based iterative decoding of LDPC codes using likelihood accumulation. IEEE Commun Lett, 2007, 11: 677–679CrossRefGoogle Scholar
  11. 11.
    Zhu L, Jiang M, Wu C. An improved decoding of tail-biting convolutional codes for LTE systems. In: Proceedings of International Conference on Wireless Communications & Signal Processing, 2013. 1–4Google Scholar
  12. 12.
    Prevost R, Coulon M, Bonacci D, et al. Partial CRC-assisted error correction of AIS signals received by satellite. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, 2014. 1951–1955Google Scholar
  13. 13.
    Piao J, Dai J, Niu K. CRC-aided sphere decoding for short polar codes. IEEE Commun Lett, 2019, 23: 210–213CrossRefGoogle Scholar
  14. 14.
    Yu Y R, Pan Z W, Liu N, et al. Sphere decoder for polar codes concatenated with cyclic redundancy check. Sci China Inf Sci, 2019, 62: 082303MathSciNetCrossRefGoogle Scholar
  15. 15.
    Arikan E. Systematic polar coding. IEEE Commun Lett, 2011, 15: 860–862CrossRefGoogle Scholar
  16. 16.
    Wolf J K, Michelson A M, Levesque A H. On the probability of undetected error for linear block codes. IEEE Trans Commun, 1982, 30: 317–325CrossRefzbMATHGoogle Scholar
  17. 17.
    Pyndiah R M. Near-optimum decoding of product codes: block turbo codes. IEEE Trans Commun, 2002, 46: 1003–1010CrossRefzbMATHGoogle Scholar
  18. 18.
    Sybis M, Wesolowski K, Jayasinghe K, et al. Channel coding for ultra-reliable low-latency communication in 5G systems. In: Proceedings of 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), 2016. 1–5Google Scholar

Copyright information

© Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.National Mobile Communications Research LaboratorySoutheast UniversityNanjingChina

Personalised recommendations