周期为2~n的二元序列的err_2(S)值

作者：朱碧; 万腾飞

来源：教育教学论坛, 2009, Z1: 147-148.

• 周期性
• 序列线性
• 多项式的权重关系
• 研究

k-错误线性复杂度是反映序列线性复杂度稳定性的重要指标。设S为周期序列,记LC(S)和LCk(S)分别为S的线性复杂度和k-错误线性复杂度。记err_1(S)为最小的非负整数k使得LCk(S)<LC(S),同理记err_2(S)为最小的t使得LC_t(S)<LCr(S),且r=err1(S)。对r周期为2~n的二元序列S,本文利用多项式的权重关系研究了err_2(S)。

• 单位
  河南工业大学