DocumentCode :
3784989
Title :
New families of binary sequences with low correlation
Author :
Sang-Hyo Kim; Jong-Seon No
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
Volume :
49
Issue :
11
fYear :
2003
Firstpage :
3059
Lastpage :
3065
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.
Keywords :
"Binary sequences","Gold","Autocorrelation","Information theory","Computer science"
Journal_Title :
IEEE Transactions on Information Theory
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2003.818399
Filename :
1246032
Link To Document :
بازگشت