Kazalo:
- Opredelitev - Kaj pomeni register linearne povratne informacije (LFSR)?
- Tehopedia razlaga register premikov povratne povratne informacije (LFSR)
Opredelitev - Kaj pomeni register linearne povratne informacije (LFSR)?
Linijski register premikov povratnih informacij (LSFR) je register premikov, ki kot vhod sprejme linearno funkcijo prejšnjega stanja. Najpogosteje je ta funkcija ekskluzivni logični ALI (XOR). Biti, ki vplivajo na stanje v drugih bitih, so znani kot pipe. LSFR se uporabljajo za digitalne števce, kriptografijo in testiranje vezja.
Tehopedia razlaga register premikov povratne povratne informacije (LFSR)
Register izmenjave linearnih povratnih informacij prevzame linearno funkcijo, običajno izključno ALI, kot vhod. LSFR je, podobno kot drugi registri pomikov, kaskada krogov za preklop. Biti, ki spremenijo stanje za druge v kaskadi, se imenujejo pipe. Dve od glavnih shem za povezovanje pipov sta Fibobach in Galois. V Fibonaccijevi konfiguraciji so pipi kaskadni in podani v skrajni levi del. V konfiguraciji Galois, poimenovani po francoskem matematiku Évaristeu Galoisu, je vsaka pipa XOR'd do izhodnega toka.
LSFR se v kriptografiji uporabljajo za generiranje psevdo naključnih števil, psevdo-šumne sekvence in belilna zaporedja. Pogosto jih uporabljajo tudi za digitalne števce, ker so tako hitri.
