On Polar Coding with Feedback

📅 2026-01-14
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the performance limitations of polar codes under finite blocklengths by introducing, for the first time, an effective feedback mechanism from memoryless channels into both the construction and decoding processes. By incorporating genie-aided successive cancellation (SC) decoding, employing adaptive construction thresholds, and developing a model for the distribution of error events, the proposed approach enables highly accurate prediction of standard SC decoding performance. This methodology substantially enhances finite-length performance at rates close to the Shannon capacity, establishing a novel paradigm for feedback-assisted polar code design.

Technology Category

Application Category

📝 Abstract
In this work, we investigate the performance of polar codes with the assistance of feedback in communication systems. Although it is well known that feedback does not improve the capacity of memoryless channels, we show that the finite length performance of polar codes can be significantly improved as feedback enables genie-aided decoding and allows more flexible thresholds for the polar coding construction. To analyze the performance under the new construction, we then propose an accurate characterization of the distribution of the error event under the genie-aided successive cancellation (SC) decoding. This characterization can be also used to predict the performance of the standard SC decoding of polar codes with rates close to capacity.
Problem

Research questions and friction points this paper is trying to address.

polar codes
feedback
finite length performance
genie-aided decoding
successive cancellation decoding
Innovation

Methods, ideas, or system contributions that make the work stand out.

polar codes
feedback
genie-aided decoding
successive cancellation decoding
finite-length performance
🔎 Similar Papers
No similar papers found.
Ling Liu
Ling Liu
Georgia Institute of Technology
Distributed Computing SystemsDatabase SystemsPrivacy-Security-TrustCloud ComputingBig Data Systems/Data Analytics
Q
Qi Cao
Guangzhou Institute of Technology, Xidian University, Guangzhou, China
L
Liping Li
Key Laboratory of Intelligent Computing and Signal Processing Ministry of Education, Anhui University, Hefei, China
Baoming Bai
Baoming Bai
Professor of Xidian University
Coding and Information theory