Patent ID: 7099366

Claim:
A pseudo-random number sequence output unit responsive to s (1≦s) number of prescribed positive integers q 1 , q 2 , . . . , q s , a prescribed real impulse constant r (−1<r<1), a prescribed non-zero real constant C for outputting a pseudo-random number sequence of length N (1≦N), the output unit comprising: an input acceptance section that accepts input of s (1≦s) number of real number sequence initial values Y 1 , Y 2 , . . . , Y s (−1<Y 1 <1, −1<Y 2 <1, . . . , −1≦Y s <1), and s number of integer parameters p 1 , p 2 , . . . , p s (2≦p 1 , 2≦p 2 , . . . 2≦p s ) for which q 1 mod p 1 ≠0, mod p 2 ≠0 . . . , q s mod p s ≠0 respectively hold with respect to the prescribed positive integers q 1 , q 2 , . . . , q s ; a calculation section that uses the prescribed real impulse constant r, the prescribed non-zero real constant C, the sequence initial values Y 1 , Y 2 , . . . , Y s , the integer parameters p 1 , p 2 , . . . , p s , the prescribed positive integers q 1 , q 2 , . . . , q s and integers j (1≦j≦s), m (1≦m≦2N−2) and n (1≦n≦2N−1) to calculate from the recurrence formula T p (cos θ)= T ( p , cos θ)=cos( p θ) y j [1]= Y j y j [m+ 1]= T ( p j ,y j [m]) z ⁡ [ n ] = ∏ j = 1 s ⁢ T ⁢ ( q j , y j ⁡ [ n ] ) a pseudo-random number sequence z′[1], z′[2], . . . , z′[N] of length N that satisfies z ′ ⁡ [ 1 ] = ⁢ C ⁢ ∑ j = 1 N ⁢ ( - r ) j ⁢ z ⁡ [ j ] , z ′ ⁡ [ 2 ] = ⁢ C ⁢ ∑ j = 1 N ⁢ ( - r ) j ⁢ z ⁡ [ j + 1 ] , ⋮ z ′ ⁡ [ N ] = ⁢ C ⁢ ∑ j = 1 N ⁢ ( - r ) j ⁢ z ⁡ [ j + N - 1 ] ; ⁢ and an output section that outputs the pseudo-random number sequence z′[1], z′[2], . . . , z′[N].