Random Number Generation

• Random-Number Generation
• A Sample Generator
• Terminology
• Properties of a Good Generator
• Types of 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
• Homework 26
• Tausworthe Generators
• Linear Feedback Shift Register
• Generating U(0,1)
• Disadvantages of Tausworthe 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

View Slides+Audio ( Part 1, Part 2 ) (on YouTube)
View Slides+Audio ( Part 1, Part 2 ) (Using Flash)

Right Click and save to download Slides+Audio ( Part 1, Part 2, ) podcast.
Frequently asked questions about remote audio/video viewing