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:

    “The generation of women before us who rushed to fill the corporate ranks altered our expectations of what working motherhood could be, tempered our ambition, and exploded the supermom myth many of us held dear.”
    —Melinda M. Marshall (20th century)

    “One generation plants the trees under which another takes its ease.”
    —Chinese proverb.

    “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)

    “What though the traveler tell us of the ruins of Egypt, are we so sick or idle that we must sacrifice our America and today to some man’s ill-remembered and indolent story? Carnac and Luxor are but names, or if their skeletons remain, still more desert sand and at length a wave of the Mediterranean Sea are needed to wash away the filth that attaches to their grandeur. Carnac! Carnac! here is Carnac for me. I behold the columns of a larger
    and purer temple.”
    —Henry David Thoreau (1817–1862)