Abstract
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 language | English |
|---|---|
| Pages (from-to) | 93-95 |
| Number of pages | 3 |
| Journal | IEE Proceedings: Computers and Digital Techniques |
| Volume | 143 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1 Jan 1996 |
Keywords
- Lehman random number generator
- Matrix
Cite this
}
Hardware implementation of the Lehmer random number generator. / Papliński, A. P.; Bhattacharjee, N.
In: IEE Proceedings: Computers and Digital Techniques, Vol. 143, No. 1, 01.01.1996, p. 93-95.Research output: Contribution to journal › Article › Research › peer-review
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
VL - 143
SP - 93
EP - 95
JO - IEE Proceedings - Computers and Digital Techniques
JF - IEE Proceedings - Computers and Digital Techniques
SN - 1350-2387
IS - 1
ER -