A finite pseudorandom binary sequence

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

In a series of papers Mauduit and Sárközy studied finite pseudorandom sequences. In particular, in Part I they showed that the Legendre symbol forms an 'ideally good' pseudorandom sequence. In other parts of the series numerous other binary sequences have been tested for pseudorandomness but neither of them proved to be as 'good' as the Legendre symbol. Here another 'very good' sequence is constructed by using the notion of index.

Original languageEnglish
Pages (from-to)377-384
Number of pages8
JournalStudia Scientiarum Mathematicarum Hungarica
Volume38
Issue number1-4
Publication statusPublished - Dec 1 2002

    Fingerprint

Keywords

  • Correlation
  • Index
  • Pseudorandom sequence

ASJC Scopus subject areas

  • Mathematics(all)

Cite this