linear feedback shift register
Sign in to saveAlso known as LFSR, Linear-feedback shift register
type of shift register in computing
In the Vinony graph
Within Vinony's link graph, linear feedback shift register is referenced by 162 other articles, and connects out to exclusive or, Gray code and phase-shift keying.
It sits within the topics Binary arithmetic, Cryptographic algorithms and Digital registers.
Its subject is documented across 18 Wikipedia language editions.
Wikidata facts
- Instance of
- shift register
Show 1 more fact
- Commons category
- Linear Feedback Shift Registers
Sources (2)
via Wikidata · CC0
Article · Nederlands
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.
Abstract from DBpedia / Wikipedia · CC BY-SA