Sommario:
- Definizione - Che cosa significa LearR (Linear Feedback Shift Register)?
- Techopedia spiega Linear Feedback Shift Register (LFSR)
Definizione - Che cosa significa LearR (Linear Feedback Shift Register)?
Un registro a scorrimento di feedback lineare (LSFR) è un registro a scorrimento che assume come input una funzione lineare di uno stato precedente. Più comunemente, questa funzione è un OR esclusivo booleano (XOR). I bit che influenzano lo stato negli altri bit sono noti come tap. Gli LSFR vengono utilizzati per contatori digitali, crittografia e test di circuito.
Techopedia spiega Linear Feedback Shift Register (LFSR)
Un registro a scorrimento con feedback lineare assume una funzione lineare, in genere un OR esclusivo, come input. Un LSFR, come altri registri a scorrimento, è una cascata di circuiti flip-flop. I bit che cambiano stato per gli altri nella cascata sono chiamati tap. Due dei principali schemi per il collegamento dei rubinetti sono Fibonacci e Galois. Nella configurazione di Fibonacci, i rubinetti sono collegati in cascata e immessi nel bit più a sinistra. In una configrazione di Galois, dal nome del matematico francese Évariste Galois, ogni tocco è XOR nel flusso di output.
Gli LSFR sono utilizzati nella crittografia per la generazione di numeri pseudo-casuali, sequenze di pseudo-rumore e sequenze sbiancanti. Sono spesso utilizzati anche per i contatori digitali perché sono così veloci.
