¡¡	Chinese Journal of Computers   Full Text
Title	A Family of Binary Sequences with 4ª²Valued Low Correlation and Large Linear Span
Authors	JIANG Wenª²Feng1) ZENG Xiangª²Yong2)ªªHU Lei1)ªª
Address	1)(State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100049) 2)(Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062)
Year	2008
Issue	No.1(59¡ª64)
Abstract &   Background	Abstract For n¡Ô0mod 4£¬based on d-form function, a new family of binary sequences with period 2n-1 and four-valued low correlation is proposed. The correlation distribution of the proposed family is completely determined. The linear spans of the new sequences are proved to be large and their exact values are also obtained. Compared with the known sequence families, the new family has not only low correlation, but also much larger linear spans. This family of sequences is suitable for cryptography and CDMA systems. keywords pseudorandom sequence; linear span; low crosscorrelation; d-form sequence background This work is supported partly by the Natural Science Foundation of China under grants Nos.60573053 and 60603012, and the Foundation of Hubei Provincial Department of Education under grant No.D200610004. Pseudorandom sequences play an important role in cryptography and code division multiple access (CDMA) communication systems. The goal of the sequence designs for these applications is to construct sequence families with the properties such as low correlation, large family size and linear span. However, up to now, most of the known sequence families have only one or two of above three properties. In this paper, the authors propose a new family of binary sequences having not only low correlation, large family, but also large linear span. The new sequence family has good potential to be applied in cryptography and CDMA systems.