In computing, a linear-feedback shift register is a shift register whose input bit is a linear function of its previous state. The most commonly used linear function of single bits is exclusive-or. Wikipedia