TY - JOUR
T1 - Hardware implementation of the Lehmer random number generator
AU - Papliński, A. P.
AU - Bhattacharjee, N.
PY - 1996/1/1
Y1 - 1996/1/1
N2 - 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.
AB - 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.
KW - Lehman random number generator
KW - Matrix
UR - http://www.scopus.com/inward/record.url?scp=0029732390&partnerID=8YFLogxK
U2 - 10.1049/ip-cdt:19960100
DO - 10.1049/ip-cdt:19960100
M3 - Article
AN - SCOPUS:0029732390
SN - 1350-2387
VL - 143
SP - 93
EP - 95
JO - IEE Proceedings - Computers and Digital Techniques
JF - IEE Proceedings - Computers and Digital Techniques
IS - 1
ER -