Quelle est l'utilisation typique du registre à décalage à rétroaction linéaire (LFSR), qui réinjecte en entrée le XOR de certaines sorties du registre à décalage ?

Réponse : A. La génération de séquences pseudo-aléatoires, ainsi que la génération de motifs de test et le calcul de CRC

Avec des prises bien choisies, un LFSR de n bits parcourt les 2ⁿ − 1 états non nuls et génère une séquence d'apparence aléatoire (séquence M). Réalisable avec des XOR et des bascules seulement, il sert à la génération de motifs et à la compression des résultats de l'autotest intégré (BIST), au calcul de CRC d'Ethernet notamment, et aux embrouilleurs qui moyennent le signal pour réduire le bruit électromagnétique. La séquence étant prévisible, il ne convient pas aux nombres aléatoires cryptographiques.