English

Performance Analysis of Perturbation-enhanced SC decoders

Information Theory 2025-01-13 v1 math.IT

Abstract

In this paper, we analyze the delay probability of the first error position in perturbation-enhanced Successive cancellation (SC) decoding for polar codes. Our findings reveal that, asymptotically, an SC decoder's performance does not degrade after one perturbation, and it improves with a probability of 12\frac{1}{2}. This analysis explains the sustained performance gains of perturbation-enhanced SC decoding as code length increases.

Keywords

Cite

@article{arxiv.2501.05718,
  title  = {Performance Analysis of Perturbation-enhanced SC decoders},
  author = {Zhicheng Liu and Liuquan Yao and Shuai Yuan and Guiying Yan and Zhiming Ma and Yuting Liu},
  journal= {arXiv preprint arXiv:2501.05718},
  year   = {2025}
}

Comments

5 pages, 1 figure, accepted by IEEE Communications Letters (Early Access)