Dynamic-SCFlip Decoding of Polar Codes

Abstract : This paper proposes a generalization of the recently introduced Successive Cancellation Flip (SCFlip) decoding of polar codes, characterized by a number of extra decoding attempts, where one or several positions are flipped from the standard Successive Cancellation (SC) decoding. To make such an approach effective, we first introduce the concept of higher-order bit-flips, and propose a new metric to determine the bit-flips that are more likely to correct the trajectory of the SC decoding. We then propose a generalized SCFlip decoding algorithm, referred to as Dynamic-SCFlip (D-SCFlip), which dynamically builds a list of candidate bit-flips, while guaranteeing that extra decoding attempts are performed by decreasing probability of success. Simulation results show that D-SCFlip is an effective alternative to SC-List decoding of polar codes, by providing very good error correcting performance, with an average computation complexity close to the one of the SC decoder.
Document type :
Journal articles
Complete list of metadatas

Contributor : David Declercq <>
Submitted on : Thursday, April 11, 2019 - 3:59:13 PM
Last modification on : Monday, May 6, 2019 - 10:23:08 AM


Files produced by the author(s)




Ludovic Chandesris, Valentin Savin, David Declercq. Dynamic-SCFlip Decoding of Polar Codes. IEEE Transactions on Communications, Institute of Electrical and Electronics Engineers, In press, 66 (6), pp.2333-2345. ⟨10.1109/TCOMM.2018.2793887⟩. ⟨hal-01742725⟩



Record views


Files downloads