Tema:

A.- 9° - ACTIVIDAD - INVESTIGAR CÓDIGOS DE

CORRECCIÓN DE ERROR Y SUS MÉTODOS DE
DETECCIÓN DE ERRORES.

Introducción:
Código de corrección de error:
Como lo indica sus siglas ECC el código de corrección de errores es utilizado en
todas las rutas de datos internos de un sistema para garantizar el máximo nivel de
integridad de los datos. Todos los datos que se transfieren entre procesadores,
puertos de E/S y la memoria están protegidos por ECC de un extremo a otro.

Por lo tanto, este sistema informa de los errores de ECC que pueden conseguirse y
los registra. un error de ECC corregible en un error de un bit en un campo de
64bits.Este tipo de errores también puede detectar errores de los bits en el mismo
campo de 64bits y errores de múltiples bits en el mismo grupo de 4 bits.

Además de proteger los datos mediante ECC, el sistema protege la paridad en

todos los buses de direcciones del sistema. La protección de la paridad también se
utiliza en los buses PCI y SCSI, así como en la caché interna y externa de las CPU
UltraSPARC.

Tipos de los códigos de corrección de errores:

Código de hamming
Se le conoce como al conjunto de códigos correctores de k dígitos binarios.
Teniendo del orden uno k=1
Para la construcción de este código es necesario tener las diferentes operaciones:
a) Construcción (se realiza en centro emisor). Es una parte de un código de n
dígitos de distancia mínima a uno. Estos n Dígitos son conocidos dentro del
Código de Hamming cómo” dígitos de datos”. A continuación, se le añaden p
(cp-1, ..., c2, c1, c0) dígitos denominados de control o paridad. Así pues, el
nuevo código tendrá una longitud de palabra de l=n+p. La numeración de los
dígitos es la habitual (de derecha a izquierda) pero comenzando por uno:
dn+p dn+p-1 ... d2 d1.
Cada uno de estos p dígitos que añadimos al código original va a afectar a
unas determinadas posiciones de la nueva palabra de código de n+p dígitos,
de forma que tomarán el valor adecuado para que se cumpla el criterio de
paridad (par o impar) preestablecido en las sub-combinaciones afectadas por
cada uno. Se tiene, entonces, que en la construcción del código los p dígitos
añadidos actúan como dígitos de paridad.

1
 b) Interpretación (se realizará en el centro receptor). Recibe una combinación de
un código de hamming y hay que comprar si es correcta Y de no ser así
habrá que detectar el código que varía en la transmisión.
Ahora los periquitos añadidos actúan como dígitos de control y con ellos se
forma una palabra binaria. Cada uno de los dígitos de la palabra toma el valor
de 0 o 1 dependiendo de que si el número de unos de las posiciones de la
pala de código por el afectado cumplen o no con el criterio de paridad
establecido.

Métodos de detección de errores:

Estos métodos evitan los errores, un buen diseño los minimizará. Hecho esto se
tendrá que determinar en primer lugar la presencia de los errores, tratando de
corregirlas y la denominación genérica de estas técnicas de control de errores.

Acciones no autorizadas
- No sea vista o copiada por personas no autorizadas o no calificadas para
ello.
- No sea alterada en ningún sentido (modificada, destruida, alterada los
equipos donde reposa, etc) por personas o máquinas no autorizadas.
- No sea creada y/o difunde engañosamente simulando fuentes reales o
inexistentes
La detección de errores consiste en monitorear la información recibida y a través de
técnicas implementadas en el codificador de canal ya descrito, determinar si un
carácter, caso asíncrono o un grupo de datos, caso síncrono, presentan algún o
algunos errores.

Las técnicas más comunes son:

- Redundancia: Esta técnica transmite cada carácter dos o tres veces o si se
emplea a nivel de mensaje repetir el mensaje dos o tres veces, en caso de
que las versiones difieran habrá error ó errores. Obviamente la eficiencia con
este método se reduce a ½ ó 1/3 según corresponda.
- Codificación de cuenta exacta: Esta es un técnica hace la configuración del
código de manera que cada carácter está representado por una secuencia de
unos y ceros que contiene un número fijo de unos.
Es claro que este método, al igual que los demás, tiene limitaciones: cuando
se recibe un 0 en vez de un 1 y un 1 en vez de un 0 dentro del mismo
carácter los errores no serán detectados. Ésta no es la única posibilidad de
errores detectados el lector podrá imaginar varias más.
- Chequeo de paridad vertical o paridad de carácter (VRC): Esta técnica es la
más simple la cual es usada en los sistemas de comunicación Digitales(
redes digitales y comunicaciones de datos) y se aplica nivel de B ya que su
uso está directamente relacionado con el código ASCII.

