Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels

Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels
复制标题

DOI:
10.1109/tit.2009.2021379
复制
发表时间:
2009-07-01
影响因子:
2.5
通讯作者:
Arikan, Erdal
Arikan, Erdal
中科院分区:
计算机科学2区
文献类型:
--
作者:
Arikan, Erdal

文献摘要

被引文献

相似文献

提出了一种称为信道极化的方法来构造达到任意给定二进制输入离散无记忆信道(B-DMC)W的对称容量I(W)的码序列。对称容量是在以等概率使用该信道的输入字母的情况下所能达到的最高速率。信道极化指的是这样一个事实:在给定的B-DMC W的N个独立拷贝中,可以合成第二组N个二进制输入信道{W(N)((I)):1=1},使得(C(N)具有块长度N=2(N),码率=R,以及在连续消除译码下的块错误概率被限定为P(E)(N,R))
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 is the highest rate achievable subject to using the input letters of the channel with equal probability. Channel polarization refers to the fact that it is possible to synthesize, out of N independent copies of a given B-DMC W, a second set of N binary-input channels {W(N)((i)) : 1 = 1} such that (C(n) has block-length N = 2(n), rate >= R, and probability of block error under successive cancellation decoding bounded as P(e) (N, R)