Title
A fast algorithm for determining the linear complexity of periodic sequences
Abstract
An efficient algorithm for determining the linear complexity and the minimal polynomial of sequence with period pmqn over a finite field GF(q) is designed, where p andq are primes, and q is a primitive root modulo p2. The new algorithm generalizes the algorithm for computing the linear complexity of sequences with period qn over GF(q) and that for computing the linear complexity of sequences with period pm over GF(q).
Year
DOI
Venue
2005
10.1007/11599548_17
information security and cryptology
Keywords
DocType
Volume
primitive root modulo p2,period pm,linear complexity,finite field,p andq,period qn,fast algorithm,new algorithm,periodic sequence,minimal polynomial,efficient algorithm,period pmqn
Journal
abs/cs/0512040
Issue
ISSN
ISBN
null
0302-9743
3-540-30855-5
Citations 
PageRank 
References 
1
0.34
5
Authors
3
Name
Order
Citations
PageRank
Shimin Wei14510.80
Guolong Chen25211.10
GuoZhen Xiao323928.18