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

03/02/2023
by   Ilshat Sagitov, et al.
0

Polar codes are a class of error-correcting codes that provably achieve the capacity of practical channels. The successive-cancellation flip (SCF) decoder is a low-complexity decoder that was proposed to improve the performance of the successive-cancellation (SC) decoder as an alternative to the high-complexity successive-cancellation list (SCL) decoder. The SCF decoder improves the error-correction performance of the SC decoder, but the variable execution time and the high worst-case execution time pose a challenge for the realization of receivers with fixed-time algorithms. The dynamic SCF (DSCF) variation of the SCF decoder further improves the error-correction performance but the challenge of decoding delay remains. In this work, we propose a simplified restart mechanism (SRM) that reduces the execution time of SCF and DSCF decoders through conditional restart of the additional trials from the second half of the codeword. We show that the proposed mechanism is able to improve the execution time characteristics of SCF and DSCF decoders while providing identical error-correction performance. For a DSCF decoder that can flip up to 3 simultaneous bits per decoding trial, the average execution time, the average additional execution time and the execution-time variance are reduced by approximately 31 requires approximately 3.9

READ FULL TEXT
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
12/01/2017

Fast-SSC-Flip Decoding of Polar Codes

Polar codes are widely considered as one of the most exciting recent dis...
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
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
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
07/16/2018

Performance Optimization of MapReduce-based Apriori Algorithm on Hadoop Cluster

Many techniques have been proposed to implement the Apriori algorithm on...
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...

Please sign up or login with your details

Forgot password? Click here to reset