Deteccion Y Control De

4,775 views

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
4,775
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
203
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Deteccion Y Control De

  1. 1. DETECCION Y CONTROL DE ERRORES<br />1<br />2<br />
  2. 2. CONTROL DE ERRORES<br />Proporcionar al transmisor realimentación sobre lo que está ocurriendo del otro lado de la línea.<br />Típicamente, el protocolo exige se envíen de regreso marcos de control especiales que contengan para acuses positivos o negativos de los marcos de entrada. <br />acuse positivo: el marco llego bien<br />acuse negativo: al falló y el marco debe enviarse de nuevo<br />2<br />2<br />
  3. 3. Detección y Corrección de errores<br />Códigos de corrección de errores:<br />Códigos de detección de errores.<br />Solicitud de repetición (ARQ )<br />Verificación de redundancia cíclica (CRC)<br />Corrección anticipada de errores (FEC)<br />Paridad cruzada <br />(paridad horizontal-vertical)<br />Paridad simple:<br />Clasificación de códigos<br />de bloque<br />convolucionales<br />Tasa de error de bits (BER)<br />Hamming<br />Reed-Solomon<br />3<br />2<br />
  4. 4. <ul><li>Corrección de errores:</li></ul> En sistemas de comunicación digital se usan dos tipos de corrección de errores:<br /><ul><li> Solicitud de repetición (ARQ : Automatic Repeat Request,reTx. CRC):</li></ul>Se usa en sistemas de comunicación bidireccionales simultáneos (full-duplex)<br /><ul><li>Corrección anticipada de errores (FEC : Forward Error Correction):</li></ul>Se usa en sistemas de comunicación en canales de una vía (simplex) o en sistemas half dúplex con demoras grandes en la transmisión<br />Estos métodos se clasifican como codificación del canal<br />4<br />2<br />
  5. 5. CODIFICACION DEL CANAL.<br />Ruido<br />Transmisor<br />r(t)<br />Codificador y otro procesamiento de la señal<br />Circuitos portadores<br />Medio de transmisión (canal)<br />g(t)<br />s(t)<br />Fuente digital<br />m<br />Circuitos portadores <br />r(t)<br />g (t)<br />m<br />Decodificador y otro procesamiento de la señal<br />Canal digital<br />Receptor<br />Sistema de comunicación Digital en General <br />5<br />2<br />
  6. 6. La codificación implica agregar bits adicionales(redundantes) al flujo de datos de modo que el decodificador reduzca o corrija los errores a la salida del receptor, Los bits adicionales aumentan los requisitos de ancho de banda de la señal codificada.<br /><ul><li>Clasificación de códigos</li></ul>De bloque<br />Convolucionales<br />6<br />2<br />
  7. 7. <ul><li>De bloque</li></ul>Incluir suficiente información redundante en cada bloque de datos transmitido para que el receptor pueda deducir lo que debió ser el carácter transmitido.<br /> Ejemplos de códigos de bloque:<br />Hamming<br />Reed-Solomon<br />Convolucionales<br /> Se transforman k símbolos binarios de entrada en n símbolos binarios de salida donde los símbolos de salida se ven afectados por (v + k) símbolos de entrada.<br />7<br />2<br />
  8. 8. <ul><li>Códigos de corrección de errores</li></ul>Código Hamming:<br />Desarrollado por RW HAMMING, y se basa en los conceptos de bits redundantes y distancia de Hamming.<br />A una unidad de n bits que contienen datos y bits de comprobación se les conoce como palabra código de n bits.<br />8<br />2<br />
  9. 9. Ejemplo:<br />Dadas dos palabras códigos<br /> 1 0 0 0 1 0 0 1<br /> 1 0 1 1 0 0 0 1<br /> 0 0 1 1 1 0 0 0 <br />Es posible determinar cuantos bits correspondientes difieren, entonces basta aplicar la operación OR EXCLUSIVO y contamos la cantidad de bits de unos que tenemos la cantidad de posiciones de bit en la que difieren dos palabras código se llama código de hamming<br />9<br />2<br />
  10. 10. Las propiedades de detección y corrección de errores de un código depende de su distancia hamming.<br />Para detectar d errores un código con distancia d+1 para un error de código valido.<br />Cuando el receptor ve una palabra código no valida sabe que ha ocurrido un error de transmisión y se necesita un código de distancia 2d+1<br />10<br />2<br />
  11. 11. Ejemplo: <br />Considere un código con solo 4 palabras códigos. Validas.<br />Este código tiene una distancia de 5 puede corregir errores dobles.<br />Si llega la palabra código<br />El receptor sabe que el original debió ser.<br />11<br />2<br />
  12. 12. Tasa de error de bits (BER: Bit Error Ratio)<br />Es una medida del deterioro de la información en un sistema de comunicaciones digital (similar a la relación señal a ruido de los sistemas analógicos)<br />BITS CON ERRORES<br />BER =<br /> BITS TOTALES<br />Ejemplo:<br /> si se reciben 10 bits erróneos por cada millón de bits totales tenemos:<br /> 10<br />BER =<br /> 1000000<br /> Lo que significa que hay un bit con error por cada 100000 bits recibidos<br />=<br /> 0.00001= 1x 10 -5<br />12<br />2<br />
  13. 13. <ul><li>Códigos de detección de errores</li></ul> Paridad simple:<br /> Consiste en añadir un bit de más a la cadena que queremos enviar, y que nos indicará si el número de unos (bits puestos a 1) es par o es impar. Si es par incluiremos este bit con el valor = 0, y si no es así, lo incluiremos con valor = 1.<br /> Ejemplo de generación de un bit de paridad simple:<br /> Queremos enviar la cadena “1110100”:<br /> Contamos la cantidad de unos que hay: 4 unos<br /> El número de unos es par por tanto añadimos un bit con valor = 0<br /> La cadena enviada es 11101000<br /> El receptor ahora, repite la operación de contar la cantidad de “unos” que hay (menos el último bit) y si coincide, es que no ha habido error.<br />13<br />2<br />
  14. 14. Paridad cruzada (paridad horizontal-vertical) <br />Para ver más claro este método, se suelen agrupar los bits en una matriz de N filas por K columnas, luego se realizan todas las paridades horizontales por el método anterior, y por último, se hace las misma operación de calcular el número de unos, pero ahora de cada columna.<br /> La probabilidad de encontrar un solo error es la misma, pero en cambio, la probabilidad de encontrar un número par errores ya no es cero, como en el caso anterior. Aun así, existen todavía una gran cantidad de errores no detectables.<br /> Un ejemplo de paridad cruzada <br />Tenemos este código para transmitir: 1100101111010110010111010110<br />Agrupamos el código en cada una de las palabras, formando una matriz de N x K<br />14<br />2<br />
  15. 15. Añadimos los bits de paridad horizontal.  <br />Añadimos los bits de paridad vertical.<br />Una vez creada la matriz, podemos enviar ésta por filas, o por columnas. Enviando las palabras por columnas aumentamos la posibilidad de corregir una palabra que haya sufrido un error de ráfaga (errores que afectan a varios bits consecutivos, debidos a causas generalmente electrónicas, como chispazos, y que harían que se perdiera toda una palabra completa).<br />15<br />2<br />
  16. 16. <ul><li>Código de redundancia cíclica (CRC):
  17. 17. La finalidad de este método crear una parte de redundancia la cual se añade al final del código a transmitir, que siendo lo mas pequeño posible detecte el mayor numero de errores posibles.
  18. 18. Se basan en el tratamiento de cadenas de bits como representaciones polinomicas con coeficientes 0 y 1.
  19. 19. Un marcos de k bits se consideran como la lista de coeficientes de un polinomio con k que van xk-1 a xº, se dice que tal polinomio es de grado k-1 el bits mayor es el que esta izquierda x k-1 y el siguiente x k-2 y así.
  20. 20. Ejemplo:
  21. 21. Tenemos estos 6 bits 1 1 0 0 0 1
  22. 22. Esto representa un polinomio de seis términos que quedaría así:
  23. 23. X5+x4+xº</li></ul>16<br />2<br />

×