Decodificaci N

Control de Errores
En matemáticas, computación y teoría de la información, 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
Incluir suficiente información redundante en cada bloque de datos para que se puedan detectar y corregir los bitserróneos. Se utilizan códigos de corrección de errores.
Incluir sólo la información redundante necesaria en cada bloque de datos para detectar los errores. En este caso el número de bits de redundancia es menor. Se utilizan códigos de detección de errores.
1.-Métodos de Control de Errores:

1.1.-FEC:
La corrección de errores hacia adelante es un tipo de mecanismo de corrección de errores que permitesu corrección en el receptor sin retransmisión de la información original.
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.
1.2.-Paraday espera:
El método de Parada y espera (Stop-and-wait) es un tipo de protocolo ARQ para el control de errores en la comunicación entre dos hosts basado en el envío de tramas o paquetes, de modo que una vez se envía un paquete no se envía el siguiente paquete hasta que no se recibe el correspondiente ACK (confirmación de la recepción) y en caso de recibir un NACK (rechazo de la recepción) sereenvía el paquete anterior.
1.3.-Rechazo múltiple:
Rechazo múltiple es un tipo de respuesta ARQ en la cual no se dejan de enviar paquetes hasta que se recibe un NACK. En ese momento se interrumpe la transmisión y se empieza la transmisión continua a partir del paquete que tenía errores desperdiciando así toda la información transmitida entre el primer envío y la detección del error.
Este tipo de ARQexige una memoria en el transmisor que sea capaz de almacenar tantos datos como los que puedan enviarse en un timeout, ya que será el tiempo máximo de espera y esos datos deben reenviarse tras detectar un error.
Otra de las exigencias de este tipo de ARQ es la numeración de los ACK's para poder distinguir a qué paquete de información están asintiendo.
1.4.-Repetición selectiva:
La repeticiónselectiva (del inglés Selective Repeat) es un tipo de respuesta usado en control de errores.
En este tipo de respuesta ARQ se envían paquetes hasta que se recibe un NACK o hasta que se completa la ventana de transmisión definida; en ese momento se termina de enviar el paquete que estábamos transmitiendo y se reenvía el paquete que tenía errores; inmediatamente después se sigue enviando la informacióna partir del último paquete que se había enviado.
Este tipo de ARQ exige una memoria en el transmisor que sea capaz de almacenar tantos datos como los que puedan enviarse en un timeout (ventana de transmisión), ya que será el tiempo máximo de espera y esos datos deben reenviarse tras detectar un error.
Otra de las exigencias de este tipo de ARQ es la numeración de los ACK's para poder distinguir aqué paquete de información están asintiendo.
Quizá el más molesto de todos los inconvenientes sea la recepción desordenada de la información, lo que obliga a mantener otra ventana en recepción para poder pasar los datos de manera ordenada a la capa superior en caso de recibir un paquete con errores.


2.- Tipo de códigos detectores
-Paridad simple (paridad horizontal)
-Suma de comprobación-Distancia de Hamming basada en comprobación

2.1-Paridad simple (paridad horizontal)
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.

Ejemplo de generación de un bit de paridad simple:

Queremos enviar la cadena...