Title
Neural Successive Cancellation Flip Decoding Of Polar Codes
Abstract
Dynamic successive cancellation flip (DSCF) decoding of polar codes is a powerful algorithm that can achieve the error correction performance of successive cancellation list (SCL) decoding, with an average complexity that is close to that of successive cancellation (SC) decoding at practical signal-to-noise ratio (SNR) regimes. However, DSCF decoding requires costly transcendental computations to calculate a bit-flipping metric, which adversely affect its implementation complexity. In this paper, we first show that a direct application of common approximation schemes on the conventional DSCF decoding results in a significant error-correction performance loss. We then introduce an additive perturbation parameter and propose an approximation scheme which completely removes the need to perform transcendental computations in DSCF decoding. Machine learning (ML) techniques are then utilized to optimize the perturbation parameter of the proposed scheme. Furthermore, a quantization scheme is developed to enable efficient hardware implementation. Simulation results show that when compared with DSCF decoding, the proposed decoder with quantization scheme only experiences a negligible error-correction performance degradation of less that 0.08 dB at a target frame-error-rate (FER) of 10(- 4), for a polar code of length 512 with 256 information bits. In addition, the bit-flipping metric computation of the proposed decoder reduces up to around 31% of the number of additions used by the bit-flipping metric computation of DSCF decoding, without any need to perform costly transcendental computations and multiplications.
Year
DOI
Venue
2021
10.1007/s11265-020-01599-y
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY
Keywords
DocType
Volume
5G, Polar codes, Deep learning, SC flip
Journal
93
Issue
ISSN
Citations 
6
1939-8018
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Nghia Doan154.21
Seyyed Ali Hashemi26112.45
Furkan Ercan3256.43
Thibaud Tonnellier4125.69
Warren J. Gross51106113.38