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

Science China Information Sciences volume 62, Article number: 80303 (2019) Cite this article

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, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

US$ 39.95

Tax calculation will be finalised during checkout.

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

    Article  Google 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–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

    MathSciNet  Article  Google Scholar 

  5. 5

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

    Article  Google Scholar 

  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

    MathSciNet  Article  Google 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–917

    Article  Google Scholar 

  9. 9

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

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

    Article  Google 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–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

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

    MathSciNet  Article  Google Scholar 

  15. 15

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

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

    Article  MATH  Google Scholar 

  17. 17

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

    Article  MATH  Google 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–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

Affiliations

  1. National Mobile Communications Research Laboratory, Southeast University, Nanjing, 210096, China

    Ming Jiang, Zhengyi Li, Xiao Yang & Chunming Zhao

Authors
  1. Ming Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengyi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chunming Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

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