search
Log In
0 votes
139 views
CRC can detect any odd number of errors.

CRC can detect all burst errors of less than the degree of the polynomial.

Please explain and if possible give proof
in Computer Networks 139 views

1 Answer

0 votes

If talk about error detection method CRC and CS (Check Sum) both are not 100% reliable.

Let's come to the question,

1.  If  (data bit + error handling bit )  both are corrupted then the error is called Meaningful error and in this case, None can detect it.

Let's take there are n bits of data and k bits of CRC the possible number of data will be 2^n and CRC set will be 2^k. In real 2^k <<<< 2^n. There is many to one function between them. 

2. According to the above explanation, CRC can detect all burst errors of less than the degree of the polynomial.

 

Related questions

0 votes
0 answers
1
134 views
The goal of this lab exercise is to implement an error-detection mechanism using the standard CRC algorithm described in the text. Write two programs, generator and verifier. The generator program reads from standard input a line of ASCII text containing an n-bit message ... see that the message is correct, but by typing generator <file | alter arg | verifier you should get the error message.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 134 views
1 vote
1 answer
2
249 views
A 1024-bit message is sent that contains 992 data bits and 32 CRC bits. CRC is computed using the IEEE 802 standardized, 32-degree CRC polynomial. For each of the following, explain whether the errors during message transmission will be detected by the receiver: (a) There was a ... were 47 isolated bit errors. (e) There was a 24-bit long burst error. (f) There was a 35-bit long burst error.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 249 views
0 votes
1 answer
3
694 views
A bit stream 10011101 is transmitted using the standard CRC method described in the text. The generator polynomial is x 3 + 1. Show the actual bit string transmitted. Suppose that the third bit from the left is inverted during transmission. Show that this error is detected at the receiver’s end. Give an example of bit errors in the bit string transmitted that will not be detected by the receiver.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 694 views
...