【24h】

A Computer Search for Polynomial Error-Correcting Codes

机译:计算机搜索多项式纠错码

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

摘要

For a given generator polynomial g(x) it is possible to construct a cyclic code (if g(x) is a divisor of x~n -1) or a pseudo-cyclic one, in general, a polynomial code as we called it. The correction and detection properties of this code can be deduced from the analysis of the remainders modulo g(x). In this paper we present the theoretical support and the algorithm implemented in C++ to analyze the error-detecting and error-correcting properties of a certain generator polynomial g(x). Based on this algorithm we develop other new algorithms which enable us to construct codes with desired properties: individual error-correcting codes (code distance d= 3,5,7,...), burst error-correcting codes (burst length b=2,3,4,...) and multi-bursts error-correcting codes.
机译:对于给定的生成多项式g(x),可以构造一个循环码(如果g(x)是x〜n -1的除数)或伪循环,通常,我们称之为多项式代码。可以从对g(x)取模的余数的分析中得出此代码的校正和检测属性。在本文中,我们提供了理论支持和用C ++实现的算法,用于分析某个生成多项式g(x)的检错和纠错特性。基于此算法,我们开发了其他新算法,使我们能够构造具有所需属性的代码:单个纠错码(代码距离d = 3,5,7,...),突发纠错码(突发长度b = 2,3,4,...)和多次突发纠错码。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号