Successive-Cancellation Flip Decoding of Polar Codes Under Fixed Channel-Production Rate
<|reference_start|>Successive-Cancellation Flip Decoding of Polar Codes Under Fixed Channel-Production Rate: Polar codes are a class of error-correcting codes that provably achieve the capacity of practical channels under the low-complexity successive-cancellation flip (SCF) decoding algorithm. However, the SCF decoding algorithm has a variable execution time with a high (worst-case) decoding latency. This characteristic poses a challenge to the design of receivers that have to operate at fixed data rates. In this work, we propose a multi-threshold mechanism that restrains the delay of a SCF decoder depending on the state of the buffer to avoid overflow. We show that the proposed mechanism provides better error-correction performance compared to a straightforward codeword-dropping mechanism at the cost of a small increase in complexity. In the region of interest for wireless communications, the proposed mechanism can prevent buffer overflow while operating with a fixed channel-production rate that is 1.125 times lower than the rate associated to a single decoding trial.<|reference_end|>
@article{sagitov2024successive-cancellation,
    title={Successive-Cancellation Flip Decoding of Polar Codes Under Fixed
  Channel-Production Rate},
    author={Ilshat Sagitov, Charles Pillet, Pascal Giard},
    journal={arXiv preprint arXiv:2409.03051},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.03051},
    primaryClass={cs.IT math.IT}
}