Transcription of Channel polarization: A method for constructing capacity ...
{{id}} {{{paragraph}}}
[ ] 20 Jul 20091 Channel polarization: A method for constructingcapacity-achieving codes for symmetric binary-inputmemoryless channelsErdal Ar kan,Senior Member, IEEEA bstract A method is proposed, called Channel polarization,to construct code sequences that achieve the symmetric capacityI(W)of any given binary- input discrete memoryless Channel (B-DMC)W. The symmetric capacity is the highest rate achievablesubject to using the input letters of the Channel with equalprobability. Channel polarization refers to the fact that it ispossible to synthesize, out ofNindependent copies of a givenB-DMCW, a second set ofNbinary- input channels{W(i)N:1 i N}such that, asNbecomes large, the fraction ofindicesifor whichI(W(i)N)is near 1 approachesI(W)andthe fraction for whichI(W(i)N)is near 0 approaches1 I(W).
arXiv:0807.3917v5 [cs.IT] 20 Jul 2009 1 Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}