Title :
Constructing polar codes for non-binary alphabets and MACs
Author :
Tal, Ido ; Sharov, Artyom ; Vardy, Alexander
Author_Institution :
Univ. of California San Diego, La Jolla, CA, USA
Abstract :
Consider a channel with an input alphabet that is finite but not necessarily binary. A method for approximating such a channel having a large output alphabet size by a degraded version of it having a smaller output alphabet size is presented and analyzed. The approximation method is used to construct polar codes for both single-user and multiple-access channels with prime input alphabet sizes.
Keywords :
approximation theory; channel coding; multi-access systems; MACs; channel approximation method; constructing polar code; multiple-access channel; nonbinary alphabet size; prime input alphabet size; single-user channel; Approximation algorithms; Approximation methods; Encoding; Indexes; Random variables; Transforms; Upper bound;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6283739
