• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2013 Information Theory and Applications Workshop >Local recovery properties of capacity achieving codes
【24h】

Local recovery properties of capacity achieving codes

机译：容量实现代码的本地恢复属性

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

摘要

A code is called locally recoverable or repairable if any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols. The notion of local recoverability is important in the area of distributed storage where a most frequent error-event is a single storage node failure. A common objective is to repair the node by downloading data from as few other storage node as possible. In this paper we study the basic error-correcting properties of a locally recoverable code. We provide tight upper and lower bound on the local-recoverability of a code that achieves capacity of a symmetric channel. In particular it is shown that, if the code-rate is e less than the capacity then for the optimal codes, the maximum number of codeword symbols required to recover one lost symbol must scale as log 1/ϵ.
机译：如果可以通过仅读取少量（恒定）的其他符号来恢复代码字的任何符号，则该代码称为本地可恢复或可修复的代码。本地可恢复性的概念在分布式存储领域非常重要，在分布式存储领域中，最频繁的错误事件是单个存储节点故障。一个共同的目标是通过从尽可能少的其他存储节点下载数据来修复该节点。在本文中，我们研究了本地可恢复代码的基本纠错特性。我们提供了实现对称通道容量的代码的本地可恢复性的严格上限和下限。特别地表明，如果码率e小于容量，那么对于最佳码，恢复一个丢失符号所需的码字符号的最大数量必须按log 1 / ϵ缩放。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号