Documente Academic
Documente Profesional
Documente Cultură
TCNICAS DE
DETEO E
CORREO DE
ERROS
Deteo de Erros
Atenuao
de erros de transmisso.
Todos os cdigos de deteo de erros transmitem
de erros.
ao sistema de transmisso.
-6-
Esquemas de repetio
deteo de erros:
Esquemas de repetio
Verificao de paridade
Soma de verificao - Checksum
Redundncia cclica (CRC - cyclic redundancy check)
erros.
N uns
2
3
Bit de Paridade
0
1
Sequncia a Transmitir
10001000
11100001
Paridade mpar
Carcter
1000100
1110000
N uns
2
3
Bit de Paridade
1
0
Sequncia a Transmitir
10001001
11100000
1.
10110100
01001010
3. 111100110
4. 1001001101
1.
2.
2.
Indique
10110101
01011010
11111010
10110101 101101010
01011010 010110101
11111010 111110101
aritmtica
dos
erro na transmisso.
Verificao
1101
+0010
1111
erro na transmisso.
1. 00101
1. 00101 = X2 + 1;
2. 00111
2. 00111 = X2 + X + 1;
3. 01011
3. 01011 = X3 + X + 1;
4. 11110
4. 11110 = X4 + X3 + X2 + X;
5. 100010
5. 100010 = X5 + X;
6. 111000
6. 111000 = X5 + X4 + X3;
Na receo
Exemplo:
10011
10100101
0010001
10011
00010100
10011
0011100
10011
01111
Resto da Diviso
101110111111
101110111111
10011
10011
10100101
0010001
10011
00010111
10011
0010011
10011
00000=0
logo a mensagem foi recebida sem erro
Exerccios:
1. Um recetor recebe a sequncia de bits 10101001010110. O
correo de erros:
Pedido automtico de repetio (ARQ Automatic
Repeat-reQuest)
Cdigo de correo de erros (ECC - error-correcting
code)
Bits de Hamming
transmisses digitais.
especficas de construo.
e automaticamente retransmitida.
25
32
24
16
23
8
22
4
21
2
20
1
Supondo
Exemplos:
5 = 101;
13 = 1101;
23 = 10111;
3
7
21
28
30
42
53
3 = 11
7 = 111
21 = 10101
28 = 11100
30 = 11110
42 = 101010
53 = 110101
o
o
o
o
o
24
16
23
8
22
4
21
20
10
Exemplo:
01010100
O cdigo de Hamming cria bits redundantes, inserindo-os nas
posies 1, 2, 4, 8.
OU-EXCLUSIVO (XOR)
0+0=0
0+1=1
1+0=1
1+1=0
seguir:
Os bits de Hamming calculados, da direita para a esquerda, so
9 - 1001
0010
11 1 0 1 1
0010
0010
0000
11 foi recebido errado (era para ser "1" e foi recebido "0"), como mostra
a figura a seguir.
exclusivo de todas as posies com bits "1" menos a posio 11, pois
ele recebeu como "0" e no sabe que deveria ser "1". O clculo
mostrado a seguir.
OU-EXCLUSIVO
(XOR)
0+0=0
0+1=1
1+0=1
1+1=0
11
Exerccios
seja, 11.
Desta forma, o recetor automaticamente vai posio 11 do
pacote recebido e inverte o bit existente nesta posio,
corrigindo a informao recebida.
2.
3.
12