组合在循环码与序列中的应用

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:gaolch007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要利用组合方法来研究循环码和序列,计算了循环码的重量分布,确定了四阶Whiteman广义分圆数,以及构造了具有良好密码性质的分圆序列.  循环码的重量分布在编码和译码理论研究中具有重要意义.本文首先考虑了有限域Fq上长度为lm的循环码的重量分布,其中q为素数幂且l为一个素数,满足lv||(q?1).利用组合方法,有限域的指数和以及方程组的解等知识,本文给出了不可约循环码,对偶码具有两个零点的可约循环码,以及一些对偶码具有三个零点的可约循环码的重量分布,另外还计算了不可约循环码的完全重量分布.  其次,本文考虑了有限域Fq上长度为tl m的循环码的重量分布,其中q为素数幂,l为一个素数,满足l v||(q?1),l/|t且t|(q?1).本文首先运用组合方法,给出了有限域上一类特殊方程组解的个数,由此得到了对偶码具有任意多个零点长度为tl m的循环码的重量分布,回答了杨晶博士等人提出的一个公开问题;此外,在q≡3(mod4)的条件下,给出了长度为2l m,4l m与8l m的循环码的重量分布.  再次,本文考虑了Whiteman的广义四阶分圆数的问题. Whiteman广义分圆在构造具备良好密码性质的伪随机序列的过程中被广泛应用.设p, q为满足gcd( p?1, q?1)=4的不同素数,Whiteman给出的四阶广义分圆的16个分圆数唯一地取决于下面两个分解式中的一个:此处为公式省略本文独立地给出了当选定了模p和q的一个公共原根时,确定唯一a, b的方法,从而可以确定四阶Whiteman广义分圆的16个分圆数.  最后,本文构造了一类几乎平衡的二元 Whiteman广义分圆序列,其在某些条件下具有良好的自相关性及较高的线性复杂度.本文计算了该序列的互反极小多项式,构造了以其作为校验多项式的循环码,并在一定条件下确定了循环码的重量分布.
其他文献
吸引子是最近兴起的热点问题之一.全局吸引子已成为描述一些偏微分方程的解所产生的动力系统渐近行为的有用工具。全局吸引子是一个不变集且吸引系统的每一个轨道.全局吸引子
时谐电磁波与时谐声波的正散射问题是数学物理研究领域中的重要研究方向,它也是逆散射问题研究理论的基础,也一直是人们关注的问题.因此,声波与电磁波的散射理论及其计算方法
RSA密码由Rivest,Shamir和Adleman在1978年提出,是第一个著名的公钥密码算法。因为RSA密码的应用非常广泛,所以其密码分析工作成为了密码学界研究的热点。1996年Coppersmith
期刊
插值理论是一门既悠久又现代的数学理论,它丰富的理论和先进的方法为解决当今层出不穷的计算问题提供了卓有成效的工具,而且许多插值算子列在一些函数概率空间下的平均误差是非
《中国共产党党内监督条例(试行)》(以下简称《监督条例》)是一部十分重要的党内法规,是中国共产党成立82年来制定的第一部有关党内监督的专门条例,它的颁布实施,对于坚持党
期刊
本文由两部分组成.第一部分在二阶正规变换条件下,研究了一类负极值指数Pickands型估计量的渐近展式,并在均方误差意义下,讨论了平滑参数的最优选择. 第二部分提出了极值指数,
讲评课在小学数学教学中占有很重要的地位。通过讲评可以帮助学生纠正学习中的错误认识,丰富学生的体验,规范学生解题步骤及技巧,开阔学生的解题思路。然而,目前小学数学讲评
压缩感知,是近些年来出现的一种新的采样方式,在许多领域中发挥了巨大价值。受到压缩感知的促动,出现了诸多恢复稀疏信号的算法。我们可以将这些算法大致看做三大类:贪婪算法