A Parallel Method for Generating Pseudorandom Binary I.I.D. Sequences

This paper presents a deterministic cellular array model of linear reaction-diffusion systems for parallel generation of pseudorandom binary i.i.d. sequences. As diffusion systems contain the Brownian particles, the cellular array contains virtual molecules which move like simple random walkers with their composition changed. Then, the direction which the virtual molecules move in will be i.i.d. Numerical experiments show that the pseudorandom i.i.d. sequences generated with the cellular array possess almost the same statistical properties as truly random binary i.i.d. sequences. Since the cellular array contains multiple virtual molecules, it can generate multiple pseudorandom binary i.i.d. sequences in parallel.