2000 character limit reached
On the linear complexity for multidimensional sequences (1803.03912v4)
Published 11 Mar 2018 in math.NT, cs.IT, and math.IT
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.