Computation of Time-Phase Displacements of Binary Linear Sequence Generators

One of the most useful binary linear sequential machines is the maximal length linear sequence generator. These are sometimes known as pseudo-noise generators because of certain statistical characteristics of their output. One of the more tedious problems in the applicaton of these generators has long been the calculation of the time displacement of the vectors constituting the output bit stream. In the past, this has been accomaplished by programming a computer to simulate the generator and counting steps to the wanted output vector. We show in this paper a much simpler solution to the problem which can be accomplished by means of simple hand calculations.