2
 Cómo se sabe el código ASCII es utilizado con 7 bis para presentar los datos
lo que conlleva a dar lugar a 128 combinaciones distintas. Si se define un
carácter con 8 bits(1 byte) quedara bit libre para control, ese bit se
denomina bit de paridad y se puede recoger de los dos formas:
- paridad par y paridad impar
según que el número total de unos en esos 8 bits, incluyendo el octavo bit (el
de paridad),
- Chequeo de paridad horizontal (LRC), longitudinal o de columna.
Esta te en orientando al carácter lo está al mensaje y consiste en qué cada
posición de bit de un mensaje tiene bit de paridad, todos los bits b0 de los
caracteres que componen el mensaje y se calcula un bit de paridad par o
impar, según el criterio definido, este bit de paridad es el bit b0 de un carácter
adicional que se transmite al final del mensaje, y se procede luego
sucesivamente con los demás bits incluyendo el de paridad. El carácter así
construido se denomina BCC (Block Check Character), también se le
denomina BCS (Block Character Sequence). Históricamente entre el 75 y el
98% de los errores presentes son detectados por LRC, los que pasan
desapercibidos se deben a limitaciones propias del método, así por ejemplo
un error en b2 en dos diferentes caracteres simultáneamente produce un
LRC válido.
- Chequeo de paridad bidimensional (VRC/LRC): Esta técnica es la
combinación de los dos métodos procedentes de mayor protección en
suponer gran consumo de recursos y, aunque tiene la misma sencillez
conceptual de los métodos de paridad lineal, es más complicado y por ello
menos popular. El uso simultáneo de VRC y LRC hace que pasen detectados
errores en un número par de bits que ocupan iguales posiciones en un
número par de caracteres, circunstancia muy poco probable. Aunque no es el
objeto de esta Sección debe hacerse notar que en caso de que se trate de un
solo error el uso simultáneo de VRC y LRC permite determinar con precisión
cuál es el bit erróneo y por lo tanto corregirlo. Otras combinaciones de errores
pueden ser detectadas y algunas además corregidas.
- Checksums: Este método se encuentra orientado al mensaje en los valores
por ejemplo decimales que corresponde a cada carácter del código ASCII son
sumados y la suma es enviada al final del mensaje. En el extremo receptor se
repite el procedimiento de sumar los valores de los caracteres y
se compara el resultado obtenido con el residuo al final del mensaje.

Corrección de errores:
La corrección de errores son procedimientos utilizados en la transmisión digital de
señal para detectar errores detectados durante la transmisión de Señales digitales.
Siendo en toda la transmisión digital sobre un canal real los niveles eléctricos de la
señal están compuestos de pequeñas variaciones ocasionadas por interferencia
ruido o incorrección funcionamiento de alguno de los equipos que componen un

3
canal la suma de Estos factores pueden llegar a cambio entre presión del bit
alterando el significado a la información enviada.
Existen multitud de protocolos de detección y corrección de errores cómo los v.42 0
MNP en los módems estableciendo un conjunto de normas para sincronizar y
ordenar las tramas de datos y definir los procedimientos para determinar cuándo se
ha producido un error Y cómo debe corregirse.
Métodos más usados para corregir errores de transmisión digitales se destacan:
- Sustitución de símbolos: Diseñada para utilizarse cuando haya un ser
humano en la terminal de recepción punto analiza los datos recibidos y toma
decisiones sobre su integridad. En la sustitución de símbolos si se recibe un
carácter presuntamente equivocado se sustituye por un carácter que exige al
operador que vuelva interpretar.
- Retransmisión: cuando no se está operando en tiempo real puede ser útil
pedir el reenvío íntegro de las tramas que se presumen erróneas o dañadas.
Este es posiblemente el método más seguro de corrección de errores Aunque
raramente es el método más efectivo. Es el caso por ejemplo el protocolo
ArQ(Automatic Repeat -reQuest)Donde el terminal que detecta un error de
recepción pide la repetición automática de todo el mensaje.
Si se usan mensajes cortos será menor la probabilidad de que haya unas
irregularidades en la transmisión, pero sin embargo estos requieren más
reconocimientos y cambios de dirección de línea que los mensajes largos.
- Corrección de errores en sentido directo: En el sistema FEC se agregan
antes de transmitirlo. Uno de los mensajes es el código Hamming punto
donde la cantidad de bits en este código depende de la cantidad de bits en el
carácter de datos.

Propósito:
Se recabará información de cualquier medio de información como internet, libros y
artículos.

Herramientas:
Internet y libros

