Patent ID: 8909510

Claim:
Apparatus for emulating the operation of a linear-feedback shift register (LFSR) having at least one of one or more inputs and one or more outputs, wherein the state of the LFSR is described by a state vector having sections describing the input or inputs of the LFSR, the contents of the LFSR and the output or outputs of the LFSR, wherein the state vector is multiplied by a time shift matrix to time shift the state specified by the vector and the apparatus comprises: an electronic matrix multiplier configured to multiply a first instance of the state vector by the matrix to produce a second instance of the state vector that is time shifted relative to the first instance, wherein one or both of the input and output sections of the state vector are dimensioned to accommodate, respectively, inputs that arrive at different times during the time shift specified by the matrix and outputs that are produced at different times during the time shift; and a shift register configured to store outputs of the electronic matrix multiplier, wherein the matrix is split into individual components describing transitions between input, state and output parts of initial and final versions of the state and output parts of the state vector, and wherein components of the matrix which do not impact a final version of the state and output parts of the state vector are ignored.