学位论文 > 优秀研究生学位论文题录展示
具有最优自相关度级数的二元序列
作 者: 孙园
导 师: 沈灏
学 校: 上海交通大学
专 业: 应用数学
关键词: 差集 几乎差集 二元序列 最优自相关度 最优自相关度级数
分类号: O157.4
类 型: 博士论文
年 份: 2008年
下 载: 90次
引 用: 0次
阅 读: 论文下载
内容摘要
近年来,二元(0和1)序列的构造成为了组合设计中的一个比较重要的问题,有着重要的理论意义和实际应用背景。具有较好的自相关度的二元序列在通信及密码学领域有着广泛的应用。到目前为止了,对于二元序列的构造,已经有了一些很好的结果,但是并不完善。在理论上,T.W.Cusick,C.Ding,A.Renvall等人证明了与具有最优自相关度的二元序列对等的组合结构是具有特定参数的差集或是几乎差集。因此,在具有最优自相关度或最优自相关度级数的二元序列的构造中,组合设计方法和代数方法占有极其重要的地位,其中利用有限域上的分圆类,分圆数来构造二元序列是比较重要的方法,许多研究者都利用它们来构造二元序列。本文在前人的基础上,对具有最优自相关度和最优自相关度级数的二元序列的结构,性质和构造方法进行了研究,并构造一些新的具有最优自相关度级数的二元序列。本文的工作共分成五个部分。第一部分,我们主要概述了关于二元序列问题发展的起源,历史和研究背景和研究现状、采用的主要方法、面临的困难,并介绍了本文的主要工作。第二部分,我们利用二元序列的自相关度函数和其支撑集合的差函数之间的关系,利用有限域上的四阶分圆类、分圆数等组合设计中常用方法给出了一些新的具有最优自相关度级数的平衡的二元序列。在第三部分和第四部分,我们利用二元序列的多项式表示对这些得到的二元序列进行分析,进一步研究它们的多项式性质和它们相应的线性复杂度。第五部分,我们尝试利用了差集的形式多项式定义和有限域上一类特殊的分圆类,构造了一些新的几乎差集。
|
全文目录
中文摘要 4-6 英文摘要 6-8 目录 8-10 第一章 绪论 10-18 1.1 研究背景 10-14 1.2 本文主要结果 14-18 第二章 具有最优自相关度级数的二元序列 18-30 2.1 预备知识 18-21 2.2 一个基本引理 21-22 2.3 具有最优自相关度级数的二元序列的构造 22-30 第三章 具有最优自相关度级数的二元序列的多项式表示 30-49 3.1 预备知识 30-35 3.2 具有最优自相关度级数的二元级数的多项式表示 35-49 3.2.1 G={0,2} 35-43 3.2.2 G={1,3} 43-49 第四章 具有最优自相关度级数的二元序列的线性复杂度 49-56 4.1 预备知识 49-50 4.2 具有最优自相关度级数的二元序列的线性复杂度 50-56 第五章 GF(q~2)中的的几乎差集 56-67 5.1 预备知识 56-60 5.2 GF(q~2)中的几乎差集的构造 60-67 参考文献 67-74 攻读博士学位期间发表和完成的主要学术论文目录 74-75 致谢 75
|
相似论文
- 差集偶的构造,O157.2
- 基于分圆方法的差集偶及跳频序列的构造研究,O157.2
- 基于循环差集的量子LDPC码的构造,O157.4
- 差集偶与几乎差集偶,O157.2
- LDPC码构造及其应用研究,TN911.2
- 差集偶的构造方法及轨道规律的研究,O157.4
- 差集偶构造方法及搜索算法研究,TP301.6
- 零相关区序列集与零相关区序列偶集的构造方法研究,TN929.533
- 基于DMB-TH的LDPC编码器的研究与设计,TN911.2
- 关联规则中ECLAT算法的研究与应用,TP311.13
- 阵列偶信号的理论研究,TN911.2
- 单调有向设计,O157.2
- 某些密码函数的研究,TN918.1
- 宽带阵列综合方法研究,V243.4
- 几乎最佳二元、三元阵列偶理论研究,TN911.22
- 关于几乎差集,O157.4
- 关于Bent函数的距离,O174
- 基于完备循环差集LDPC码的构造,O157.4
- 外差族和不相交差族的分圆构造,O156.2
- 外差族、差集偶和广义相对差集偶,O157.4
- 14阶限制剩余差集,TN911
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 编码理论(代数码理论)
© 2012 www.xueweilunwen.com
|