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

04/07/2019
by   Ori Shental, et al.
0

The polarization process of conventional polar codes in binary erasure channel (BEC) is recast to the Domany-Kinzel cellular automaton model of directed percolation in a tilted square lattice. Consequently, the former's scaling exponent, μ, can be analogously expressed as the inverse of the percolation critical exponent, β. Relying on the vast percolation theory literature and the best known numerical estimate for β, the scaling exponent can be easily estimated as μ_num^perc≃1/0.276486(8)≃3.617, which is only about 0.25% away from the known exponent computation from coding theory literature based on numerical approximation, μ_num≃3.627. Remarkably, this numerical result for the critical exponent, β, can be analytically approximated (within only 0.028%) leading to the closed-form expression for the scaling exponent μ≃2+φ=2+1.618...≃3.618, where φ(1+√(5))/2 is the ubiquitous golden ratio. As the ultimate achievable scaling exponent is quadratic, this implies that the penalty for polar codes in BEC, in terms of the scaling exponent, can be very well estimated by the golden ratio, φ, itself.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset