New Constructions of Binary Sequences With Optimal Autocorrelation Value/Magnitude

In this paper, we give three new constructions of binary sequences of period AN with optimal autocorrelation value or optimal autocorrelation magnitude using N × 4 interleaved sequences. Yu and Gong recently found any binary sequence of period AN with optimal autocorrelation value constructed from an almost difference set by Arasu et al. is an N × 4 interleaved sequence for which all four columns in its N × 4 array are shift equivalent up to the complement. We found that it is not necessary that four columns are shift equivalent. Instead, it could be a pair of related sequences together with their shifts as the column sequences. The first construction is to use a generalized GMW sequence of period N = 2k - 1 and its modified version, the second construction is to use a twin prime sequence of length N = p(p + 2) and its modified version, and the third construction, a pair of Legendre sequences of period N = p (p odd prime) with their respective first terms complementary (the 2-level autocorrelation property is not needed for the Legendre sequence). The comparison with the known constructions are given. For the new sequences with optimal autocorrelation value, their corresponding new almost difference sets are also derived.

[1]  Cunsheng Ding,et al.  New families of binary sequences with optimal three-level autocorrelation , 2001, IEEE Trans. Inf. Theory.

[2]  Michael J. Mossinghoff Wieferich pairs and Barker sequences , 2009, Des. Codes Cryptogr..

[3]  Guang Gong,et al.  New designs for signal sets with low cross correlation, balance property, and largelinear span: GF(p) case , 2002, IEEE Trans. Inf. Theory.

[4]  Cunsheng Ding,et al.  Several classes of binary sequences with three-level autocorrelation , 1999, IEEE Trans. Inf. Theory.

[5]  Dieter Jungnickel,et al.  Difference Sets: An Introduction , 1999 .

[6]  Solomon W. Golomb,et al.  Binary Pseudorandom Sequences of Period 2n-1 with Ideal Autocorrelation , 1998, IEEE Trans. Inf. Theory.

[7]  T. Helleseth,et al.  New Construction for Binary Sequences of Period with Optimal Autocorrelation Using , 2001 .

[8]  Guang Gong,et al.  New Binary Sequences With Optimal Autocorrelation Magnitude , 2008, IEEE Transactions on Information Theory.

[9]  Abraham Lempel,et al.  A class of balanced binary sequences with optimal autocorrelation properties , 1977, IEEE Trans. Inf. Theory.

[10]  Cunsheng Ding,et al.  Almost difference sets and their sequences with optimal autocorrelation , 2001, IEEE Trans. Inf. Theory.

[11]  Jong-Seon No,et al.  Binary Pseudorandom Sequences of Period with Ideal Autocorrelation Generated by the Polynomial , 1998 .

[12]  Yuan Zhang,et al.  A new family of almost difference sets and some necessary conditions , 2006, IEEE Trans. Inf. Theory.

[13]  Tor Helleseth,et al.  New construction for binary sequences of period pm-1 with Optimal autocorrelation using (z+1)d+azd+b , 2001, IEEE Trans. Inf. Theory.

[14]  Hans D. Schotten,et al.  Binary and quadriphase sequences with optimal autocorrelation properties: a survey , 2003, IEEE Trans. Inf. Theory.

[15]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

[16]  Guang Gong,et al.  Theory and applications of q-ary interleaved sequences , 1995, IEEE Trans. Inf. Theory.

[17]  Hans Dobbertin,et al.  New cyclic difference sets with Singer parameters , 2004, Finite Fields Their Appl..