and Wolfgang Rave

Abstract — This paper demonstrates a generation method for G-correlated integer-valued sequences using modified linear feedback shift registers. We start from the well-known fact that M-sequence generation by conventional linear feedback shift registers approximates the Bernoulli map. Changing the next state map in such a way that it approximates the tent map, leads to sequences with nearly two-valued autocorrelation functions. The proposed method can be extended to the approximation of arbitrary maps in order to generate sequences with given autocorrelation properties. I