English

Adaptive List Decoder with Flip Operations for Polar Codes

Information Theory 2021-12-10 v1 math.IT

Abstract

Successive cancellation list decoders with flip operations (SCL-Flip) can utilize re-decoding attempts to significantly improve the error-correction performance of polar codes. However, these re-decoding attempts result in extra computation complexity, which thus leads to increased energy consumption and decoding latency to the communication system adopting SCL-Flip decoders. To significantly reduce the computation complexity of current SCL-Flip decoders, we design a new adaptive SCL-Flip (AD-SCLF) decoder, which can be easily implemented based on existing SCL-Flip techniques. Simulation results showed that the AD-SCLF can reduce up to 80.85\% of the computational complexity of a current SCL-Flip decoder at a matched FER=103FER=10^{-3}. The result implies our decoder can significantly reduce the energy consumption caused by redundant re-decoding attempts from the SCL-Flip decoder.

Keywords

Cite

@article{arxiv.2112.04713,
  title  = {Adaptive List Decoder with Flip Operations for Polar Codes},
  author = {Yansong Lv and Hang Yin and Zhanxin Yang and Yuhuan Wang and Jingxin Dai and Jing Huan},
  journal= {arXiv preprint arXiv:2112.04713},
  year   = {2021}
}
R2 v1 2026-06-24T08:10:11.463Z