...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >Toward Coding for Maximum Errors in Interactive Communication
【24h】

Toward Coding for Maximum Errors in Interactive Communication

机译：在交互式通信中实现最大错误的编码

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

摘要

We show that it is possible to encode any communication protocol between two parties so that the protocol succeeds even if a fraction of all symbols transmitted by the parties are corrupted adversarially, at a cost of increasing the communication in the protocol by a multiplicative factor that depends only on , using an alphabet whose size depends only on . This improves on an earlier result of Schulman, who showed how to recover when the fraction of errors is bounded by 1/240. We also show how to simulate an arbitrary protocol with a protocol using the binary alphabet, a constant factor increase in communication, and tolerating a fraction of errors.
机译：我们表明，可以对两方之间的任何通信协议进行编码，以使即使该方传输的所有符号的一部分在对抗性破坏后该协议也能够成功，但其代价是增加了该协议中的通信量，该乘数取决于仅使用大小取决于字母的字母。这是对舒尔曼（Schulman）早期结果的改进，舒尔曼（Schulman）展示了如何在错误分数受1/240限制时恢复。我们还展示了如何使用使用二进制字母的协议来模拟任意协议，如何在通信中增加常量因子，并容忍少量错误。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号