广义自缩序列的线性复杂度

周期与线性复杂度的稳定性是衡量周期序列伪随机性质的一个重要指标.本文在给出广义自缩序列的线性复杂度的上界之后,借助伽罗瓦域中的若干理论,分析了该类序列的线性复杂度的稳定性,包括广义自缩序列在单符号插入、删除变换和少量符号替换操作下的线性复杂度的变化情况,给出了变化后序列的线性复杂度的具体表达式.