Method and apparatus for generating deterministic, non-repeating, pseudo-random addresses
AssigneeMicron Technology, Inc.
InventorKevin Duncan
Life of this patent
Estimating the term…
Abstract
A system and method for rapidly generating a series of non-repeating, deterministic, pseudo-random addresses is disclosed. A deterministic, pseudo-random number generator is implemented in hardware. Once a number in a pseudo-random sequence is generated, a pattern eliminator alters the number to remove any pattern existing in the low order bits. The number may then be combined with an offset and a base to form a memory address for testing a memory device. The generated memory address is output directly to the memory device being tested.
Claims12
A method for generating a sequence of deterministic, pseudo-random numbers, the method comprising:
- multiplying a first number in said sequence of deterministic, pseudo-random numbers by a multiplier;
- and
- discarding all of the product of said act of multiplying except for a first plurality of low order bits representing a portion of said product, said first plurality of low order bits also representing a next number in said sequence of deterministic, pseudo-random numbers.
Dependencies are inferred from the claim text.