On the linear complexity for multidimensional sequences
Number Theory
2018-07-30 v4 Information Theory
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 -error linear complexity of multidimensional periodic sequences.
Keywords
Cite
@article{arxiv.1803.03912,
title = {On the linear complexity for multidimensional sequences},
author = {Domingo Gómez-Pérez and Min Sha and Andrew Tirkel},
journal= {arXiv preprint arXiv:1803.03912},
year = {2018}
}
Comments
13 pages