MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  w

Download:
pdf
by Richard P. Brent
http://web.comlab.ox.ac.uk/oucl/work/richard.brent/pub/../pd/rpb133.pdf
Add To MetaCart

Abstract:

Abstract. We give a simple condition for a linear recurrence (mod 2

Citations

444 The art of computer programming, Volume 2: Seminumerical algorithms – Knuth - 1981
134 Shift Register Sequences – Golomb - 1967
55 Random Number Generators on Vector Supercomputers and Other Advanced Architectures – Anderson - 1990
50 A Review of Pseudorandom Number Generators – James - 1990
38 On Hensel Factorization I – Zassenhaus - 1969
38 On Primitive Trinomials (mod 2 – Zierler, Brillhart - 1968
33 Uniform Random Number Generators for Supercomputers – Brent - 1992
30 Primitive Trinomials Whose Degree Is a Mersenne Exponent – Zierler - 1969
29 Monte Carlo simulations: Hidden errors from \good" random number generators – Ferrenberg, Landau, et al. - 1992
28 On the periods of generalized Fibonacci Recurrences – Brent - 1994
26 and Liang-Huei Tsay. Matrices and the structure of random number sequences. Linear Algebra and its Applications – Marsaglia - 1985
21 Primitive t-nomials (t = 3, 5) over GF(2) whose degree isa Mersenne exponent <= 44497 – Kurita, Matsumoto - 1991
21 A current view of random number generators. Computer Science and Statistics: The Interface (edited by L – Marsaglia
20 On computing reciprocals of power series – Kung - 1974
19 Tausworthe, Random numbers generated by linear recurrence modulo two – C - 1965
17 New primitive trinomials of Mersenne-exponent degrees for random-number generation – Heringa, Blote, et al. - 1992
17 Primitive polynomials (mod 2 – Watson - 1962
12 Primitive binary polynomials – Stahnke - 1973
10 Empirical tests of an additive random number generator – Green, Smith, et al. - 1959
10 Primitive trinomials of high degree – Rodemich, Rumsey - 1968
9 Analysis of Additive Random Number Generators, Ph. D. thesis and – Reiser - 1977
9 The arithmetical theory of linear recurring series – Ward - 1933
6 Error-free polynomial matrix computations – Krishnamurthy - 1985
6 On x n + x + 1 over GF(2 – Zierler - 1970
5 Ganzzahlige Potenzreihen und linear rekurrente Zahlenfolgen&quot;, Issai Schur Gesammelte Abhandlungen, Band 3 – Schur - 1973