Meidl, Wilfried and Topuzoğlu, Alev (2010) On the inversive pseudorandom number generator. In: Devroye, Luc and Karasözen, Bülent and Kohler, Michael and Korn, Ralf, (eds.) Recent Developments in Applied Probability and Statistics. Springer-Verlag, Berlin Heidelberg, Germany, pp. 103-125. ISBN 978-3-7908-2598-5 ; 978-3-7908-2597-8
This is the latest version of this item.
Official URL: http://dx.doi.org/10.1007/978-3-7908-2598-5_5
Abstract
The inversive generator was introduced by J. Eichenauer and J. Lehn in 1986. A large number of papers on this generator have appeared in the last three decades, some investigating its properties, some generalizing it. It has been shown that the generated sequence and its variants behave very favorably with respect to most measures of randomness.
In this survey article we present a comprehensive overview of results on the inversive generator, its generalizations and variants. As regards to recent work, our emphasis is on a particular generalization, focusing on the underlying permutation P(x) = ax(p-2) + b of F-p.
| Item Type: | Book Section / Chapter |
|---|---|
| Additional Information: | Document Type: Proceedings Paper / ISI:000289031000005 / Workshop on Recent Developments in Applied Probability and Statistics Dedicated to the Memory of Professor Jurgen Lehn Middle E Tech Univ, Ankara, TURKEY, APR 23-24, 2009 |
| Subjects: | Q Science > QA Mathematics > QA150-272.5 Algebra |
| Divisions: | Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics Faculty of Engineering and Natural Sciences |
| Depositing User: | Alev Topuzoğlu |
| Date Deposited: | 12 Nov 2010 10:28 |
| Last Modified: | 29 Jul 2019 11:08 |
| URI: | https://research.sabanciuniv.edu/id/eprint/15138 |
Available Versions of this Item
-
On the inversive pseudorandom number generator. (deposited 30 Nov 2009 22:39)
- On the inversive pseudorandom number generator. (deposited 12 Nov 2010 10:28) [Currently Displayed]
Actions (login required)
- View Item