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.