Técnicas de deteção e correção de erros em transmissões digitais 2016

Técnicas de deteção e correção de erros em transmissões digitais

• Erros isolados (single bit error)
• Erros seguidos (burst errors ou erros em rajada)
• Burst: Conjunto de 8 bits que começa e acaba com um bit errado e que dista do próximo burst, B ou mais bits.
  
  
  
  Erros de transmissão: soluções

  • Métodos detetores de erros:
  • Feedback (backward) error control
  • Redundância
  • Algoritmo de deteção
  • Retransmissão

  
  

  • Métodos corretores:
  • Forward Error Control (FEC)
  • Exigem uma maior redundância
  • Algoritmo de correção

  
  
  

  • Métodos detetores de erros:
  • Bit de paridade

  → Deteta todos os erros em número ímpar de bits.

  → Ao nível de carater.

  
  

  • Paridade de coluna (com bit de paridade)

  → Ao nível da trama.

  → Deteta todos os erros em número ímpar de bits.

  → Deteta todos os erros em número par de bits em número ímpar de bits.

  → Deteta alguns erros em número par de bits em número par de linhas.

  
  

  • Checksum (com bit de paridade)

  → Ao nível da trama.

  → Deteta mais erros que a paridade de coluna.

  
  

  • Códigos de Hamming

  → Corrige erros de bit.

  → Não aplicável em situações de erros de rajada.

  → Pouco utilizado em comunicações de dados.

  → Utilizável em sistemas de memórias semicondutoras.

  
  

  • Códigos convolucionais

  → Mais indicado para comunicações de dados.

  → A informação a ser transmitida sofre uma convolução.

  → Cada bit transmitido vai depender dos bits anteriores.

  
  

  Exemplos de códigos corretores: Hamming, convolucional, outros (Reed Solomon).

  
  
  

  Técnicas de compressão de dados

  
  

  a. Sem perda de informação

  b. Com perda de informação

  
  
  

  • Compressão - Visão geral
  • Codificação e compressão
  • Códigos de Huffman

  
  
  

  • Sem perdas (Lossless)
  • Dados recebidos = dados enviados.
  • Erros de transmissão: soluções
    
    
    • Métodos detetores de erros:
    • Feedback (backward) error control
    • Redundância
    • Algoritmo de deteção
    • Retransmissão
    
    
    
    • Métodos corretores:
    • Forward Error Control (FEC)
    • Exigem uma maior redundância
    • Algoritmo de correção
    
    
    
    • Métodos detetores de erros:
    • Bit de paridade
    → Deteta todos os erros em número ímpar de bits.
    → Ao nível de carater.
    
    
    • Paridade de coluna (com bit de paridade)
    → Ao nível da trama.
    → Deteta todos os erros em número ímpar de bits.
    → Deteta todos os erros em número par de bits em número ímpar de bits.
    → Deteta alguns erros em número par de bits em número par de linhas.
    
    
    • Checksum (com bit de paridade)
    → Ao nível da trama.
    → Deteta mais erros que a paridade de coluna.
    
    
    • Códigos de Hamming
    → Corrige erros de bit.
    → Não aplicável em situações de erros de rajada.
    → Pouco utilizado em comunicações de dados.
    → Utilizável em sistemas de memórias semicondutoras.
    
    
    • Códigos convolucionais
    → Mais indicado para comunicações de dados.
    → A informação a ser transmitida sofre uma convolução.
    → Cada bit transmitido vai depender dos bits anteriores.
    
    
    Exemplos de códigos corretores: Hamming, convolucional, outros (Reed Solomon).
    
    
    
    Técnicas de compressão de dados
    
    
    a) Sem perda de informação
    b) Com perda de informação
    
    
    
    • Compressão - Visão geral
    • Codificação e compressão
    • Códigos de Huffman
    
    
  • 
    
  
  
  • Sem perdas (Lossless)
  • Dados recebidos = dados enviados.
  •