关于广义割圆序列伪随机性的注记

A Note on Pseudorandomness of Generalized Cyclotomic Sequences

应用特征和的性质,改进了丁存生提出的关于周期为pq(p和q皆为素数)的广义割圆序列(并研究了其阶数为d≥2时的线性复杂度),以及陈智雄等人对上述序列的一致分布测度和相关测度所做的相应估计,从而达到了更精确的估计值。

Cunsheng Ding presented generalized cyclotomic sequences with length pq （the product with two distinct primes ） . The linear complexity for the sequences of order d〉2 were obtained. Zhixiong Chen and others estimated the values of well-distribution and correlation for these sequences. The well-distribution measure for generalized cyclotomic sequences were improved by using the properties of character sums, so as to achieve more accurate estimates.