Andrew Klapper, 779A Anderson Hall, Dept. of Computer Science, University of Kentucky, Lexington, KY, 40506-0046, klapper at cs.uky.edu. www.cs.uky.edu/~klapper/andy.html
Abstract In this paper we study the distribution properties of d-FCSR sequences. These sequences have efficient generators and have several good statistical properties. We show that for d=2 the number of occurrences of an fixed size subsequence differs from the average number of occurrences by at most a small constant times the square root of the average.
Index Terms -- FCSR sequence, pseudonoise sequence, pseudorandom sequence, distribution property.