周期序列的线性复杂度曲线特性

Linear complexity profile of periodic sequences and its property

序列的线性复杂度曲线是表征序列不可预测性和随机性的一个非常有效的度量指标 ,利用有理函数的连分式展式的方法研究了周期序列的线性复杂度曲线及其特性 ,给出了周期序列的线性复杂度曲线的表达式 ,得出了周期序列的线性复杂度曲线与序列球体复杂度的关系及判断序列随机性好坏的一个条件 .

From the cryptographic viewpoint, a useful measure for unpredictability and randomness is the linear complexity profile of a sequence. This paper deals with the linear complexity profile and its property of periodic sequences with the method of the continued fraction expantion of rational function. The equation of the linear complexity profile is given, with the relation between the linear complexity profile and the sphere complexity shown.