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