Hardware implementation of the Lehmer random number generator

A. P. Papliński, N. Bhattacharjee

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)


Multiplicative linear congruential pseudorandom number generators are a popular choice for many software routines. The paper describes fast hardware implementation of the Lehmer generator which belongs to the above class. First, using the Sylvester resultant matrices it is shown that the algorithm to generate the next random number, which is based on multiplication modM, can be reduced to the problem of addition/subtraction of six appropriately rotated copies of the current random number. Secondly, addition/subtraction of six numbers modM can be performed by means of three carry-save adders, one carry-propagate subtracter, and one carry-propagate adder.

Original languageEnglish
Pages (from-to)93-95
Number of pages3
JournalIEE Proceedings - Computers and Digital Techniques
Issue number1
Publication statusPublished - 1 Jan 1996


  • Lehman random number generator
  • Matrix

Cite this