High-speed long code generation with arbitrary delay

A circuit, comprising:

• a first register circuit arranged to store a state matrix;
• a memory circuit arranged to store a plurality of addressable matrices;
• a control circuit coupled to receive a delay value and a clock signal, the control circuit arranged to address a selected matrix from the plurality of addressable matrices in response to the delay value and the clock signal;
• a second register circuit coupled to receive the selected matrix, the second register circuit arranged to produce a plurality of shifted matrices from the selected matrix in response to the clock signal;
• and
• a logic circuit coupled to receive the state matrix, the selected matrix, and the plurality of shifted matrices, the logic circuit arranged to produce a logical combination of the state matrix and at least one of the selected matrix and the plurality of shifted matrices.

A method of producing a pseudorandom sequence for a mobile communications system comprising the steps of:

• storing a state vector;
• storing a plurality of rows, each row corresponding to a different respective matrix:
• selecting a current row from the plurality of rows;
• multiplying the current row by the state vector to produce an element;
• storing the element;
• shifting the current row to produce a next current row;
• and
• repeating the multiplying, storing and shifting steps for each row of said different respective matrix;
• wherein the step of storing further comprises the step of storing each said element in a register circuit in response to a clock signal.