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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call