Fast Successive-Cancellation Decoding of Polar Codes with Sequence Nodes

04/26/2022
by   Yang Lu, et al.
0

Due to the sequential nature of the successive-cancellation (SC) algorithm, the decoding of polar codes suffers from significant decoding latencies. Fast SC decoding is able to speed up the SC decoding process, by implementing parallel decoders at the intermediate levels of the SC decoding tree for some special nodes with specific information and frozen bit patterns. To further improve the parallelism of SC decoding, this paper present a new class of special node composed of a sequence of rate one or single-parity-check (SR1/SPC) nodes, which envelops a wide variety of existing special node types. Then, we analyse the parity constraints caused by the frozen bits in each descendant node, such that the decoding performance of the SR1/SPC node can be preserved once the parity constraints are satisfied. Finally, a generalized fast SC decoding algorithm is proposed for the SR1/SPC node, where the corresponding parity constraints are taken into consideration. Simulation results show that compared with the state-of-the-art fast SC decoding algorithms, the proposed decoding algorithm achieves a higher degree of parallelism, especially for high-rate polar codes, without tangibly altering the error-correction performance.

READ FULL TEXT

page 3

page 4

page 5

page 6

page 8

page 9

page 12

page 13

research
05/09/2020

Threshold-Based Fast Successive-Cancellation Decoding of Polar Codes

This paper focuses on developing fast successive-cancellation (SC) decod...
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
11/08/2019

Low Latency Decoder for Short Blocklength Polar Codes

Polar codes have been gaining a lot of interest due to it being the firs...
research
11/22/2022

Towards Optimal Decoding for Polar Codes

In the conventional successive cancellation (SC) decoder for polar codes...
research
09/22/2021

Efficient Partial Rewind of Polar Codes' Successive Cancellation-based Decoders for Re-decoding Attempts

Successive cancellation (SC) process is an essential component of variou...
research
02/22/2019

Learning to Flip Successive Cancellation Decoding of Polar Codes with LSTM Networks

The key to successive cancellation (SC) flip decoding of polar codes is ...

Please sign up or login with your details

Forgot password? Click here to reset