Você está na página 1de 2

Polinmio

CRC
Cyclic Redundancy Check

Exemplo

110001
6 bits
Polinmio de 6 termos
1, 1, 0, 0, 0, e 1:
x5 + x4 + x0.

Exemplo

Mensagem tratada como um polinmio de


coeficientes 0 se 1s.
Um quadro de k-bits um polinmio de k
termos, de xk - 1 at x0.
Polinmio de grau k - 1.
Bit a esquerda o coeficiente de xk - 1; o
prximo o coeficiente de xk - 2, e assim por
diante.

CRC
Seja r o grau de G(x). Apenda r bits 0s ao final
do quadro, formando xrM(x).
Divida o conjunto de bits de xrM(x) por G(x)
usando diviso modulo 2.
Subtraia o resto de xrM(x) usando modulo 2.
Resultado o frame com checksum.

Exerccio
Suppose we want to transmit the message
1011 0010 0100 1011 and protect it from
errors using the CRC-8 polynomial x8 + x2 + x1
+ 1.
(a) Use polynomial long division to determine
the message that should be transmitted.

CRC
Mensagem:
101100100100
1011
Polinmio
gerador:
x8+x2+x+1 
100000111

Resposta
We take the message 1011 0010 0100 1011,
append eight Os, and divide by 1 0000 0111
(x8 + x2 + x1 + 1). The remainder is 1001 0011.
We transmit the original message with this
remainder appended, resulting in
1011 0010 0100 0011 1001 0011.

CRC
No receptor,
quando no h
erro:

CRC
No receptor,
quando ocorre
erro: