Correct-path survival conjecture for split-reduced successive cancellation list decoding
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 denoting the current unfrozen bit and its decoding error probability. Under the Gaussian approximation, consider a correct decoding path that survives through .
Correct-path survival conjecture. As approaches zero, with high probability the current path survives at without splitting and is correctly decoded. If the subsequent subchannels corresponding to 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.