Fast-SSC-Flip Decoding of Polar Codes

12/01/2017
by   Pascal Giard, et al.
0

Polar codes are widely considered as one of the most exciting recent discoveries in channel coding. For short to moderate block lengths, their error-correction performance under list decoding can outperform that of other modern error-correcting codes. However, high-speed list-based decoders with moderate complexity are challenging to implement. Successive-cancellation (SC)-flip decoding was shown to be capable of a competitive error-correction performance compared to that of list decoding at a fraction of the complexity, but suffers from a variable execution time and a higher worst-case latency. In this work, we show how to modify the state-of-the-art high-speed SC decoding algorithm to incorporate the SC-flip ideas. The algorithmic improvements are presented as well as average execution-time results tailored to a hardware implementation. The results show that the proposed fast-SSC-flip algorithm has a decoding speed close to an order of magnitude better than the previous works while retaining a comparable error-correction performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2023

Successive-Cancellation Flip Decoding of Polar Codes with a Simplified Restart Mechanism

Polar codes are a class of error-correcting codes that provably achieve ...
research
11/29/2017

Improved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution

Polar codes are a class of linear block codes that provably achieves cha...
research
01/12/2021

An Early-Stopping Mechanism for DSCF Decoding of Polar Codes

Polar codes can be decoded with the low-complexity successive-cancellati...
research
02/23/2018

GPU Implementation and Optimization of a Flexible MAP Decoder for Synchronization Correction

In this paper we present an optimized parallel implementation of a flexi...
research
08/10/2018

Improved Bit-Flipping Algorithm for Successive Cancellation Decoding of Polar Codes

The interest in polar codes has been increasing significantly since thei...
research
01/12/2022

Distributed Processing for Encoding and Decoding of Binary LDPC codes using MPI

Low Density Parity Check (LDPC) codes are linear error correcting codes ...
research
05/09/2020

Threshold-Based Fast Successive-Cancellation Decoding of Polar Codes

This paper focuses on developing fast successive-cancellation (SC) decod...

Please sign up or login with your details

Forgot password? Click here to reset