Title
On the linear complexity of some new q
Abstract
Some new q-ary sequences with period q3ek-1 (q=pm, p an odd prime, m, e, k integers) are first constructed and then, inspired by Antweiler’s method, their linear complexity is examined. The exact value of linear complexity k(6e)w is determined when r=∑i=1wpei. Furthermore, an upper bound of the linear complexity is given for the other values of r. Our results show that this sequence has larger linear span than GMW sequence with the same parameters. Finally, the results of a Maple program are included to illustrate the validity of the results.
Year
DOI
Venue
2008
10.1016/j.ins.2008.01.015
Information Sciences
Keywords
DocType
Volume
Stream cipher,Linear complexity,Trace function,q-ary sequence
Journal
178
Issue
ISSN
Citations 
16
0020-0255
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Xiaoni Du118216.46
Zhixiong Chen214828.47
GuoZhen Xiao323928.18