DocumentCode
3120888
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
fYear
2012
fDate
1-6 July 2012
Firstpage
2132
Lastpage
2136
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location
Cambridge, MA
ISSN
2157-8095
Print_ISBN
978-1-4673-2580-6
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2012.6283739
Filename
6283739
Link To Document