The period of the Fibonacci random number generator
نویسندگان
چکیده
منابع مشابه
Period of the d-Sequence Based Random Number Generator
This paper presents an expression to compute the exact period of a recursive random number generator based on d-sequences. Using the multi-recursive version of this generator we can produce large number of pseudorandom sequences.
متن کاملThe Mcnp5 Random Number Generator
Form 836 (8/00) Los Alamos National Laboratory, an affirmative action/equal opportunity employer, is operated by the University of California for the U.S. Department of Energy under contract W-7405-ENG-36. By acceptance of this article, the publisher recognizes that the U.S. Government retains a nonexclusive, royalty-free license to publish or reproduce the published form of this contribution, ...
متن کاملThe MIXMAX random number generator
In this note, we give a practical solution to the problem of determining the maximal period of matrix generators of pseudo-random numbers which are based on an integer-valued unimodular matrix of size NxN known as MIXMAX and arithmetic defined on a Galois field GF[p] with large prime modulus p. The existing theory of Galois finite fields is adapted to the present case, and necessary and suffici...
متن کاملThe Intel ® Random Number Generator
Almost all cryptographic protocols require the generation and use of secret values that must be unknown to attackers. For example, random number generators are required to generate public/private keypairs for asymmetric (public key) algorithms including RSA, DSA, and Diffie-Hellman. Keys for symmetric and hybrid cryptosystems are also generated randomly. RNGs are also used to create challenges,...
متن کاملRandom Fibonacci Sequences and the Number
For the familiar Fibonacci sequence (defined by f1 = f2 = 1, and fn = fn−1 + fn−2 for n > 2), fn increases exponentially with n at a rate given by the golden ratio (1 + √ 5)/2 = 1.61803398 . . . . But for a simple modification with both additions and subtractions — the random Fibonacci sequences defined by t1 = t2 = 1, and for n > 2, tn = ±tn−1 ± tn−2, where each ± sign is independent and eithe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1988
ISSN: 0166-218X
DOI: 10.1016/0166-218x(88)90060-1