Trace Representations of Generalized Cyclotomic Sequences of Length pq with Arbitrary Order  

作　　者：DU Xiaoni CHEN Zhixiong 

机构地区：[1]College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China [2]State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100039, China [3]Department of Mathematics, Putian University, Putian 351100, China

出　　处：《Chinese Journal of Electronics》2009年第3期460-464,共5页电子学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China （No.60603010）, the Key Project of Chinese Ministry of Education （No.208148） and Gansu Natural Science Foundation （No.0903RJZA107）.

摘　　要：The constructions of two main classes of generalized cyclotomic binary sequences of length pq with arbitrary order are presented by using generalized cyclotomic classes in the sense of Whiteman and of Ding- Helleseth. The trace representations of the corresponding sequences are determined by computing their defining pairs. As an application, the trace representations are used to determine the linear complexity by using the Key＇s method.

关 键 词：Stream ciphers Generalized cyclotomic sequences Binary sequences Trace function Linear complexity. 

分 类 号：TN911.1[电子电信—通信与信息系统] TN953[电子电信—信息与通信工程]