Please use this identifier to cite or link to this item:
https://doi.org/10.1007/s002000100074
DC Field | Value | |
---|---|---|
dc.title | On the lattice structure of pseudorandom numbers generated over arbitrary finite fields | |
dc.contributor.author | Niederreiter, H. | |
dc.contributor.author | Winterhof, A. | |
dc.date.accessioned | 2014-10-28T02:41:45Z | |
dc.date.available | 2014-10-28T02:41:45Z | |
dc.date.issued | 2001 | |
dc.identifier.citation | Niederreiter, H., Winterhof, A. (2001). On the lattice structure of pseudorandom numbers generated over arbitrary finite fields. Applicable Algebra in Engineering, Communications and Computing 12 (3) : 265-272. ScholarBank@NUS Repository. https://doi.org/10.1007/s002000100074 | |
dc.identifier.issn | 09381279 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/103810 | |
dc.description.abstract | Marsaglia's lattice test for congruential pseudorandom number generators modulo a prime is extended to a test for generators over arbitrary finite fields. A congruential generator η0, η1,..., generated by ηn = g(n), n = 0, 1,..., passes Marsaglia's s-dimensional lattice test if and only if s ≤ deg(g). It is investigated how far this condition holds true for polynomials over arbitrary finite fields Fq, particularly for polynomials of the form gd (x) = α(x + β)d + γ, α, β, γ ∈ Fq, α ≠ 0, 1 ≤ d ≤ q - 1. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s002000100074 | |
dc.source | Scopus | |
dc.subject | Marsaglia's lattice test | |
dc.subject | Nonlinear method | |
dc.subject | Pseudorandom number generator | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.1007/s002000100074 | |
dc.description.sourcetitle | Applicable Algebra in Engineering, Communications and Computing | |
dc.description.volume | 12 | |
dc.description.issue | 3 | |
dc.description.page | 265-272 | |
dc.description.coden | AAECE | |
dc.identifier.isiut | 000170016400004 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.