摘要 |
Eine Vorrichtung und ein Verfahren, um CRC-geschützte Datenpakete zu finden durch ein Aktualisieren einer Zyklische-Redundanzprüfungen-(CRC)Summe, die von einem Datenstrom von CRC-geschützten Paketen berechnet ist, durch ein Addieren neuer Daten, während ein Effekt alter Daten subtrahiert wird, und ein Prüfen der aktualisierten CRC-Summe auf ein vorbestimmtes Ergebnis. Die Vorrichtung umfasst einen Länge-m-Speicher, um einen Datenstrom zu speichern, und einen Länge-n-Akkumulator, um eine CRC-Summe von den Daten zu summieren. Die Vorrichtung umfasst eine Restschaltung, um die Daten, die den Akkumulator verlassen, basierend auf einem vorbestimmten CRC-Polynom zu dem Akkumulator zurückzuführen, und eine Subtraktionsschaltung, um den Effekt von Daten, die den Speicher verlassen, von dem Akkumulator zu beseitigen. Eine CRC-Summengültigkeitsprüfungsschaltung prüft die CRC-Summe auf ein gültiges Ergebnis, um anzuzeigen, dass das Datenpaket, das durch die CRC geschützt ist, lokalisiert ist.
|