1. A method for state transition matrix-based linear feedback shift register computations, said method comprising: computing a transition matrix and an output matrix associated with a linear feedback shift register; combining said transition matrix with said output matrix; and reducing a size of said transition matrix and said output matrix following combining said transition matrix with said output matrix, thereby providing an improved speedup capability for calculating a next state and/or an output of said linear feedback shift register.