重根循环码的基本性质和应用

来源 :郑州大学 | 被引量 : 0次 | 上传用户:ahua501
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
循环码是一种特殊的线性分组码,循环码的码字是封闭循环转移的,在纠错码的领域中具有非常突出的地位。现如今关于循环码的几乎所有结论都是在假设gcd(n,p)=1的前提下提出的,其中p为GF(q)的特征.这也就是说g(x)没有重复的不可约因子,即g(x)没有重根。这样的循环码我们称为单根循环码。我们将要研究的是当循环码的生成多项式g(x)至少有一个不可约因子具有重根的情况,此时gcd(n,p)≠1,这类循环码我们称为重根循环码。一般周期序列在流密码中有着非常好的应用,周期序列有着非常好的性质,关于周期序列的结论也比较成熟,重根循环码和一般周期序列有着非常密切的联系,但是目前还没有太多关于这两者联系的成果,而本论文的工作就是要来研究重根循环码与一般周期序列之间相互联系。本文中我们主要研究重根循环码和一般周期序列的相互表示,结果的相互有效性,他们的谱表示以及谱分析之间的联系,以及重根循环码的距离与一般周期序列错误线性复杂度之间的联系。相信这对密码学的理论成果将会起到推动作用。
其他文献
约束优化问题是一类重要的优化问题,1930年,John Von Neumann提出的交替投影算法是一种简单且实用的方法,是解决此类问题的重要方法。  本文由三部分组成,第二章和第三章为
本文在每个选择集都是正规的假设条件下,系统地讨论了一些模糊选择函数合理性条件之间的关系.其主要研究内容与结果如下: 首先,我们系统地总结了普通选择函数合理性研究现状,
带形状参数的Bezier曲线和B样条曲线的扩展目前为计算机辅助几何设计中研究的热点问题。这一问题研究的主要原因在于:随着几何造型工业的快速发展,原有的Bezier方法、B样条方
投射模和内射模是两类最基本的模,与此相关的是投射盖和内射包的概念,本文系统的讨论了投射盖和内射包的相关性质。首先简单介绍投射模与内射模的相关内容,给出了诺特环上内射模