Simplified Dynamic SC-Flip Polar Decoding
Furkan Ercan, Thibaud Tonnellier, Nghia Doan, Warren J. Gross
Abstract
SC-Flip (SCF) decoding is a low-complexity polar code decoding algorithm alternative to SC-List (SCL) algorithm with small list sizes. To achieve the performance of the SCL algorithm with large list sizes, the Dynamic SC-Flip (DSCF) algorithm was proposed. However, DSCF involves logarithmic and exponential computations that are not suitable for practical hardware implementations. In this work, we propose a simple approximation that replaces the transcendental computations of DSCF decoding. Moreover, we show how to incorporate fast decoding techniques with the DSCF algorithm. With proposed approaches, the computational complexity of DSCF decoding is remarkably reduced while maintaining equivalent decoding performance.
BibTeX
@inproceedings{icassp2020_simplifieddynami,
title = {Simplified Dynamic SC-Flip Polar Decoding},
author = {Furkan Ercan and Thibaud Tonnellier and Nghia Doan and Warren J. Gross},
booktitle = {ICASSP 2020},
year = {2020}
}