1
$\begingroup$

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 $$G(X) = X^4+X^3+X+1.$$

I am trying to find $T$ before it is transmitted. It is my understanding that the received transmitted message is the original codeword transmitted ($T$) plus the error polynomial ($E$), but in this case $T'$ is less than $E$, so when I subtract to find $T$, I get a negative polynomial. What am I doing wrong?

$\endgroup$
1
$\begingroup$

You should do arithmetic modulo 2. Modulo 2, $-1$ is the same as $+1$.

$\endgroup$
  • $\begingroup$ Is this the same as XOR? $\endgroup$ – Evan Bloemer Apr 20 '16 at 16:19
  • $\begingroup$ Yes, the same thing. $\endgroup$ – Yuval Filmus Apr 20 '16 at 16:19
  • $\begingroup$ Can you go into more detail as to why? I understand how to XOR it, but how does that add to it? How is subtraction the same thing as addition? $\endgroup$ – Evan Bloemer Apr 20 '16 at 16:21
  • 2
    $\begingroup$ I recommend you review some basic pertinent material, or look for good lecture notes on CRC. $\endgroup$ – Yuval Filmus Apr 20 '16 at 16:22

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.