메뉴 건너뛰기




Volumn 20, Issue 3, 1973, Pages 456-468

Generalized Feedback Shift Register Pseudorandom Number Algorithm

Author keywords

feedback shift register; Fourier analysis; GF(2); Kendall's algomthm; lattice; Lehmer; linear recurrence mod 2; primitive polynomial; pseudorandom numbers; Tausworthe; tests of randomness; wave properties

Indexed keywords


EID: 84976805978     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/321765.321777     Document Type: Article
Times cited : (222)

References (13)
  • 1
    • 0001859773 scopus 로고
    • Fourier analysis of uniform random number generators
    • Jan
    • Coveyou, R. R., and MacPherson, R. D. Fourier analysis of uniform random number generators J. ACM 14, 1 (Jan 1967), 100-119.
    • (1967) J. ACM , vol.14 , Issue.1 , pp. 100-119
    • Coveyou, R.R.1    MacPherson, R.D.2
  • 2
    • 0039086857 scopus 로고
    • Randomness and random sampling numbers
    • Kendall, M. G., and Smith, B. B. Randomness and random sampling numbers J Roy Statist, Soc 101 (1938), 162-164.
    • (1938) J Roy Statist, Soc , vol.101 , pp. 162-164
    • Kendall, M.G.1    Smith, B.B.2
  • 3
    • 84976770830 scopus 로고
    • A pseudorandom number generator for the SYSTEM/360
    • Lewis, P. A. W. Goodman, A. S. and Miller, J. M. A pseudorandom number generator for the SYSTEM/360 IBM Syst. J. 8, 2 (1969), 136-146.
    • (1969) IBM Syst. J. , vol.8 , Issue.2 , pp. 136-146
    • Lewis, P.A.W.1    Goodman, A.S.2    Miller, J.M.3
  • 4
    • 0002634717 scopus 로고
    • Uniform random number generators
    • MacLaren, M. D. and Marsaglia, G. Uniform random number generators. J.ACM 12, 1 (1965), 83-89.
    • (1965) J.ACM , vol.12 , Issue.1 , pp. 83-89
    • MacLaren, M.D.1    Marsaglia, G.2
  • 5
    • 0002773602 scopus 로고
    • Random numbers fall mainly on the planes
    • Sept
    • Marsaglia, G. Random numbers fall mainly on the planes. Proc Nat. Acad. Sci. 61, 1 (Sept 1968), 25-28.
    • (1968) Proc Nat. Acad. Sci. , vol.61 , Issue.1 , pp. 25-28
    • Marsaglia, G.1
  • 6
    • 84933873372 scopus 로고
    • Conditional bit sampling: Accuracy and speed
    • J. R. Rice (Ed), Academic, New York
    • Payne, W. H. and Lewis, T. G. Conditional bit sampling: Accuracy and speed In Mathematical Software, J. R. Rice (Ed), Academic, New York, 1971, pp 331-345.
    • (1971) Mathematical Software , pp. 331-345
    • Payne, W.H.1    Lewis, T.G.2
  • 7
    • 84968520264 scopus 로고
    • Random numbers generated by linear recurrence modulo two
    • Tausworthe, R. C. Random numbers generated by linear recurrence modulo two Math. Comput 19 (1965), 201-209.
    • (1965) Math. Comput , vol.19 , pp. 201-209
    • Tausworthe, R.C.1
  • 8
    • 0015097591 scopus 로고
    • The runs up-and-down performance of Tausworthe pseudo-random number generators
    • Tootill, J. P. R., Robinson, W. D., and Adams, A. G. The runs up-and-down performance of Tausworthe pseudo-random number generators. J ACM 18, 3 (1971), 381-399.
    • (1971) J ACM , vol.18 , Issue.3 , pp. 381-399
    • Tootill, J.P.R.1    Robinson, W.D.2    Adams, A.G.3
  • 9
    • 84976819942 scopus 로고
    • An asymptotically random Tausworthe sequence
    • July, (this issue)
    • Tootill, J. P. R., Robinson, W. D., and Eagle, D. J. An asymptotically random Tausworthe sequence. J. ACM 20, 3 (July 1973), 469-481 (this issue).
    • (1973) J. ACM , vol.20 , Issue.3 , pp. 469-481
    • Tootill, J.P.R.1    Robinson, W.D.2    Eagle, D.J.3
  • 10
    • 84927434452 scopus 로고    scopus 로고
    • A comparison of the correlational behavior of random number generators for the IBM 360 11 Sept 1968)
    • Whittlesey, J. R. B. A comparison of the correlational behavior of random number generators for the IBM 360. Comm ACM 11, 9 (Sept 1968), 641-644.
    • Comm ACM , vol.9 , pp. 641-644
    • Whittlesey, J.R.B.1
  • 12
    • 0014538536 scopus 로고
    • Primitive trinomials whose degree is a Mersenne exponent
    • Zierler, N. Primitive trinomials whose degree is a Mersenne exponent. Inform Contr. 15 (1969), 67-69.
    • (1969) Inform Contr. , vol.15 , pp. 67-69
    • Zierler, N.1
  • 13
    • 0001159015 scopus 로고
    • On primitive trinomials (mod 2), II
    • Zierler, N. and Brillhart, J. On primitive trinomials (mod 2), II. Inform. Contr. 14 (1969), 566-569.
    • (1969) Inform. Contr. , vol.14 , pp. 566-569
    • Zierler, N.1    Brillhart, J.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.