Sadržaj:
- Definicija - Što znači registar linearne povratne sprege (LFSR)?
- Techopedia objašnjava registar linearnih povratnih veza (LFSR)
Definicija - Što znači registar linearne povratne sprege (LFSR)?
Registar pomaka linearne povratne sprege (LSFR) je registar pomaka koji kao ulaz uključuje linearnu funkciju prethodnog stanja. Najčešće je ova funkcija ekskluzivno BOOO ILI (XOR). Bitovi koji utječu na stanje u ostalim bitovima poznati su kao slavine. LSFR se koriste za digitalno brojilo, kriptografiju i ispitivanja krugova.
Techopedia objašnjava registar linearnih povratnih veza (LFSR)
Registar pomaka linearne povratne sprege uzima linearnu funkciju, obično isključivu ILI. LSFR je, poput ostalih registara promjene, kaskada flip-flop krugova. Bitovi koji mijenjaju stanje za ostale u kaskadi nazivaju se slavine. Dvije glavne sheme povezivanja slavina su Fibonaccije i Galois. U Fibonaccijevoj konfiguraciji slavine se kaskadno ubacuju i ubacuju u lijevi dio. U konfiguraciji Galois, nazvanoj po francuskom matematičaru Évaristeu Galoisu, svaki je dodir XOR'd do izlaznog toka.
LSFR se koriste u kriptografiji za stvaranje pseudo-slučajnih brojeva, pseudo-šumove i izbjeljujuće sekvence. Često se koriste i za digitalne šaltere jer su tako brzi.
