Efficient parallel cyclic redundancy check calculation using a novel table lookup approach
US7752525B2 · kind B2 · utility
2Cited by
2References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 15, 2006 |
| Grant date | Jul 6, 2010 |
| Priority date | — |
| Expiry date | May 4, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/091
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A system for cyclic redundancy check (CRC) calculations with modulo-2 multiplication is disclosed for repetitive CRC computations that optimizes processing efficiency and maximizes capacity. The resulting system results in the use of relatively fewer logical gates and conserves on power. The system receives a message ({right arrow over (m)}) including a plurality of blocks ({right arrow over (b)}i) and a set of pre-computed coefficients ({right arrow over (β)}i). The system performs a modulo-2 multiply-accumulate operation on the message ({right arrow over (m)}) using the relationship given by:
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.