IEEE Transactions on Information Theory · 2005 · 45 citations · 8 references
Natural SciencesComputer ScienceMathematicsNumber TheoryProbability TheoryTime Series AnalysisAutocorrelation AnalysisChaos TheoryRandom Number GenerationAutocorrelation StructureComplexityLinear ComplexityPeriodicity
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.
8