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