若干二元周期序列的紧错线性复杂度

• 作者: 上官成 周建钦 赵泽茂
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 周期序列 线性复杂度 k错线线复杂度 m紧错线性复杂度
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 研究、探讨
• 页码范围: 49-53
• 分类号: TN911|TN918.1
• 字数: 4974字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.10.014

摘要

综合线性复杂度,k错线性复杂度、k错线性复杂度曲线和最小错误minerror(S)的概念,提出m紧错线性复杂度的概念.序列S的m紧错线性复杂度是一个二元组(km,LCm).序列S的k错线性复杂度曲线的第m个跃变点对应的km值和对应km错线性复杂度LCm,称为序列S的m紧错线性复杂度.通过使用简洁的cost二维结构,给出了周期为2n的二元序列的紧错线性复杂度算法,并证明具有Stamp-Martin模式的线性复杂度算法均可以简单地推广为求紧错线性复杂度的算法.与现有k错线性复杂度算法不同,该算法中省去了原来序列元素的运算.在王-张-肖算法基础上,通过使用cost二维结构,给出了周期为pn的二元序列的紧错线性复杂度算法,其中p是一个素数,2是一个模p2的本原根.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵泽茂	杭州电子科技大学通信工程学院	71	325	11.0	14.0
2	周建钦	杭州电子科技大学通信工程学院	69	168	7.0	10.0
6	上官成	安徽工业大学计算机学院	6	6	1.0	2.0