一类周期为pm＋1qn＋1平衡二元序列的线性复杂度.pdfVIP

第 33卷第 2期 江苏师范大学学报 (自然科学版) Vo1．33，No．2 2015年 5月 JournalofJiangsuNormalUniversity(NaturalScienceEdition) May．2015 文章编号：2095—4298(2015)02-0027—05 一 类周期为 pm+1I9计『l平衡二元序列的线性复杂度 方伟涛，岳 勤 (南京航空航天大学 理学 院，江苏 南京 211100) 摘要 ：利用 4阶Whiteman广义分圆构造出了一类周期为 P 口，I“的平衡二元序列，并且给 出了该序列的线性复 杂度．结果表明，该序列具有 良好 的线性复杂度性质． 关键词 ：二元序列；线性复杂度 ；广义分圆 中图分类号 ：O157．4 文献标识码 ：A doi：10．3969／j．issn．2095-4298．2015．02．007 Linearcomplexityforaclassof balancedbinarysequencesofperiodpm+lq FangWeitao，YueQin (CollgeofScience，NanjingUniversityofAeronautics Astronautics，Nanjing211100，Jiangsu，China) Abstract：A classofbinarysequencesofperiodP q” whichisbalancedisconstructedusingWhitemangeneralized cyclotomyoforder4．And thelinearcomplexityofthebinary sequencesisgiven．Theresultsshow thatthese— quenceshaveagoodlinearcomplexity． Keywords：binarysequence；linearcomplexity；generalizedcyclotomy 0 引言 m()一，(z)一z，()． 伪 随机序列在模拟系统、软件测试、雷达系统和 设a为GF(2)扩域的一个 N—P q 次本原 流密码学等方面都有着广泛的应用．序列的线性复 单位根 ，那么该序列的线性复杂度 杂度性质是影响伪随机序列 的一个重要因素． L一N—l{i1s(a)一0；i一0，1，…，N一1)}．(1) 设 S= {S。，s1，… ，SN一，…)是有限域 GF(2)上 大量文献 已经研究了序列 的线性复杂度 ，如文 周期为 N 的序列 ，定义序列 S的线性复杂度L 为 献[1]计算了周期为Pq的2阶二元广义分圆序列的 生成其最短线性反馈移位寄存器的长度，即存在最 线性复杂度 ，I-2]计算了周期为 P 的广义分圆序 小整数 l，使得对所有的 ≥O，满足 列的线性复杂度 ，[33计算了周期为素数立方序列的 Si+ c1Si+l-1+ C2Si+l--2+ … + ClS， 线性复杂度 ，[4—5]计算 了周期为 口和 2 序列 c1，c2，… ，Cz∈GF (2)， 的线性复杂度．序列的构造方法有很多，如利用分圆 其 中 的方法构造分圆序列[6]，二元序列构造最优 的四元 -厂()一 1+ C1z+ … +CtX 序列[7]，差族构造序列[8]．本文利用 4阶