Maryland's Defense Patent Database

The defense community in Maryland is an R&D powerhouse.

Use this database to see the innovative patents that are poised for commercialization.

Device for and method of generating pseudo-random sequence uniformly distributed over any range

Patent image
NSA

A device for and method of generating an uncorrelated pseudo-random bit sequence by first selecting a user-definable value K. Next, factoring K+1 into m prime factors q1, q2, . . . , qm, where q1, q2, . . . , qm are ordered from smallest value q1 to largest value qm. Next, generating m pseudo-random sequences r1, r2, . . . , rm, where each pseudo-random bit sequence ri is uniformly distributed over a range (0, . . . , qi−1), and where i=1, 2, . . . , m. Finally, generating the uncorrelated pseudo-random sequence as R=r1+q1r2+q1q2r3+ . . . +q1q2 . . . qm−1rm.

Inventors: 
Kuehnel, Richard J.; Wang, Yuke
Patent Number: 
Technical domain: 
IT and Software
FIle Date: 
2004-03-16
Grant Date: 
2008-05-27
Grant time: 
1,533 days
Grant time percentile rank: 
28
Claim count percentile rank: 
2
Citations percentile rank: 
1
'Cited by' percentile rank: 
1
Assignee: 
NATIONAL SECURITY AGENCY