• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Coding for Interactive Communication Correcting Insertions and Deletions
【24h】

Coding for Interactive Communication Correcting Insertions and Deletions

机译：交互通信的编码，更正插入和删除

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider the question of interactive communication, in which two remote parties perform a computation, while their communication channel is (adversarially) noisy. We extend here the discussion into a more general and stronger class of noise, namely, we allow the channel to perform insertions and deletions of symbols. These types of errors may bring the parties “out of sync,” so that there is no consensus regarding the current round of the protocol. In this more general noise model, we obtain the first interactive coding scheme that has a constant rate and tolerates noise rates of up to . To this end, we develop a novel primitive we name edit-distance tree code. The edit-distance tree code is carefully designed to replace the Hamming distance constraints in Schulman’s tree codes (IEEE Trans. Inf. Theory, 1996), with a stronger edit-distance requirement.
机译：我们考虑交互式通信的问题，其中两个远程方执行计算，而它们的通信通道（相对）嘈杂。在这里，我们将讨论扩展到更一般和更强的噪声类别，即，允许通道执行符号的插入和删除。这些类型的错误可能会导致各方“不同步”，因此，对于本轮协议尚无共识。在这种更通用的噪声模型中，我们获得了第一个交互式编码方案，该方案具有恒定的速率并可以承受高达的噪声速率。为此，我们开发了一种新颖的原语，我们将其称为编辑距离树代码。编辑距离树代码经过精心设计，以替换Schulman树代码（IEEE Trans。Inf。Theory，1996）中的汉明距离约束，并具有更强的编辑距离要求。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号