@inproceedings{4c84cd79401a474daaf8833df888bf47,
title = "On the construction of polar codes for channels with moderate input alphabet sizes",
abstract = "Current deterministic algorithms for the construction of polar codes cannot be argued to be practical for channels with input alphabets of moderate size. In this paper, we show that any construction algorithm which follows the paradigm of 'degrading after each polarization step' will inherently be impractical with respect to a certain 'hard' underlying channel having an input alphabet of moderate size. This result also sheds light on why the construction of LDPC codes using density evolution is impractical for channels with moderate sized input alphabets.",
keywords = "Polar codes, construction, degrading cost",
author = "Ido Tal",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Symposium on Information Theory, ISIT 2015 ; Conference date: 14-06-2015 Through 19-06-2015",
year = "2015",
month = sep,
day = "28",
doi = "10.1109/ISIT.2015.7282665",
language = "الإنجليزيّة",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "1297--1301",
booktitle = "Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015",
}