Calculation of Fibonacci Polynomials for GFSR Sequences with Low Discrepancies

DOI10.2307/2153114MaRDI QIDQ5288232zbMATH OpenOpenAlexFDO

Authors Shu Tezuka, Masanori Fushimi

Publication date 15 August 1993

Full work available at URL https://doi.org/10.2307/2153114

zbMATH Keywords

continued fractionFibonacci polynomialspseudorandom sequencesgeneralized feedback shift register algorithmTausworthe sequence

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Polynomials over finite fields (11T06) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Continued fraction calculations (number-theoretic aspects) (11Y65)

Recommendations

• Fibonacci and Galois representations of feedback-with-carry shift registers
• On the Periods of Generalized Fibonacci Recurrences
• On the discrepancy of GFSR pseudorandom numbers
• On the statistical independence of shift-register pseudorandom multisequence over part of the period

Cites work

• scientific article; zbMATH DE number 4090661 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3997925 (Why is no real title available?)
• A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
• An Asymptotically Random Tausworthe Sequence
• An equivalence relation between Tausworthe and GFSR sequences and applications
• Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2
• Figures of Merit for Digital Multistep Pseudorandom Numbers
• Generalized Feedback Shift Register Pseudorandom Number Algorithm
• On the discrepancy of GFSR pseudorandom numbers
• Optimal characteristic polynomials for digital multistep pseudorandom numbers
• Optimal multipliers for pseudo-random number generation by the linear congruential method
• Point sets and sequences with small discrepancy
• Random Numbers Generated by Linear Recurrence Modulo Two
• Rational functions with partial quotients of small degree in their continued fraction expansion

Cited in

(2)

• Uniform random number generation
• A table of short-period Tausworthe generators for Markov chain quasi-Monte Carlo

This page was built for publication: Calculation of Fibonacci Polynomials for GFSR Sequences with Low Discrepancies

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