This paper presents a method for increasing efficiency of evaluation of a pseudorandom sequence generated by a linear feedback shift register (LFSR). To enable parallel calculation of several values of the pseudorandom sequence, the LFSR feedback function is given by a system of linear recurrence equations. A formalized algorithm based on matrix multiplication is proposed for finding coefficients of the system of linear recurrence equations and for calculating values of the pseudorandom sequence. Depending on the bit capacity of the processor, optimal implementation conditions for the proposed method are established.
['A. B. Sizonenko', 'V. V. Men’shikh']
Software implementation of parallel matrix computations for linear recurrent sequence and numerical methods for estimating its efficiency