An efficient feedback coding scheme with low error probability for discrete memoryless channels
An efficient feedback coding scheme with low error probability for discrete memoryless channels
复制标题
一种低错误概率的离散无记忆信道高效反馈编码方案
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
A. Gamal
中科院分区：
文献类型：
--
作者：
Cheuk Ting Li;A. Gamal
现有的反馈通信方案要么专用于特定的信道(Schalkwijk-Kailath，Horstein)，要么适用于一般的信道，但具有高的编码复杂度(块反馈方案)，或者难以分析(后验匹配)。本文提出了一种反馈编码方案，当码率接近O(Nlogn)的容量和编码复杂度时，该方案可以达到所有离散无记忆信道的容量，并且差错指数的上界接近球形填充上界。这些好处是通过将以前方案的特征与新的随机化技术和译码规则相结合而获得的。
Existing feedback communication schemes are either specialized to particular channels (Schalkwijk-Kailath, Horstein), apply to general channels but have high coding complexity (block feedback schemes), or are difficult to analyze (posterior matching). This paper introduces a feedback coding scheme that achieves the capacity for all discrete memoryless channels with a bound on the error exponent that approaches the sphere packing bound as the rate approaches the capacity and coding complexity of only O(n log n). These benefits are attained by combining features from previous schemes with new randomization technique and decoding rule.