NORMAL
Normal Random Number Generators

NORMAL is a library of C++ routines, using single or double precision arithmetic, which return a sequence of normally distributed pseudorandom numbers.

NORMAL is based on two simple ideas:

• the use of a fairly simple uniform pseudorandom number generator, which can be implemented in software;
• the use of the Box-Muller transformation to convert pairs of uniformly distributed random values to pairs of normally distributed random values.

Using these ideas, it is not too hard to generate normal sequences of real or complex values, of single or double precision. These values can be generated as single quantities, vectors or matrices. An associated seed actually determines the sequence. Varying the seed will result in producing a different sequence.

The fundamental underlying random number generator used here is based on a simple, old, and limited linear congruential random number generator originally used in the IBM System 360.

This library makes it possible to compare certain computations that use normal random numbers, written in C, C++, FORTRAN77, FORTRAN90 or MATLAB.

Related Data and Programs:

CVT is a C++ library of routines for computing points in a Centroidal Voronoi Tessellation.

FAURE is a C++ library of routines for computing Faure sequences.

GRID is a C++ library of routines for computing points on a grid.

HALTON is a C++ library of routines for computing Halton sequences.

HAMMERSLEY is a C++ library of routines for computing Hammersley sequences.

HEX_GRID is a C++ library of routines for computing sets of points in a 2D hexagonal grid.

IHS is a C++ library of routines for computing improved Latin Hypercube datasets.

LATIN_CENTER is a C++ library of routines for computing Latin square data choosing the center value.

LATIN_EDGE is a C++ library of routines for computing Latin square data choosing the edge value.

LATIN_RANDOM is a C++ library of routines for computing Latin square data choosing a random value in the square.

NIEDERREITER2 is a C++ library of routines for computing Niederreiter sequences with base 2.

NORMAL is also available in a C version and a FORTRAN77 version and a FORTRAN90 version and a MATLAB version

SOBOL is a C++ library of routines for computing Sobol sequences.

UNIFORM is a C++ library which computes elements of a sequence of pseudorandom uniformly distributed values.

VAN_DER_CORPUT is a C++ library of routines for computing van der Corput sequences.

Reference:

1. Paul Bratley, Bennett Fox, Linus Schrage,
   A Guide to Simulation,
   Second Edition,
   Springer, 1987,
   ISBN: 0387964673.
2. Bennett Fox,
   Algorithm 647: Implementation and Relative Efficiency of Quasirandom Sequence Generators,
   ACM Transactions on Mathematical Software,
   Volume 12, Number 4, December 1986, pages 362-376.
3. Donald Knuth,
   The Art of Computer Programming,
   Volume 2, Seminumerical Algorithms,
   Third Edition,
   Addison Wesley, 1997,
   ISBN: 0201896842.
4. Pierre LEcuyer,
   Random Number Generation,
   in Handbook of Simulation,
   edited by Jerry Banks,
   Wiley, 1998,
   ISBN: 0471134031,
   LC: T57.62.H37.
5. Peter Lewis, Allen Goodman, James Miller,
   A Pseudo-Random Number Generator for the System/360,
   IBM Systems Journal,
   Volume 8, 1969, pages 136-143.

Source Code:

• normal.C, the source code.
• normal.H, the include file.
• normal.csh, commands to compile the source code.

Examples and Tests:

• normal_prb.C, a sample calling program.
• normal_prb.csh, commands to compile, link and run the sample calling program.
• normal_prb_output.txt, the output file.

List of Routines:

• C4_NORMAL_01 returns a unit pseudonormal C4.
• C8_NORMAL_01 returns a unit pseudonormal C8.
• I4_NORMAL returns a scaled pseudonormal I4.
• I8_NORMAL returns a scaled pseudonormal I8.
• R4_NINT returns the nearest I4 to an R4.
• R4_NORMAL returns a scaled pseudonormal R4.
• R4_NORMAL_01 returns a unit pseudonormal R4.
• R4_UNIFORM_01 returns a real pseudorandom R4.
• R8_NORMAL returns a scaled pseudonormal R8.
• R8_NORMAL_01 returns a unit pseudonormal R8.
• R8_UNIFORM_01 returns a unit pseudorandom R8.
• R8MAT_NORMAL returns a scaled pseudonormal R8MAT.
• R8MAT_NORMAL_01 returns a unit pseudonormal R8MAT.
• R8VEC_NORMAL returns a scaled pseudonormal R8VEC.
• R8VEC_NORMAL_01 returns a unit pseudonormal R8VEC.
• R8VEC_UNIFORM_01 returns a unit pseudorandom R8VEC.
• TIMESTAMP prints the current YMDHMS date as a time stamp.
• TIMESTRING returns the current YMDHMS date as a string.

You can go up one level to the C++ source codes.