Obsah:
- Definícia - Čo znamená register posunu lineárnej spätnej väzby (LFSR)?
- Techopedia vysvetľuje register lineárneho spätnoväzbového posunu (LFSR)
Definícia - Čo znamená register posunu lineárnej spätnej väzby (LFSR)?
Lineárny spätnoväzbový posuvný register (LSFR) je posuvný register, ktorý ako vstup berie lineárnu funkciu predchádzajúceho stavu. Najčastejšie je táto funkcia booleovský exkluzívny ALEBO (XOR). Bity, ktoré ovplyvňujú stav v ostatných bitoch, sa nazývajú kohútiky. LSFR sa používajú na digitálne počítadlá, kryptografiu a testovanie obvodov.
Techopedia vysvetľuje register lineárneho spätnoväzbového posunu (LFSR)
Lineárny spätnoväzbový posuvný register berie ako vstup lineárnu funkciu, zvyčajne výhradnú OR. LSFR, podobne ako iné posúvacie registre, je kaskáda obvodov s obráteným obvodom. Bity, ktoré menia stav ostatných v kaskáde, sa nazývajú kohútiky. Dva z hlavných schém na pripojenie kohútikov sú Fibonacci a Galois. V konfigurácii Fibonacci sú kohútiky kaskádované a privádzané do najľavejšieho bitu. Pri Galoisovej konfederácii pomenovanej po francúzskom matematiku Évariste Galoisovi je každé klepnutie XOR'd do výstupného toku.
LSFR sa používajú v kryptografii na generovanie pseudonáhodných čísel, pseudo-šumových sekvencií a bieliacich sekvencií. Často sa používajú aj pre digitálne počítadlá, pretože sú také rýchle.
