一类周期为偶数的二元序列的自相关值及线性复杂度

发布时间：2021-06-24 06:42

　　自相关值和线性复杂度是衡量伪随机序列好坏的两个重要的指标,一个具有良好的自相关值和线性复杂度的序列在通信系统和密码学中有着广泛的应用.在本文中,我们总是假设N为奇数,Z_N为模N的剩余类环.首先,我们利用Z_N上的差集,构造了一类周期为2N和4N的二元序列,并且得到了该序列的自相关为4值.在去掉两个特殊点后,该序列最优.其次,我们利用Z_N上的几乎差集,构造了一类周期为2N和4N的二元序列,并且得到了该序列的自相关值为6值.在去掉一些特殊点后,该序列几乎最优.最后,我们计算出一条周期为2N的二元序列的线性复杂度为N+1,因此该序列具有好的随机特性. 

【文章来源】：南京航空航天大学江苏省 211工程院校

【文章页数】：40 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 引言
    1.2 伪随机序列研究的现状和意义
    1.3 本文的主要工作
第二章 预备知识
    2.1 差集的概念及相关理论
    2.2 几乎差集的概念及相关理论
    2.3 序列的自相关值
    2.4 序列的线性复杂度
第三章 一类周期为2N的二元序列的自相关值
    3.1 周期为2N的二元序列的构造及自相关值
    3.2 实例
第四章 一类周期为4N的二元序列的自相关值
    4.1 周期为4N的二元序列的构造及自相关值
    4.2 实例
第五章 一类周期为2N的二元序列的线性复杂度
    5.1 周期为2N的二元序列的构造及线性复杂度
    5.2 实例
第六章 应用
第七章 总结与展望
参考文献
致谢
在研究生期间发表的论文



本文编号：3246584