Obsah:
- Definice - Co znamená registr lineární zpětné vazby (LFSR)?
- Techopedia vysvětluje lineární posuvný posuvný registr (LFSR)
Definice - Co znamená registr lineární zpětné vazby (LFSR)?
Lineární zpětnovazební posuvný registr (LSFR) je posuvný registr, který bere jako vstup lineární funkci předchozího stavu. Nejčastěji je tato funkce booleovským exkluzivním OR (XOR). Bity, které ovlivňují stav v ostatních bitech, se nazývají kohoutky. LSFR se používají pro digitální čítače, kryptografii a testování obvodů.
Techopedia vysvětluje lineární posuvný posuvný registr (LFSR)
Lineární zpětnovazební posuvný registr bere jako vstup lineární funkci, obvykle výhradní OR. LSFR, stejně jako ostatní posuvné registry, je kaskáda obvodů s otočným obvodem. Bity, které mění stav ostatních v kaskádě, se nazývají kohoutky. Dva z hlavních schémat pro připojení kohoutků jsou Fibonacci a Galois. V konfiguraci Fibonacci jsou kohoutky kaskádovány a přiváděny do bitů zcela vlevo. V Galoisově konfigraci, pojmenované po francouzském matematikovi Évariste Galoisovi, je každý kohout XOR'd do výstupního proudu.
LSFR se používají v kryptografii pro generování pseudonáhodných čísel, pseudo-šumových sekvencí a bělících sekvencí. Často se také používají pro digitální čítače, protože jsou tak rychlé.
