Beruflich Dokumente
Kultur Dokumente
The initial value of the LFSR is called the This has taps at stages 1 and 4 with XOR
seed, and because the operation of the feedback. Here, the LS bit of the shift
register is deterministic, the stream of values register is, by convention, shown at the left
produced by the register is completely hand side of the shift register, with output
determined by its current (or previous) state. being taken from the MS bit at the right
Likewise, because the register has a finite hand side. It will produce a pseudorandom
number of possible states, it must eventually sequence of length 2n-1 states (where n is the
enter a repeating cycle. However, an LFSR number of stages) if the LFSR is of maximal
with a well-chosen feedback function can length. The sequence will then repeat from
produce a sequence of bits which appears the initial state for as long as the LFSR is
However it is necessary to ensure that the bits from the LFSR state.
LFSR never enters an all-zeros state, for Non-linear combination of the output