Belief Propagation List Ordered Statistics Decoding of Polar Codes

02/16/2021
by   Guy Mogilevsky, et al.
0

It is shown how to combine ordered statistics decoding (OSD) with CRC-aided belief propagation list (CBPL) decoding of polar codes. Even when the reprocessing order of the OSD is as low as one, the new decoder is shown to significantly improve on CBPL. For reprocessing orders higher than one, we suggest partial reprocessing, where only error patterns associated with the least reliable part of the belief propagation decoded most reliable independent bits are considered. This type of partial reprocessing offers a trade-off between performance and computational complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2021

Efficient Belief Propagation List Ordered Statistics Decoding of Polar Codes

New algorithms for efficient decoding of polar codes (which may be CRC-a...
research
09/21/2023

Pre-configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes

In this paper, we propose a pre-configured error pattern ordered statist...
research
05/13/2022

A Polar Subcode Approach to Belief Propagation List Decoding

Permutation decoding gained recent interest as it can exploit the symmet...
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
10/01/2021

Belief propagation for permutations, rankings, and partial orders

Many datasets give partial information about an ordering or ranking by i...
research
07/13/2023

Deep learning based enhancement of ordered statistics decoding of LDPC codes

Aiming at designing plausible decoders with channel information free, lo...
research
01/16/2019

Low-Complexity Joint Channel Estimation and List Decoding of Short Codes

A pilot-assisted transmission (PAT) scheme is proposed for short blockle...

Please sign up or login with your details

Forgot password? Click here to reset