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

Creative Commons License

Geil O., Ozbudak F., Ruano D.

SEMIGROUP FORUM, cilt.98, sa.3, ss.543-555, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 98 Sayı: 3
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1007/s00233-018-9976-8
  • Dergi Adı: SEMIGROUP FORUM
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.543-555
  • Anahtar Kelimeler: Weierstrass semigroup, Weierstrass pair, Hermitian function field, Sequences, Nonlinear complexity
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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 Niederreiter and Xing (IEEE Trans Inf Theory 60(10):6696-6701, 2014, Theorem3) considerably and the bound in Niederreiter and Xing (2014, Theorem4) for some parameters.