Method and apparatus for hybrid ring generator design

A method for realizing 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)+xn is fully decomposable to obtain a feedback connection notation s(x), wherein said s(x) is used to construct said hybrid ring generator, said method comprising:

• (a) selecting said characteristic polynomial f(x) such that it can result in said feedback connection notation s(x) to construct said hybrid ring generator;
• (b) connecting n flip-flops to each other in a select 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
• (c) placing (k+1)/2 2-input XOR gates each between a select pair of said n flip-flops in accordance with said s(x) 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.