The SC–ML dominance conjecture for polar codes under list decoding

From papers

Consider two polar codes AA and BB with the same code length nn and message length kk. Let FERSC(){\rm FER_{SC}}(\cdot) and FERML(){\rm FER_{ML}}(\cdot) denote their frame-error rates under successive-cancellation and maximum-likelihood decoding, respectively. SC–ML dominance conjecture. If either

FERSC(A)FERSC(B),FERML(A)<FERML(B),{\rm FER_{SC}}(A) \leq {\rm FER_{SC}}(B),\qquad {\rm FER_{ML}}(A) < {\rm FER_{ML}}(B),

or

FERSC(A)<FERSC(B),FERML(A)FERML(B),{\rm FER_{SC}}(A) < {\rm FER_{SC}}(B),\qquad {\rm FER_{ML}}(A) \leq {\rm FER_{ML}}(B),

then code AA outperforms code BB for every list size L(1,2k)L\in(1,2^k) at high signal-to-noise ratio. The paper illustrates this with polar codes having similar AUBs and compares their performance for small and large list sizes.

Progress summary

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

Sources & referencesView supporting material

Primary source

Peihong Yuan, Tobias Prinz, Georg Böcherer, Onurcan İşcan, Ronald Böhnke and Wen Xu, “Polar Code Construction for List Decoding”, arXiv:1707.09753 (2018).

Solutions 0

No solutions have been posted yet.