...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >A fast algorithm to determine the burst-correcting limit of cyclic or shortened cyclic codes
【24h】

A fast algorithm to determine the burst-correcting limit of cyclic or shortened cyclic codes

机译：一种确定循环或缩短循环码突发校正极限的快速算法

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

摘要

A novel fast algorithm is developed for computing the burst-correcting limit of a cyclic or shortened cyclic code from the parity-check polynomial of the cyclic code. The algorithm is similar to the algorithm of H.J. Matt and J.L. Massey (1980) which, up to now, has been the most efficient method for determining the burst-correcting limit of a cyclic code, but is based on apolarity of binary forms instead of linear complexity. The running times of implementations in C of both algorithms on an IBM RISC System/6000 are compared for several binary cyclic codes of practical interest. A table of the burst-correcting limit of primitive binary BCH codes of length up to 1023 is included.
机译：开发了一种新颖的快速算法，用于根据循环码的奇偶校验多项式计算循环或缩短的循环码的突发校正极限。该算法类似于HJ Matt和JL Massey（1980）的算法，到目前为止，它是确定循环码的突发校正极限的最有效方法，但它基于二进制形式的非极性线性复杂度。比较了IBM RISC System / 6000上这两种算法在C语言中实现的运行时间，以比较实用的几种二进制循环码。包括长度最大为1023的原始二进制BCH码的突发校正极限表。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号