English

Low-Latency SCL Bit-Flipping Decoding of Polar Codes

Information Theory 2023-06-06 v1 math.IT

Abstract

Bit flipping can be used as a postprocessing technique to further improve the performance for successive cancellation list (SCL) decoding of polar codes. However, the number of bit-flipping trials could increase the decoding latency significantly, which is not welcome in practice. In this paper, we propose a low latency SCL bit flipping decoding scheme, which is restricted to just single round of post-processing. The use of multiple votes for a more accurate estimation of path survival probability is proposed to locate the first error event of SCL decoding. Simulations show the sound improvement compared to the existing SCL bit-flipping decoding methods.

Keywords

Cite

@article{arxiv.2306.02629,
  title  = {Low-Latency SCL Bit-Flipping Decoding of Polar Codes},
  author = {Wei Zhang and Xiaofu Wu},
  journal= {arXiv preprint arXiv:2306.02629},
  year   = {2023}
}
R2 v1 2026-06-28T10:56:11.346Z