Trabalho de Pesquisa 11/10/12: Técnicas de deteção de erros em transmissões digitais

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

Os tipos de técnicas de detença de erros em transmissões digitais são:

  -Esquemas de repetição
  -CRC

  -CheckSum

Esquemas de repetição: 

-Este mecanismo consiste, basicamente, em enviar uma mensagem repetidamente.

CRC:

-O método CRC (Cyclic Redundancy Checking), embora use uma técnica mais complexa, é bem mais eficiente que as outras.

-A técnica de verificação cíclica é executada por ambas as estações transmissora e receptora e consiste na divisão de todos os bits de um bloco por um valor binário constante (polinómio gerador). O quociente é desprezado e o resto desta operação será o carácter de verificação que será transmitido.

CheckSum

 -Esta técnica serve mais para detectar erros na Internet  esta verificação é ao nível de transporte de mensagens e baseia-se na soma do conteúdo do segmento que é colocado numa posição UDP, no lado do emissor. No receptor há lugar novamente a soma do segmento. Da-se a soma de checksums resultarem apenas de 1s, podemos inferir que não houve erro na transmissão, caso contrário, existiu erro na transmissão. Esses erros são assinalados nas posições que da soma de checksums resultam em zeros. Os erros podem ocorrer no segmento ou no próprio código detector de erros.

Trabalho de Pesquisa 24/9/2012: Sinais digitais e analógicos

sistema digitais 

Sinal Digital é um sinal com valores discretos descontínuos no tempo e em amplitude. Isso significa que um sinal digital só é definido para determinados instantes de tempo, e que o conjunto de valores que pode assumir é finito.

Sinal analógico

Sinal analógico é um tipo de sinal contínuo que varia em função do tempo. Um velocímetro analógico de ponteiros, um termômetro analógico de mercúrio, é exemplos de sinais lidos de forma direta sem passar por qualquer descodificação complexa.Sendo assim, entre zero e o valor máximo, o sinal analógico passa por todos os valores intermediários possíveis, enquanto o sinal digital só pode assumir um número predeterminado de valores.

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.

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

Tipos de erros no canal de transmissão: 

-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 caráter.




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).

Ligações Síncronas e assíncronas

Transmissões síncronas
  -Que ocorre a intervalos regulares entre o emissor e o receptor.
  -Existe uma linha comum entre ambos pela qual corre um sinal de relógio digital, que assim coloca ambos em sintonia.
  -É a norma para redes locais.

Transmissões assíncronas
-Que não é sincronizada; obriga a que cada pacote de dados se identifique e assinale o seu início e fim.
-Usa-se nas ligações entre dois computadores através de um cabo série ou na ligação a terminais.

Bit rate / codificação

- Bit rate ou data rate (bps) - número de bits transferidos por unidade de tempo (segundo) - diretamente relacionado com a largura de banda H do meio;


Técnicas de codificação

a) Non Return Zero

b) Return Zero

c) Diferenciais



Codificação – Nonreturn to Zero (NRZ)


NRZ-L (Nonreturn to zero level)
                 0 = alto nível.
                 1 = baixo nível.



NRZ-I (Nonreturn to zero, Invert Ones).
                 0 = Sem transição no início do intervalo.
                 1 = Com transição no início do intervalo.




Codificação diferencial.

  -Pode ser mais confiável o reconhecimento da transição na presença de ruído do que comparar valores.
  -Em sistemas complexos é fácil perder a polaridade do sinal.
  -NRZ não são complexos.
  -Utilizam a largura de banda eficientemente.
  -A principal limitação é a falta de sincronização, pois durante a transmissão de longas sequências de 1 ou 0        para o NRZ – L, e longas sequências de 1 ou 0 para o NRZ – I, a saída é uma voltagem constante durante      um longo período de tempo.



Codificação – Return to zero (RZ)



Codificação – Multilevel Binary

-Bipolar – AMI
-0 = Sem sinal de linha
-1 = Sinal positivo ou negativo, alternando a polaridade.
-Não haverá perda de sincronização se houver uma grande sequência de uns.
-Um longo string de bits zeros poderá causar a dessincronização.

Codificação – Bifase


Manchester
    0 = Transição de alto para baixo no meio do intevalo.
    1 = Transição de baixo para alto no meio do intevalo.

Manchester diferencial

- Sempre com transição no meio do intervalo.

            0 = Com transição no início do intervalo.
            1 = Sem transição no início do intervalo.

Mantém relógio, precisam de maior largura de banda.

Throughput

- Refere-se à largura de banda realmente medida, numa hora do dia específica, usando específicas rotas de Internet, e durante a transmissão de um conjunto específico de dados na rede.

- Infelizmente, por muitas razões o throughput é muito menor que a largura de banda digital máxima possível do meio que está a ser usado.

Alguns dos fatores que determinam o throughput são os seguintes:

-Dispositivos de interligação
-Tipos de dados que estão a ser transferidos
-Topologias de rede
-Número de utilizadores na rede
-Computador do utilizador
-Computador servidor
-Condições de energia