English

Collatz-Weyl Generators: High Quality and High Throughput Parameterized Pseudorandom Number Generators

Computational Engineering, Finance, and Science 2024-12-03 v4

Abstract

We introduce the Collatz-Weyl Generators, a family of uniform pseudorandom number generators (PRNGs) which are based on generalized Collatz mappings, derived from the Collatz conjecture and Weyl sequences. The high-quality statistical properties of our generators is demonstrated by the fact that they pass stringent randomness tests used by the research and standardization community. The proposed Collatz-Weyl Generators have a number of important properties, including solid mathematical foundations, enablement of high throughput and low latency implementation, small code and/or ASIC size, enablement of producing multiple independent streams and potential of support of cryptographic applications.

Keywords

Cite

@article{arxiv.2312.17043,
  title  = {Collatz-Weyl Generators: High Quality and High Throughput Parameterized Pseudorandom Number Generators},
  author = {Tomasz R. Działa},
  journal= {arXiv preprint arXiv:2312.17043},
  year   = {2024}
}
R2 v1 2026-06-28T14:03:44.653Z