Distributional Properties of d-FCSR Sequences

Designs, Codes, and Cryptography, 33 (2004) 123-148.

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.