Abstract

In this paper we study the pseudorandomness of finite binary sequences derived from linear recursions. We show, that the well-distribution measures of these sequences are small. Furthermore we also show that the correlation measures of these sequences are small for small correlation orders, but if the order of the correlation is greater than the order of the linear recursion, then the correlation can be large.

Full Text
Published version (Free)

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