linear feedback shift register

Een linear feedback shift register, afgekort LFSR, is een schuifregister dat als belangrijkste kenmerk heeft dat bepaalde uitgangen via een xor-bewerking teruggekoppeld worden naar de ingang van het schuifregister. Het schuifregister is op deze manier in staat een rij bits te genereren. De lengte van de gegenereerde rij hangt af van welke uitgangen teruggekoppeld zijn, en is maximaal , met de lengte van het schuifregister (een ), of als met extra logica nul gedetecteerd wordt. Een belangrijk kenmerk van de rij is dat elk getal maar één keer voorkomt. De bits in het schuifregister worden in ieder geval vanaf een bepaalde combinatie cyclisch doorlopen.