Some Notes on the Two-Prime Generator of Order $2$
Nina Brandstätter, Arne Winterhof · IEEE Transactions on Information Theory · 2005
The two-prime generator of order 2 has several desirable randomness properties if the two primes are chosen properly. In particular, Ding deduced exact formulas for the (periodic) autocorrelation and the linear complexity of these sequences. In this note, we analyze parts of the period of the two-prime generator of order 2 and obtain bounds on the aperiodic autocorrelation and linear complexity profile.