DeepAI AI Chat
Log In Sign Up

CRC-Aided List Decoding of Convolutional and Polar Codes for Short Messages in 5G

by   Jacob King, et al.

This paper explores list decoding of convolutional and polar codes for short messages such as those found in the 5G physical broadcast channel. A cyclic redundancy check (CRC) is used to select a codeword from a list of likely codewords. One example in the 5G standard encodes a 32-bit message with a 24-bit CRC and a 512-bit polar code with additional bits added by repetition to achieve a very low rate of 32/864. This paper shows that optimizing the CRC length improves the E_b/N_0 performance of this polar code, where E_b/N_0 is the ratio of the energy per data bit to the noise power spectral density. Furthermore, even better E_b/N_0 performance is achieved by replacing the polar code with a tail-biting convolutional code (TBCC) with a distance-spectrum-optimal (DSO) CRC. This paper identifies the optimal CRC length to minimize the frame error rate (FER) of a rate-1/5 TBCC at a specific value of E_b/N_0. We also show that this optimized TBCC/CRC can attain the same excellent E_b/N_0 performance with the very low rate of 32/864 of the 5G polar code, where the low rate is achieved through repetition. We show that the proposed TBCC/CRC concatenated code outperforms the PBCH polar code described in the 5G standard both in terms of FER and decoding run time. We also explore the tradeoff between undetected error rate and erasure rate as the CRC size varies.


page 1

page 2

page 3

page 4


Design, Performance, and Complexity of CRC-Aided List Decoding of Convolutional and Polar Codes for Short Messages

Motivated by the need to communicate short control messages in 5G and be...

Performance of CRC Concatenated Pre-transformed RM-Polar Codes

In this paper, we discuss pre-transformed RM-Polar codes and cyclic redu...

Learning Joint Detection, Equalization and Decoding for Short-Packet Communications

We propose and practically demonstrate a joint detection and decoding sc...

Deep Learning Based Near-Orthogonal Superposition Code for Short Message Transmission

Massive machine type communication (mMTC) has attracted new coding schem...

Statistical Learning Aided Decoding of BMST of Tail-Biting Convolutional Code

This paper is concerned with block Markov superposition transmission (BM...

Using Deep Neural Networks to Predict and Improve the Performance of Polar Codes

Polar codes can theoretically achieve very competitive Frame Error Rates...

DNC-Aided SCL-Flip Decoding of Polar Codes

Successive-cancellation list (SCL) decoding of polar codes is promising ...