Device for and method of generating pseudo-random sequence uniformly distributed over any range
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
