On the linear complexity for multidimensional sequences

DOI10.1016/J.JCO.2018.07.003zbMATH Open1420.94029arXiv1803.03912OpenAlexW2883884985WikidataQ129486992 ScholiaQ129486992MaRDI QIDQ1791680FDOQ1791680

Andrew Tirkel, Domingo Gómez-Pérez, Min Sha

Publication date: 11 October 2018

Published in: Journal of Complexity (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1803.03912

zbMATH Keywords

linear complexity\(k\)-error linear complexitymultidimensional sequence

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Multiple sequences and series (40B05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Probability Inequalities for Sums of Bounded Random Variables
• The stability theory of stream ciphers
• On the expected value of the linear complexity and the k-error linear complexity of periodic sequences
• An algorithm for the k-error linear complexity of binary sequences with period 2/sup n/
• Error linear complexity measures for multisequences
• On the linear complexity of binary lattices
• On linear complexity of binary lattices. II
• General theory of doubly periodic arrays over an arbitrary finite field and its applications
• Doubly-periodic sequences and a class of two-dimensional cyclic codes
• New Optimal Low Correlation Sequences for Wireless Communications
• Families of 3D Arrays for Video Watermarking

Cited In (8)

• On the Joint Linear Complexity of Linear Recurring Multisequences
• On Monge sequences in \(d\)-dimensional arrays
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The asymptotic normalized linear complexity of multisequences
• Title not available (Why is that?)
• Multidimensional linear complexity analysis of periodic arrays
• On the linear complexity of multisequences, bijections between \(\mathbb Z\)ahlen and \(\mathbb N\)umber tuples, and partitions
• On-line sorting of twisted sequences in linear time

This page was built for publication: On the linear complexity for multidimensional sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1791680)