Title
Trace representation of some generalized cyclotomic sequences of length pq
Abstract
This paper contributes to trace representation of some generalized cyclotomic sequences of length pq(p,qprime), which are defined by Ding and Helleseth. From the relations between these sequences and the Legendre sequence, we firstly confirm the defining pairs of these sequences of arbitrary order. Then, we obtain their trace representation, from which we give their linear complexity using Key's method. It can be seen that Bai et al.'s conclusion is a special case of our result when the order is two. Finally, an example is given to illustrate the validity of our result.
Year
DOI
Venue
2008
10.1016/j.ins.2007.11.023
Inf. Sci.
Keywords
Field
DocType
defining pair,special case,linear complexity,trace representation,length pq,generalized cyclotomic sequence,legendre sequence,arbitrary order,binary sequence,trace function,finite field
Discrete mathematics,Finite field,Algebra,Legendre polynomials,Pseudorandom binary sequence,Trace (linear algebra),Linear complexity,Mathematics,Special case
Journal
Volume
Issue
ISSN
178
16
0020-0255
Citations 
PageRank 
References 
6
0.53
6
Authors
3
Name
Order
Citations
PageRank
Xiaoni Du118216.46
Tongjiang Yan28719.48
GuoZhen Xiao323928.18