Warum macht $ x ^ {15} + x ^ {14} + 1 $ alle Fehler höchstens 32768 Bits auseinander?
-
29-09-2020 - |
Frage
Referenzfrage von Forouzon-Buch-Computernetzwerk.
Finden Sie den Status des folgenden Generators in Verbindung mit zwei isolierten Einzelbitfehlern.
Lösung
Ihr Polynom ist primitiv , was bedeutet, dass die Reihenfolge der
(Dies bedeutet auch, dass Ihr Polynom, dass Ihr Polynom $ x ^ {2 ^ {~ 15} -1} -1 $ dividiert wird, im Gegensatz zu dem, was die Frage behauptet.)