关于Bent序列集及其相关值分布的研究-计算数学专业论文.docxVIP

万方数据 万方数据 学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集 体，均已在文中以明确方式标明。本声明的法律责任由本人承担。 学位论文作者：  日期： 年 月 学位论文使用授权声明 本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。 根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部 门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州 大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、 缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学 位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑 州大学。保密论文在解密后应遵守此规定。 学位论文作者： I 摘要 摘要 摘 要 具有良好的伪随机特性和低互相关性的周期序列集在码分多址（CDMA） 扩频通信系统和密码系统中具有重要作用。Bent 函数序列集是一种性能优异的 序列集，它不仅具有良好的相关特性和平衡性，而且具有较高的线性复杂度， 因此在码分多址（CDMA）扩频通信系统和密码系统中具有重要作用。 本文的主要研究内容和创新点为：（1）系统得研究了 Generalized Binary Bent 序列集的构造方法，证明了 Generalized Binary Bent 序列集具有相同的相关值分 布，并明确给出了任一 Generalized Binary Bent 序列集相关值的分布情况；（2） 详细地验证了几种 Bent 函数，并通过使用在中间域上的 Bent 函数，构造出几种 新的 Generalized Binary Bent 序列集；（3）基于扩大 Bent 序列集容量的想法，本 文对多重 Bent 序列集的构造方法进行了研究，运用代数方法明确地证明了不同 Bent 序列集之间互相关值的分布情况，并提出强度为|B|的 Bent 函数的概念，通 过选取合适的 Bent 函数，构造出互相关性较好且数目较多的多重 Bent 函数序列 集。结果表明，在一定条件下，来自不同 Bent 序列集的两条 Bent 序列之间的互 相关值除在某一个移位处会比较大外，在其他移位处的互相关值都不超过 Bent 序列集的最大非平凡相关值，从而构造出了更大的具有应用价值的多重 Bent 序 列集，同时也纠正了一些已有的结果。 关键词： Bent 函数 Bent 序列 自相关函数 互相关函数 最大非平凡相关值 极大互相关值 迹变换 有限域 多重 Bent 函数信号集 II 目录 目录 Abstract Periodic sequences with good pseudo-random characteristic and low cross-correlation have important applications in code division multiple access(CDMA) communication and cryptography. Bent function sequence set is a kind of excellent sequence set. It not only has good cross-correlation property, but also has high linear complexity, which plays an important role in code division multiple access(CDMA) communication and cryptography system. In this paper,we mainly study the following problems and innovation points: (1) we study the construction methods of Generalized Binary Bent sequences systematically, prove that all kinds of the bent sequence sets have the same correlation distribution, and clearly show the correlation distribution of any Generalized Binary Bent sequence; (2)