Linear Feedback Shift Register (LFSR)

Concept

A type of shift register whose input bit is a linear function of its previous state, used for efficient hardware implementation of CRC.

Mentioned in 1 video

Videos Mentioning Linear Feedback Shift Register (LFSR)

Cyclic Redundancy Check (CRC) - Computerphile

Cyclic Redundancy Check (CRC) - Computerphile

Computerphile

A type of shift register whose input bit is a linear function of its previous state, used for efficient hardware implementation of CRC.