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, maximum and/or length:
“A generation which has passed through the shop has absorbed standards and ambitions which are not of those of spaciousness, and cannot get away from them. Everything with them is done as though for sale, and they naturally have in view the greatest possible benefit, profit and that end of the stuff that will make the best show.”
—Alexander Herzen (1812–1870)
“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)
“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)