The Perfect Binary Sequence of Period 4 for Low Periodic and Aperiodic Autocorrelations

The perfect binary sequence of period 4 - '0111' (or cyclic shifts of itself or its complement) - has the optimal periodic autocorrelation function where all out-of-phase values are zero. Not surprisingly, it is also the Barker sequence of length 4 where all out-of-phase aperiodic autocorrelation values have the magnitudes of at most one. From these observations, the applications of the sequence for low periodic and aperiodic autocorrelations are studied. First, the perfect sequence is discussed for binary sequences with optimal periodic autocorrelation. New binary sequences of period N = 4(2m - 1), m = 2k with optimal periodic autocorrelation are presented, which are obtained by a slight modification of product sequences of binary m-sequences and the perfect sequence. Then, it is observed that a product sequence of the Legendre and the perfect sequences has not only the optimal periodic but also the good aperiodic autocorrelations with the asymptotic merit factor 6. Moreover, if the product sequences replace Legendre sequences in Borwein, Choi, Jedwab (BCJ) sequences, or equivalently Kristiansen-Parker sequences (simply BCJ-KP sequences), numerical results show that the resulting sequences have the same asymptotic merit factor as the BCJ-KP sequences.

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

[2]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[3]  Kenneth G. Paterson,et al.  Applications of Exponential Sums in Communications Theory , 1999, IMACC.

[4]  Matthew G. Parker,et al.  Univariate and Multivariate Merit Factors , 2004, SETA.

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

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

[7]  Shu Lin,et al.  Applied Algebra, Algebraic Algorithms and Error-Correcting Codes , 1999, Lecture Notes in Computer Science.

[8]  Michael Rosen,et al.  A classical introduction to modern number theory , 1982, Graduate texts in mathematics.

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

[10]  Marcel J. E. Golay.  The merit factor of Legendre sequences , 1983, IEEE Trans. Inf. Theory.

[11]  Marshall Hall,et al.  A survey of difference sets , 1956 .

[12]  Tor Helleseth.  Sequences and Their Applications - SETA 2004, Third International Conference, Seoul, Korea, October 24-28, 2004, Revised Selected Papers , 2005, SETA.

[13]  Raymond A. Kristiansen.  On the Aperiodic Autocorrelation of Binary Sequences , 2003 .

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

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

[16]  Matthew G. Parker.  Even Length Binary Sequence Families with Low Negaperiodic Autocorrelation , 2001, AAECC.

[17]  Robert A. Scholtz,et al.  Ultra-Wideband Radio , 2005, EURASIP J. Adv. Signal Process..

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

[19]  Peter B. Borwein,et al.  Binary sequences with merit factor greater than 6.34 , 2004, IEEE Transactions on Information Theory.

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

[21]  Matthew G. Parker,et al.  Binary sequences with merit factor >6.3 , 2004, IEEE Transactions on Information Theory.

[22]  Tom Høholdt,et al.  Determination of the merit factor of Legendre sequences , 1988, IEEE Trans. Inf. Theory.

[23]  J. Storer,et al.  On binary sequences , 1961 .

[24]  Colin Boyd,et al.  Cryptography and Coding , 1995, Lecture Notes in Computer Science.

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

[26]  R. Paley.  On Orthogonal Matrices , 1933 .

[27]  Bruno de Souza Abreu Xavier,et al.  Introduction to Spread Spectrum Systems , 2005 .

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

[29]  Jonathan Jedwab,et al.  A Survey of the Merit Factor Problem for Binary Sequences , 2004, SETA.

[30]  MARCEL J. E. GOLAY,et al.  Sieves for low autocorrelation binary sequences , 1977, IEEE Trans. Inf. Theory.