Desarrollo:
Características de los códigos de corrección de errores:
Existen distintas características como las que son:
- Garantiza el máximo nivel de integridad de los datos.
- Los datos transferidos se encuentran en procesadores, puertos de E/S y
estos se encuentran protegidos por el ECC de un extremo a otro.
- El sistema informa de los errores que se pueden corregir y los registra
- Corrigen los errores al momento de que este sea detectado.

4
 Ventajas y Desventajas de los códigos de corrección de error:

Ventajas
Permiten detectar un error y corregirlo
sin necesidad de repetir la transmisión
Desventajas
No se pueden usar todas las
combinaciones posibles por lo tanto
solo se puede haber una posible
combinación del código

Sus códigos son capaces de corregir el Para que el error sea corregible debe
error cometido al variar un dígito binario cumplirse que la combinación emitida
sea la única perteneciente al código

La condición necesaria y suficiente para Para la codificación necesaria solo se

que un código sea corrector de orden tendrá que tener una distancia mínima
uno (corrija correctamente errores de tres dígitos.
producidos al variar un dígito en la
transmisión)

Ejemplo de los códigos de corrección de error:

La paridad, un mecanismo de codificación usual, es mucho más eficiente que la
simple repetición. El código ASCII (American Standard Code for Information
Interchange) usa 8-tuplas binarias, dando lugar a 28 = 256 -tuplas posibles. Pero,
solo se necesitan 7 bits pues solo hay 27 = 128 caracteres ASCII. ¿Qué se puede o
debe hacer con el bit restante? Usando los ocho dígitos, podemos detectar un error
individual de transmisión. Por ejemplo, los códigos ASCII para A, B, y C son
A=6510 = 010000002
B=6610 = 010000102
C=6710 = 010000112
Note que el bit de más a la izquierda siempre es 0; es decir, los 128 caracteres
ASCII tienen códigos
000000002 = 010
.
.
.
011111112 = 12710
El bit puede ser usado para controlar errores de los otros 7 bits punto se pone como
0 o 1 de manera que el número total de bits 1 en la representación del carácter sea
par. usando paridad, los códigos para A,B y C se convierten en

A=010000012
B=010000102
C=110000112

5
Supongamos que se envía una A ocurre un error de transmisión en la en sexto bit
de manera que se recibe(01000101). Sabemos que se produce un error pues se
recibió un número impar de unos y podemos pedir que la palabra sea retransmitida.
Cuando se usa para detectar errores, bit de más a la izquierda se llama bit de
control de paridad.
Por lejos el mecanismo más común de detección de errores en las computadoras
está basado en la acción de un bit de paridad. Típicamente un computador guarda
información en m-tupas ya palabra
Agregar un control de paridad permite la detección de todos los errores únicos
puede cualquier cambio aún solo bit ya sea qué aumenta o disminuye en uno el
número de unos y en cualquier caso cambia la paridad de par en par de manera que
la nueva palabra no sea una palabra del código.

Características de los métodos de detección de errores:

En las características de los métodos de detección de errores se encuentran las
siguientes:
- En el sistema FEC se agregan bits al mensaje antes de transmitirlo
- uno de los códigos más difundidos para enviar mensaje es el código
hamming esto es debido a la cantidad de bits En qué este código depende
de la capacidad de bit en el carácter de datos
- En la detección de métodos de errores no se debe ser alterada en ningún
sentido en cluso modificadas destruida los equipos donde reposa esto puede
no puede ser por personas o máquinas no autorizadas.
- El método de detección de errores consiste en monitorear la información
recibida a través de técnicas implementadas en el codificador de canal ya se
ha descrito determinante o un carácter siendo este un caso asíncrono o un
grupo de datos o en simplemente un caso síncrono.

Ventajas y Desventajas de los metodos de deteccion de errores:

Ventajas Desventajas

Permite detectar mediante diseños Si los mensajes no son iguales la

apropiados que permiten saber si la técnica FCS su un error
información recibida sí misma que se
transmitió originalmente

Este método permite la transmisión de Si el algoritmo no se da entender el

datos a partir de un medio algorítmico método no sabrá qué error tiene

Ejemplo de los métodos de detección de errores:

Por ejemplo para el método de detección de errores el número de bits 1 es par por
lo tanto, el bit paridad se determina en 0.Por el contrario en el ejemplo que se

6
sigue, los bits de datos son impares por lo que él bit de paridad se convierten 1
Como se muestra en la figura 1 y 2.

Vamos que después de haber realizado la transmisión,el bit con menos peso del
byte anterior( aquel que se encuentra más a la derecha) ha sido víctima de una
interferencia.

El bit de paridad en el caso ya no sé corresponde al byte de paridad: se ha

detectado un error.
Sin embargo si dos bits( o un número de Par de bits) cambian simultáneamente
mientras Se está enviando la señal no se habría detectado ningún error.

