新的具有大线性复杂度的4值低相关序列集

• 作者: 吴震 唐小虎 陈俊 陈运
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 伪随机序列 线性复杂度 低相关性 d-型序列
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 46-51
• 分类号: TN914
• 字数: 5060字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2011.01.006

摘要

设正整数n、m和r满足n=4m,r=2m-1 -1,基于Niho序列集和d型函数构造了一类4值低相关序列集S(r).该序列集中序列的数目为2n,相关函数的最大边峰值2(n+2)/2+1,序列的周期为2n-1.通过Key的方法,证明了该序列集中序列线性复杂度的F界为n(2n/2-3+2).该序列集与江文峰等人构造的序列集具有相同的相关函数值和序列数目,但拥有更大的线性复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俊	西南交通大学信息科学与技术学院	22	56	4.0	6.0
3	吴震	成都信息工程学院信息安全研究所	38	192	9.0	12.0
4	陈运	成都信息工程学院信息安全研究所	46	272	9.0	13.0
7	唐小虎	西南交通大学信息科学与技术学院	28	150	8.0	10.0