Patent Number: 8,719,323

Title: Methods for efficient state transition matrix based LFSR computations

Abstract: A method for efficient state transition matrix based LFSR computations are disclosed. A polynomial associated with a linear feedback shift register is defined. This polynomial is used to generate a single step state transition matrix. The single step state transition matrix is then modified into a more general k-step state transition matrix. The resultant combined matrix is reduced in size and can be multiplied by a state input vector, ultimately producing a plurality of next state-input vectors thereby providing improved efficiency in computing a LFSR.

Inventors: Yu; Meng-Lin (Morganville, NJ)

Assignee: LSI Corporation

International Classification: G06F 7/00 (20060101)

Expiration Date: 5/06/12018