Polynomial pseudo-noise sequences based on algebraic feedback shift registers

Authors: Mark Goresky and Andrew Klapper
Andrew Klapper, 307 Marksbury, Dept. of Computer Science, University of Kentucky, Lexington, KY, 40506-0633, klapper at cs.uky.edu. www.cs.uky.edu/~klapper/andy.html

Appeared in: IEEE Transactions on Information Theory 53 (2006) 1649-1662.

Abstract We apply the framework of algebraic feedback shift registers to polynomial rings over finite fields. This gives a construction of new pseudorandom sequences (over non-prime finite fields), which satisfy Golomb's three randomness criteria.