Fast cyclic redundancy check (CRC) generation

   
   

A CRC generation unit is equipped with multiple polynomial division circuits (PDC) to perform multiple different bit lengths polynomial divisions in parallel, including outputting of multiple remainder values, for an iteration of an iterative CRC generation for a data block. In one embodiment, the unit also includes a selector to select one of the remainder values, and a register to store the selected remainder value, return the stored remainder value to the PDCs for formation of different bit length dividends, and output the stored remainder value of the last iteration as the generated CRC value. In one embodiment, the unit further includes alignment circuitry to align the data block. In one embodiment, multiple units are provided to generate the CRC values of successive variable length data blocks. In one embodiment, the units form a shared resource to multiple network traffic flow processing units of a network traffic routing IC.

Eine zyklische Blockprüfung Erzeugung Maßeinheit wird mit mehrfachen polynomischen Abteilung Stromkreisen (PDC) ausgerüstet um Mehrfachverbindungsstelle unterschiedliche Spitze Längen polynomische Abteilungen in der Ähnlichkeit, einschließlich das Ausgeben der mehrfachen Restwerte, für eine Wiederholung eines wiederholenden zyklische Blockprüfung Erzeugung für einen Datenblock durchzuführen. In einer Verkörperung schließt die Maßeinheit auch einen Vorwahl ein, um einen der Restwerte vorzuwählen und ein Register, um den vorgewählten Restwert zu speichern, bringt den gespeicherten Restwert zum PDCs für Anordnung der unterschiedlichen Spitze Länge Dividenden zurück und gab den gespeicherten Restwert der letzten Wiederholung als der erzeugte zyklische Blockprüfung Wert aus. In einer Verkörperung schließt die weitere Maßeinheit Ausrichtung Schaltkreis mit ein, um den Datenblock auszurichten. In einer Verkörperung werden mehrfache Maßeinheiten zur Verfügung gestellt, um die zyklische Blockprüfung Werte der aufeinanderfolgenden variable Länge Datenblöcke zu erzeugen. In einer Verkörperung bilden die Maßeinheiten ein geteiltes Hilfsmittel zu den mehrfachen Netzverkehrsstrom-Verarbeitung Maßeinheiten einer Netzverkehrslenkung IS.

 
Web www.patentalert.com

< Systems and methods for storing, delivering, and managing messages

< Information distribution method and system

> Noise suppression

> System computer product and method for providing a private communication portal

~ 00103