Threshold-Based Fast Successive-Cancellation Decoding of Polar Codes

05/09/2020
by   Haotian Zheng, et al.
0

This paper focuses on developing fast successive-cancellation (SC) decoding methods for polar codes. Fast SC decoding overcomes the latency caused by the serial nature of the SC decoding by identifying new nodes in the upper levels of the SC decoding tree and implementing their fast parallel decoders. Our proposed methods consist of several new techniques. First, a novel sequence repetition node corresponding to a class of bit sequences is presented. Most existing special node types are special cases of the proposed sequence repetition node. Then a fast parallel decoder is proposed for this class of node. To further speed up the decoding process of general nodes outside this class, a threshold-based hard-decision-aided scheme is introduced. The threshold value that guarantees a given error-correction performance in the proposed scheme is derived theoretically. Analyses and simulations on a polar code of length 1024 and rate 1/2 show that the fast decoding algorithm with the proposed node can provide 19% latency reduction at E_b/N_0 = 2.0 dB compared to the fastest SC decoding algorithm in literature without tangibly altering the error-correction performance of the code. In addition, with the help of the proposed threshold-based hard-decision-aided scheme, the decoding latency can be further reduced by 54% at E_b/N_0 = 5.0 dB.

READ FULL TEXT
research
04/26/2022

Fast Successive-Cancellation Decoding of Polar Codes with Sequence Nodes

Due to the sequential nature of the successive-cancellation (SC) algorit...
research
04/25/2018

Generalized Fast Decoding of Polar Codes

Research on polar codes has been constantly gaining attention over the l...
research
04/08/2020

Fast-SCAN decoding of Polar Codes

Polar codes are able to achieve the capacity of memoryless channels unde...
research
09/17/2020

Practical Dynamic SC-Flip Polar Decoders: Algorithm and Implementation

SC-Flip (SCF) is a low-complexity polar code decoding algorithm with imp...
research
07/21/2020

Implementation of a High-Throughput Fast-SSC Polar Decoder with Sequence Repetition Node

Even though polar codes were adopted in the latest 5G cellular standard,...
research
12/01/2017

Fast-SSC-Flip Decoding of Polar Codes

Polar codes are widely considered as one of the most exciting recent dis...
research
12/16/2019

Complexity-Adjustable SC Decoding of Polar Codes for Energy Consumption Reduction

This paper proposes an enhanced list-aided successive cancellation stack...

Please sign up or login with your details

Forgot password? Click here to reset