Bent序列集的研究与一类新的最优四相序列集的设计.docxVIP

湖北大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究 工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或 集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体， 均已在文中以明确方式标明。本声明的法律后果由本人承担。 论文作者签名：夏求；史 时间：o?。《年二月坫日 学位论文使用授权说明 本人完全了解湖北大学关于收集、保存、使用学位论文的规定，即： 按照学校要求提交学位论文的印刷本和电子版本； 学校有权保存学位论文的印刷本和电子版，并提供目录检索与阅览服务 学校可以采用影印、缩印、数字化或其它复制手段保存论文； 在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 (保密论文在解密后遵守此规定) 论文作者签名：疆jr i·乏 导师签名：幸蛉阂 签名：享忑墨、jq 签名日期：d”‘年5月∥日 签名日期≯—辟s月巧自 一 导论 具有低相关性的伪随机序列集在码分多址(CDMA)扩频通信系统和密码系统中具有极其重要的作用．作为(CDMA)扩频通信系统中的扩频序列集，低相关性的伪随机序列集能够成功降低来自同一信道中其它用户的干扰；作为流密码系统中的密钥流生成器或者作为数字签名算法中的伪随杌数生成器，低相关性的伪随机序列能够抵挡相关攻击(cross-correlation attacks)．为了能够抵抗B-M算法(Berlekamp·Massy algorithm)的攻击，运用于上述系统中的伪随机序列还应具有大的线性复杂度(Linear Complexity,Linear Span)J1]．从应用的角度来讲，一个理想的伪随机集应当具有以下性质：(1)序列平衡；(2)序列数目多；(3)每条序列是二值自相关的；(4)两个不同序列的互相关函数处处为零；(5)尽可能大的线性复杂度．然而上述理想条件是目前任何实际序列集所达不到的．这是因为对于一个伪随机序列集来说，在其序列长度，序列数目，自相关函数以及互相关函数之间最存在着一定的制约关系．Sidnikov界和Welch界常用来验证所设计出的伪随机序列集是否有最佳的相关特性【2，3]_对(CDMA)扩频通信来说，追求序列集的Welch下界(即周期为Ⅳ的二元序列 集，其相关函数的最大旁瓣值达到镢)是伪随机序列集设计要达到的目标． 一般来说，我们设计的随机序列集，应该具有以下性质：(1)平衡性；(2)低 相关特性t能够达到或渐近达到Sidnikov下界或Welch下界；(3)大的线性复 杂度．迄今为止，人们利用代数(特别是有限域上的迹函数)、编码、组合等数 学工具对随机序列集进行了研究，并取得了相当大的成就f1，41． 在二元序列集设计方面，除20世纪60年代就已提出的、工程技术人员熟 知的Gold序列、小集合的Kasami序列和大集合的Kasami序列[5．8】(这些序 列序列具有相关特性好，序列数目多，容易用硬件实现等优点，但是他们的线 性复杂度不高)以外，扩频序列的研究在近几十年来又取得了长足发展．1982 年，J．D．Olsen等人构造出了具有最优相关特性、平衡特性以及大线性复杂度 的Bent序列【9，10】；1989年，J-S．No等人构造出具有最优相关特性的No序列 【111；1994年，Bosta和Kumar构造出了Gold-like序列111]，这是对Gold序列构 ．1． 造的推广；1995年，Klupper利用有限域上的齐次函数构造了具有优异相关性 和高线性复杂度的d-form序列【131；同年，Gong提出了交织序列(Interleaved Sequence)的概念【141，随后。2002年，Gong叉利用两值自相关序列和交织构造的方法成功的构造出了一大批具有低相关性和高线性复杂度的二元序列集 f15】；2003年，J．S．No等人利用广义迹变换推广了J．D Olsen等人的构造方 法，得到了广义Bent序列[16J，No的广义Bent序列不仅包含了Bent序列这 一特殊情况，而且在构造方法上有更大的自由度．最近，Zeng等人又推广了 小集合的Kasami序列和大集合的Kasami序列的构造，他们不仅确定了广义 小集合的Kasami序列的线性复杂度而且解决了大集合的Kasami序列的相关 分布这一二十多年以来的公开问题f19，20】．这些重要结果的不断出现，表明序列设计的研究具有广阔的前景． 在四相序列设计方面，对于奇整数m，1990年Novosad构造了—类具有参数 (2“一1，2m，2“+1)的四相最优序列集【21】；随后，对于任意正整数m，Matsufuji 和Imgmura利用实值Bent函数也构造了一类具有参数(22m一1，2m，2m+1)的 四相最优枣列集，并