An Early-Stopping Mechanism for DSCF Decoding of Polar Codes
| العنوان: | An Early-Stopping Mechanism for DSCF Decoding of Polar Codes |
|---|---|
| المؤلفون: | Ilshat Sagitov, Pascal Giard |
| المصدر: | 2020 IEEE Workshop on Signal Processing Systems (SiPS). |
| بيانات النشر: | IEEE, 2020. |
| سنة النشر: | 2020 |
| مصطلحات موضوعية: | Signal Processing (eess.SP), FOS: Computer and information sciences, Early stopping, Computer science, Information Theory (cs.IT), Computer Science - Information Theory, Minor (linear algebra), 020206 networking & telecommunications, 02 engineering and technology, Variable (computer science), Metric (mathematics), FOS: Electrical engineering, electronic engineering, information engineering, 0202 electrical engineering, electronic engineering, information engineering, Electrical Engineering and Systems Science - Signal Processing, Algorithm, Decoding methods |
| الوصف: | Polar codes can be decoded with the low-complexity successive-cancellation flip (SCF) algorithm. To improve error-correction performance, the dynamic successive-cancellation flip (DSCF) variant was proposed, where the resulting error-correction performance is similar to that of the successive-cancellation list algorithm with low to moderate list sizes. Regardless of the variant, the SCF algorithm exhibits a variable execution time with a high (worst-case) latency. In this work, we propose an early-stopping metric used to detect codewords that are likely undecodable such that the decoder can be stopped at earlier stages for those codewords. We then propose a modified version of the DSCF algorithm that integrates our early-stopping metric that exploits the specific properties of DSCF. Compared to the original DSCF algorithm, in the region of interest for wireless communications, simulation results show that our proposed modifications can lead to reductions of 22% to the average execution time and of 45% to the execution-time variance at the cost of a minor error-correction loss of approximately 0.05 dB. 6 pages, presented at IEEE SiPS 2020 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::755908bd8e995d3e684554468210f46a https://doi.org/10.1109/sips50750.2020.9195213 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.doi.dedup.....755908bd8e995d3e684554468210f46a |
| قاعدة البيانات: | OpenAIRE |
| الوصف غير متاح. |