A Survey of Results for Deletion Channels and Related Synchronization Channels
A Survey of Results for Deletion Channels and Related Synchronization Channels
复制标题
DOI：
10.1007/978-3-540-69903-3_1
复制
发表时间：
2008-07
期刊：
影响因子：
--
通讯作者：
M. Mitzenmacher
中科院分区：
文献类型：
--
作者：
M. Mitzenmacher
二进制对称信道和二进制擦除信道具有悠久而丰富的历史，在二进制对称信道中，每个比特以概率p被独立地错误接收，在二进制擦除信道中，每个比特以概率p被擦除。Shannon在20世纪40年代[19]开发了关于此类信道容量的基本结果，近年来，通过低密度奇偶校验码和相关码族的开发和分析，我们了解了如何非常有效地实现此类信道的近容量性能[2，13，17]。
The binary symmetric channel, where each bit is independently received in error with probability p, and the binary erasure channel, where each bit is erased with probability p, enjoy a long and rich history. Shannon developed the fundamental results on the capacity of such channels in the 1940’s [19], and in recent years, through the development and analysis of low-density parity-check codes and related families of codes, we understand how to achieve near-capacity performance for such channels extremely efficiently [2,13,17].