Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have