H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/09 (2006.01)
Patent
CA 2050123
A method and apparatus are disclosed for the efficient generation of cyclic redundancy check (CRC) codes employing CRC generator polynomials of the form (1 + x)~f(x). The efficiency is achieved by independently and concurrently generating in parallel a preliminary CRC code word corresponding to f(x) and a term corresponding to (1 + x) over a message M(x). The term corresponding to (1 + x) is generated in a manner to have either a zero (0) state or a one (1) state. Then, the term corresponding to (1 + x) is used to modify the preliminary CRC code word to obtain an overall CRC code word being generated over message M(x). If the term corresponding to (1 + x) is a 0 state, then the overall CRC code word is obtained by shifting the bits of the preliminary CRC code word once to the left. If the term corresponding to (1 + x) is a 1 state, then the overall CRC code word is obtained by shifting the bits of the preliminary CRC code word once to the left and adding f(x) to the shifted preliminary CRC code word.
Une méthode et un appareil sont divulgués pour la génération efficace de codes de contrôle de redondance cyclique (CRC) employant des polynômes générateurs de CRC de forme (1 + x) f(x). Son efficacité repose sur la génération indépendante et simultanée en parallèle d'un mot de code CRC préliminaire correspondant à f(x) et d'un terme correspondant à (1 + x) pour un message M(x). Le terme correspondant à (1 + x) est généré de manière à produire soit l'état zéro (0), soit l'état un (1). Ensuite, le terme correspondant à (1 + x) est utilisé pour modifier le mot de code CRC préliminaire afin de donner un mot de code CRC global généré pour le message M(x). Si le terme correspondant à (1 + x) est à l'état 0, le mot de code CRC global est obtenu par décalage des bits du mot de code CRC préliminaire d'une position vers la gauche. Si le terme correspondant à (1 + x) est à l'état 1, le mot de code CRC global est obtenu par décalage des bits du mot de code CRC préliminaire d'une position vers la gauche et l'addition de f(x) au mot de code CRC préliminaire décalé.
American Telephone And Telegraph Company
Kirby Eades Gale Baker
LandOfFree
Apparatus and method for parallel generation of cyclic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for parallel generation of cyclic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for parallel generation of cyclic... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1619185