一类周期为pq阶为2的Whiteman广义分圆序列研究

Study on a Class of Whiteman-Generalized Cyclotomic Sequence with Length pq and Order Two

线性复杂度是度量序列随机性质最重要的指标之一。该文基于Whiteman-广义分圆,构造了一类周期为pq阶为2的广义分圆序列。证明了适当的选取参数p和q,该类序列的线性复杂度的下界为pq-p-q+1,且该类序列为平衡序列。最后指出了准确计算该序列的线性复杂度所必须解决的问题。

Linear complexity is one of the most important indexes for measuring the randomness properties of sequences.Based on Whiteman-generalized cyclotomy,a new class of generalized cyclotomic sequences with length pq and order 2 is constructed.It is proved that the lower bound of linear complexity of the sequence is pq - p - q＋ 1with the proper selection of parameters p andq,and the sequence has balance property.Finally,this paper points out the method for determine linear complexity.