Scribd
Cargar
369 vistas3 páginas

FEC

FEC (Corrección de Error en Sentido Directo) es un esquema que detecta y corrige errores de transmisión sin necesidad de retransmisión. Usa códigos de corrección de errores que automáticamente corrigen ciertos errores. Estos códigos son más sofisticados que los de detección de errores y requieren más bits de redundancia. El código de Hamming añade bits adicionales para identificar la posición de los bits erróneos y así poder corregirlos.

Cargado por

Manuel Castañeda Mayora
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
369 vistas3 páginas

FEC

FEC (Corrección de Error en Sentido Directo) es un esquema que detecta y corrige errores de transmisión sin necesidad de retransmisión. Usa códigos de corrección de errores que automáticamente corrigen ciertos errores. Estos códigos son más sofisticados que los de detección de errores y requieren más bits de redundancia. El código de Hamming añade bits adicionales para identificar la posición de los bits erróneos y así poder corregirlos.

Cargado por

Manuel Castañeda Mayora
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 3

FEC (Correccin de error en sentido directo).

Es el nico esquema de correccin de errores que realmente detecta y corrige errores de transmisin en la recepcin, sin pedir retransmisin. En FEC, un receptor puede usar un cdigo de correccin de errores, la cual automticamente corrige ciertos errores. En teora, es posible corregir cualquier error automticamente. Los cdigos de correccin de errores, sin embargo, son ms sofisticados que los cdigos de deteccin de errores y requieren ms bits de redundancia. Como bien sabemos, los errores de un solo bit pueden ser detectados por la adicin de un bit de redundancia (paridad). Un bit adicional puede detectar errores de un solo bit en cualquier secuencia de bits porque debe distinguirse solamente entre dos condiciones: error o no error. Un bit tiene dos estados (0 y 1). Esos dos estados son suficientes para estos niveles de deteccin. Pero si queremos corregir as como detectar error de un solo bit, Dos estados son suficientes para detectar un error pero no para corregirlo. Un error ocurre cuando el receptor lee un bit 1 como un 0 y viceversa. Para corregir el error, el receptor simplemente restaura el valor del bit alterado. Para hacer eso, se debe conocer que bit esta errneo. El secreto de la correccin de errores, es localizar el bit o bits invalidos. Por ejemplo, para corregir un solo bit de error en un carcter ASCII, el cdigo de correccin de errores debe determinar cul de los 7 bits ha cambiado. En este caso, tenemos que distinguir entre ocho diferentes estados, no error, error en posicin 1, error en posicin 2, y as continuamente, hasta la posicin 7. Para realizar esto se requiere suficiente redundancia de bits para mostrar todos los 8 estados. En primera instancia, parece ser que un cdigo de 3 bits de redundancia deben ser adecuados porque 3 bits pueden mostrar 8 diferentes estados (000 a 111) y pueden por lo tanto indicar la localizacin de ocho diferentes posibilidades. Pero, Qu pasara si un error ocurre en los bits de redundancia? Siete bits de datos (el carcter ASCII) mas tres bits de redundancia es igual a 10 bits. Tres bits, sin embargo, pueden identificar solamente 8 posibilidades. Bits adicionales son necesarios para cubrir toda la posible localizacin de errores. Para calcular el nmero de bits de redundancia r requeridos para corregir un dado numero de bits de datos m debemos encontrar una relacin entre m y r. Con m bits de datos y r bits de redundancia agregados a ellos, la longitud de un cdigo resultante es m + r. Si el nmero total de bits en una unidad transmitirle es m + r, entonces r debe ser capaz de indicar al menos m + r + 1 estados diferentes. Uno estado significa que no hay error, y m + r estados indican la localizacin de un error en cada uno de los m + r posiciones. As que los estados m + r + 1 deben ser descubiertos por r bits; y r bits pueden indicar 2r estados diferentes. Por lo tanto, 2r debe ser igual a o mayor que m + r + 1: 2r >=m + r + 1 Cdigo Hamming Consiste en introducir ms de un bit de paridad por cada palabra, de forma que, si el nmero de bits de paridad es el adecuado, se puede detectar en que digito se ha producido el error (y por tanto, corregirlo). A diferencia de los cdigos de paridad simple, donde el digito de paridad se genera a partir de todos los de informacin, en este caso cada bit de paridad se genera a partir

de un grupo de dgitos de informacin (no de todos ellos), incluyndose a el mismo. Dadas dos palabras cdigo cualesquiera, digamos 10001001 y 10110001, es posible determinar cuntos bits correspondientes difieren, en este caso difieren 3 bits. Para determinar la cantidad de bits diferentes basta aplicar una operacin OR exclusivo a las dos palabras cdigo y contar la cantidad de bits 1 en el resultado. La cantidad de posiciones de bit en la que difieren dos palabras cdigo se llama distancia Hamming, su significado es que, si dos palabras cdigo estn separadas una distancia Hamming d, se requerir d errores de un bit para convertir una en la otra. Los bits de correccin de errores son conocidos como bits Hamming, el nmero que se requiere para ser agregados al carcter es determinado por la expresin: 2n >=m + n + 1 Donde m es igual al nmero de bits en el dato, y n es el nmero de bits haming. Tpicamente, los bits Hamming son agregados en posiciones de potencia de 2, el 1ro, 2do, 4to, 8vo, 16vo, y as sucesivamente, comenzando de derecha a izquierda. Los Bits Hamming deben ser insertados en el 1ro, 2do, 4to, y 8vo bit. 1 1 9 8 7 6 5 4 3 2 1 1 0 H H H H D D D D D D D 8 4 2 1 En el cdigo Hamming, cada H bit es el bit de paridad para una combinacin de bits de datos: H1: bits 1, 3, 5, 7, 9, 11 H2: bits 2, 4, 6, 7, 10, 11 H4 bits 4, 5, 6, 7 H8 bits 8, 9, 10, 11 Ejemplo: El carcter es 011001 Los bits Hamming son HHHH (4) = 24 >= 6 + 4 + 1 1 9 8 7 6 5 4 3 2 1 0 0 1 H 1 0 0 H 1 H H La posicin debe ser representada como un valor binario donde haya un 1 representado. Cada valor de la posicin es XOR con la otra. El resultado es el cdigo Hamming, ejemplo: Posici Cdigo n 9 1001 7 0111 3 0011 XOR 1101 (Cdigo Hamming) As que el cdigo Haming ser 1101 y el mensaje transmitido ser 0111001101 10 9 8 7 6 5 4 3 2 1 0 1 1 1 0 0 1 1 0 1

Para identificar donde hay un error simplemente se debe aplicar XOR a las posiciones de los datos reales con valor 1 conjuntamente con el cdigo Hamming. Supongamos que ocurre un error en el bit 4 Posici Cdigo n 9 1001 7 0111 4 0100 3 0011 XOR 0100 (4 Binario) Con este resultado, indica en qu posicin se encuentra el bit errneo

También podría gustarte