Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 70 vistas

    TAREA3

    Cargado por

    Lis Di
    Este documento describe diferentes métodos para la detección y corrección de errores en las comunicaciones digitales. Define conceptos como códigos detectores y correctores de error, y describe estrategias como incluir información redundante para permitir la detección y corrección de errores. Explica varios tipos de métodos como dígito verificador, FEC, código de Golay, código de Hamming, bit de paridad y Reed-Solomon.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    TAREA3

    Cargado por

    Lis Di
    70 vistas17 páginas
    Este documento describe diferentes métodos para la detección y corrección de errores en las comunicaciones digitales. Define conceptos como códigos detectores y correctores de error, y describe estrategias como incluir información redundante para permitir la detección y corrección de errores. Explica varios tipos de métodos como dígito verificador, FEC, código de Golay, código de Hamming, bit de paridad y Reed-Solomon.

    Descripción original:

    CODIFICACION Y ERRORES

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe diferentes métodos para la detección y corrección de errores en las comunicaciones digitales. Define conceptos como códigos detectores y correctores de error, y describe estrategias como incluir información redundante para permitir la detección y corrección de errores. Explica varios tipos de métodos como dígito verificador, FEC, código de Golay, código de Hamming, bit de paridad y Reed-Solomon.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    70 vistas17 páginas

    TAREA3

    Cargado por

    Lis Di
    Este documento describe diferentes métodos para la detección y corrección de errores en las comunicaciones digitales. Define conceptos como códigos detectores y correctores de error, y describe estrategias como incluir información redundante para permitir la detección y corrección de errores. Explica varios tipos de métodos como dígito verificador, FEC, código de Golay, código de Hamming, bit de paridad y Reed-Solomon.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    Está en la página 1de 17

    UNIVERSIDAD BICENTENARIA DE ARAGUA

    VICERRECTORADO ACADEMICO
    ESCUELA DE INGENIERIA DE SISTEMAS
    NÚCLEO APURE

    CODIFICACIÓN Y ERRORES

    FACILITADOR: PARTICIPANTE:
    Ing. Eduardo Díaz. Br. Galvismar Ledezma

    Biruaca, Marzo del 2.019


    Definición

    Los códigos detectores y correctores de error se refieren a los


    errores de transmisión en las líneas. Se deben a diversos factores,
    como el ruido térmico, ruido impulsivo y ruido de intermodulación.
    Dependiendo del medio de transmisión y del tipo
    de codificación empleado, se pueden presentar otros tipos de
    anomalías como ruido de redondeo y atenuación, así como cruce
    de líneas y eco durante la transmisión.
    Características

     La detección y corrección de errores es una importante práctica


    para el mantenimiento e integridad de los datos a través de
    diferentes procedimientos y dispositivos como medios de
    almacenamiento confiables.

     Se considera como precursor de este tipo de tecnologías el Acme


    Comodity and Phare Code usado en los telegramas.
     En una comunicación en un medio real existe una cierta probabilidad
    de que ocurran errores, una alteración de la información transmitida
    por distintas causas, normalmente debidas a dos tipos de fenómenos:

    1. Interferencias electromagnéticas que producen ruido en el


    medio físico.
    2. Funcionamiento incorrecto del equipo de comunicaciones.

     La calidad del canal se suele medir basándose en la tasa de error o


    BER (Bit Error Rate), que se calcula como el resultado de dividir el
    número de bits recibidos erróneos entre el de bits transmitidos.

     La detección y corrección de errores se realiza gracias a un protocolo


    que establece un conjunto de reglas para ordenar y sincronizar los
    distintos bloques básicos de información (tramas), a la vez que define
    procedimientos para determinar cuándo se ha producido un error de
    transmisión y cómo debe corregirse.
    Estrategias

    Se han diseñado dos estrategias diferentes para el tratamiento de los


    errores:

     Códigos detectores de error: Consiste en incluir en los datos transmitidos,


    una cantidad de bits redundantes de forma que permita al receptor
    detectar que se ha producido un error, pero no qué tipo de error ni dónde,
    de forma que tiene que solicitar retransmisión.

     Códigos correctores de error: Consiste en la misma filosofía que el anterior,


    incluir información redundante pero en este caso, la suficiente como para
    permitirle al receptor deducir cual fue el carácter que se transmitió, por lo
    tanto, el receptor tiene capacidad para corregir un número limitado de
    errores.
    Tipos de Métodos de Corrección
    y Detección de Errores

     Dígito verificador.
     FEC (Forward Error Correction).
     Código Binario de Golay.
     Código Hamming.
     Bit de paridad.
     Reed-Solomon.
    Dígito Verificador

    Es un mecanismo de detección de errores utilizado para verificar la


    corrección de un dato, generalmente en soporte informático. Los dígitos
    de control se usan principalmente para detectar errores en el tecleo o
    transmisión de los datos.

     Generalmente consisten en uno o más caracteres numéricos o


    alfabéticos añadidos al dato original y calculados a partir de éste
    mediante un determinado algoritmo.

     Ejemplos:

    1. Los números de identificación personal.


    2. Códigos de barras.
    3. Tarjetas de crédito.
    4. Códigos bancarios.
    Utilización

    Es utilizado normalmente en representaciones numéricas que


    exijan integridad, como por ejemplo:

     Documentos de identificación: Algunos documentos de identificación


    como la cédula de identidad o el DNI dependiendo del país.

     Códigos de pagos: Número de factura, número de identificación


    tributaria, etc.

     Códigos en general: Cuenta bancaria, cuenta corriente, número de


    matrícula, códigos de barras, ISBN, etc.
    FEC (Forward Error Correction)

    La corrección de errores hacia adelante (en inglés, Forward Error


    Correction o FEC) es un tipo de mecanismo de corrección de
    errores que permite su corrección en el receptor sin retransmisión de
    la información original.

    Utilización
     Se utiliza en sistemas sin retorno o sistemas en tiempo real donde
    no se puede esperar a la retransmisión para mostrar los datos.

     Este mecanismo de corrección de errores se utiliza por ejemplo, en


    las comunicaciones vía satélite, en las grabadoras de DVD y CD o en
    las emisiones de TDT para terminales móviles (estándar DVB-H).
    Código Binario de Golay

    Es un tipo de código corrector de errores usado en


    las comunicaciones digitales. El código binario de Golay,
    junto con el código terciario de Golay tienen una
    particularidad y conexión interesante con la teoría de los
    grupos esporádicos finitos en matemáticas. El código lleva el
    nombre en honor a Marcel J. E. Golay.
    Tipos

    Hay dos tipos de códigos Golay que están relacionados entre sí.

     El primero es el código Golay extendido binario que codifica 12


    bits de datos en una palabra de 24 bits de tal manera que
    cualquier error de 3 bits puede ser corregido y cualquier error de
    4 bits puede ser detectado.

     El otro es el código binario perfecto de Golay tiene palabras


    código de longitud 23 bits, y es obtenido directamente del código
    binario extendido de Golay al suprimir una posición de
    coordenadas, de otra manera se puede decir que el código binario
    extendido de Golay se obtiene a partir del código binario perfecto
    al añadir un bit de paridad.
    Código Hammíng

    Es un código detector y corrector de errores que lleva el


    nombre de su inventor, Richard Hamming.

     En los datos codificados en Hamming se pueden detectar


    errores en un bit y corregirlos, sin embargo no se distingue
    entre errores de dos bits y de un bit (para lo que se usa
    Hamming extendido).

     Esto representa una mejora respecto a los códigos con bit


    de paridad, que pueden detectar errores en sólo un bit,
    pero no pueden corregirlo.
    Bit de paridad

     Es un digito binario que indica si el número de bits con un valor


    de 1 en un conjunto de bits es par o impar.

     Los bits de paridad conforman el método de detección de


    errores más simple.

     La paridad par es un caso especial del control de redundancia


    cíclica (CRC), donde el bit de CRC se genera por el polinomio x+1.

     Nótese que este método detecta los errores, pero no los corrige
    (salvo en el caso de que la palabra transmitida sea de tamaño 1 bit
    (lo cual no es habitual)).
    Existen dos variantes de este método, bit de paridad par y bit
    de paridad impar:

     En el caso de la paridad par, se cuentan el número de unos. Si el total


    es impar, el bit de paridad se establece en uno y por tanto la suma
    del total anterior con este bit de paridad, daría par. Si el conteo de
    bits uno es par, entonces el bit de paridad(par) se deja en 0, pues ya
    es par.

     En el caso de la paridad impar, la situación es la contraria. Se suman


    los bits cuyo valor es uno, si da un número impar de bits, entonces el
    bit de paridad(impar) es cero. Y si la suma de los bits cuyo valor es
    uno es par, entonces el bit de paridad(impar) se establece en uno,
    haciendo impar la cuenta total de bits uno.
    Reed-Solomon

     Es un código cíclico no binario y constituye una subclase de los


    códigos BCH.

     Los códigos cíclicos son una subclase de los códigos de


    bloque estándar de detección y corrección de errores que protege
    la información contra errores en los datos transmitidos sobre un canal
    de comunicaciones.

     Este tipo de código pertenece a la categoría FEC (Forward Error


    Correction), es decir, corrige los datos alterados en el receptor y para
    ello utiliza unos bits adicionales que permiten esta recuperación a
    posteriori.
    Características

    El código Reed-Solomon tiene las siguientes características:

     Cada símbolo está constituido por "m" bits consecutivos


    agrupados.

     Cada palabra-código consta de "k" símbolos de información (en


    lugar de bits), y "r" símbolos de paridad.

     La longitud de la palabra-código
    es: símbolos,(longitud= expresada en nº de bit).

     Se establece la relación: entre la longitud de la palabra


    código (n) y el número de símbolos ( 2m ).

     Es capaz de corregir errores en "t" símbolos, donde .


    GRACIAS

    También podría gustarte