Correct-path survival conjecture for split-reduced successive cancellation list decoding

A polar code is decoded using a split-reduced successive cancellation list decoder, with uiu_i denoting the current unfrozen bit and Pe(ui)P_e(u_i) its decoding error probability. Under the Gaussian approximation, consider a correct decoding path that survives through u1i1u_1^{i-1}.

Correct-path survival conjecture. As Pe(ui)P_e(u_i) approaches zero, with high probability the current path survives at uiu_i without splitting and uiu_i is correctly decoded. If the subsequent subchannels corresponding to ui+1Nu_{i+1}^N become increasingly reliable, then the correct path survives until termination without splitting with high probability.

This conjecture concerns the path behavior induced by the proposed split-reduced rule; the paper reports empirical evidence for it, while a quantitative result is difficult because list-decoding pruning couples exponentially many error patterns.

Sources & referencesView supporting material

Primary source

Zhaoyang Zhang, Liang Zhang, Xianbin Wang, Caijun Zhong and H. Vincent Poor, “A Split-Reduced Successive Cancellation List Decoder for Polar Codes”, arXiv:1511.02150 (2015).

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.