On the Performance of Generalized SCL- Flip decoding for Polar Codes

Abstract

Generalized successive cancellation list flip (SCL-Flip) decoder can reduce the number of re-decoding attempts of the conventional SCL- Flip decoder without error-correction per-formance degradation, by introducing a new threshold considering the pruned path in list decoding. However, the compensation coefficient in the new threshold is not discussed, while a suitable compensation coefficient is important for the error-correction performance improvement. Therefore, a comprehensive study considering the effect of the compensation coefficient on the performance is currently lacking in literature. In this work, we evaluate the impact of the compensation coefficient in terms of error-correction performance and computational complexity of the generalized SCL-Flip decoder. Our work shows that a slight increase in the compensation coefficient could improve the per-formance of generalized SCL-Flip decoder, but the performance gain is limited.