29/6/2014 9.1.

3 CRC - Cyclic Redundancy Check - Redes de Comunicao - Nvel 3

https://sites.google.com/site/redesdecomunicacaonivel3/redes-de-comunicacao-1/tecnicas-de-deteccao-e-correcao-de-erros-em-transmissoes-digitais/cr 1/8
Home Mdulo 2 - Redes de computadores Mdulo 1 - Comunicao de dados
Formulrio para esclarecimento de dvidas Quem sou... Mapa do site
Visitas
contador de v isitas
Agr. Escolas de
Cister - Alcobaa
0
Facebook
Ana Santos
Cria o teu carto de visita
Mdulo 1 - Comunicao de dados > Tema 9 - Tcnicas
de deteco e correo de erros em transmisses digitais
>
9.1.3 CRC - Cyclic
Redundancy Check
Tambm denominada tcnica
de deteo polinomial
Esta uma tcnica mais eficiente
que as anteriores.
O mtodo consiste em adicionar um
conjunto de bits (Frame Check
Sequence) mensagem original a
transmitir.
Os bits FCS so calculados atravs
da seguinte expresso:
FCS(x) igual ao resto da diviso
inteira entre duas funes
polinomiais M(x) e G(x) onde M(x)
a nossa mensagem original sem
cdigo de erros e G(x) o polinmio
29/6/2014 9.1.3 CRC - Cyclic Redundancy Check - Redes de Comunicao - Nvel 3
https://sites.google.com/site/redesdecomunicacaonivel3/redes-de-comunicacao-1/tecnicas-de-deteccao-e-correcao-de-erros-em-transmissoes-digitais/cr 2/8
gerado pr-definido (chave da nossa
codificao).
Exerccio resolvido
Seja
a mensagem a transmitir. Pretende-
se calcular o FCS (Frame Check
Sequence) a adicionar a M(x) para
que esta inclua um cdigo detetor de
erros do tipo CRC. Use o polinmio
gerado
.
Resoluo
Tendo em ateno a unidade de
referncia em redes de comunicao,
ser conveniente transformar as
funes polinomiais em conjuntos de
bits. Para isso usaremos a seguinte
frmula, que nos permite calcular o
nmero de bits para representar
M(x):
Como pode verificar, o nmero de bits
29/6/2014 9.1.3 CRC - Cyclic Redundancy Check - Redes de Comunicao - Nvel 3
https://sites.google.com/site/redesdecomunicacaonivel3/redes-de-comunicacao-1/tecnicas-de-deteccao-e-correcao-de-erros-em-transmissoes-digitais/cr 3/8
calculado atravs do valor do
expoente de maior grau de
M(x)adicionado de 1 (uma) unidade.
Para o M(x) mostrado anteriormente
temos que:

N
bits
=6+1=7

M(x) ser ento representado por 7
bits.

M(x)=---
6
---
5
---
4
---
3
---
2
---
1
---
0
Mas como so preenchidos os valores
destes 7 bits? Muito simples.
Basta verificar no polinmio M(x)
quais as componentes nulas e no
nulas de cada expoente. Vejamos:
No nulas: Grau do expoente: 6, 5, 3, 1,
0
Nulas: Grau do expoente: 4, 2
Assim, nas posies 6, 5, 3, 1, 0, o
valor 1 e nas restantes posies (4 e
2) o valor zero. Desta forma, fica
completa a nossa transformao de
M(x) para binrio.

M(x)
Bin
=1101011

