Capacity-achieving sequences
Capacity-achieving sequences
复制标题
能力实现序列
DOI：
10.1007/978-1-4613-0165-3_9
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Amin Shokrollahi
中科院分区：
文献类型：
--
作者：
Peter Oswald;Amin Shokrollahi
对于擦除信道，一个达到容量的度分布序列，粗略地说，是一个度分布序列，使得随机采样的图满足那些度约束，当用简单的擦除译码器译码时，得到的码的性能任意接近擦除信道的容量。我们将证明一个被称为平坦性的必要条件，以使度分布序列达到容量，并将评论在其他通信信道上设计达到容量的序列的可能应用。
A capacity-achieving sequence of degree distributions for the erasure channel is, roughly speaking, a sequence of degree distributions such that graphs sampled uniformly at random satisfying those degree constraints lead to codes that perform arbitrarily close to the capacity of the erasure channel when decoded with a simple erasure decoder described in the paper. We will prove a necessary property calledflatnessfor a sequence of degree distributions to be capacity-achieving, and will comment on possible applications to the design of capacity-achieving sequences on other communication channels.
影响因子：
2.5
作者：
Richardson, TJ;Urbanke, RL
通讯作者：
Urbanke, RL