TY - JOUR
T1 - On the linear complexity for multidimensional sequences
AU - Gomez Perez, Domingo
AU - Sha, Min
AU - Tirkel, Andrew
PY - 2018/12
Y1 - 2018/12
N2 - 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.
AB - 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.
KW - k-error linear complexity
KW - Linear complexity
KW - Multidimensional sequence
UR - http://www.scopus.com/inward/record.url?scp=85050676982&partnerID=8YFLogxK
UR - http://purl.org/au-research/grants/arc/DP130100237
U2 - 10.1016/j.jco.2018.07.003
DO - 10.1016/j.jco.2018.07.003
M3 - Article
AN - SCOPUS:85050676982
SN - 0885-064X
VL - 49
SP - 46
EP - 55
JO - Journal of Complexity
JF - Journal of Complexity
ER -