On the Discrepancy of GFSR Pseudorandom Numbers

Shu Tezuka

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

A new summation formula based on the orthogonal property of Walsh functions is devised. Using this formula, the k-dimensional discrepancy of the generalized feedback shift register (GFSR) pseudorandom numbers is derived. The relation between the discrepancy and k-distribution of GFSR sequences is also obtained. Finally the definition of optimal GPSR pseudorandom number generators is introduced.

Original languageEnglish
Pages (from-to)939-949
Number of pages11
JournalJournal of the ACM (JACM)
Volume34
Issue number4
DOIs
Publication statusPublished - Oct 1 1987

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'On the Discrepancy of GFSR Pseudorandom Numbers'. Together they form a unique fingerprint.

  • Cite this