# Questions tagged [crc]

CRC stands for a Cyclic Redundancy Check, a method to verify the integrity of information, and detect errors in storage and communication.

9 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
509 views

### Replacing 0x1021 polynomial with 0x8005 in this CRC-16 code

I have some highly optimized code for a CRC-16 implementation. It focuses on speed rather than flexibility, and as a result, it is hard-coded to model the specific unreflected polynomial ...
37 views

### Understanding CRC Computation with PCLMULQDQ

I am currently reading this paper which shows how to calculate CRC using the instruction PCLMULQDQ. I don't quite understand the equations in it yet. Starting with this one for the definition of ...
20 views

### Calculate the probability of undetected errors for the whole file (not packets) in the CRCs

If we have a large file, I want to know how this will affect the probability of undetected errors, especially in CRCs. I know that undetected error rate (packet or chunk) is BitR * BER * 0.5k where k ...
34 views

### Understanding a CRC32 Implementation

I'm currently trying to understand an implementation of CRC32 about which I have a question. On this page at section 6, there is the following code: ...
28 views

### Question on crc32 -> 64 by multiplication

Having a hash quickly accessible in a large database is a good thing, most hashes these days are much too large for that. Best performance on a database is 32 bit int followed not too far off by 64 ...
246 views

### CRC computation speed vs polynomials features

I tried to find information about how features of a CRC polynomials influence computation speed of implementations. It is obvious that (depending from the CPU architecture the algorithm runs on) ...
597 views

### How do I compute a “CRC code word” from an information word and CRC polynomial?

I have the CRC polynomial 1101, and my information word is 10001111. How do I find the CRC code word? Disclaimer: This is an assignment problem. I'd appreciate any help, particularly solving the ...
Consider two computers $A$ and $B$. $A$ uses $G$ and $B$ uses $G'$ for the CRC computation. It is given that $\deg G \ne \deg G'$. Computer $A$ wants to send a data $D$. The claim says that: There ...