Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve

Geil, Olav; Özbudak, Ferruh; Ruano Benito, Diego

doi:10.1007/s00233-018-9976-8

Por favor, use este identificador para citar o enlazar este ítem:http://uvadoc.uva.es/handle/10324/32412

Título

Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve

Autor

Geil, Olav

Özbudak, Ferruh

Ruano Benito, Diego

Año del Documento

2018

Documento Fuente

O. Geil, F. Özbudak, D. Ruano: Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve. Semigroup Forum, accepted for publication.

Abstract

Using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve over a finite field, we construct sequences with improved high nonlinear complexity. In particular we improve the bound obtained in [Theorem 3, IEEE Trans. Inform. Theory 60(10):6696-6701, 2014] considerably and the bound in [Theorem 4, IEEE Trans. Inform. Theory 60(10):6696-6701, 2014] for some parameters.

Revisión por pares

DOI

10.1007/s00233-018-9976-8

Patrocinador

This work was supported by The Danish Council for Independent Research (Grant No. DFF-4002-00367), by the Spanish MINECO/FEDER (Grant No. MTM2015-65764-C3-2-P, MTM2015-69138-REDT and RYC-2016-20208 (AEI/FSE/UE)) and by METU Coordinatorship of Scientific Research Projects via grant for projects BAP-01-01-2016-008 and BAP-07-05-2017-007.