A Study on the Pseudorandom Properties of Sequences Generated Via the Additive Order

  • Authors:
  • Honggang Hu;Guang Gong

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada N2L 3G1;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada N2L 3G1

  • Venue:
  • SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the randomness properties of sequences generated by a function via the additive order. We derive some conditions under which such sequences have the maximum period. The autocorrelation is also studied. For the case of large p, nontrivial upper bounds are given; for the binary case, experimental results show that the autocorrelation of two types of sequences is small compared with the period of sequences.