Segmented Successive Cancellation List Polar Decoding with Tailored CRC

02/22/2018
by   Huayi Zhou, et al.
0

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.

READ FULL TEXT

page 4

page 5

page 6

research
07/11/2018

Decoding Reed-Muller and Polar Codes by Successive Factor Graph Permutations

Reed-Muller (RM) and polar codes are a class of capacity-achieving chann...
research
12/01/2017

Capacity-Achievability of Polar Codes and Precoded Polar Codes under List Decoding: They are Good both Practically and Theoretically

Polar codes under successive cancellation decoding proposed by Arıkan pr...
research
09/25/2021

Fast Successive-Cancellation List Flip Decoding of Polar Codes

This work presents a fast successive-cancellation list flip (Fast-SCLF) ...
research
10/31/2018

Neural Belief Propagation Decoding of CRC-Polar Concatenated Codes

Polar codes are the first class of error correcting codes that provably ...
research
09/05/2021

Decoding Reed-Muller Codes with Successive Factor-Graph Permutations

This paper presents a novel successive factor-graph permutation (SFP) sc...
research
03/13/2018

Correct Undetected Errors with List Decoding in ARQ Error-control Systems

Undetected errors are important for linear codes, which are the only typ...
research
01/29/2020

Shifted Pruning for List Decoding of Polar Codes

In successive cancellation list (SCL) decoding, the tree pruning operati...

Please sign up or login with your details

Forgot password? Click here to reset