On the quality of random number generators with taps

TL;DR

This paper presents exact analytical results for the quality of random number generators with taps, applicable to various algorithms like random walks and Ising models, and discusses ways to improve their randomness quality.

Contribution

It provides new exact analytical insights into the performance of tap-based random number generators and discusses practical improvements.

Findings

Exact analytical results for tap-based RNGs

Applicability to diverse algorithms like Ising models

Discussion on improving RNG quality

Abstract

Recent exact analytical results developed for the random number generators with taps are reported. These results are applicable to a wide class of algorithms, including random walks, cluster algorithms, Ising models. Practical considerations on the improvement of the quality of random numbers are discussed as well.