确定周期为Pn的q元序列k-错复杂度曲线的一个快速算法

• 作者: 白恩健 肖国镇 谭示崇
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 周期序列 k-错复杂度曲线 快速算法
• 年，卷（期）: 2004,（3）
• 页码范围: 388-393
• 页数: 6页
• 分类号: TN918.1
• 字数: 6343字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2004.03.013

摘要

k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得到的序列的最小线性复杂度,k-错复杂度曲线即为该序列的k-错复杂度序列,该指标完全反映了当序列改变的比特数目不断增加时线性复杂度的变化情况.文中给出了一个确定周期为pn的q元周期序列k-错复杂度曲线的算法,这里p,q为奇素数,并且q是模p2的一个本原根.该算法分别推广了肖-魏-林等人计算q元pn周期序列线性复杂度和魏-董-肖计算q元pn周期序列k-错复杂度的算法.采用文中的算法计算q元pn周期序列的k-错复杂度曲线至多需要Θ(2n+1)步运算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖国镇	西安电子科技大学综合业务网国家重点实验室	164	1508	20.0	35.0
2	白恩健	西安电子科技大学综合业务网国家重点实验室	12	166	5.0	12.0
3	谭示崇	西安电子科技大学综合业务网国家重点实验室	13	47	5.0	6.0