• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (6): 26-30.doi: 10.3969/j.issn.1007130X.2011.

• 论文 • Previous Articles     Next Articles

Construction of Binary Sequences with FourLevel Autocorrelation

WANG Yang1,QU Longjiang1,2   

  1. (1.School of Science,National University of Defense Technology,Changsha 410073;
    2.National Mobile Communications Research Laboratory,Southeast University,Nanjing 210096,China)
  • Received:2009-04-30 Revised:2009-09-28 Online:2011-06-25 Published:2011-06-25

Abstract:

The construction of a family of binary sequences with four level autocorrelation is described. Given any prime p and any positive integers m,n(mn), we construct a family of binary sequences with period pn-1 and fourlevel autocorrelation based on a binary sequence with period pm-1 and threelevel autocorrelation when m|n.The distribution of the autocorrelation values of these sequences is derived. Some properties such as constantonthecoset property and linear span are discussed.

Key words: optimal autocorrelation;fourlevelautocorrelation;constantonthecoset;linear span