Patent ID: 8023649

Claim:
An apparatus for generating pseudorandom sequences comprising: a two-dimensional cellular automata random number generator configured to generate a first sequence; a 2-by-L cellular automata random number generator configured to generate a second sequence; a controllable cellular automata random number generator configured to generate a third sequence by determining cell states based on a corresponding cell control word and/or a corresponding rule control word, wherein the cell control word is generated by the 2-by-L cellular automata random number generator and the rule control word is generated by the two-dimensional cellular automata random number generator; adders configured to perform bit-to-bit mod2 sum of the first, second and third sequences; a first block configured to perform a nonlinear mapping on the summation results from the adders; and a second block configured to perform a non-uniform decimation on the results of the nonlinear mapping, wherein the decimated result is outputted as a pseudorandom sequence.