Random Number Generation
This class lecture covers the following topics:
- 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 not equal to 2**k
- Schrage's Method
- Generator Using Integer Arithmetic
- Generator Using Real Arithmetic
- 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
)
Right Click and save to download Slides+Audio (
Part 1,
Part 2
) podcast.
Frequently asked questions about remote audio/video viewing
Back to other lectures of the series
Complete List of Audio/Video Lectures by Raj Jain
Back to Raj Jain's Home Page