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