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.

Filter by
Sorted by
Tagged with
1
vote
1answer
42 views

using 2 short CRC(s) VS one longer CRC

I'm doing some research on the CRCs, but i can't find informations about the use of two (or more) short CRCs compared to the use of a longer CRC: Suppose that i have a dataword A of some length and 3 ...
0
votes
1answer
37 views

How to understand the CRC Algorithm from the CAN specification?

I am trying to understand how the cyclic redundancy check (CRC) algorithm from the Controller Area Network (CAN) specification works. Here is the pseudocode. ...
1
vote
0answers
138 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) ...
2
votes
1answer
116 views

Check if a given polynomial is primitive

I try to estimate error detection capabilities of arbitrary CRC polynomials. One important criteria is if a given polynomial is primitive. So I need an algorithm to check that. My goal is to write a C ...
0
votes
0answers
12 views

Convert polynomial generator to binary form for crc [duplicate]

i have the polynomial generator x^3 + x To convert to binary and i am unsure of the steps to complete. Help on how to convert various polynomials to binary would be greatly appreciated and i do not ...
1
vote
1answer
66 views

Can one quickly update CRC codes based on small change and previous CRC code?

I asked this on StackOverflow, but, alas, no answers. I'd like to use CRC or similar codes to check whether certain very large objects are likely to be identical. The trouble is, small parts of these ...
0
votes
0answers
17 views

custom cc 16 bits with Polynomial and Initial Value , algorithm

I generate crc 16 bits with hex Workshop. Polynomial :1234(hex) Initial Value :5678 (hex) . making it on 010 (ascii) and get 3744. I looking for this algorithm , I prefer it on c#. but I not find ...
5
votes
2answers
8k views

Difference between CRC and Hamming Code

I am a bit confused on the difference between Cyclic Redundancy Check and Hamming Code. Both add a check value attached based on the some arithmetic operation of the bits in the message being ...
1
vote
1answer
102 views

How to handle generator polynomial in CRC if given in (x+1) (x^3+ x^2 +1) form?

I am trying to find the frame check sequence in cyclic redundancy check(CRC). Given that the generator polynomial is $\ g(x)= (x+1)(x^3 + x^2 + 1)$. Let's say the data sequence is $\ 10110001$. In ...
0
votes
0answers
135 views

CRC: false positive under some circumstances

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 ...
2
votes
1answer
551 views

What is the error-detection-probability of CRC

I have a table which stores all serial numbers of devices in my system: ...
1
vote
1answer
3k views

Polynomial generator required to detect single bit error in Cyclic Redundancy Check codes

I was reading about CRC coding from two books: Data Communication and Networking by Forouzan Page 294 Computer Network by Tanenbaum Page 188 They use following notations: $d(x)$: dataword to be ...
1
vote
0answers
22 views

How to derive an algorithms that generates check sums [closed]

Column S contains the check sums of the values given in columns R and Xc. Does anyone here have an idea about how to find the corresponding algorithm to calculate the check sums? Thanks in advance <...
3
votes
1answer
61 views

Numerically validate CRC performance

Koopman, P., & Chakravarty, T. (2004, June). Cyclic redundancy code (CRC) polynomial selection for embedded networks. In Dependable Systems and Networks, 2004 International Conference on (pp. 145-...
5
votes
2answers
82 views

Protecting data unequally using Error Correction Codes

Say I'd like to transmit a 100-bit packet which has a field containing a continuous value. I'd like to protect this value with an error correction code but an error in the MSB of this value is much ...
0
votes
1answer
99 views

CRC error detection

I know that to find an error in signal we have to divide given signal with given polynomial and if 0 remains there is no error. But if I have received signal: 0000 0101 0101 0000 1010 0101 and ...
1
vote
0answers
545 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 ...
4
votes
1answer
155 views

Range of CRC-32

What is the range of “the” CRC-32, the one used by Unix, Ethernet, zip, and many other industrial standards? Mathematically, a CRC is defined as follows: let $G$ be the CRC polynomial in $\mathbb{F}...
1
vote
1answer
134 views

Cyclic Redundancy Check Codewords Finding the Original Message

So I have the received transmitted message in polynomial form as $$T'(X) = X^{15}+X^{13}+X^8+X^7+X^4+X^3$$ and the error polynomial as $$E(X) = X^{16}+X^{13}+X^3$$ and the generator polynomial as ...
5
votes
1answer
685 views

Correcting two-bit error using a CRC

What algorithm can be used to correct a two-bit error in a message protected by a 32-bit CRC, assuming the CRC polynomial allows that? I'm seeking something for 480-bit payload, able to detect ...