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

12/19/2018
by   Hsin-Po Wang, et al.
0

A general framework is proposed that includes polar codes over arbitrary channels with arbitrary kernels. The asymptotic tradeoff among block length N, code rate R, and error probability P is analyzed. Given a tradeoff between N,P and a tradeoff between N,R, we return an interpolating tradeoff among N,R,P (Theorem 5). CapacityQuantitatively, if P=(-N^β^*) is possible for some β^* and if R=-N^1/μ^* is possible for some 1/μ^*, then (P,R)=((-N^β'),-N^-1/μ') is possible for some pair (β',1/μ') determined by β^*, 1/μ^*, and auxiliary information. In fancy words, an error exponent regime tradeoff plus a scaling exponent regime tradeoff implies a moderate deviations regime tradeoff. The current world records are: [arXiv:1304.4321][arXiv:1501.02444][arXiv:1806.02405] analyzing Arıkan's codes over BEC; [arXiv:1706.02458] analyzing Arıkan's codes over AWGN; and [arXiv:1802.02718][arXiv:1810.04298] analyzing general codes over general channels. An attempt is made to generalize all at once (Section IX). As a corollary, a grafted variant of polar coding almost catches up the code rate and error probability of random codes with complexity slightly larger than N N over BEC. In particular, (P,R)=((-N^.33),-N^-.33) is possible (Corollary 10). In fact, all points in this triangle are possible (β',1/μ')-pairs. enclose4̊e̊m̊1̊e̊m̊1̊e̊m̊^̊(0,1/2)_(0,0)left,bottom,downdiagonalstrike_̊(1,0)

READ FULL TEXT

page 10

page 25

page 26

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/2019

Polar Codes' Simplicity, Random Codes' Durability

Over any discrete memoryless channel, we build codes such that: for one,...
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/25/2022

Sub-4.7 Scaling Exponent of Polar Codes

Polar code visibly approaches channel capacity in practice and is thereb...
research
03/04/2019

Error Exponents of Typical Random Trellis Codes

In continuation to an earlier work, where error exponents of typical ran...
research
10/09/2018

Polar Codes with exponentially small error at finite block length

We show that the entire class of polar codes (up to a natural necessary ...
research
01/24/2019

Explicit Polar Codes with Small Scaling Exponent

Herein, we focus on explicit constructions of ℓ×ℓ binary kernels with sm...

Please sign up or login with your details

Forgot password? Click here to reset