Patent ID: 7702706

Claim:
A method for accomplishing state transitions in a configurable linear feedback shift register (LFSR) controlled by a clock, the length of the LFSR being represented by N, wherein a state vector represents the state of the LFSR, an output of the LFSR comprising W output symbols, W being at least two, and the output symbols being generated during one clock cycle, a state transition of the LFSR being accomplished during one clock cycle via multiplication of the state vector by a state transition matrix to the power of W (multiple state transition matrix), characterized in that said multiple state transition matrix is decomposed in a first matrix and a second matrix, the first matrix comprising at most N+W+1 different expressions and the second matrix comprising at most N+W+1 different expressions, wherein the elements of the second matrix are defined by: G i , j = { 1 , if ⁢ ⁢ i - j = W g i + j - N + 1 , if ⁢ ⁢ ( i + j ≥ N - 1 ) ⋀ ( j ≥ N - W ) 0 , otherwise and the elements of the first matrix are defined by: P i , j = { 1 , if ⁢ ⁢ i = j ⋀ i < N - W p i + j - 2 ⁢ N + W + 1 , if ⁢ ⁢ i + j ≥ 2 ⁢ ⁢ N - W - 1 0 , otherwise ⁢ ⁢ wherein ⁢ ⁢ p 0 = 1 , p 1 = ∑ j = 0 i - 1 ⁢ ⁢ g N - i + j ⁢ p j ⁢ ⁢ for ⁢ ⁢ 0 < i < N , and g 0 , g 1 up to and including g N-1 represent the configuration symbols which are comprised in the state transition matrix.