Deep Learning-based Polar Code Design

09/26/2019
by   Moustafa Ebada, et al.
0

In this work, we introduce a deep learning-based polar code construction algorithm. The core idea is to represent the information/frozen bit indices of a polar code as a binary vector which can be interpreted as trainable weights of a neural network (NN). For this, we demonstrate how this binary vector can be relaxed to a soft-valued vector, facilitating the learning process through gradient descent and enabling an efficient code construction. We further show how different polar code design constraints (e.g., code rate) can be taken into account by means of careful binary-to-soft and soft-to-binary conversions, along with rate-adjustment after each learning iteration. Besides its conceptual simplicity, this approach benefits from having the "decoder-in-the-loop", i.e., the nature of the decoder is inherently taken into consideration while learning (designing) the polar code. We show results for belief propagation (BP) decoding over both AWGN and Rayleigh fading channels with considerable performance gains over state-of-the-art construction schemes.

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
12/02/2020

Iterative Detection and Decoding of Finite-Length Polar Codes in Gaussian Multiple Access Channels

We consider the usage of finite-length polar codes for the Gaussian mult...
research
11/29/2022

Graph Search based Polar Code Design

It is well known that to fulfill their full potential, the design of pol...
research
09/26/2019

Optimizing Polar Codes Compatible with Off-the-Shelf LDPC Decoders

Previous work showed that polar codes can be decoded using off-the-shelf...
research
01/15/2023

CRC-Aided Learned Ensembles of Belief-Propagation Polar Decoders

Polar codes have promising error-correction capabilities. Yet, decoding ...
research
09/19/2020

Construction of Polar Codes with Reinforcement Learning

This paper formulates the polar-code construction problem for the succes...
research
04/16/2023

Optimal Self-Dual Inequalities to Order Polarized BECs

1 - (1-x^M) ^ 2^M > (1 - (1-x)^M) ^2^M is proved for all x ∈ [0,1] and a...

Please sign up or login with your details

Forgot password? Click here to reset