Detecção e Correção de Erros

Páginas: 7 (1651 palavras) Publicado: 26 de novembro de 2013
Detecção e correção de Erros


Distorção e ruído na transmissão (erros)

Atenuação, ruído e retardo são termos usados de um modo geral para descrever as modificações que um sinal sofre quando é transmitido em um circuito ou canal. Essas alterações resultam de imperfeições na propagação do sinal, ao longo do suporte de transmissão (atenuação e retardo) e de perturbações (ruídos) que atuamnão só no suporte de transmissão como também nos estágios de processamento do sinal que compõem o receptor. Quando a alteração sofrida pelo sinal é muito grande, pode ocorrer a detecção trocada da informação binária, isto é, detecção de "1" quando foi transmitido o "0" ou detecção de "0" quando foi transmitido o "1". Estas detecções trocadas caracterizam os chamados erros de transmissão.Detecção de erros

A maneira usual utilizada para detectar a alteração de bits de informação transmitidos, consiste na adição de bits de redundância na mensagem a ser transmitida. Um bloco de n bits de informação é codificado em um bloco de r bits pelo acréscimo de ( r - n ) bits de redundância e então transmitido. Na recepção, o bloco de r bits é decodificado e os n bits de informação entregues aodestinatário.
Dentre as várias técnicas usadas para esta finalidade pode-se citar: bits de paridade por caractere, paridade longitudinal (LRC), redundância cíclica (CRC).



Técnicas de Detecção de erros

Ecoplexing


M1

M1

O receptor retransmite o sinal recebido e o transmissor compara com o que foi enviado;
Utilizado em terminais assíncronos;Desvantagem: - baixa eficiência.



Paridade

Método no qual se adiciona um bit de paridade para cada caractere enviado;

A paridade pode ser par ou ímpar;

A mais utilizada é a paridade par que é calculada de seguinte maneira:

Se a quantidade de bits “1” do caractere for um número par, o bit paridade será 0;
Se a quantidade de bits “1” do caractere for um número impar, o bit paridade será1.

Exemplo: Considere os seguintes caracteres a serem enviados usando a codificação ASCII:

Caractere
ASCII
binário
Paridade PAR
Paridade Impar
A
41
1000001
1000001 0
1000001 1
B
42
1000010
1000010 0
1000010 1
C
43
1000011
1000011 1
1000011 0

Quando o receptor receber a mensagem, irá checar se o bit de paridade corresponde à informação recebida.

Limitação: essatécnica está limitada a apenas um erro de inversão, pois caso ocorra dois erros, não será possível detectar o erro. Considere que estamos utilizando a paridade par:

Transmissor: informação enviada = 1000010 0

Receptor: informação recebida = 1000011 0 - ERRO - número de bits “1” é ímpar;

Receptor: informação recebida = 1010011 0 - OK - número de bits “1” é par. Apesar de o caractere estarerrado (não é igual ao transmitido), a técnica não conseguirá detectar e considerará como OK;





Paridade combinada

Utiliza-se o BCC (Block Check Character) que é um caractere composto por bits de paridade de uma mensagem:

Calcula-se a paridade horizontal (LRC - Longitudional Redundancy Checking);
Calcula-se a paridade vertical (VRC - Vertical Redundancy Checking);
Os bits daparidade horizontal (LRC) formaram o caractere BCC que será enviado junto com a mensagem;

VRC
Vertical Redundancy Checking
paridade vertical
LRC
Longitudinal Redundancy Checking
paridade horizontal
BCC
Block Check Character
caractere com bits de paridade horizontal


P
A
R
I
D
A
D
E
Paridade horizontal
(LRC)

50
41
52
49
44
41
44
45

bit 1
1
1
1
1
1
1
1
1
1bit 2
0
0
0
0
0
0
0
0
1
bit 3
1
0
1
0
0
0
0
0
1
bit 4
0
0
0
1
0
0
0
0
0
bit 5
0
0
0
0
1
0
1
1
0
bit 6
0
0
1
0
0
0
0
0
0
bit 7
0
1
0
1
0
1
0
1
1
Paridade vertical (VRC)
1
1
0
0
1
1
1
0
0


Vantagem: consegue detectar e corrigir um erro em uma posição isolada;

Desvantagem: se ocorrer erro duplo, esse método apenas...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Tecnicas de Detecção de correção de erros
  • Codigos ciclicos de detecção de erros
  • codigo de detecção de erros
  • Camada de enlace-correção de erros
  • Erro escrito e forma de correção
  • Metodos de detectação e correção de erros
  • Teleprocessamento, correção de erros e endereços ip
  • Código Reed Solomon

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!