Richard Brent - Research Interests (5)

Random number generators and primitive polynomials

• uniform distribution
  • search for new primitive trinomials (mod 2)
    • world record largest primitive trinomial
• normal distribution
  • Wallace's method
  • other methods
• software
  • Programs related to irreducible/primitive trinomials are available here.
  • C implementations of some 32-bit and 64-bit integer and floating-point uniform random number generators are available here.
  • Fortran 77 implementations of some (floating-point) uniform and normal random number generators are available here.

Go to next research area

Return to list of research areas