LINEAR FEEDBACK SHIFT REGISTER 1. INTRODUCTION A linear feedback shift register (LFSR) is a shift register whose input bit is a linear function of its previous state. The…