El documento describe diferentes técnicas de detección y corrección de errores en la transmisión de datos binarios, incluyendo solicitud de retransmisión automática (ARQ), corrección de errores hacia adelante (FEC), códigos matriciales y códigos de Hamming. Estas técnicas agregan redundancia a los datos transmitidos para detectar y posiblemente corregir errores sin necesidad de retransmisión.
0 calificaciones0% encontró este documento útil (0 votos)
85 vistas18 páginas
El documento describe diferentes técnicas de detección y corrección de errores en la transmisión de datos binarios, incluyendo solicitud de retransmisión automática (ARQ), corrección de errores hacia adelante (FEC), códigos matriciales y códigos de Hamming. Estas técnicas agregan redundancia a los datos transmitidos para detectar y posiblemente corregir errores sin necesidad de retransmisión.
Descripción original:
Exposición de los dos principales códigos de detección de error.
El documento describe diferentes técnicas de detección y corrección de errores en la transmisión de datos binarios, incluyendo solicitud de retransmisión automática (ARQ), corrección de errores hacia adelante (FEC), códigos matriciales y códigos de Hamming. Estas técnicas agregan redundancia a los datos transmitidos para detectar y posiblemente corregir errores sin necesidad de retransmisión.
El documento describe diferentes técnicas de detección y corrección de errores en la transmisión de datos binarios, incluyendo solicitud de retransmisión automática (ARQ), corrección de errores hacia adelante (FEC), códigos matriciales y códigos de Hamming. Estas técnicas agregan redundancia a los datos transmitidos para detectar y posiblemente corregir errores sin necesidad de retransmisión.
Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
Descargar como pptx, pdf o txt
Está en la página 1/ 18
CDIGO DE DETECCIN DE ERRORES
SAMUEL RUBIO QUINTERO
CARLOS FELIPE CASTRO CDIGO DE DETECCIN DE ERRORES CUANDO SE RECIBE UN GRUPO DE DGITOS BINARIOS ES NECESARIO ASEGURARSE DE QUE NO CONTIENE ERRORES TRANSMISIN. HAY DOS OPCIONES:
1. CORREGIR EL ERROR EN EL DESTINO.
2. SOLICITAR RETRANSMISIN. AQR (AUTOMATIC REPEAT REQUEST) LA TCNICA AQR(SOLICITUD DE REPETICIN AUTOMATICA) CON LOS CDIGOS SOLO DETECTA LA PRESENCIA DE ERRORES EN LOS DATOS RECIBIDOS Y SE SOLICITA EN ALGUNA FORMA LA REPETICIN DE LOS BLOQUES QUE VIENEN EN ERROR. ESTA LA TCNICA COMNMENTE MAS UTILIZADA EN LOS PROTOCOLOS DE COMUNICACIN. EJEMPLO: EN LAS SIGUIENTES SECUENCIAS CODIFICADAS EL DIGITO DE PARIDAD ESTA EN NEGRITA. DIGA QUE TIPO DE PARIDAD (PAR O IMPAR) ES:
SOLUCIN: RECORDANDO LA REGLA DE PARIDAD SI LA PONDERACIN(NMERO DE UNOS EN LA PALABRA CODIFICADA)ES CERO O PAR. SE TIENE LA PARIDAD PAR SI LA PONDERACIN ES IMPAR, SE TIENE LA PARIDAD IMPAR Para cualquiera de los dos cdigos la secuencia de transmitida debe ser codificada, se le debe agregar cierta redundancia.
Control de Error (FEC o ARQ).
El diseador del sistema de control de error se enfrenta a dos problemas fundamentales:
1. Como sintetizar un cdigo con la redundancia
deseada y como disear e instrumentar el codificador y el decodificador (CODEC) de una forma eficiente y sencilla.
2. Como hacer el cdigo total sea lo mas eficiente
posible. (Forward Error Correction) o FEC
ES UN TIPO DE MECANISMO DE CORRECCIN DE
ERRORES QUE PERMITE SU CORRECCIN EN EL RECEPTOR SIN RETRANSMISIN DE LA INFORMACIN ORIGINAL.
SE UTILIZA EN SISTEMAS SIN RETORNO O SISTEMAS
EN TIEMPO REAL DONDE NO SE PUEDE ESPERAR A LA RETRANSMISIN PARA MOSTRAR LOS DATOS. EJEMPLOS Rendimiento y redundancia de un cdigo La inclusin de redundancia en la trasmisin de datos tiene como consecuencia un aumento en la velocidad de las secuencias trasmitidas, lo cual se traduce a un aumento del ancho de banda requerido.
Y la redundancia seria: R%=(1-E)*100.
Cdigos matriciales (Array Codes) Son cdigos de deteccin y correccin de error que son una generalizacin del SRC pero extendido a dos dimensiones. La palabra dato se distribuye en la sub-matriz de F filas y C columnas. En los cdigos matriciales la matriz principal generalmente es rectangular y C > F. El rendimiento y la redundancia sern:
Sea m el numero de dgitos de informacin y k el de redundancia. Se
tiene entonces: n = m + k = (C + 1)(F + 1); M = C . F; k = C + F + 1; E= m/n y R= k/m Cdigo matricial. Se recibi la siguiente secuencia codificada: 011011101100111001011011011101 Diga cual fue la palabra mensaje trasmitida Cdigo Hamming
Es un cdigo detector/corrector de errores optimo aun mas eficiente
que los matriciales. Los pasos de aplicacin del algoritmo son los siguientes: 1. Considere la palabra dato tiene la forma donde m es el numero de dgitos de la palabra.
2. Con este valor de m seleccione la longitud n del bloque en la
columna 1 de la tabla. Por ejemplo para m=8, n=12 3. En la columna 2, identifique las posiciones que son potencia enteras de 2 (i=0,1,2,.), es decir, 20 = 1 1; 21 = 2 2, . 4. En la columna 3 coloque los dgitos de paridad c1, c2, c3, en las posiciones identificadas en (3), y en el resto de las posiciones coloque los dgitos de la informacin d1, d2, d3, . La columna 3 constituye la palabra codificada clave, la cual tendr la forma
Para facilitar la decodificacin, se enva primero los m dgitos de informacin
seguidos de los k dgitos de paridad. La palabra codificada transmitida tendr entonces la forma 5. En las columnas 4 en adelante escriba en binario los nmeros del 1 al n, e identifique la columna 4 con c1, la 5 con c2 y as sucesivamente, como se muestra en la tabla anterior. 6. La ecuacin para cada digito de paridad ci, se obtiene directamente de las columnas 4 en adelante. Por ejemplo, se suman en modulo 2 todos los dgitos de informacin dj cuya expresin en la columna 4 contiene un 1. El calculo de los dgitos de paridad para n 15, m 11 y k 4 nos da: 2 + 1 > 21 2 + + 1; 2 ( 2 ( + 1) Algoritmo de decodificacin Hamming
1. En el receptor se recalculan los dgitos de paridad a partir de los
dgitos de informacin de la palabra codificada recibida. 2. Los dgitos de paridad recalculados y los recibidos ci se suman dgito a dgito en modulo 2 obtenindose una expresin denominada sndrome 3. Si el sndrome S es una k-tupla formada por puros 0, entonces se supone que no hubo error en la trasmisin. 4. Si es distinto a 0, entonces se lee en sentido inverso. El valor del inverso del sndrome indica la posicin en la tabla anterior, columna 1 de un error sencillo en la palabra codificada clave de la columna 3.
