Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (12): 63-65.

• 理论研究 • Previous Articles     Next Articles

Family of sequences with low cross-correlation and large linear span

LIU Gu-sheng   

  1. Jingchu University of Technology,Jingmen,Hubei 448200,China
  • Received:2007-08-10 Revised:2007-11-16 Online:2008-04-21 Published:2008-04-21
  • Contact: LIU Gu-sheng

一类具有低相关特性和较大线性复杂度的序列集

刘古胜   

  1. 荆楚理工学院,湖北 荆门 448200

  • 通讯作者: 刘古胜

Abstract: For a prime p=3 and even n=2k,a family of nonbinary sequences S(r) with period 3n-1 and large family size is proposed in this paper,where r relatively primes to 3k-1.The presented family has 4-valued out-of-phase auto- and cross-correlation values -1±3k,-1,-1+2•3k,and correlation distribution of the family is determined.These sequences in this family can achieve large lower bound of linear span by choosing a suitable parameter r.

Key words: sequences, correlation function, linear span

摘要: 对于p=3和偶数n=2k,构造了一类周期为3n-1大容量序列集S(r),这里r与3k-1互素。这类序列集的相关函数取-1±3k,-1,-1+2•3k四值,并完全确定了相关值的分布。通过选取适当的参数r,证明了这类序列集具有较大的线性复杂度下界。

关键词: 序列, 相关函数, 线性复杂度