Sub-4.7 Scaling Exponent of Polar Codes

04/25/2022
by   Hsin-Po Wang, et al.
0

Polar code visibly approaches channel capacity in practice and is thereby a constituent code of the 5G standard. Compared to low-density parity-check code, however, the performance of short-length polar code has rooms for improvement that could hinder its adoption by a wider class of applications. As part of the program that addresses the performance issue at short length, it is crucial to understand how fast binary memoryless symmetric channels polarize. A number, called scaling exponent, was defined to measure the speed of polarization and several estimates of the scaling exponent were given in literature. As of 2022, the tightest overestimate is 4.714 made by Mondelli, Hassani, and Urbanke in 2015. We lower the overestimate to 4.63.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/10/2022

Accelerating Polarization via Alphabet Extension

Polarization is an unprecedented coding technique in that it not only ac...
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
06/06/2018

Polar Code Moderate Deviation: Recovering the Scaling Exponent

In 2008 Arikan proposed polar coding [arXiv:0807.3917] which we summariz...
research
12/19/2018

Polar-like Codes and Asymptotic Tradeoff among Block Length, Code Rate, and Error Probability

A general framework is proposed that includes polar codes over arbitrary...
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...
research
01/25/2022

Polar Coded Computing: The Role of the Scaling Exponent

We consider the problem of coded distributed computing using polar codes...

Please sign up or login with your details

Forgot password? Click here to reset