Marsaglia et al., 1991 - Google Patents
A new class of random number generatorsMarsaglia et al., 1991
View PDF- Document ID
- 1674373614409389529
- Author
- Marsaglia G
- Zaman A
- Publication year
- Publication venue
- The Annals of Applied Probability
External Links
Snippet
We introduce a new class of generators of two types: add-with-carry and subtract-with- borrow. Related to lagged-Fibonacci generators, the new class has interesting underlying theory, astonishingly long periods and provable uniformity for full sequences. Among …
- 230000000737 periodic 0 description 24
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/724—Finite field arithmetic
- G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
- G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
- G06F17/30964—Querying
- G06F17/30979—Query processing
- G06F17/30985—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/141—Discrete Fourier transforms
- G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Marsaglia et al. | A new class of random number generators | |
| US4691291A (en) | Random sequence generators | |
| James | A review of pseudorandom number generators | |
| Marsaglia et al. | Matrices and the structure of random number sequences | |
| Marsaglia et al. | A random number generator for PC's | |
| Kerov et al. | The characters of the infinite symmetric group and probability properties of the Robinson–Schensted–Knuth algorithm | |
| Chu et al. | Design techniques of FPGA based random number generator | |
| JPS6197746A (en) | Random number generator | |
| Ralston | De Bruijn sequences—a model example of the interaction of discrete mathematics and computer science | |
| EP0066768A1 (en) | Apparatus for generation of random numbers | |
| US4047008A (en) | Pseudo-random number sequence generator | |
| Tsalides et al. | Pseudorandom number generators for VLSI systems based on linear cellular automata | |
| Skiena et al. | Reconstructing strings from substrings | |
| Marsaglia | Random number generation | |
| Deng et al. | Developments in pseudo‐random number generators | |
| US20050044119A1 (en) | Pseudo-random number generator | |
| Pryor et al. | Implementation of a portable and reproducible parallel pseudorandom number generator | |
| US20240020566A1 (en) | On-chip quantum computers based on classical synthesizable digital circuits | |
| Marsaglia | The mathematics of random number generators | |
| Fushimi | Designing a uniform random number generator whose subsequences are k-distributed | |
| US3311888A (en) | Method and apparatus for addressing a memory | |
| RU2246129C2 (en) | Random numbers generation method | |
| Tezuka | Linear congruential generators | |
| Mascagni et al. | Recent Developments in Parallel Pseudorandom Number Generation. | |
| Edmonds | The generation of pseudo-random numbers on electronic digital computers |