1,603 views
2 2 votes

For detecting a single bit error using CRC, it is needed that $x^{i}$ should not be divisible by g(x). So, we make g(x) of at least 2 terms, which renders a single term of e(x) indivisible. But then what is the logic behind keeping MSB as 1. Isn’t just keeping g(x) of any 2 terms just enough to make any single bit indivisible? 

 

For example, $x^{3}+x^{2}$ is guarantees to detect a single bit error at any position. Is it not?

1 Answer

0 0 votes
x3+x2  does not  guarantees to detect a single bit error at any position as only one condition is satisfied  i.e.  g(x) of at least 2 terms,  but the condition MSB as 1 should also satisfy.
Position:
Show:

Related questions

1 1 vote
0 0 answers
1.2k
1.2k views
Divyanshu Shukla asked Nov 26, 2021
1,172 views
Find the status of the following generators related to two isolated, single-bit errors.a. $x + 1$b. $x^4+1$c. $x² + x + 1$d. $x^{14}+x^{15}+1$
17 17 votes
2 2 answers
2.2k
2.2k views
gatecse asked Feb 23
2,170 views
Consider the transmission of data bits $110001011$ over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the generator bit pattern is given to ...
1 1 vote
1 1 answer
645
645 views
soujanyareddy13 asked Jan 9, 2022
645 views
If the $\text{CRC}$ has Polynomial of degree $\text{n},$ then what is the probability of detecting errors greater then $\text{n}$ ?$\frac{1}{2^{n-1}}$$\frac{1}{2^{n+1}}$$...
0 0 votes
0 0 answers
908
908 views
ajaysoni1924 asked Mar 16, 2019
908 views
The goal of this lab exercise is to implement an error-detection mechanism using thestandard CRC algorithm described in the text. Write two programs, generator andverifie...