An Improved SCFlip Decoder for Polar Codes - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Access content directly
Conference Papers Year : 2016

An Improved SCFlip Decoder for Polar Codes


This paper focuses on the recently introduced Successive Cancellation Flip (SCFlip) decoder of polar codes. Our contribution is twofold. First, we propose the use of an optimized metric to determine the flipping positions within the SCFlip decoder, which improves its ability to find the first error that occurred during the initial SC decoding attempt. We also show that the proposed metric allows closely approaching the performance of an ideal SCFlip decoder. Second, we introduce a generalisation of the SCFlip decoder to a number of í µí¼” nested flips, denoted by SCFlip-í µí¼”, using a similar optimized metric to determine the positions of the nested flips. We show that the SCFlip-2 decoder yields significant gains in terms of decoding performance and competes with the performance of the CRC-aided SC-List decoder with list size í µí°¿ = 4, while having an average decoding complexity similar to that of the standard SC decoding, at medium to high signal to noise ratio.
Fichier principal
Vignette du fichier
2016-Globecom_An Improved SCFlip Decoder for Polar Codes.pdf (140.18 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

cea-01573437 , version 1 (09-08-2017)



Ludovic Chandesris, Valentin Savin, D Declercq. An Improved SCFlip Decoder for Polar Codes. Global Communications Conference (GLOBECOM), 2016 IEEE, Dec 2016, Washington, DC, United States. pp.1 - 6, ⟨10.1109/GLOCOM.2016.7841594⟩. ⟨cea-01573437⟩
160 View
249 Download



Gmail Mastodon Facebook X LinkedIn More