Wat is een typische toepassing van een lineair teruggekoppeld schuifregister (LFSR), waarin de XOR van een deel van de uitgangen naar de ingang wordt teruggevoerd?

Antwoord: A. Genereren van pseudowillekeurige patronen, patroongeneratie bij tests en CRC-berekening

Een LFSR met geschikte taps genereert met n bits een ogenschijnlijk willekeurige reeks (M-reeks) die alle 2ⁿ − 1 toestanden behalve de nul-toestand doorloopt. Omdat het met alleen XOR en flip-flops kan worden gemaakt, wordt het gebruikt voor patroongeneratie en resultaatcompressie bij ingebouwde tests (BIST), voor CRC-berekening bij onder meer Ethernet en voor scramblers die signalen middelen om elektromagnetische ruis te verminderen. De reeks is voorspelbaar en dus niet bruikbaar voor willekeurige getallen in cryptografie.