Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

  • 59 Accesses

Abstract

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.

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

References

  1. 1

    3GPP. TS 38.212 multiplexing and channel coding. V15.4.0. https://www.3gpp.org/ftp/Specs/archive/38series/38.212/

  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–62

  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–174

  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: 102302

  5. 5

    Wei L. Several properties of short LDPC codes. IEEE Trans Commun, 2004, 52: 721–727

  6. 6

    Tal I, Vardy A. List decoding of polar codes. In: Proceedings of IEEE International Symposium on Information Theory Proceedings, 2011. 1–5

  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: 022309

  8. 8

    Fossorier M P C. Iterative reliability-based decoding of low-density parity check codes. IEEE J Sel Areas Commun, 2001, 19: 908–917

  9. 9

    Wu D, Li Y, Guo X, et al. Ordered statistic decoding for short polar codes. IEEE Commun Lett, 2016, 20: 1064–1067

  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–679

  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–4

  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–1955

  13. 13

    Piao J, Dai J, Niu K. CRC-aided sphere decoding for short polar codes. IEEE Commun Lett, 2019, 23: 210–213

  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: 082303

  15. 15

    Arikan E. Systematic polar coding. IEEE Commun Lett, 2011, 15: 860–862

  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–325

  17. 17

    Pyndiah R M. Near-optimum decoding of product codes: block turbo codes. IEEE Trans Commun, 2002, 46: 1003–1010

  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–5

Download references

Acknowledgements

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

Author information

Correspondence to Ming Jiang or Zhengyi Li or Xiao Yang or Chunming Zhao.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Jiang, M., Li, Z., Yang, X. et al. Partial CRC-aided decoding of 5G-NR short codes using reliability information. Sci. China Inf. Sci. 62, 80303 (2019). https://doi.org/10.1007/s11432-019-9905-7

Download citation

Keywords

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