• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

On the Periods of Generalized Fibonacci Recurrences (1992)

Cached

  • Download as a PDF

Download Links

  • [web.comlab.ox.ac.uk]
  • [wwwmaths.anu.edu.au]
  • [web.comlab.ox.ac.uk]
  • [web.comlab.ox.ac.uk]
  • [wwwmaths.anu.edu.au]
  • [web.comlab.ox.ac.uk]
  • [nimbus.anu.edu.au]
  • [cs.anu.edu.au]
  • [cs.anu.edu.au]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Richard P. Brent
Citations:35 - 11 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Brent92onthe,
    author = {Richard P. Brent},
    title = {On the Periods of Generalized Fibonacci Recurrences},
    year = {1992}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

Abstract

We give a simple condition for a linear recurrence (mod 2 w ) of degree r to have the maximal possible period 2 w 1 (2 r 1). It follows that the period is maximal in the cases of interest for pseudo-random number generation, i.e. for 3-term linear recurrences dened by trinomials which are primitive (mod 2) and of degree r > 2. We consider the enumeration of certain exceptional polynomials which do not give maximal period, and list all such polynomials of degree less than 15. 1.

Keyphrases

generalized fibonacci recurrence    maximal possible period    3-term linear recurrence    pseudo-random number generation    linear recurrence    maximal period    certain exceptional polynomial    simple condition   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2018 The Pennsylvania State University