Random-Number Generation

• Random-Number Generation
• A Sample Generator
• Terminology
• Desired Properties of a Good Generator
• Types of Random-number Generators
• Linear-Congruential Generators
• Selection of LCG Parameters
• Period vs. Autocorrelation
• Multiplicative LCG
• Multiplicative LCG with m=2**k
• Multiplicative LCG with m=/=2**k
• Schrage's Method
• Generator Using Integer Arithmetic
• Generator Using Real Arithmetic
• Tausworthe Generators
• Linear Feedback Shift Register
• Generating U(0,1)
• Properties of Tausworthe Generators
• Primitive Trinomials
• List of Primitive Trinomials
• Disadvantages of Tausworthe Generators
• Generalized Feedback Shift Register (GFSR)
• Extended Fibonacci Generators
• Combined Generators
• Survey of Random-Number Generators
• Seed Selection
• Table of Seeds
• Myths About Random-Number Generation

Presentation slides in Adobe Acrobat Format: 1 slide/page (369,613 bytes) | 2 slides/page (225,295 bytes)

View presentation now: Slides Only | Slides+Audio | Slides+Video
If you don't have a realmedia player, click here to view Slides+Audio | Slides+Video

Frequently asked questions about remote audio/video viewing

Right-click to download RealMedia files for local playback: Slides+Audio (10,598,567 bytes) | Slides + Video (20,851,670 bytes)
Instructions for local audio/video playback