Rounding errors in random number generators

✍ Scribed by A Compagner; A.S Berdnikov; S.B Turtia; A Larionov

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 723 KB
• Volume: 106
• Category: Article
• ISSN: 0010-4655
• DOI: 10.1016/s0010-4655(97)00070-2

✦ Synopsis

The deviations of the cumulative distribution function from the uniform one for the pseudorandom floating point values produced by integer arithmetics are discussed. It is shown that the conversion from fixed point values into floating point values introduces specific artefacts even when the integer arithmetics guarantees ideal uniformity. Two type of defects are considered: the appearance of the value 1.0 among pseudorandom values, and the sharp jumps of uniformity at the level of discreteness which corresponds to the computer representation of the floating point values. The non-uniformity at small level of discreteness can be neglected in most cases, but the appearance of the parasitic value 1.0 where nobody expects it can be very dangerous if special precautions are not taken by the user. Both defects are demonstrated using the random number generator from the system library of the Microsoft Power Station Fortrat, !.0.