Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Two and Length pq  

作　　者：李胜强 陈志雄 傅晓彤 肖国镇 

机构地区：[1]National Key Laboratory of ISN,Xidian University [2]Department of Mathematics,Putian University

出　　处：《Journal of Computer Science & Technology》2007年第6期830-834,共5页计算机科学技术学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China(Grant No.60473028);The research of the second author is also supported in part by the Natural Science Foundation of Fujian Province of China (Grant No.A0540011);the Science and Technology Foundation of Putian City(Grant No.2005S04).

摘　　要：Pseudo-random sequences are used extensively for their high speed and security level and less errors. As a branch, the cyclotomic sequences and the generalized ones are studied widely because of their simple mathematical structures and excellent pseudo-random properties. In 1998, Ding and Helleseth introduced a new generalized cyclotomy which includes the classical cyclotomy as a special case. In this paper, based on the generalized cyclotomy, new generalized cyclotomic sequences with order two and length pq are constructed. An equivalent definition of the sequences is deduced so that the autocorrelation values of these sequences can be determined conveniently. The construction contributes to the understanding of the periodic autocorrelation structure of cyclotomically-constructed binary sequences, and the autocorrelation function takes on only a few values.Pseudo-random sequences are used extensively for their high speed and security level and less errors. As a branch, the cyclotomic sequences and the generalized ones are studied widely because of their simple mathematical structures and excellent pseudo-random properties. In 1998, Ding and Helleseth introduced a new generalized cyclotomy which includes the classical cyclotomy as a special case. In this paper, based on the generalized cyclotomy, new generalized cyclotomic sequences with order two and length pq are constructed. An equivalent definition of the sequences is deduced so that the autocorrelation values of these sequences can be determined conveniently. The construction contributes to the understanding of the periodic autocorrelation structure of cyclotomically-constructed binary sequences, and the autocorrelation function takes on only a few values.

关 键 词：CRYPTOGRAPHY autocorrelation value CYCLOTOMY SEQUENCES 

分 类 号：TN914[电子电信—通信与信息系统]