Improving results on the pseudorandomness of sequences generated via the additive order of a finite field

Merai L., YAYLA O.

DISCRETE MATHEMATICS, cilt.338, sa.11, ss.2020-2025, 2015 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 338 Sayı: 11
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1016/j.disc.2015.04.015
  • Dergi Adı: DISCRETE MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2020-2025
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

We improve several results in the area of pseudorandom sequences. First, we obtain an improved bound on the general lattice test for digital explicit inversive and digital explicit nonlinear pseudorandom number generators. Second, we improve the bound on the correlation measure of binary sequences generated by the quadratic character of finite fields. Finally, we improve the bound on the correlation measure of digital explicit inversive pseudorandom numbers, and the bound on their linear complexity profile.