Binary sequences derived from ML-sequences over rings I: Periods and minimal polynomials

We derive pseudorandom binary sequences from maximal length sequences over the integral residue rings. We prove that these derived binary sequences have guaranteed large periods, and we also obtain upper bounds on their minimal polynomials in the sense of the partial order defined by divisibility.