3.a2-Camada de Ligacao de dados. Probabilidade e deteccao de ...

Interfaces e transmissão de dadosCamada de ligação de dados. Sincronismo e detecção de errosDetecção e correcção de errosDetecção de erros por CRC ou códigos polinomiaisPassos para gerar a FCS ou CRC no emissorn1 - Multiplicar M(x) por 2 .Em que n é o grau de G(x). (Significa acrescentar n bits à direita den + knM(x), de modo a que este contenha bits). Corresponde ao polinómio: M ( x).2n2 – Dividir M ( x).2 por G(x), usando aritmética módulo 2 na divisão.n3 – Subtrair o resto da divisão anterior (que será sempre composto de n bits) de M ( x).2 ,usandoaritmética de módulo 2. Com isto será obtido um polinómio que é divisível por G(x) e que seráchamado de T(x). Na prática isto significa substituir os nzeros pelo resto da divisãoNo Receptor4 – Na recepção T(x) será dividido por G(x). Se o resto da divisão = “0” significa que não houve erroscaso contrário detecta erros na mensagem recebidaResponsável: Data: Versão Pág.:Rui Silva 1ª Ano 2º Semestre 2010 / 2011 2.320/32