Patent ID: 7472147

Claim:
A random number sequence output apparatus comprising: a storage unit which stores a predetermined number of bits representing a given value in a fixed-point format in a memory; a sequence acceptance unit which accepts input of a numerical sequence; an initial value setting unit which accepts input of an initial value, and gives the initial value to the storage unit; an output unit which outputs the value each time a new value is given to the storage unit; a calculation unit which applies a predetermined rational map to the value stored in the storage unit, and carries out a predetermined operation to the value stored in the storage unit and a value sequentially extracted from the numerical sequence accepted by the sequence acceptance unit, and an updating unit which updates by giving the results of the value calculated by the calculation unit to the storage unit; wherein: the predetermined operation inverts the bits of a predetermined position of a fixed-point format of the predetermined number of bits of the value stored in said storage unit, in a case where a value sequentially extracted from the numerical sequence is a predetermined value, and said predetermined rational map is a Chebyshev map T(a,θ) of an a th (a≧2) degree defined by T(a,cos θ) towards an integer number a.