On the Discrepancy of GFSR Pseudorandom Numbers

Shu Tezuka

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)


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)
Issue number4
Publication statusPublished - Oct 1 1987
Externally publishedYes

All Science Journal Classification (ASJC) codes

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


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

Cite this