🤖 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.
📝 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.