Sequences related to Legendre/Jacobi sequences
- 作者：Zhixiong Chen ; Xiaoni Du ; Guozhen Xiao
- 关键词：Legendre and Jacobi sequences ; Generalized cyclotomic sequences ; Exponential sums ; Well-distribution measure ; Correlation measure of order k ; Linear complexity profile
- 刊名：Information Sciences
- 出版年：2007
- 期刊代码：62_00200255
- 类别：cp
- 出版时间：1 November 2007
- 卷：177
- 期：21
- 页码：4820-4831
- 文件大小：218 K
摘要
Two families of binary sequences are constructed from dth order cyclotomic generator and from dth order generalized cyclotomic generator with respect to two distinct primes respectively. By using estimates of certain exponential sums over rings or fields, the upper bounds of both the well-distribution measure and the order k (at least for small k) correlation measure of the resulting binary sequences are evaluated, and some lower bounds on the linear complexity profile of d-ary cyclotomic sequences and d-ary generalized cyclotomic sequences are presented. Our results indicate that such binary sequences possess “very good” local pseudo-randomness.