Method of computing partial CRCs
US7010469B2 · kind B2 · utility
10Cited by
12References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 30, 2003 |
| Grant date | Mar 7, 2006 |
| Priority date | — |
| Expiry date | Nov 10, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/0061
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method of calculating partial CRCs on-the-fly is provided without the need for pre-computed tables and without size restrictions on data blocks or packets. The method works for both fixed and variable length data blocks by computing the remainders of the powers of two as data blocks are received, without the need for pre-computing them and storing them in a table. The method may be employed on data streams wherein the data blocks are received out-of-order.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.