Multisequences with high joint nonlinear complexity
Information Theory
2014-11-11 v1 math.IT
Abstract
We introduce the new concept of joint nonlinear complexity for multisequences over finite fields and we analyze the joint nonlinear complexity of two families of explicit inversive multisequences. We also establish a probabilistic result on the behavior of the joint nonlinear complexity of random multisequences over a fixed finite field.
Cite
@article{arxiv.1411.2348,
title = {Multisequences with high joint nonlinear complexity},
author = {Wilfried Meidl and Harald Niederreiter},
journal= {arXiv preprint arXiv:1411.2348},
year = {2014}
}