Adaptive List Decoder with Flip Operations for Polar Codes
Yansong Lv, Hang Yin, Zhanxin Yang, Yuhuan Wang, Jingxin Dai, Jing, Huan

TL;DR
This paper introduces an adaptive SCL-Flip decoder for polar codes that significantly reduces computational complexity and energy consumption by up to 80.85% while maintaining error correction performance.
Contribution
The paper proposes a new adaptive SCL-Flip decoder that is easy to implement and drastically reduces complexity compared to existing methods.
Findings
Reduces computational complexity by up to 80.85%.
Significantly lowers energy consumption.
Maintains error correction performance at FER=10^{-3}.
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 . The result implies our decoder can significantly reduce the energy consumption caused by redundant re-decoding attempts from the SCL-Flip decoder.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsError Correcting Code Techniques · Advanced biosensing and bioanalysis techniques · Coding theory and cryptography
