Sequences with high nonlinear complexity
Information Theory
2013-12-06 v1 math.IT
Number Theory
Abstract
We improve lower bounds on the th-order nonlinear complexity of pseudorandom sequences over finite fields and we establish a probabilistic result on the behavior of the th-order nonlinear complexity of random sequences over finite fields.
Cite
@article{arxiv.1312.1583,
title = {Sequences with high nonlinear complexity},
author = {Harald Niederreiter and Chaoping Xing},
journal= {arXiv preprint arXiv:1312.1583},
year = {2013}
}