Para a funo G(x) o processo
exatamente o mesmo.
29/6/2014 9.1.3 CRC - Cyclic Redundancy Check - Redes de Comunicao - Nvel 3
https://sites.google.com/site/redesdecomunicacaonivel3/redes-de-comunicacao-1/tecnicas-de-deteccao-e-correcao-de-erros-em-transmissoes-digitais/cr 4/8
Seja
a funo polinomial a ser
transformada para binrio, seguindo o
processo aplicado a M(x), obtemos:
No nulas: Grau do expoente: 4, 3, 0
Nulas: Grau do expoente: 2, 1
G(x)
Bin
=11001
J temos M(x) e G(x). Porm na
frmula de clculo de FCS o
numerador representado pelo
produto M(x)x
n
.
A M(x) ter de ser acrescentado sua
direita tantos zeros quantos o valor
do grau do polinmio G(x). Como G(x)
um polinmio de grau 4 ento
acrescentam-se 4 zeros.
Podemos agora calcular FCS. Este ,
como verificmos, calculado pelo
quociente entre
No entanto, esta diviso do tipo
aritmtica polinomial mdulo 2 que
o mesmo que realizar a diviso
aplicando uma gate XOR.
29/6/2014 9.1.3 CRC - Cyclic Redundancy Check - Redes de Comunicao - Nvel 3
https://sites.google.com/site/redesdecomunicacaonivel3/redes-de-comunicacao-1/tecnicas-de-deteccao-e-correcao-de-erros-em-transmissoes-digitais/cr 5/8

Neste caso particular pode concluir-
se que no houve erros.
A diviso realizada normalmente,
porm, a subtrao do dividendo
pelo produto do quociente pelo
divisor feita atravs de uma gate
XOR. No existe, por isso, relao
entre os bits anteriores e seguintes,
tal como numa subtrao normal.
Aqui resulta 1 quando os bits
envolvidos na subtrao so
diferentes e 0 quando quando eles
so iguais. O resto no mais que o
FCS, isto , a sequncia de bits que
29/6/2014 9.1.3 CRC - Cyclic Redundancy Check - Redes de Comunicao - Nvel 3
https://sites.google.com/site/redesdecomunicacaonivel3/redes-de-comunicacao-1/tecnicas-de-deteccao-e-correcao-de-erros-em-transmissoes-digitais/cr 6/8
necessrio acrescentar a M(x).
Finalmente, para a mensagem ser
transmitida com CRC ter de ser
acrescida (no confundir com
somada) de FCS:
Exerccio proposto 1
A seguinte sequncia de bits
1101011011 corresponde aos dados
que seguem na trama.
Calcule qual a FCS (Frame Check
Sequence) a adicionar anterior
sequncia de bits para que seja
transmitida com um cdigo detetor
de erros do tipo CRC.
Utilize um polinmio
gerado G(x)=x
4
+x+1. Apresente todos
os clculos efetuados.
Exerccio proposto 2
Para o exerccio proposto anterior.
Apresente os clculos que provem
que no recetor houve receo sem
erros.
29/6/2014 9.1.3 CRC - Cyclic Redundancy Check - Redes de Comunicao - Nvel 3
https://sites.google.com/site/redesdecomunicacaonivel3/redes-de-comunicacao-1/tecnicas-de-deteccao-e-correcao-de-erros-em-transmissoes-digitais/cr 7/8
Tudo o que se viu anteriormente diz
respeito ao emissor. Mas como que
o recetor verifica se houve erro
na transmisso ou no?
Para isso necessrio que no recetor
esta mensagem, agora j com CRC,
seja novamente dividida por G(x)
(chave de codificao). Se o resto for
zero, diz-se que no houve erro, e o
contrrio, se o resto for diferente de
zero.
Elabor ado por Ana Paula Sant os par a apoio disciplina de Redes de Comunicao do Cur so Pr ofissional
de Gest o e Pr ogr amao de sist emas Infor mt icos
29/6/2014 9.1.3 CRC - Cyclic Redundancy Check - Redes de Comunicao - Nvel 3
https://sites.google.com/site/redesdecomunicacaonivel3/redes-de-comunicacao-1/tecnicas-de-deteccao-e-correcao-de-erros-em-transmissoes-digitais/cr 8/8
Ano let iv o 2 01 3 /1 4
Redes de Comunicao by Ana Paula Sant os is licensed under a Cr eat iv e Commons At r ibuio-Uso No-
Comer cial-Pr oibio de r ealizao de Obr as Der iv adas 3 . 0 Por t ugal License.
Fazer login | At iv idade r ecent e no sit e | Denunciar abuso | Impr imir pgina | Tecnol ogi a Googl e Sit es
Traduzir