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:
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:
“It is a sort of ranger service. Arnold’s expedition is a daily experience with these settlers. They can prove that they were out at almost any time; and I think that all the first generation of them deserve a pension more than any that went to the Mexican war.”
—Henry David Thoreau (1817–1862)
“Where do whites fit in the New Africa? Nowhere, I’m inclined to say ... and I do believe that it is true that even the gentlest and most westernised Africans would like the emotional idea of the continent entirely without the complication of the presence of the white man for a generation or two. But nowhere, as an answer for us whites, is in the same category as remarks like What’s the use of living? in the face of the threat of atomic radiation. We are living; we are in Africa.”
—Nadine Gordimer (b. 1923)
“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)
“Punishment followed on a grand scale. For ten days, an unconscionable length of time, my father blessed the palms of his child’s outstretched, four-year-old hands with a sharp switch. Seven strokes a day on each hand; that makes one hundred forty strokes and then some. This put an end to the child’s innocence.”
—Christoph Meckel (20th century)