首页> 外文期刊>IEEE Transactions on Information Theory >Modified bounds for covering codes
【24h】

Modified bounds for covering codes

机译:覆盖代码的修改范围

获取原文
获取原文并翻译 | 示例
           

摘要

The covering radius of binary codes is studied. Bounds on K(n,R), the minimum cardinality of any binary code of length n and covering radius R, are found. Modifications of the van Wee lower bounds are proved for K(n,R), the minimal number of codewords in any binary code of length n and covering radius R. The first of the two van Wee bounds is based on studying the Hamming spheres of radius 1 centered at the points which have distance R to the code C. The points covered by more than one codeword are divided into several classes and better estimates for some of these classes are obtained. Using a suitable averaging process, the lower bound for K(n,R) when R
机译:研究了二进制代码的覆盖半径。找到长度为n且覆盖半径为R的任何二进制代码的最小基数K(n,R)的界。对K(n,R),长度为n且覆盖半径为R的任何二进制代码中的代码字的最小数目,证明了van Wee下界的修改。两个van Wee界中的第一个是基于研究半径1的中心是距代码C的距离为R的点。一个以上的代码字覆盖的点被分为几类,并对其中一些类获得了更好的估计。使用适当的平均过程,可以改善R <或= 2时K(n,R)的下限。第二个范·维定界研究半径为2的球体,球体的中心与代码C的距离为R-1或R。这些点基本上分为两类:仅由一个C的代码字覆盖的点,以及多个代码字覆盖的点。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号