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

摘要

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

目录

第一个书签之前