Channel polarization: A method for constructing capacity-achieving codes
dc.citation.epage | 1177 | en_US |
dc.citation.spage | 1173 | en_US |
dc.contributor.author | Arıkan, Erdal | en_US |
dc.coverage.spatial | Toronto, ON, Canada | |
dc.date.accessioned | 2016-02-08T11:37:48Z | |
dc.date.available | 2016-02-08T11:37:48Z | |
dc.date.issued | 2008-07 | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.description | Date of Conference: 6-11 July 2008 | |
dc.description | Conference name: 2008 IEEE International Symposium on Information Theory | |
dc.description.abstract | A 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.description.provenance | Made available in DSpace on 2016-02-08T11:37:48Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2008 | en |
dc.identifier.doi | 10.1109/ISIT.2008.4595172 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/26857 | |
dc.language.iso | English | en_US |
dc.publisher | IEEE | |
dc.relation.isversionof | http://dx.doi.org/10.1109/ISIT.2008.4595172 | en_US |
dc.source.title | IEEE International Symposium on Information Theory - Proceedings | en_US |
dc.subject | Code sequences | en_US |
dc.subject | Discrete memoryless channel | en_US |
dc.subject | Full rate | en_US |
dc.subject | Input channels | en_US |
dc.subject | International symposium | en_US |
dc.subject | Symmetric capacity | en_US |
dc.subject | Symmetry properties | en_US |
dc.subject | Binary sequences | en_US |
dc.subject | Channel coding | en_US |
dc.subject | Codes (standards) | en_US |
dc.subject | Codes (symbols) | en_US |
dc.subject | Cybernetics | en_US |
dc.subject | Information theory | en_US |
dc.subject | Programming theory | en_US |
dc.subject | Technical presentations | en_US |
dc.subject | Polarization | en_US |
dc.title | Channel polarization: A method for constructing capacity-achieving codes | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Channel_polarization_a_method_for_constructing_capacity-achieving_codes_for_symmetric_binary-input_memoryless_channels.pdf
- Size:
- 707.18 KB
- Format:
- Adobe Portable Document Format
- Description: