Construction of sequences with high Nonlinear Complexity from the Hermitian Function Field

We provide a sequence with high nonlinear complexity from the Hermitian function field $\mathcal{H}$ over $\mathbb{F}_{q^2}$. This sequence was obtained using a rational function with pole divisor in certain $\ell$ collinear rational places on $\mathcal{H}$, where $2 \leq \ell \leq q$. In particular we improve the lower bounds on the $k$th-order nonlinear complexity obtained by H. Niederreiter and C. Xing; and O. Geil, F. \"Ozbudak and D. Ruano

Rendiconti dell'Istituto di Matematica dell'Università di Trieste. An International Journal of Mathematics. Vol. 44 (2012)

Rendiconti dell’Istituto di Matematica dell’Università di Trieste was founded in 1969 by Arno Predonzan, with the aim of publishing original research articles in all fields of mathematics and has been the first Italian mathematical journal to be published also on-line. The access to the electronic version of the journal is free. All published articles are available on-line. The journal can be obtained by subscription, or by reciprocity with other similar journals. Currently more than 100 exchange agreements with mathematics departments and institutes around the world have been entered in