SCAN List Decoding of Polar Codes

01/30/2020
by   Charles Pillet, et al.
0

In this paper we propose an enhanced soft cancellation (SCAN) decoder for polar codes based on decoding stages permutation. The proposed soft cancellation list (SCANL) decoder runs L independent SCAN decoders, each one relying on a different permuted factor graph. The estimated bits are selected among the L candidates through a dedicated metric provided by the decoders. Furthermore, we introduce an early-termination scheme reducing decoding latency without affecting error correction performance. We investigate the error-correction performance of the proposed scheme under various combinations of number of iterations used, permutation set and early-termination condition. Simulation results show that the proposed SCANL provides similar results when compared with belief propagation list, while having a smaller complexity. Moreover, for large list sizes, SCANL outperforms non-CRC aided successive cancellation list decoding.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2019

On list decoding of 5G-NR polar codes

The 5G standardization process of the 3GPP included polar codes concaten...
research
01/14/2019

A New Permutation Decoding Method for Reed-Muller Codes

A novel permutation decoding method for Reed-Muller codes is presented. ...
research
03/22/2023

Parity-check-aided Dynamic SCL-Flip Decoder with A Simplified Flip Metric for Polar Codes

Since polar codes were proposed, improving the performance of polar code...
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/16/2019

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

This paper proposes an enhanced list-aided successive cancellation stack...
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
12/09/2021

Adaptive List Decoder with Flip Operations for Polar Codes

Successive cancellation list decoders with flip operations (SCL-Flip) ca...

Please sign up or login with your details

Forgot password? Click here to reset