hamming

Redes de Comunicação - Notas de Aula

Técnicas de Detecção e Correção de Erros
Gil Pinheiro
UERJ-FEN-DETEL
Rev. 18/04/2010

GIL PINHEIRO - Redes de Comunicação

1

Situações que Requerem Detecção ou
Correção de Erros
• Operação não assistida de sistemas com mínimo de equipamentos redundantes (em stand-by)
• Sistemas extremamente grandes e complexos, onde uma falha simples incapacita uma instalação inteira
• Sinalização (mensagem) com presença de ruído, onde é impossível ou anti econômico reduzir o efeito do ruído no sinal
As duas primeiras ocorrem em computadores e a terceira em sistemas de comunicação (redes, rádios digitais, etc...) • A correção de erros é aplicada quando o custo do enlace é mais caro ou quando possui elevado tempo de resposta (Ex. enlaces via satélite)
Rev. 18/04/2010

GIL PINHEIRO - Redes de Comunicação

2

Quadro com Campo de Verificação
Mensagem (m bits)

Verificação (r bits)

• A quantidade total de bits será: n = m + r

Rev. 18/04/2010

GIL PINHEIRO - Redes de Comunicação

3

Redundância de um Código
• A redundância de um código, R, é a proporção de informação redundante, necessária para a detecção e/ou correção de erros • A partir dos valores de m, n e r, define-se R [1] como:
– R = n / m = (m + r) / m = 1 + (r/m)

• R mede a eficiência de um código, do ponto de vista de consumo de banda de um canal de transmissão.
• Desse modo, ocupando um canal com maior quantidade de bits de verificação (r), reduz-se a quantidade de bits de informação (m) que podem ser transmitidos.
• Como um canal possui sempre uma capacidade limitada de transmissão de informação (n), deve existir um balanço entre a quantidade de informação (m) e de bits de verificação (r)
Rev. 18/04/2010

GIL PINHEIRO - Redes de Comunicação

4

Redundância de um Código
• Então, como um canal possui sempre uma capacidade limitada de transmissão de informação, que limita a quantidade total (n) bits por segundo
•