Title
On the linear complexity for multidimensional sequences.
Abstract
In this paper, we define the linear complexity for multidimensional sequences over finite fields, generalizing the one-dimensional case. We give some lower and upper bounds, valid with large probability, for the linear complexity and k-error linear complexity of multidimensional periodic sequences.
Year
DOI
Venue
2018
10.1016/j.jco.2018.07.003
Journal of Complexity
Keywords
Field
DocType
Multidimensional sequence,Linear complexity, k-error linear complexity
Applied mathematics,Discrete mathematics,Finite field,Generalization,Linear complexity,Periodic graph (geometry),Mathematics
Journal
Volume
ISSN
Citations 
49
0885-064X
0
PageRank 
References 
Authors
0.34
5
3
Name
Order
Citations
PageRank
Domingo Gomez-perez16110.22
Min Sha2125.44
Andrew Z. Tirkel3255269.21