• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Distance-increasing mappings from binary vectors to permutations that increase hamming distances by at least two
【24h】

Distance-increasing mappings from binary vectors to permutations that increase hamming distances by at least two

机译：从二进制向量到置换的距离增加映射，使汉明距离至少增加两个

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

摘要

In this correspondence, for any k /spl ges/ 2, we first propose two constructions of (n,k) distance-increasing mappings (DIMs) from the set of binary vectors of length n to the set of permutations of the same length that strictly increase the Hamming distance by at least k except when it is obviously not possible. Next, we prove that for any k /spl ges/ 2, there is a smallest positive integer n/sub k/ such that an (n,k) DIM can be constructed for any n /spl ges/ n/sub k/. An explicit upper bound on n/sub k/ is also given.
机译：在此对应关系中，对于任何k / spl ges / 2，我们首先提出两种构造（n，k）距离增加映射（DIM），其长度为n的二元向量集到长度相同的置换集严格将汉明距离至少增加k，除非明显不可能。接下来，我们证明对于任何k / spl ges / 2，都有一个最小的正整数n / sub k /，这样就可以为任何n / spl ges / n / sub k /构造（n，k）DIM。还给出了n / sub k /的明确上限。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号