Show simple item record

dc.contributor.authorArıkan, Erdalen_US
dc.coverage.spatialToronto, ON, Canada
dc.date.accessioned2016-02-08T11:37:48Z
dc.date.available2016-02-08T11:37:48Z
dc.date.issued2008-07en_US
dc.identifier.urihttp://hdl.handle.net/11693/26857
dc.descriptionDate of Conference: 6-11 July 2008
dc.descriptionConference name: 2008 IEEE International Symposium on Information Theory
dc.description.abstractA method is proposed, called channel polarization, to construct code sequences that achieve the symmetric capacity I(W) of any given binary-input discrete memoryless channel (B-DMC) W. The symmetric capacity I(W) is the highest rate achievable subject to using the input letters of the channel equiprobably and equals the capacity C(W) if the channel has certain symmetry properties. Channel polarization refers to the fact that it is possible to synthesize, out of N independent copies of a given B-DMC W, a different set of N binary-input channels such that the capacities of the latter set, except for a negligible fraction of them, are either near 1 or near 0. This second set of N channels are well-conditioned for channel coding: one need only send data at full rate through channels with capacity near 1 and at 0 rate through the others. The main coding theorem about polar coding states that, given any B-DMC W with I(W) > 0 and any fixed 0 < δ < I(W), there exist finite constants n1 (W, δ) and c(W, δ) such that for all n ≥ n1, there exist polar codes with block length N = 2n, rate R > I(W)-δ, and probability of block decoding error Pe ≤ cN-1/4. The codes with this performance can be encoded and decoded within complexity O(N log N). © 2008 IEEE.en_US
dc.language.isoEnglishen_US
dc.source.titleIEEE International Symposium on Information Theory - Proceedingsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/ISIT.2008.4595172en_US
dc.subjectCode sequencesen_US
dc.subjectDiscrete memoryless channelen_US
dc.subjectFull rateen_US
dc.subjectInput channelsen_US
dc.subjectInternational symposiumen_US
dc.subjectSymmetric capacityen_US
dc.subjectSymmetry propertiesen_US
dc.subjectBinary sequencesen_US
dc.subjectChannel codingen_US
dc.subjectCodes (standards)en_US
dc.subjectCodes (symbols)en_US
dc.subjectCyberneticsen_US
dc.subjectInformation theoryen_US
dc.subjectProgramming theoryen_US
dc.subjectTechnical presentationsen_US
dc.subjectPolarizationen_US
dc.titleChannel polarization: A method for constructing capacity-achieving codesen_US
dc.typeConference Paperen_US
dc.departmentDepartment of Electrical and Electronics Engineering
dc.citation.spage1173en_US
dc.citation.epage1177en_US
dc.identifier.doi10.1109/ISIT.2008.4595172en_US
dc.publisherIEEE


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record