Maximum Length Sequence - Generation of Maximum Length Sequences

Generation of Maximum Length Sequences

MLS are generated using maximal linear feedback shift registers. An MLS-generating system with a shift register of length 4 is shown in Fig. 1. It can be expressed using the following recursive relation:

a_k = \begin{cases}
a_0 + a_1, & k = 3 \\
a_{k+1}, & \mbox{otherwise}
\end{cases}

where n is the time index, k is the bit register position, and represents modulo-2 addition.

As MLS are periodic and shift registers cycle through every possible binary value (with the exception of the zero vector), registers can be initialized to any state, with the exception of the zero vector.

Read more about this topic:  Maximum Length Sequence

Famous quotes containing the words generation of, generation, maximum and/or length:

    My generation of radicals and breakers-down never found anything to take the place of the old virtues of work and courage and the old graces of courtesy and politeness.
    F. Scott Fitzgerald (1896–1940)

    And his master commended the dishonest manager because he had acted shrewdly; for the children of this age are more shrewd in dealing with their own generation than are the children of light.
    Bible: New Testament, Luke 16:8.

    Only at his maximum does an individual surpass all his derivative elements, and become purely himself. And most people never get there. In his own pure individuality a man surpasses his father and mother, and is utterly unknown to them.
    —D.H. (David Herbert)

    The light that was shadowed then
    Was seen to be our lives,
    Everything about us that love might wish to examine,
    Then put away for a certain length of time, until
    The whole is to be reviewed, and we turned
    Toward each other, to each other.
    John Ashbery (b. 1927)