Title :
A new class of binary sequences with low correlation and large linear complexity from function fields
Author :
Hu, Honggang ; Hu, Lei ; Feng, Dengguo
Author_Institution :
State Key Lab. of Inf. Security, Graduate Sch. of Chinese Acad. of Sci., Beijing
Abstract :
Recently Xing et al constructed some families of binary sequences with low correlation and large linear complexity by making use of the theory of Artin-Schreier extensions of function fields. In this paper, we present a new construction by using the theory of Kummer extensions of function fields. The analysis shows than they have large periods, large linear complexities, and low correlations. In some cases, our method is better than that of Xing et al
Keywords :
binary sequences; correlation theory; functional analysis; random sequences; binary sequences; correlation theory; function fields; linear complexity; Binary sequences; Cost accounting; Cryptography; Galois fields; Information security; Laboratories; Poles and zeros; Random sequences;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523695
