Zpq环上的一类新的2k阶广义割圆序列的线性复杂度

摘要：

线性复杂度是度量序列随机性的一个重要指标. 基于W-割圆理论,通过寻找序列特殊的特征集,构造了Zpq环上一类新的2k(k＞1)阶二元广义割圆序列, 给出了该类序列的极小多项式和线性复杂度. 其线性复杂度最小为((p+1)(q-1))/(2), 最大为(q-1)p. 结果表明,该类序列具有良好的线性复杂度性质.

关键词：割圆类、W-割圆序列、线性复杂度、极小多项式

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60473028;国家重点基础研究发展计划973计划G1999035804

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：77-78