Patent ID: 7379955
Filing Date: 2008-05-27
Classification: G06F

Abstract:
1. A device for generating an uncorrelated pseudo-random bit sequence uniformly distributed over a user-definable value K, where K+1 has m prime factors q 1 , q 2 , . . . , q m , comprising: (a) an array of m−1 multipliers, where each multiplier is numbered in accordance to the multiplier's order in the array, where each multiplier has a first input for receiving a unique pseudo-random bit sequence, where each pseudo-random bit sequence r (b) an array of m−1 adders, where each adder is numbered in accordance with the adder's order in the array; where each adder has a first input, a second input, and an output; where the first input of the first adder in the array receives a unique pseudo-random bit sequence, where the adders are connected in daisy-chain fashion so that the output of each adder is connected to the first input of the adder that immediately follows in the array, and where the second inputs of the adders are connected to the outputs multipliers that correspond in number within the respective arrays.