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:

    In all our efforts to provide “advantages” we have actually produced the busiest, most competitive, highly pressured and over-organized generation of youngsters in our history—and possibly the unhappiest. We seem hell-bent on eliminating much of childhood.
    Eda Le Shan (b. 1922)

    My generation was ... haunted by Dr. Freud’s psychoanalysis, which ... had become the latest rage among the intelligentsia. I feel sorry for the modern mothers who have not one but a whole swarm of famous psychiatrists to confuse their thinking and spoil their fun by reminding them constantly that love is a dangerous business.
    Agnes E. Meyer (1887–1970)

    Probably the only place where a man can feel really secure is in a maximum security prison, except for the imminent threat of release.
    Germaine Greer (b. 1939)

    When I had mapped the pond ... I laid a rule on the map lengthwise, and then breadthwise, and found, to my surprise, that the line of greatest length intersected the line of greatest breadth exactly at the point of greatest depth.
    Henry David Thoreau (1817–1862)