New families of binary sequences with low correlation

  • Authors:
  • Sang-Hyo Kim;Jong-Seon No

  • Affiliations:
  • Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.96

Visualization

Abstract

For a positive integer, n, new families, S and U, of binary sequences of period 2n-1 with low correlations are proposed, where for some positive integer, e, S is defined for odd n/e and U for even n/e. The family S has four-valued correlations and is a generalization of the family of Gold-like sequences introduced by S. Boztas and P.V. Kumar (see ibid., vol.40, p.532-7, 1994). The family U, which is also a generalization of the sequence family defined by P. Udaya ("Polyphase and frequency hopping sequences obtained from finite rings", Ph.D. dissertation, Dept. Elec. Eng., Indian Inst. Technol., Kanpur, 1992), has six-valued correlations. The relationship between Gold-like sequences and Gold sequences is the same as the relationship between the family S and the family constructed from the binary sequences partially contributed by R. Gold (see ibid., vol.IT-14, p.154-6, 1968), T. Kasami (see Coordinated Sci. Lab., Univ. of Illinois,Urbana-Champaign, Tech. Rep. R-285, AD 632574, 1966), and Welch. Using a lifting idea (No, J.-S. and Kumar, P.V., ibid., vol.35, p.371-9, 1989) for the families S and U, families of binary sequences with the same correlation distributions and large linear span are also constructed.