Multiple width random number generation

Details Multiple width random number generation Multiple width random number generation

2001-09-28

2004-12-14

Mai, Tan V. (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06832231

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to random number generation in a digital system.
BACKGROUND OF THE INVENTION
Certain communications buses can receive and transfer 16 bits of data per clock cycle. Pseudo-random-numbers (PRNs) are conventionally generated as 8 bits per clock cycle by a linear feedback shift register (LFSR), which cannot meet the throughput requirements for a 16-bit cycle.
What is needed is a system that generates a 16-bit PRN per clock cycle, utilizing the reliable technology developed to provide 8-bit PRNs. Preferably, this approach should be flexible and allow use of a variety of characteristic equations with corresponding LFSR configurations.
SUMMARY OF THE INVENTION
These needs are met by the invention, which simultaneously generates and concatenates or interleaves two 8-bit PRNs within a single clock cycle. A first 8-bit PRN component is generated by a first eight-bit PRN device on a rising clock signal; a second 8-bit PRN component is generated on a falling clock signal of the same cycle by a second, independent eight-bit PRN device; and the two 8-bit PRN components are concatenated or interleaved to provide a 16-bit PRN that is issued for that clock cycle. The characteristic polynomials used for the first and second eight-bit PRN devices are preferably the same but may be independently chosen, as long as at least one polynomial is irreducible.


REFERENCES:
patent: 4847800 (1989-07-01), Daane
patent: 5390189 (1995-02-01), Tateishi
patent: 5398284 (1995-03-01), Koopman et al.
patent: 6252958 (2001-06-01), Rose
patent: 6510228 (2003-01-01), Rose

Affiliated with

Also associated with

Rating

Multiple width random number generation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple width random number generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple width random number generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3275273