Inversive pseudorandom numbers over Galois rings

DOI10.1016/J.EJC.2008.04.004MaRDI QIDQ1003598zbMATH OpenOpenAlexFDO

Authors Patrick Solé, Dmitrii Zinoviev

Publication date 4 March 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2008.04.004

zbMATH Keywords

Galois ringsinversive sequencepseudorandom number generator

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45) Random number generation in numerical analysis (65C10)

Review text

A pseudorandom number generator over Galois rings is introduced that simultaneously generalises known methods over residue rings of integers and over finite fields.

Recommendations

• Inversive congruential generator over a Galois ring of dimension \(p^\ell\)
• Digital inversive pseudorandom numbers
• scientific article; zbMATH DE number 584456
• On the Structure of Inversive Pseudorandom Number Generators
• On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus

Cites work

• A new inversive congruential pseudorandom number generator with power of two modulus
• EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS
• Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
• scientific article; zbMATH DE number 3982385 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 953216 (Why is no real title available?)
• On the average distribution of inversive pseudorandom numbers
• On the distribution of inversive congruential pseudorandom numbers in parts of the period
• On the distribution of pseudorandom numbers and vectors generated by inversive methods
• The period lengths of inversive pseudorandom vector generations
• Upper bound for a hybrid sum over Galois rings with applications to aperiodic correlation of some q-ary sequences

Cited in

(7)

• Invariants of pseudo-random number generators
• Piecewise polynomial sequences over the Galois ring
• Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
• Codes over rings and Hermitian lattices
• Galois Rings and Pseudo-random Sequences
• Inversive congruential generator over a Galois ring of dimension \(p^\ell\)
• Bounds on the discrepancy of linear recurring sequences over Galois rings

This page was built for publication: Inversive pseudorandom numbers over Galois rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1003598)