New families of binary sequences with low correlation

Abstract

For a positive integer, n, new families, S and U, of binary sequences of period 2/sup n/-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.