PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 24, 2026Monte Carlo Methods and Applications0 citations

Generation of nonrecursive n -bit pseudorandom numbers by two times ( n -bit) × ( n -bit) multiplication ( n = 64, 128, 192, …, 16384 )

View Full Paper
HYHirotake Yaguchi

Key Points

  • The aim is to generate nonrecursive pseudorandom numbers using an efficient multiplication algorithm.
  • Developed the MmS algorithm for generating n-bit pseudorandom numbers.
  • Utilized multiplication of two n-bit integers followed by integer extraction.
  • Described mathematical functions for the process of number generation.
  • The algorithm successfully produces nonrecursive pseudorandom numbers.
  • Generated numbers meet specified conditions for randomness.
  • Performance evaluated across various bit lengths from 64 to 16384.

Abstract

Abstract In this paper, we show that we can generate nonrecursive n -bit pseudorandom numbers by two times (n -bit) × \, (n -bit) multiplication and succeeding extraction of an n -bit integer from the result of multiplication. The algorithm, which we call MmS, is described using the functions defined by T 2 k ⁢ (X, Y) = 2 k ⁢ X ⁢ Y - ⌊ 2 k ⁢ X ⁢ Y ⌋ + 1 T₂^{₊ (X, Y) =2^kXY- 2^kXY+1}, X, Y ∈ [ 1, 2) X, Y[1, 2), and T ˇ 2 k ⁢ (X) ≡ T 2 k ⁢ (X, X) T₂^{₊ (X) T₂^₊ (X, X) }. We observe and consider mathematically the condition that T 2 k ⁢ (X, Y) T₂^{₊ (X, Y) } and succeeding repetition of T ˇ 2 k ⁢ (X)

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Hirotake Yaguchi (2026) studied this question.

synapsesocial.com/papers/699d3fb3de8e28729cf646f7https://doi.org/10.1515/mcma-2026-2004
Ask AI
Helpful
Bookmark
Share
View Full Paper