Fast-SCAN Decoding of Polar Codes - IMT Atlantique Access content directly
Conference Papers Year : 2021

Fast-SCAN Decoding of Polar Codes


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.

Dates and versions

hal-03343162 , version 1 (14-09-2021)



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⟩
32 View
0 Download



Gmail Facebook X LinkedIn More