Thus, an LFSR is most often a shift register whose input bit is driven by the XOR of some bits of the overall shift register value. The most commonly used linear function of single bits is exclusive-or (XOR).

In computing, a linear-feedback shift register ( LFSR) is a shift register whose input bit is a linear function of its previous state. Short description: Type of shift register in computing