Sistema de control de paridad puede detectar un número impar de errores, puedes

despertar solamente el 50% de todos los errores. Este mecanismo detección de
errores también tiene la gran desventaja de ser incapaz de corregir los errores que
en cuenta que la única forma de arreglarlo es solicitar que el byte error no sea
retransmitido) .

Características de corrección de errores:

Las características de corrección de errores son las que se muestran a
continuación:
- Los mecanismos detectan errores pero no los corrigen
- La corrección del error se puede corregir de dos formas en primero cuando
se descubre un error al receptor puede pedir al inicio alker retransmite a toda

7
 la unidad de datos Y con la segunda al receptor puede usar el código de
corrección de errores que corrige automáticamente determinados errores.
- En teoría es posible corregir automáticamente cualquier error en un código
binario si no hago los códigos de corrección Más o más sostificados que los
de detección y densidad bits de redundancia
-
Ventajas y desventajas de corrección de errores:

Ventajas Desventajas

Para de la corrección de errores existen Los errores pero probablemente no los

dos formas cuando el de receptor puedan corregir
retrasa retransmite y la cuando
corregido automáticamente

Es posible corregir automáticamente Pero sin embargo los códigos de

cualquier error en un código binario corrección son más sostificados que los
de detección hizo necesario más bits
de reducción

Ejemplo de corrección de errores:

Se genera 1 bit de paridad Simple:
queremos enviar la cadena “1110100”:
1°Contamos la cantidad de unos que hay:4 unos
2°El número de unos es par por tanto añadimos un bit con valor=0
3° La cadena enviada es 11101000.

Observaciones:
En los distintos casos de corrección y detección de errores existen exhaustivamente pasos
y métodos para la detección y corrección de errores pero sin embargo si esto no se realiza
conforme a como está estipulado el error o detección no serán válidos.

Conclusiones:
Los métodos de detección de errores permite realizar las correcciones en cierta medida de
los errores presentados en la transmisión pero sin embargo se hace menos eficiente el
proceso de codificación Por lo cual se deberá lograr un equilibrio entre codificación
redundante y eficiente dadas las características del canal
Aunque los códigos de corrección de errores son mejores que los clásicos para códigos de
longitud grande las aplicaciones técnicas no se van visto en sustituirlas
Pero como un todo código corrección y detección de errores tiene sus ventajas y sus
desventajas cómo puede ser que el código no sea claro o simplemente no existe algún
método para su corrección.
3 preguntas y Respuestas:
1. ¿Que es un bit paridad ?

8
 Respuesta:Es un parámetro opcional qué se utiliza en las comunicaciones
serie para terminar si el dispositivo remoto está decidiendo correctamente en
el carácter de datos que transmite.
2. Menciona una característica de corrección de errores.
Respuesta:
Es posible corregir automáticamente cualquier error en un código binario
3. ¿Cuál es una característica de códigos de corrección errores?
Respuesta:
Garantiza el máximo nivel de integridad de los datos.

Bibliografía:
- https://docs.oracle.com/cd/E19957-01/806-1677-
10/z400038e513d/index.html#:~:text=El%20c%C3%B3digo%20de%20correcci%C3
%B3n%20de,de%20un%20extremo%20a%20otro.
- Norman Abramson, "Teoría de la Información y Codificación", Paraninfo, 1986.
Enrique Mandado, "Sistemas Electrónicos Digitales", Marcombo, 1987. J.-P. -
Meinadier, "Estructura y Funcionamiento de las Computadores Digitales", AC, 1986.
Pedro de Miguel Anasagasti, "Fundamentos de los computadores", Paraninfo, 1988.
- file:///C:/Users/HOME/Downloads/Codigos_para_deteccion_y_correccion_de_e.pdf
- Jóse Manuel Huidobro , Fundamentos de Telecomunicaciones.
- Wayne Tomasi, Sistemas de comunicaciones Electrónicas.
- http://abstract.ups.edu/aata-es/section-error-detecting-correcting-
codes.html#:~:text=Por%20ejemplo%2C%20si%20el%20mensaje,correctamente%20dec
odificada%20como%20(0110).
- http://www.geocities.ws/abianchi04/textoredes/c3.pdf
- http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro27/432_mtodos_de_correcc
in_de_errores.html
- https://davidelbuenas.tripod.com/elsitiodelosmediosdetransmisinguiados/id7.html
- http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro27/431_mtodos_de_detecci
n_de_errores.html
- https://sites.google.com/site/sistemasdemultiplexado/arquitecturas-de-las-redes-de--
comunicacin-caractersticas/8--deteccin-y-correccin-de-errores
-