Patent ID: 8949299
Filing Date: 2015-02-03
Classification: G06F

Abstract:
1. An apparatus using an n-stage hybrid ring generator to generate a pseudorandom sequence, the hybrid ring generator implementing a characteristic polynomial f(x) of degree n over GF(2) that contains k+2 terms, where 0<k<n, said characteristic polynomial f(x) being chosen such that 1+f(x) or f(x)+x n is fully decomposable to obtain a feedback connection notation s(x), wherein said s(x) is used to construct said hybrid ring generator, said apparatus comprising: (a) n flip-flops connected to each other in a given order to form a ring structure with at least one said flip-flop placed on a top row and the rest of said n flip-flops placed on a bottom row; and (b) (k+1)/2 2-input XOR gates each placed between a select pair of said n flip-flops such that at least one said XOR gate is connected on said top row, wherein said hybrid ring generator has at most one level of XOR logic between every pair of said n flip-flops and each said flip-flop output in said hybrid ring generator drives no more than 2 fanout nodes.