A method, and a system for employing the method, for computing a cyclic
redundancy code (CRC) of a communication data stream taking a number of
bits M at a time to achieve a throughput equaling M times that of a
bit-at-a-time CRC computation operating at a same circuit clock speed. The
method includes (i) representing a frame of the data stream to be
protected as a polynomial input sequence; (ii) determining one or more
matrices and vectors relating the polynomial input sequence to a state
vector; and (iii) applying a a linear transform matrix for the polynomial
input sequence to obtain a transformed version of the state vector. The
method can further include (iv) applying a linear transform matrix to the
transformed version of the state vector to determine a CRC for the
polynomial input sequence, if the communication data stream is received by
a network device. The method can further include (v) appending the CRC as
a frame check sequence (FCS) to the communication data stream for
detection by a receiving device.
Une méthode, et un système pour utiliser la méthode, pour calculer un code cyclique de redondance (CRC) d'un flux de données de communication prenant un certain nombre de peu M à la fois pour réaliser une sortie égalant les temps de M qui d'un calcul de CRC de peu-à-un-temps fonctionnant à une même fréquence d'horloge de circuit. La méthode inclut (i) représentant une armature du flux de données à protéger comme ordre d'entrée polynôme ; (ii) détermination d'un ou plusieurs matrices et vecteurs reliant l'ordre d'entrée polynôme à un vecteur d'état ; et (iii) l'application un linéaire transforment la matrice pour que l'ordre d'entrée polynôme obtienne une version transformée du vecteur d'état. La méthode peut plus loin inclure (iv) appliquant un linéaire transforment la matrice à la version transformée du vecteur d'état pour déterminer un CRC pour l'ordre d'entrée polynôme, si le flux de données de communication est reçu par un dispositif de réseau. La méthode peut plus loin inclure (v) apposant le CRC pendant qu'un ordre de contrôle d'armature (FCS) au flux de données de communication pour la détection par un dispositif de réception.
