Back to Search Start Over

On the linear complexity for multidimensional sequences.

Authors :
Gómez-Pérez, Domingo
Sha, Min
Tirkel, Andrew
Source :
Journal of Complexity. Dec2018, Vol. 49, p46-55. 10p.
Publication Year :
2018

Abstract

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*COMPUTATIONAL complexity
*FINITE fields
*ELECTRONIC data processing
*PROBABILITY theory
*MATHEMATICS

Details

Language :
English
ISSN :
0885064X
Volume :
49
Database :
Academic Search Index
Journal :
Journal of Complexity
Publication Type :
Academic Journal
Accession number :
131730966
Full Text :
https://doi.org/10.1016/j.jco.2018.07.003
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details