Method and apparatus for generating and checking cyclic redundancy code (CRC) values using a CRC generator and binary galois field multiplier
US6766493B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 21, 2000 |
| Grant date | Jul 20, 2004 |
| Priority date | — |
| Expiry date | May 15, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/724
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are disclosed for generating and checking CRC values using a multi-byte CRC generator and a binary Galois field (“GF2”) multiplier. These methods and apparatus could be used in an unlimited number of applications and environments, such as part of computer or communications device (e.g., router or switch). The CRC generator and/or checker may be implemented singularly or in a combination of technologies, including, but not limited to, software, firmware, hardware, customized circuitry, application-specific integrated circuits, etc. A CRC generator is used to calculate a preliminary CRC value on a block of information. This CRC generator may be a balanced XOR tree or some other implementation, which calculates the preliminary CRC value on groups of n bytes of data at a time, where n is some integer greater than one. For example, when data is transferred over a 512 wide bit bus, typically the value of n would be 64 (i.e., 512 bits divided by 8 bits per byte). Because the number of bytes in the data group may not be an even multiple of the value of n, one or more bytes of value zero may be appended to the data group to make it an even multiple, with th…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.