New Binary Sequences With Optimal Autocorrelation Magnitude

New binary sequences of period N = 4(2m - 1) for even m ges 4 are found, where the sequences are described by a 4 X (2m - 1) array structure. The new sequences are almost balanced and have four- valued autocorrelation, i.e., {N, 0, plusmn4}, which is optimal with respect to autocorrelation magnitude. The complete autocorrelation distribution and the exact linear complexity of the sequences are mathematically derived. Finally, it is shown that the sequences are implemented by a combination of linear feedback shift registers and a simple logic.

[1]  Bernhard Schmidt,et al.  Cyclotomic integers and finite geometry , 1999 .

[2]  A. Pott,et al.  Difference sets, sequences and their correlation properties , 1999 .

[3]  H. Niederreiter,et al.  Finite Fields: Encyclopedia of Mathematics and Its Applications. , 1997 .

[4]  James A. Davis.  Almost difference sets and reversible divisible difference sets , 1992 .

[5]  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.

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

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

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

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

[10]  Jong-Seon No,et al.  Binary Pseudorandom Sequences of Period 2m-1 with Ideal Autocorrelation Generated by the Polynomial zd + (z+1)d , 1998, IEEE Trans. Inf. Theory.

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

[12]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[13]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[14]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

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

[16]  Guang Gong,et al.  The Perfect Binary Sequence of Period 4 for Low Periodic and Aperiodic Autocorrelations , 2007, SSC.

[17]  Rudolf Lide,et al.  Finite fields , 1983 .

[18]  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.

[19]  B. Gordon,et al.  Some New Difference Sets , 1962, Canadian Journal of Mathematics.

[20]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

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

[22]  Robert L. Frank,et al.  Phase shift pulse codes with good periodic correlation properties (Corresp.) , 1962, IRE Trans. Inf. Theory.

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

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

[25]  L. D. Baumert.  Cyclic Difference Sets , 1971 .

[26]  Cunsheng Ding,et al.  Binary Cyclotomic Generators , 1994, FSE.

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

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

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

[30]  Ramanarayanan Viswanathan,et al.  Optimal serial distributed decision fusion , 1987, 26th IEEE Conference on Decision and Control.

[31]  H. D. Luke,et al.  Sequences and arrays with perfect periodic correlation , 1988 .

[32]  Antonio Maschietti.  Difference Sets and Hyperovals , 1998, Des. Codes Cryptogr..

[33]  Hu Chuan-Gan,et al.  On The Shift Register Sequences , 2004 .

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