Asymptotic mixing-rate conjecture for large-alphabet polarizing kernels

For a prime-power alphabet size q2q\geq2 and a parameter β(0,12]\beta\in(0,\frac{1}{2}], define

g0(x)=(x(1x))β.g_{0}(x)=(x(1-x))^{\beta}.

Let λm\lambda_m denote the mixing-rate quantity used in the source, namely

λm=supx[0,1]g1(x)g0(x).\lambda_m=\sup_{x\in[0,1]}\frac{\overline{g}_{1}(x)}{g_{0}(x)}.

Asymptotic mixing-rate conjecture.

limm1lnmlnλm=limm1lnmlnsupx[0,1]g1(x)g0(x)=12.\lim_{m\to\infty}\frac{1}{\ln m}\ln\lambda_m =\lim_{m\to\infty}\frac{1}{\ln m}\ln\sup_{x\in[0,1]}\frac{\overline{g}_{1}(x)}{g_{0}(x)} =-\frac{1}{2}.

This is proposed as sufficient to obtain a sequence of inhomogeneous polar codes with near-optimal scaling for fixed qq as mm grows. The source supplies no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Henry D. Pfister and Rüdiger Urbanke, “Near-Optimal Finite-Length Scaling for Polar Codes over Large Alphabets”, arXiv:1605.01997 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.