Linear Feedback Shift Registers

• A shift register and a feedback function.

• For LFSR, the feedback function is XOR

• Output sequence is the string of least significant bits.

• Period of an N-bit LFSR is at most

Previous slide

Next slide

Back to first slide

View graphic version