Walsh-Spectral Test for GFSR Pseudorandom Numbers

Shu Tezuka

doi:10.1145/27651.27657

Walsh-Spectral Test for GFSR Pseudorandom Numbers

Shu Tezuka

Research output: Contribution to journal › Article › peer-review

17 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	731-735
Number of pages	5
Journal	Communications of the ACM
Volume	30
Issue number	8
DOIs	https://doi.org/10.1145/27651.27657
Publication status	Published - Aug 1 1987
Externally published	Yes

All Science Journal Classification (ASJC) codes

Computer Science(all)

Access to Document

10.1145/27651.27657

Cite this

@article{9110b5d213a040a8a54eb7fabad58e13,

title = "Walsh-Spectral Test for GFSR Pseudorandom Numbers",

abstract = "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.",

author = "Shu Tezuka",

year = "1987",

month = aug,

day = "1",

doi = "10.1145/27651.27657",

language = "English",

volume = "30",

pages = "731--735",

journal = "Communications of the ACM",

issn = "0001-0782",

publisher = "Association for Computing Machinery (ACM)",

number = "8",

}

TY - JOUR

T1 - Walsh-Spectral Test for GFSR Pseudorandom Numbers

AU - Tezuka, Shu

PY - 1987/8/1

Y1 - 1987/8/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023400458&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023400458&partnerID=8YFLogxK

U2 - 10.1145/27651.27657

DO - 10.1145/27651.27657

M3 - Article

AN - SCOPUS:0023400458

SN - 0001-0782

VL - 30

SP - 731

EP - 735

JO - Communications of the ACM

JF - Communications of the ACM

IS - 8

ER -

Walsh-Spectral Test for GFSR Pseudorandom Numbers

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this