Belief Propagation Decoding of Polar Codes on Permuted Factor Graphs

01/12/2018
by   Ahmed Elkelesh, et al.
0

We show that the performance of iterative belief propagation (BP) decoding of polar codes can be enhanced by decoding over different carefully chosen factor graph realizations. With a genie-aided stopping condition, it can achieve the successive cancellation list (SCL) decoding performance which has already been shown to achieve the maximum likelihood (ML) bound provided that the list size is sufficiently large. The proposed decoder is based on different realizations of the polar code factor graph with randomly permuted stages during decoding. Additionally, a different way of visualizing the polar code factor graph is presented, facilitating the analysis of the underlying factor graph and the comparison of different graph permutations. In our proposed decoder, a high rate Cyclic Redundancy Check (CRC) code is concatenated with a polar code and used as an iteration stopping criterion (i.e., genie) to even outperform the SCL decoder of the plain polar code (without the CRC-aid). Although our permuted factor graph-based decoder does not outperform the SCL-CRC decoder, it achieves, to the best of our knowledge, the best performance of all iterative polar decoders presented thus far.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/27/2018

Belief Propagation List Decoding of Polar Codes

We propose a belief propagation list (BPL) decoder with comparable perfo...
research
01/15/2020

CRC-Aided Belief Propagation List Decoding of Polar Codes

Although iterative decoding of polar codes has recently made huge progre...
research
11/20/2019

Partially Permuted Multi-Trellis Belief Propagation for Polar Codes

Belief propagation (BP) is an iterative decoding algorithm for polar cod...
research
05/12/2021

Cyclically Equivariant Neural Decoders for Cyclic Codes

Neural decoders were introduced as a generalization of the classic Belie...
research
07/27/2021

Iterative Reed-Muller Decoding

Reed-Muller (RM) codes are known for their good maximum likelihood (ML) ...
research
11/01/2021

Decoding of Polar Codes Based on Q-Learning-Driven Belief Propagation

This paper presents an enhanced belief propagation (BP) decoding algorit...
research
05/13/2023

Improved List Decoding for Polar-Coded Probabilistic Shaping

A modified list decoder with improved error performance is proposed for ...

Please sign up or login with your details

Forgot password? Click here to reset