Walsh-Spectral Test for GFSR Pseudorandom Numbers

Shu Tezuka

研究成果: ジャーナルへの寄稿記事

14 引用 (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.

元の言語英語
ページ(範囲)731-735
ページ数5
ジャーナルCommunications of the ACM
30
発行部数8
DOI
出版物ステータス出版済み - 8 1 1987
外部発表Yes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

これを引用