Perturbation Power Selection for First-Error Delay Maximization in Enhanced SC Decoding
Information Theory
Summary
The authors study how changing the strength of small changes (perturbations) affects when the very first decoding mistake happens during a process called successive cancellation decoding. They found that the chance of delaying this first mistake doesn't just increase or decrease steadily with the strength of these changes; instead, it goes up and down in a non-simple way. Using this insight, they created a method to pick the best strength of perturbation to delay the first decoding error as much as possible. This makes the decoding process more effective when using these perturbations in a limited-length setting.
Authors
Zhicheng Liu, Liuquan Yao, Shuai Yuan, Zhongjun Yang, Guiying Yan, Zhiming Ma, Li Chen, Zechun Hu
Abstract
In this paper, we analyze the effect of perturbation power in delaying the first error position, i.e., the first information bit incorrectly decoded by the successive cancellation (SC) decoding. It is conducted over the finite-length perturbation-enhanced SC (PE-SC) decoding paradigm. We show that the FEP delaying probability exhibits a non-monotonic dependence on the perturbation power \(σ_{p}^{2}\). Based on this property, an efficient perturbation power selection algorithm that maximizes the delay probability is proposed to enhance the perturbation efficiency. It results in a more efficient perturbation power selection in finite-length PE-SC decoding.