Skip to main navigation Skip to search Skip to main content

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

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2024 IEEE Workshop on Signal Processing Systems, SiPS 2024
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages19-24
Number of pages6
ISBN (Electronic)9798350373752
DOIs
Publication statusPublished - 2024
Event37th IEEE International Workshop on Signal Processing Systems, SiPS 2024 - Cambridge, United States
Duration: 4 Nov 2024 → 6 Nov 2024

Publication series

NameIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
ISSN (Print)1520-6130

Conference

Conference37th IEEE International Workshop on Signal Processing Systems, SiPS 2024
Country/TerritoryUnited States
CityCambridge
Period4/11/24 → 6/11/24

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Applied Mathematics
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Partitioned Successive-Cancellation List Flip Decoding of Polar Codes'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this