Pillet, Charles, Sagitov, Ilshat, Balatsoukas-Stimming, Alexios et Giard, Pascal.
2025.
« Restart mechanisms for the successive-cancellation list-flip decoding of polar codes ».
Entropy, vol. 27, nº 3.
Prévisualisation |
PDF
Giard-P-2025-30818.pdf - Version publiée Licence d'utilisation : Creative Commons CC BY. Télécharger (438kB) | Prévisualisation |
Résumé
Polar codes concatenated with a cyclic redundancy check (CRC) code have been selected in the 5G standard with the successive-cancellation list (SCL) of list size L = 8 as the baseline algorithm. Despite providing great error-correction performance, a large list size increases the hardware complexity of the SCL decoder. Alternatively, flip decoding algorithms were proposed to improve the error-correction performance with a low-complexity hardware implementation. The combination of list and flip algorithms, the successive-cancellation list flip (SCLF) and dynamic SCLF (DSCLF) algorithms, provides error-correction performance close to SCL-32 with a list size L = 2 and Tmax = 300 maximum additional trials. However, these decoders have a variable execution time, a characteristic that poses a challenge to some practical applications. In this work, we propose a restart mechanism for list–flip algorithms that allows us to skip parts of the decoding computations without affecting the error-correction performance. We show that the restart location cannot realistically be allowed to occur at any location in a codeword as it would lead to an unreasonable memory overhead under DSCLF. Hence, we propose a mechanism where the possible restart locations are limited to a set and propose various construction methods for that set. The construction methods are compared, and the tradeoffs are discussed. For a polar code of length N = 1024 and rate 1/4, under DSCLF decoding with a list size L = 2 and a maximum number of trials Tmax = 300, our proposed approach is shown to reduce the average execution time by 41.7% with four restart locations at the cost of approximately 1.5% in memory overhead.
| Type de document: | Article publié dans une revue, révisé par les pairs |
|---|---|
| Professeur: | Professeur Giard, Pascal |
| Affiliation: | Génie électrique |
| Date de dépôt: | 17 avr. 2025 16:11 |
| Dernière modification: | 23 avr. 2025 18:16 |
| URI: | https://espace2.etsmtl.ca/id/eprint/30818 |
Actions (Authentification requise)
 |
Dernière vérification avant le dépôt |