A Low-Complexity Improved Successive Cancellation Decoder for Polar Codes
Information Theory
2014-12-18 v1 math.IT
Abstract
Under successive cancellation (SC) decoding, polar codes are inferior to other codes of similar blocklength in terms of frame error rate. While more sophisticated decoding algorithms such as list- or stack-decoding partially mitigate this performance loss, they suffer from an increase in complexity. In this paper, we describe a new flavor of the SC decoder, called the SC flip decoder. Our algorithm preserves the low memory requirements of the basic SC decoder and adjusts the required decoding effort to the signal quality. In the waterfall region, its average computational complexity is almost as low as that of the SC decoder.
Keywords
Cite
@article{arxiv.1412.5501,
title = {A Low-Complexity Improved Successive Cancellation Decoder for Polar Codes},
author = {Orion Afisiadis and Alexios Balatsoukas-Stimming and Andreas Burg},
journal= {arXiv preprint arXiv:1412.5501},
year = {2014}
}
Comments
Presented at the Asilomar Conference on Signals, Systems, and Computers, Nov. 2014