• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >An Improvement on the Gilbert–Varshamov Bound for Permutation Codes
【24h】

An Improvement on the Gilbert–Varshamov Bound for Permutation Codes

机译：排列码的Gilbert–Varshamov界的一种改进

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

摘要

Permutation codes have been shown to be useful in power line communications, block ciphers, and multilevel flash memory models. Construction of such codes is extremely difficult. In fact, the only general lower bound known is the Gilbert–Varshamov type bound. In this paper, we establish a connection between permutation codes and independent sets in certain graphs. Using the connection, we improve the Gilbert–Varshamov bound asymptotically by a factor $log (n)$, when the code length $n$ goes to infinity.
机译：排列代码已显示在电力线通信，分组密码和多级闪存模型中很有用。构造这样的代码非常困难。实际上，唯一已知的一般下界是Gilbert–Varshamov类型界。在本文中，我们在某些图中建立置换码与独立集之间的联系。使用该连接，当代码长度长时，我们通过系数 $ log（n）$ 渐近地改善Gilbert–Varshamov界 $ n $ 变为无穷大。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号