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 Du | 1 | 182 | 16.46 |
Tongjiang Yan | 2 | 87 | 19.48 |
GuoZhen Xiao | 3 | 239 | 28.18 |