Some Notes on the Two-Prime Generator of Order<tex>$2$</tex>

Nina Brandstätter, Arne Winterhof

IEEE Transactions on Information Theory · 2005 · 45 citations · 8 references

Concepts

Abstract

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.

References

8