12.07.2015 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Interfaces e transmissão <strong>de</strong> <strong>dados</strong><strong>Camada</strong> <strong>de</strong> ligação <strong>de</strong> <strong>dados</strong>. Sincronismo e <strong>de</strong>tecção <strong>de</strong> errosDetecção e correcção <strong>de</strong> errosDetecção <strong>de</strong> erros por CRC ou códigos polinomiais•Teoria dos códigos polinomiais ( A análise matemática <strong>de</strong>stes códigos está fora do âmbito da disciplina)•Divisão <strong>de</strong> 1 polinómio utilizando aritmética módulo 2:M ( x).2G(x)n=Q(x)⊕R(x)G(x)Para a emissão utilizo o resto e a mensagema transmitir é: T ( x)= M ( x).2n ⊕ R(x)•Na recepção, a divisão <strong>de</strong> T (x) pelo polinómio gerador G (x)dá resto 0 e é igual a Q(x)nM ( x).2⊕G(x)R(x)R(x)R(x)= Q(x)⊕ ⊕ = Q(x)G(x)G(x)Ou exclusivo <strong>de</strong> dois valores iguais dá 0Responsável: Data: Versão Pág.:Rui Silva 1ª Ano 2º Semestre 2010 / 2011 2.322/32

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!