Walsh-Spectral Test for GFSR Pseudorandom Numbers

Shu Tezuka

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)


By applying Weyl's criterion for k-distributivity to GFSR sequences, we derive a new theoretical test for investigating the statistical property of GFSR sequences. This test provides a very useful measure for examining the k-distribution, that is, the statistical independence of the k-tuple of successive terms of GFSR sequences. In the latter half of this paper, we describe an efficient procedure for performing this test and furnish experimental results obtained from applying it to several GFSR generators with prime period lengths.

Original languageEnglish
Pages (from-to)731-735
Number of pages5
JournalCommunications of the ACM
Issue number8
Publication statusPublished - Aug 1 1987
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)


Dive into the research topics of 'Walsh-Spectral Test for GFSR Pseudorandom Numbers'. Together they form a unique fingerprint.

Cite this