Sequences with high nonlinear complexity
arXiv:1312.1583
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.