DocumentCode :
3663197
Title :
On the construction of polar codes for channels with moderate input alphabet sizes
Author :
Ido Tal
Author_Institution :
Department of Electrical Engineering, Technion, Haifa 32000, Israel
fYear :
2015
fDate :
6/1/2015 12:00:00 AM
Firstpage :
1297
Lastpage :
1301
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 :
"Approximation methods","Mutual information","Approximation algorithms","Quantization (signal)","Memoryless systems","Parity check codes","Presses"
Publisher :
ieee
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
Type :
conf
DOI :
10.1109/ISIT.2015.7282665
Filename :
7282665
Link To Document :
بازگشت