Trabalho crc, Trabalhos de Cultura

Baixe Trabalho crc e outras Trabalhos em PDF para Cultura, somente na Docsity!

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

COMUNICAÇÕES DIGITAIS

DANIEL KUCZYNSKI

FRANCISMAR VARGAS

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

ERROS

1 Um sistema de computação funciona em função da transferência de informação desde o nível de circuito integrados até aos níveis mais altos, como por exemplo gravação no disco ou comunicação entre computadores.

2 Está sujeito a diversos erros, como os causados por interferências eletromagnéticas, envelhecimento de componentes, curto-circuito, ...

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes): POSSÍVEIS ABORDAGENS NO TRATAMENTO DE ERROS:

1.Ignorar o erro;

2.Eco (transmissão à origem de reflexos dos dados recebidos);

3.Sinalizar o erro;

4.Detectar e solicitar a retransmissão em caso de erro;

5.Detectar e corrigir os erros na recepção de forma automática.

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

CÓDIGOS DE DETECÇÃO DE ERROS

1 Detectar um erro é uma tarefa mais simples do que detectar e corrigir;

2 Nem sempre é possível solicitar uma retransmissão;

3 Todos os métodos utilizam a inserção de bits extras; (Esses bits podem ser obtidos a partir da informação original e o receptor recalcula os bits extras)

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

Detecta:

• todos os erros em 2 bits
• todos os erros em número ímpar de bits
• todos os erros em burst menor que 16 bits
• quase todos (99.99%) os erros em burst maior ou igual que 16 bits

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

CRC (Cyclic Redundancy Check)

1 Esquema mais eficiente

2 Emissor/receptor concordam num polinómio gerador G(x), em que quanto maior for o seu grau maior será a capacidade de detecção de erros

3 Neste polinómio tanto o bit de maior ordem quanto o de menor ordem devem ser iguais a 1

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

CÁLCULO DO CÓDIGO DO TRANSMISOR

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

VERIFICAÇÃO DA TRAMA NO RECEPTOR (COM ERROS)

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

TIPOS DE CÓDIGOS GERADORES

• Certos polinômios se tornaram padrões internacionais. Por exemplo, o polinômio utilizado em redes no padrão IEEE 802.3 (Ethernet) é:

G(x) = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x1 + 1

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

TIPOS DE CÓDIGOS GERADORES

Métodos de “CRC”

Códigos de Redundância Cíclica (Cyclic Redundancy Codes):

TIPOS DE CÓDIGOS GERADORES