Successive-Cancellation Decoding of Binary Polar Codes Based on Symmetric Parametrization
Information Theory
2021-01-22 v1 math.IT
Abstract
This paper introduces algorithms for the successive-cancellation decoding and the successive-cancellation list decoding of binary polar source/channel codes. By using the symmetric parametrization of conditional probability, we reduce both space and time complexity compared to the original algorithm introduced by Tal and Vardy.
Keywords
Cite
@article{arxiv.2101.08433,
title = {Successive-Cancellation Decoding of Binary Polar Codes Based on Symmetric Parametrization},
author = {Jun Muramatsu},
journal= {arXiv preprint arXiv:2101.08433},
year = {2021}
}
Comments
14 pages, this is the extended version of the paper submitted to 2021 IEEE International Symposium on Information Theory