Performance Analysis of Perturbation-enhanced SC decoders

TL;DR

This paper analyzes how perturbation-enhanced SC decoders for polar codes maintain or improve performance, showing that their delay probability does not worsen and often improves with increased code length.

Contribution

It provides an asymptotic analysis demonstrating that perturbation does not degrade SC decoding performance and can enhance it with a probability of 50%.

Findings

Performance does not degrade after one perturbation.

Performance improves with probability 1/2 asymptotically.

Sustained gains increase with code length.

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 $\frac{1}{2}$. This analysis explains the sustained performance gains of perturbation-enhanced SC decoding as code length increases.