Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει το Γραμμικό Μητρώο Μετατόπισης Ανάδρασης (LFSR);
- Η Techopedia εξηγεί το Μητρώο Μετατόπισης Γραμμικής Ανταπόκρισης (LFSR)
Ορισμός - Τι σημαίνει το Γραμμικό Μητρώο Μετατόπισης Ανάδρασης (LFSR);
Ένας καταχωρητής μετατόπισης γραμμικής ανάδρασης (LSFR) είναι ένας καταχωρητής μετατόπισης που λαμβάνει μια γραμμική συνάρτηση μιας προηγούμενης κατάστασης ως είσοδο. Συνηθέστερα, αυτή η λειτουργία είναι αποκλειστικός boolean OR (XOR). Τα bits που επηρεάζουν την κατάσταση στα άλλα bits είναι γνωστά ως βρύσες. Τα LSFRs χρησιμοποιούνται για ψηφιακούς μετρητές, κρυπτογράφηση και έλεγχο κυκλώματος.
Η Techopedia εξηγεί το Μητρώο Μετατόπισης Γραμμικής Ανταπόκρισης (LFSR)
Ένας καταχωρητής μετατόπισης γραμμικής ανάδρασης παίρνει μια γραμμική συνάρτηση, συνήθως μια αποκλειστική Ή, ως είσοδο. Ένα LSFR, όπως και άλλοι καταχωρητές ολίσθησης, είναι ένας καταρράκτης κυκλωμάτων flip-flop. Τα bits που αλλάζουν κατάσταση για τους άλλους στο cascade ονομάζονται βρύσες. Δύο από τα μεγάλα σχήματα σύνδεσης των βαλβίδων είναι τα Fibonacci και Galois. Στη διαμόρφωση του Fibonacci, οι βρύσες διασκορπίζονται και τροφοδοτούνται στο αριστερό κομμάτι. Σε μια διαμόρφωση Galois, που ονομάστηκε από τον γαλλικό μαθηματικό Évariste Galois, κάθε βρύση είναι XOR'd στο ρεύμα εξόδου.
Τα LSFR χρησιμοποιούνται στην κρυπτογραφία για την παραγωγή ψευδοτυχαίων αριθμών, αλληλουχιών ψευδο-θορύβου και αλληλουχιών λεύκανσης. Χρησιμοποιούνται επίσης συχνά για ψηφιακούς μετρητές επειδή είναι τόσο γρήγοροι.
