Convolutional Polar Kernels

08/26/2020
by   Ruslan Morozov, et al.
0

A family of polarizing kernels is presented together with polynomial-complexity algorithm for computing scaling exponent. The proposed convolutional polar kernels are based on convolutional polar codes, also known as b-MERA codes. For these kernels, a polynomial-complexity algorithm is proposed to find weight spectrum of unrecoverable erasure patterns, needed for computing scaling exponent. As a result, we obtain scaling exponent and polarization rate for convolutional polar kernels of size up to 1024.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/14/2021

Shortened Polarization Kernels

A shortening method for large polarization kernels is presented, which r...
research
04/18/2019

On the Scaling Exponent of Polar Codes with Product Kernels

Polar codes, introduced by Arikan, achieve the capacity of arbitrary bin...
research
04/07/2019

The Penalty in Scaling Exponent for Polar Codes is Analytically Approximated by the Golden Ratio

The polarization process of conventional polar codes in binary erasure c...
research
01/25/2022

Polar Coded Computing: The Role of the Scaling Exponent

We consider the problem of coded distributed computing using polar codes...
research
01/24/2019

Explicit Polar Codes with Small Scaling Exponent

Herein, we focus on explicit constructions of ℓ×ℓ binary kernels with sm...
research
01/25/2021

A Search Method for Large Polarization Kernels

A new search method for large polarization kernels is proposed. The algo...
research
07/10/2022

Accelerating Polarization via Alphabet Extension

Polarization is an unprecedented coding technique in that it not only ac...

Please sign up or login with your details

Forgot password? Click here to reset