The maximal sequence consists of every possible state except the '0000' state.Ī linear feedback shift register (LFSR) is a shift register whose input bit is a linear function of its previous state. The XOR gate provides feedback to the register that shifts bits from left to right. Template:Redirect Template:Refimprove Template:No footnotes File:LFSR-F4.GIFĪ 4-bit Fibonacci LFSR with its state diagram.