Skip to Main content Skip to Navigation
Conference papers

Fast-SCAN Decoding of Polar Codes

Charles Pillet 1, 2, 3 Carlo Condo 4 Valerio Bioglio 2 
1 Lab-STICC_COSYDE - Equipe Communication System Design
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
Abstract : Polar codes are able to achieve the capacity of memoryless channels under successive cancellation (SC) decoding. Soft Cancellation (SCAN) is a soft-output decoder based on the SC schedule, useful in iterative decoding and concatenation of polar codes. However, the sequential nature of this decoder leads to high decoding latency compared to state-of-the-art codes. To reduce the latency of SCAN, in this paper we identify special nodes in the decoding tree, corresponding to specific frozen-bit sequences, and propose dedicated low-latency decoding approaches for each of them. The resulting fast-SCAN decoder does not alter the soft-output compared to the standard SCAN while dramatically reducing the decoding latency and yielding the same error correction performance.
Document type :
Conference papers
Complete list of metadata

https://hal-imt-atlantique.archives-ouvertes.fr/hal-03343162
Contributor : Guilloud Frederic Connect in order to contact the contributor
Submitted on : Tuesday, September 14, 2021 - 8:50:52 AM
Last modification on : Monday, April 4, 2022 - 9:28:31 AM

Links full text

Identifiers

Citation

Charles Pillet, Carlo Condo, Valerio Bioglio. Fast-SCAN Decoding of Polar Codes. ISTC 2021: 11th International Symposium on Topics in Coding, Aug 2021, Montreal, Canada. ⟨10.1109/ISTC49272.2021.9594208⟩. ⟨hal-03343162⟩

Share

Metrics

Record views

21