Obsah
- Definícia - Čo znamená register posunu lineárnej spätnej väzby (LFSR)?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- 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.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
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 konfederácii Galois, pomenovanej po francúzskom matematiku Évariste Galoisovi, je každý kohútik XORd 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.