Spisu treści:
- Definicja - Co oznacza rejestr przesunięcia liniowego (LFSR)?
- Techopedia wyjaśnia rejestr przesunięcia liniowego (LFSR)
Definicja - Co oznacza rejestr przesunięcia liniowego (LFSR)?
Rejestr przesuwny z liniowym sprzężeniem zwrotnym (LSFR) jest rejestrem przesuwnym, który przyjmuje na wejściu funkcję liniową poprzedniego stanu. Najczęściej ta funkcja jest logiczną wyłącznością OR (XOR). Bity, które wpływają na stan w innych bitach, nazywane są odczepami. LSFRs są używane do cyfrowych liczników, kryptografii i testowania obwodów.
Techopedia wyjaśnia rejestr przesunięcia liniowego (LFSR)
Rejestr przesuwny z liniowym sprzężeniem zwrotnym przyjmuje na wejściu funkcję liniową, zwykle wyłączną OR. LSFR, podobnie jak inne rejestry przesuwne, jest kaskadą obwodów typu flip-flop. Bity, które zmieniają stan dla pozostałych w kaskadzie, nazywane są zaczepami. Dwa główne schematy łączenia kranów to Fibonacci i Galois. W konfiguracji Fibonacciego krany są kaskadowe i wprowadzane do skrajnego lewego boku. W konfiguracji Galois, nazwanej na cześć francuskiego matematyka Évariste Galois, każde dotknięcie jest XOR'owane do strumienia wyjściowego.
LSFR są wykorzystywane w kryptografii do generowania liczb pseudolosowych, sekwencji pseudo-szumowych i sekwencji wybielających. Są również często używane do liczników cyfrowych, ponieważ są tak szybkie.
