Patent ID: 7904761

Claim:
A discrete power series generator, comprising: a base power series value (PSV) generator coupled to receive initial values and adapted to generate a set of PSVs for each initial value received; wherein the generated PSVs={( v m 2 n mod p )| mε{ 0:((( p− 1)/ k )−1)}& nε{ 0 :k− 1}}, p is a prime number, v is a primitive root of p, and k is a length of a PSV sequence of {2 n mod p}, and the PSVs are generated in sequential order for n=0 to n=k−1 for each value m, from m=0 to m=((p−1)/k)−1; a first memory block coupled to the base PSV generator and adapted to provide the initial values to the base PSV generator; wherein the initial values include values of v m , and the first memory block is pre-loaded with a plurality of values of v m , for mε{0:(((p−1)/k)−1)}; wherein the base PSV generator includes: a shift block coupled to receive each PSV and adapted to shift each input PSV to produce each v m 2 n term; a subtractor coupled to receive the prime number and each v m 2 n term and adapted to provide a difference between each v m 2 n term and the prime number; and a first multiplexer configured to select the v m 2 n term as the PSV for input to the shift block in response to the difference being negative, and to select the difference as the PSV for input to the shift block in response to the difference being positive; and a base PSV address generator coupled to the base PSV generator and adapted to provide an address for each PSV of the set of PSVs generated.