Shu Tezuka

Uniform Random Numbers

The <i>k</i> -distribution of generalized feedback shift register pseudorandom numbers

A necessary and sufficient condition is established for the generalized feedback shift register (GFSR) sequence introduced by Lewis and Payne to be k-distributed. Based upon the...

Efficient and portable combined Tausworthe random number generators

article Efficient and portable combined Tausworthe random number generators Share on Authors: Shu Tezuka IBM Research, Tokyo, Japan IBM Research, Tokyo, JapanView Profile , Pier...

On the lattice structure of the add-with-carry and subtract-with-borrow random number generators

Marsaglia and Zaman recently proposed new classes of random number generators, called add-with-carry (AWC) and subtract-with-borrow (SWB), which are capable of quickly generatin...

The k-Dimensional Distribution of Combined GFSR Sequences

We develop an efficient method for analysis of the fc-dimensional distribution of combinations of several GFSR sequences by bitwise exclusive-or operations. First, we introduce ...

On the Distribution of k-Dimensional Vectors for Simple and Combined Tausworthe Sequences

Lattice structure of pseudorandom sequences from shift-register generators

The author develops a theory of the lattice structure of pseudorandom sequences from shift register generators, i.e. Tausworthe sequences and GFSR (generalized feedback shift re...

A UNIFIED VIEW OF LONG-PERIOD RANDOM NUMBER GENERATORS

Two types of linear congruential random number generator are considered: the conventional one using integer arithmetic and another using polynomial arithmetic over finite fields...