Patent · US Expired

Multiple width random number generation

US6832231B1 · kind B1 · utility

3Cited by
5References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 28, 2001
Grant dateDec 14, 2004
Priority date
Expiry dateJun 7, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2207/582
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Method and system for generating a multiple width (e.g., 16-bit width) pseudo-random number (PRN). Each of first and second 8-bit width PRNs is generated, using first and second LFSR configurations that incorporate first and second characteristic polynomials, at least one of which is irreducible. The first and second 8-bit PRNs are generated on a rising edge and on a falling edge, respectively, of a clock signal. The first and second 8-bit PRNs are combined by concatenation or by interleaving to form a 16-bit, or other multiple width, PRN.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.