Passer à la navigation principale Passer à la recherche Passer au contenu principal

Partitioned Successive-Cancellation List Flip Decoding of Polar Codes

  • Charles Pillet
  • , Ilshat Sagitov
  • , Grégoire Domer
  • , Pascal Giard
  • École de technologie supérieure
  • Bordeaux INP

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

5 Citations (Scopus)

Résumé

The recently proposed Successive-Cancellation List Flip (SCLF) decoding algorithm for polar codes improves the error-correcting performance of state-of-the-art SC List (SCL) decoding. However, it comes at the cost of a higher complexity. In this paper, we propose the Partitioned SCLF (PSCLF) decoding algorithm, an algorithm that divides a word in partitions and applies SCLF decoding to each partition separately. Compared to SCLF, PSCLF allows early termination but is more susceptible to cyclic-redundancy check (CRC) collisions. In order to maximize the coding gain, a new partition design tailored to PSCLF is proposed as well as the possibility to support different CRC lengths. Numerical results show that the proposed PSCLF algorithm has an error-correction performance gain of up to 0.15 dB with respect to SCLF. Moreover, the proposed CRC structure permits to mitigate the error-correction loss at low frame-error rate (FER) due to CRC collisions, showing a gain of 0.2 dB at a FER of 10-4 with respect to the regular CRC structure. The average execution time of PSCLF is shown to be 1.5 times lower than that of SCLF, and matches the latency of SCL at FER = 4.10-3 and lower.

Langue originaleAnglais
titreProceedings - 2024 IEEE Workshop on Signal Processing Systems, SiPS 2024
EditeurInstitute of Electrical and Electronics Engineers Inc.
Pages19-24
Nombre de pages6
ISBN (Electronique)9798350373752
Les DOIs
ÉtatPublié - 2024
Evénement37th IEEE International Workshop on Signal Processing Systems, SiPS 2024 - Cambridge, Etats-Unis
Durée: 4 nov. 2024 → 6 nov. 2024

Série de publications

NomIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
ISSN (imprimé)1520-6130

Conférence

Conférence37th IEEE International Workshop on Signal Processing Systems, SiPS 2024
Pays/TerritoireEtats-Unis
La villeCambridge
Période4/11/24 → 6/11/24

Classification disciplinaire ASJC Scopus

  • Ingénierie électrique et électronique
  • Traitement du signal
  • Mathématiques appliquées
  • Matériel et architecture

Empreinte digitale

Voici les principaux termes ou expressions associés à « Partitioned Successive-Cancellation List Flip Decoding of Polar Codes ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource