UNIVERSIDAD NACIONAL DE SAN AGUSTN

FACULTAD DE INGENIERA DE PRODUCCIN Y SERVICIOS

ESCUELA PROFESIONAL DE INGENIERA ELECTRNICA

CURSO: COMUNICACIN Y SUPERVISIN DE PLCs

TEMA: CONTROL DE ERRORES
PROFESOR: ING. MANUEL JORDAN PALMA
PRESENTADO POR:

CUI:

CALDERON LAYME, MARCO ANTONIO

20081815

SOLIS ALVAREZ, NICOLAS

20081209

CANAZA VALLEJOS, CRISTIAN

20080218

FLORES BELLIDO, ARTURO FIDEL

20070685

GALARZA LERMA, DANIEL ALBERTO

20071361

MAMANI CCASA, WALTER

20082080

VILCHEZ MALQUI, CARLOS ARTURO

20081899

MAMANI NOA, RAUL WILLIAMS

20082304

AREQUIPA- PER
25/10/2012

INDICE
1.

INTRODUCCIN........................................................................2

2.

RECONOCIMIENTO DE ERRORES...................................................3

3.

DETECCIN DE ERRORES............................................................4

4.

3.1

BIT DE PARIDAD...................................................................4

3.2

CDIGO VRC (VERTICAL REDUNDANCY CHECK):.........................6

3.3

CDIGO LRC (LONGITUDINAL REDUNDANCY CHECK):..................6

3.4

BIT DE PARIDAD TRANSVERSAL O CRUZADO:..............................7

3.5

REDUNDANCIA.....................................................................8

3.6

CODIFICACIN DE CUENTA EXACTA.........................................9

3.7

REVISIN DE REDUNDANCIA CCLICA.......................................9

TIPOS Y MTODOS DE CORRECCIN DE ERRORES...........................13

4.1

CORRECCIN DE ERRORES...................................................13

4.2

SUSTITUCIN DE SMBOLOS..................................................14

4.3

RETRANSMISIN................................................................15

4.4

SEGUIMIENTO DE CORRECCIN DE ERROR..............................16

CDIGO DE HAMMING:.............................................................17
5.

CDIGOS DETECTORES Y CORRECTORES DE ERROR.......................39

5.1

ESTRATEGIAS....................................................................39

5.2

CDIGOS DE DETECCIN.....................................................41

5.3

CDIGOS DE CORRECCIN DE ERRORES REED-SOLOMON:..........42

5.4

ERRORES DE SMBOLO........................................................46

5.5

DECODIFICACIN...............................................................46

GANANCIA DE CODIFICACIN:....................................................47
ARQUITECTURAS PARA CODIFICAR Y DECODIFICAR CDIGOS REEDSOLOMON:.............................................................................47
GENERADOR POLINOMIAL:........................................................48
ARQUITECTURA DEL CODIFICADOR:............................................49
ARQUITECTURA DEL DECODIFICADOR:........................................50
IMPLEMENTACIN DE CODIFICADORES Y DECODIFICADORES REEDSOLOMON:.............................................................................52
STATUS TECNOLGICOS DE CDIGOS:.......................................53
6.

BIBLOGRAFIA.........................................................................53

DETECCIN Y CONTROL DE ERRORES

1. Introduccin
Un proceso de comunicacin puede tener lugar en diversas formas:
por ejemplo al hacer una llamada telefnica, al enviar un telegrama,
al usar un lenguaje de signos. En tales casos, el proceso involucra el
flujo de informacin a travs de un medio, el cual va del remitente al
receptor.
Un sistema de comunicacin ideal se puede representar por tres
partes esenciales a saber:

Transmisor, remitente o fuente

Canal o medio de almacenamiento

Receptor

En la prctica, un canal de comunicacin est sujeto a una a

diversidad de perturbaciones que resultan en una distorsin del
mensaje que se est trasmitiendo. Cualquier alteracin de estas se
llama ruido. La forma en la cual el ruido puede aparecer depende del
canal.
Es posible no slo detectar la distorsin debida al ruido si no tambin
corregir el mensaje al usar un codificador apropiado y mostrar la
presencia del ruido en el canal. El modelo sera as:

Debido a estos errores y otros muchas actividades podran verse

afectadas como La comunicacin de informacin sobre grandes
distancias ( Internet), La comunicacin de informacin sobre cortas
distancias ( comunicacin entre el CPU y la memoria o los
dispositivos), El almacenamiento de informacin en dispositivos no
confiable (USBs), El almacenamiento de informacin en dispositivos
lbiles (CDs, DVDs y BRs), etc.

En la mayora de las aplicaciones el canal de comunicacin est

limitado a un alfabeto valuado de manera binaria cuyas seales se
pueden denotar como 0 y 1. Un canal as se llama canal binario.
Cualquier cdigo de n bits se puede considerar como un subconjunto
de todas las posibles cadenas de n bits.
Las

cadenas

incluidas

en

este

subconjunto

particular

se

denominan palabras cdigo, mientras las cadenas que no estn

incluidas se denominan palabras que no son del cdigo.
Un cdigo se dice que es un cdigo de deteccin de errores si
tiene la propiedad de que ciertos tipos de errores pueden transformar
palabras del cdigo en palabras que no son del cdigo.

2. Reconocimiento de errores
Durante, la transmisin de datos es frecuente que aparezcan ruidos
en la lnea de transmisin, que deforman la seal transmitida. Estos
ruidos se pueden originar por interferencia elctrica, ruido trmico
(generado por el movimiento de electrones en el cobre), etc. Un ruido
que tenga una duracin de 10mseg se escuchar al odo humano
como un pequeo clic, pero a 9600 bps implica la desaparicin de 96
bits.
La capacidad del medio fsico de permitir la transmisin de bits sin
que algn fenmeno fsico (principalmente elctrico) pueda provocar
alteraciones en el mensaje se conoce como inmunidad al ruido.
Una opcin que tendramos para reconocer algunos errores es hacer
uso de la redundancia
-Si se retransmite dos veces el mismo mensaje es muy
improbable que los mismos bits fallen en las mismas posiciones
-Se intenta repetir la mnima informacin posible
Se trata en este caso de detectar y corregir errores aparecidos en las
transmisiones. puede haber dos tipos de errores:
-Tramas perdidas: Cuando una trama enviada no llega a su destino.
-Tramas daadas: Cuando llega una trama con algunos bits errneos.
Hay varias tcnicas para corregir estos errores:
1. Deteccion de errores
2. Confirmaciones positivas: el receptor devuelve una confirmacin de
cada trama recibida correctamente.
3. Retransmison despus de la expiracin de un intervalo de tiempo:
Cuando ha pasado cierto tiempo, si el emisor no recibe confirmacin
del receptor, reenva otra vez la trama.
4. Confirmacion negativa y retransmisin: El receptor solo confirma
las tramas recibidas errneamente, y el emisor las reenva.
5

Para contrarrestar el efecto de los errores en la transmisin existen

tres alternativas:
Aceptar que se produzcan: en ciertas circunstancias es posible
que la informacin transmitida siga siendo relevante an ante la
presencia de un error (por caso, al transmitir un video).
Impedir que se produzcan: tomar todos los recaudos necesarios
para asegurar que nunca se produzca un error. Esta alternativa
suele tener un costo prohibitivo.
Contemplar que se produzcan: incorporar mecanismo que
permitan atemperar el impacto de estos errores.
En caso de adoptar la ltima alternativa la idea es incorporar un
mecanismo que se encargue cancelar el impacto de los eventuales
errores de transmisin.
Estos mecanismos, cuyo propsito es lidiar con los errores, se
clasifican en dos categoras:
-Cdigos detectores de error.
-Cdigos correctores de error.
Deteccin de errores:
Un cdigo detector incorpora informacin adicional junto con los
datos transmitidos de manera que se pueda determinar si se produjo
o no un error durante la transmisin.
Correccin de errores:
Un cdigo corrector incorpora ms informacin que uno detector, ya
que la idea es, adems de detectar si se produjo un error, tener la
certeza de en qu lugar se produjo a fin de poder corregirlo sin
requerir la retransmisin del dato en cuestin.
Al trabajar con informacin binaria, el error se trata simplemente de
un intercambio (toggle) del valor de uno o ms bits.
Tipos de errores:
Aislados: Bit afectado rodeado de bits correctos
6

Simples (error a nivel bit): 1 bit afectado

Mltiples: Ms de 1 bit afectado

Rfagas de errores: Secuencia de bits contiguos con errores

A mayor velocidad de transmisin, un mismo error afecta a ms bits

Un ruido de 1/100 segundos puede afectar:

-Si se transmite a 1Kbps, a 10 bits.
-Si se transmite a 1Mbps, a 10.000 bits.

Distancia Hamming:
7

Por ejemplo, es posible que un byte transmitido como 10101010

llegue al receptor como 10101000. En este caso podemos decir que
ambos bytes difieren en un Bit. La cantidad de bits en que difieren el
mensaje transmitido y el recibido se calcula efectuando un OR
exclusivo entre ambos, y sumando la cantidad de unos del resultado.
Este nmero se conoce como distancia de Hamming.
Existen distintos mtodos para la deteccin y correccin de errores.
La capacidad de un mtodo para detectar y corregir errores en un
mensaje se cuantifica por medio de su distancia de Hamming. Se
puede demostrar que, si se desean detectar d errores, se requiere
de un mtodo de deteccin de errores que tenga una distancia de
Hamming de d + 1. En cambio, si se desean corregir d errores, el
mtodo deber tener una distancia de Hamming de 2d + 1.
Al igual que el agrupamiento de bits, el reconocimiento de errores
tambin tiene dos niveles: uno a nivel de caracteres, y el otro a nivel
de trama.
Presentaremos a continuacin tres mtodos de deteccin y correccin
de errores: el bit de paridad, que es un chequeo a nivel de carcter, y
los mtodos de bit de paridad longitudinal y transversal, y de Cdigo
de Redundancia Cclico, utilizados a nivel de trama.
Clculo de la distancia de Hamming.

3. DETECCIN DE ERRORES
La deteccin de errores es simplemente monitorear la informacin recibida y determinar
cuando un error de transmisin ha ocurrido. Las tcnicas de deteccin de errores no
identifican cual bit(o bits) es errneo, solamente indica que ha ocurrido un error, pero
no qu tipo de error, de forma que tiene que el receptor debe solicitar retransmisin del
mensaje.
Cmo reacciona un sistema a los errores de transmisin, depende del sistema y varia
considerablemente. Las tcnicas de deteccin de errores ms comunes usados para los
circuitos de comunicacin de datos son:
Redundancia, codificacin de cuenta exacta, paridad, chequeo de redundancia vertical y
longitudinal y chequeo de redundancia cclica.

3.1 Bit de paridad

La paridad es probablemente el esquema de deteccin de error, ms sencillo, usado para
los sistemas de comunicacin de datos.
Este mtodo de deteccin es comnmente usado cuando se produce un error a nivel de
carcter (este error consiste en el cambio de un bit dentro del carcter).
La pariedad se fija por convenio al configurar la comunicacin entre dos terminales, de
forma que se puede escoger pariedad PAR (EVEN), IMPAR (ODD) o anular la
comprobacin (NONE).
Si se establece una pariedad, el transmisor aade automticamente un 1 o 0 al final
del carcter de datos de forma que el nmero de unos resulte siempre para o impar.

As, por ejemplo si se desea transmitir el carcter 11001100 con pariedad par se aadir
un 0 ya que el nmero de unos es par.
Si se desea transmitir el mismo carcter con pariedad impar se aadir un 1 para que
el nmero total de unos resultara impar.

Los circuitos mostrados son generalmente usados para generar un bit de paridad,
tambin puede usarse para el checador de paridad en el receptor.

3.2 Cdigo VRC (Vertical Redundancy Check):

El cdigo VRC (Vertical Redundancy Check) aade un bit de paridad a cada unidad de
datos de manera que la cantidad de bits en 1 sea par o impar (en funcin de la paridad
adoptada). Tambin se lo conoce como cdigo TRC (Transverse Redundancy Check).
Sus caractersticas son las siguientes:

10

La idea es que se use un bit de paridad para cada unidad de datos, en vez de usar

un nico bit para la totalidad del mensaje.

Al igual que paridad, detecta la totalidad de los errores simples a nivel de unidad

de datos.
Un problema con este mtodo de deteccin seria que en un periodo largo de
tiempo detectara solo el 50% de errores de transmisin.

3.3 Cdigo LRC (Longitudinal Redundancy Check):

El cdigo LRC (Longitudinal Redundancy Check) aplica la misma idea que el cdigo
VRC, pero computa la paridad en sentido longitudinal:

Sus caractersticas son las siguientes:

La idea es que un bloque de bits se divida en filas, para luego aadir una fila de

bits de redundancia.
La intencin es permitir la deteccin de errores en rfagas.

3.4 Bit De Paridad Transversal o Cruzado:

Es una derivacin del anterior en el que los bits se agrupan en un bloque. Se calcula el
bit de paridad de las distintas columnas y de las filas, aadindose al bloque la fila y
11

columna resultantes. Luego el bloque completo es transmitido. El receptor podr

identificar errores a partir del bloque recibido que se recalcula y se compara con el
bloque transmitido.
La informacin se coloca en grupos de (m) bloques de longitud fija (k) como matriz
kxm o mxk.

Cada bloque contiene:

1 bit para VRC
1 bit para la paridad perpendicular o LRC (Longitudinal Redundancy Checking)
1 bit de paridad cruzada que comprueba paridades

El siguiente bloque es un ejemplo de la aplicacin de este mtodo de deteccin de

errores:

12

Este mtodo de detecta entre 75%y 98% de todas las transmisiones de errores.

3.5 Redundancia
La redundancia involucra transmitir cada carcter dos veces. Si el mismo carcter no se
recibe dos veces sucesivamente, ha ocurrido un error de transmisin,. El mismo
concepto puede usarse para los mensajes. Si la misma secuencia de caracteres no se
recibe dos veces sucesivamente, en exactamente el mismo orden, ha ocurrido un error
de transmisin.

3.6 Codificacin de Cuenta Exacta

Con la codificacin de cuenta exacta, el nmero de unos, en cada carcter, es el mismo.
Un ejemplo de un esquema de la codificacin de cuenta exacta es el cdigo ARQ. Con
el cdigo ARQ, cada carcter tiene tres unos en el y , por lo tanto, una cuenta sencilla de
la calidad de unos recibidos, en cada carcter, determina si ha ocurrido un error de
transmisin.

3.7 Revisin de Redundancia cclica

Probablemente, el esquema ms confiable para la deteccin de errores es el chequeo de
redundancia cclica (CRC).
CRC

13

La cantidad de ruedas de camiones (CRC) es un cdigo de deteccin de ruedas de

camiones

usado

frecuentemente

en redes digitales

en dispositivos

de

almacenamiento para detectar cambios accidentales en los datos. Los bloques de datos
ingresados en estos sistemas contiene un valor de verificacin adjunto, basado en
el residuo de una divisin de polinomios; el clculo es repetido, y la accin de
correccin puede tomarse en contra de los datos presuntamente corrompidos en caso de
que el valor de verificacin no concuerde; por lo tanto se puede afirmar que este cdigo
es un tipo de funcin que recibe un flujo de datos de cualquier longitud como entrada y
devuelve un valor de longitud fija como salida.
Con CRC, aproximadamente el 99.95% de todos los errores de transmisin se detectan.
El CRC se usa generalmente con cdigos de 8 bits.
Las CRC son populares porque su implementacin en hardware binario es simple, son
fciles de analizar matemticamente y son particularmente efectivas para detectar
errores ocasionados por ruido en los canales de transmisin.
Esencialmente el CRC es el sobrante de un proceso de divisin (el resto de una
divisin).
En si el CRC es el sobrante de un proceso de divisin que se da entre el mensaje de
datos polinomico G(x) que se divide por una funcin de generacin P(x).
Esta funcin de generacin tambin se encuentra en el receptor que permite verificar si
hubo un error de transmisin.
El nmero de bits en el cdigo CRC es igual al exponente ms alto de la funcin
generada, y los exponentes identifican las posiciones del bit que contienen un 1.
Ejemplo de obtencin del CRC:
Datos:
Mensaje codificado en binario: 1101001
Polinomio generador:
Operaciones:

14

1 Obtener el polinomio equivalente al mensaje:

3 Dividir en binario el mensaje por el polinomio generador y sacar el resto:

4 Concatenar el mensaje con el resto (en mdulo 2 tambin):

Multiplicar

el

mensaje

por

(aadir 4 ceros por la derecha):

5 Transmitir el mensaje
El equipo receptor debe comprobar el cdigo CRC para detectar si se han
producido o no errores.
Ejemplo de los clculos del receptor:
1. Mediante el protocolo correspondiente acuerdan el polinomio generador
2. Divide el cdigo recibido entre el polinomio generador

3. Comprueba el resto de dicha operacin

15

 3.1 Si el resto es cero, no se han producido errores

3.2 Procesar el mensaje
3.1 Si el resto es distinto de cero, significa que se han producido errores
3.2 Reenviar el mensaje
3.2 Intentar corregir los errores mediante los cdigos correctores

16

4. TIPOS Y MTODOS DE CORRECCIN DE ERRORES

17

4.1 CORRECCIN DE ERRORES

Esencialmente hay tres mtodos de correccin de errores:
Sustitucin de smbolos
Retransmisin
Seguimiento de correccin de un error

Correccin
de Errores

Sustituci
n de
smbolo

Retransmi
sin

Seguimien
to de
correccin
de un
error

4.2 SUSTITUCIN DE SMBOLOS

Se diseo para usarse en un ambiente humano: en donde hay un ser humano en

la terminal de recepcin, para analizar los datos recibidos y tomar decisiones
sobre su integridad. Con la sustitucin de smbolos, si un carcter se recibe en
error, en vez de revertirse a un nivel superior de correccin de errores o mostrar
el carcter incorrecto, un carcter nico que es indefinido por el cdigo de
caracteres, tal como un signo de interrogacin invertido (?) se sustituye por el
carcter malo.

Si el carcter errneo no puede distinguirse por el operador, la retransmisin es

para llamada (o sea, la sustitucin de smbolos es una forma de retransmisin
18

selectiva). Por ejemplo, si el mensaje "Nombre" tena un error en el primer

carcter, se mostrara como ?ombre", Un operador puede discernir el mensaje
correcto por inspeccin, y la retransmisin no es necesaria. Sin embargo, si el
mensaje "$?000.00" se recibiera un operador no podra determinar el carcter
correcto y la retransmisin seria requerida.

Transmis
or

Can
al

?
ombre"

"Nomb
re"

Transmis
or
"$4000.00
"

Recept
or

Can
al

Recept
or
"$?
000.00"

Retransmis
in

4.3 RETRANSMISIN

19

La retransmisin, como el nombre lo implica, es volver a enviar un mensaje,

cuando es recibido en error, y la terminal de recepcin automticamente pide la
retransmisin de todo el mensaje. La retransmisin frecuentemente se llama
ARQ, el cual es un trmino antiguo de la comunicacin de radio, que significa
peticin automtica para retransmisin. ARQ es probablemente el mtodo ms
confiable de correccin de errores, aunque no siempre es el mas eficiente.

Las dificultades en el medio de transmisin ocurre en rfagas. Si se usan

mensajes cortos, la probabilidad de que una dificultad ocurra, durante la
transmisin, es pequea. Sin embargo, los mensajes cortos requieren de ms
reconocimientos y regresos de lnea que los mensajes largos. Los
reconocimientos y regresos de lnea para el control de errores son formas de
encabezamientos (caracteres diferentes a los datos que se deben transmitir).

Con los mensajes largos, menos tiempo de regreso es necesario, aunque la

probabilidad de que un error de transmisin ocurra es mayor que para los
mensajes cortos. Se puede mostrar, de manera estadstica, que los bloques de
mensajes entre 256 y 512 caracteres Son de tamao ptimo, cuando se utiliza
ARQ para correccin de errores.

20

Retransmisin

Transmisor

Canal

1001001111

Receptor
1001001000

4.4 SEGUIMIENTO DE CORRECCIN DE ERROR

El seguimiento de correccin de error (FEC), es el nico esquema de correccin

de error que detecta y corrige los errores de transmisin, del lado receptor, sin
pedir retransmisin.

Con FEC, se agregan bits al mensaje, antes de la transmisin. Un cdigo de

correccin de errores popular, es el cdigo de Hamming.

CDIGO DE HAMMING:

La transferencia de datos en la memoria puede en ocasiones tener errores que se

producen por variaciones en la corriente elctrica. Una forma de detectar esos errores es
usando algn cdigo de deteccin de errores, o bits de paridad, los cuales se agregan al
dato inicial para poder controlar alguna desviacin. Es una forma de funcionamiento
anlogo al dgito de verificacin que se utilizan en los legajos de los alumnos.
21

Primero se aaden tantos bits de paridad como sean necesarios para formar una palabra
que sea igual a:
m + r = n bits
Siendo m la cantidad de bits dados por la palabra del sistema y r la cantidad de bits de
paridad que se agregan y n la cantidad de bits resultante.
Los bits se numeran comenzando desde 1 en lugar de hacerlo desde 0 como
habitualmente se hace en todas las funciones de computacin, siendo por lo tanto el bit
1el de extrema derecha (tambin llamado bit de mayor significado especialmente en
sistemas numricos).
Todos los bits cuyo nmero es potencia de 2 son bits de paridad, los dems se utilizan
para datos, por lo tanto los bits 1, 2, 4, 8, 16, 32,... etc. son bits de paridad y el resto son
datos.
Es importante saber cual es el tamao de los registros porque as sabremos cuantos bits
debemos agregarle. De esta manera si la palabra es de 16 bits deberemos agregarle 5
bits de paridad con lo cual tendremos 21 bits en total, cumpliendo con la formula que
dimos al principio:
16 + 5 = 21
Recordamos que podemos tener dos tipos de paridad: par e impar, sabiendo que
cualquiera sea la que tomemos debemos sumar la cantidad de bits con valor 1 y obtener
siempre un nmero par o impar de acuerdo a la forma elegida.
Los bits verifican los siguientes campos:

Bits

Verifica los siguientes bits

Noten que

1 3 5 7 9 11 13 15 17 19 21

1 si; 1 no

2 3 6 7 10 11 14 15 18 19

2 si; 2 no

4 5 6 7 12 13 1 4 15 20 21

4 si; 4 no

8 9 10 11 12 13 14 15

8 si; 8 no

16

16 17 18 19 20 21 22 23 24

16 si; 16 no
22

Cada bit de paridad comienza de su nmero para arriba.

En general un bit es verificado por todos aquellos que respondan a: bp1 + bp2 + bp3
+.... + bpn = b lo que da, por ejemplo que el bit 5 es verificado por el bit de paridad 1 y
el bit de paridad 4 lo que cumple con la frmula dada anteriormente bp1 + bp4 = 5 y el
bit 11 es verificado por el 1 + 2 + 8 = 11.
Veamos como se controla una palabra de 16 bits en memoria.
Tomemos la palabra en memoria 1100111000010111 y apliquemos el cdigo de
Hamming para paridad par.
Nro.Bits 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 Cantida
0 1 2 3 4 5 6 7 8 9 0 1

Hammin H H 1 H 1 0 0 H 1 1 1 0 0 0 0 H 1 0 1 1 1
g
Para 16

0 1 0 1 1 1

Para 8

1 1 1 1 0 0 0 0

Para 4

1 1 0 0

Para 2

0 1
1

0 0 0 0

0 0

1 1
1

1 1

0 0
0

0 1
1

3
4

Para 1

Final

1 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 1

12

Si se produce un cambio en el bit 5 deber ser tomado por el control de los bits 1 y 4
donde se verificar el cambio o error producido en la transmisin o por una variacin de
corriente elctrica.
No querramos controlar con los valores de 1 y 4 porque no es as como se debe hacer.
Esto se debe hacer de la misma manera en que se construye cada bit. Iniciamos por el 16
y contamos la cantidad de unos que este bit controla y luego seguimos con el 8, luego el
cuatro, el 2 y por ltimo el 1. De la misma manera se hace con el error. Si da impar
sabremos que ese control est mal.

23

Es importante indicar que el cdigo de Hamming slo puede detectar el cambio de 1 bit.
Si fueran dos los que cambiaron sera casi imposible y si fueran 3 totalmente imposible
ms an si se compensan.

Andrew S. Tanembaum1 desarrolla el siguiente ejercicio, que traducimos en un

desarrollo igual que el nuestro para que pueda ser seguido detalladamente

Nro.Bits 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 Cantida
0 1 2 3 4 5 6 7 8 9 0 1

Hammin H H 1 H 1 1 1 H 0 0 0 0 1 0 1 H 0 1 1 1 0
g
Para 16

1 0 1 1 1 0

Para 8

0 0 0 0 0 1 0 1

Para 4

0 1 1 1

Para 2

0 1
1

0 1 0 1

1 1

0 0
0

1 0

0 1
1

1 1
0

6
6

Para 1

Final

0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0

10

Cdigos de Hamming.
Es un mtodo general propuesto por R. W Hamming usando una distancia mnima m.
Con este mtodo, por cada entero m existe un cdigo de Hamming de 2m-1 bits que
contiene m bits de paridad y 2m-1-m bits de informacin. En este cdigo, los bits de
paridad y los bits de paridad se encuentran entremezclados de la siguiente forma: Si se
numeran las posiciones de los bits desde 1 hasta 2 m-1, los bits en la posicin 2k,
donde

, son los bits de paridad y los bits restantes son bits de informacin.

El valor de cada bit de paridad se escoge de modo que el total de unos en un nmero
especfico de bits sea par, y estos grupos se escogen de tal forma que ningn bit de
1
24

informacin se cubra con la misma combinacin de bits de paridad. Es lo anterior lo que

proporciona al cdigo su capacidad de correccin.
Para cada bit de paridad en la posicin 2k, su grupo de bits de informacin
correspondiente incluye todos esos bits de informacin correspondiente cuya
representacin binaria tenga un uno en la posicin 2k. La siguiente tabla muestra los
grupos de paridad para un cdigo de Hamming de 7 bits o sea de la forma 2m-1 con m =
3. En este ejemplo, los bits de informacin son 4 y los bits de paridad son 3. Los bits de
informacin estn en las posiciones 7, 6, 5 ,3. Los bits de paridad estn en las posiciones
1, 2, 4.
POSICIN DE LOS BITS

En la tabla anterior, el grupo de paridad del bit de paridad situado en la posicin 4 son
los bits de informacin situados en las posiciones 7, 6, 5 que contienen unos en la
posicin 2k o sea 4 cuando k = 2.
El grupo de paridad del bit de paridad situado en la posicin 2 son los bits de
informacin situados en las posiciones 7, 6, 3 que contienen unos en la posicin 2k o
sea 2 cuando k = 1.
El grupo de paridad del bit de paridad situado en la posicin 1 son los bits de
informacin situados en las posiciones 7, 5, 3 que contienen unos en la posicin 2k o
sea 1 cuando K = 0.

25

Como 111 es la representacin binaria de 7, el bit de informacin en la posicin 7 se usa

para calcular el valor de los tres bits de paridad. Similarmente, el bit de informacin en
la posicin 6 se usa para calcular el valor de los bits de paridad en las posiciones 4 y 2;
el bit de informacin en la posicin 5 se usa se usa para calcular el valor de los bits de
paridad en las posiciones 4 y 1. Finalmente, el bit de informacin en la posicin 3 se usa
para calcular el valor de los bits de paridad en las posiciones 2 y 1.
De acuerdo con estos grupos de paridad, el valor del bit de paridad de la posicin 1 tiene
que elegirse de modo que el nmero de unos en las posiciones 7, 5, 3, 1 sea par,
mientras el bit de paridad en la posicin 2 hace el nmero de unos par 7, 6, 3, 2 y el
valor del bit de paridad en la posicin cuatro hace el nmero de unos par en las
posiciones 7, 6, 5, 4.
Es fcil observar que, en estas condiciones, la distancia mnima es 3, o sea que tienen
que haber al menos tres cambios de un bit para convertir una palabra de cdigo en otra.
Para probar que un cambio de un bit siempre genera una palabra que no pertenece al
cdigo, hay que observar que un cambio de un bit en una palabra del cdigo afecta al
menos un bit de paridad.
Por otra parte, un cambio de dos bits en una palabra del cdigo no cambia el valor del
bit de paridad si ambos bits pertenecen al mismo grupo de paridad. Sin embargo ello no
es posible ya que para dos posiciones cualquiera de una palabra del cdigo siempre hay
un grupo de paridad que no incluye ambas posiciones. En otras palabras, como dos bits
cualquiera deben estar en distintas posiciones, sus nmeros binarios deben diferir al
menos en un bit, as que siempre hay al menos un grupo de paridad con un solo bit
cambiado, lo cul da lugar a una palabra que no pertenece al cdigo con al menos un
valor

de

paridad

incorrecto.

Ejemplo 3.
Supngase que se transmite una palabra de cdigo y se recibe una palabra que no
pertenece al cdigo y que es 1110101 . Cul fue la palabra correcta transmitida?
Posiciones de los bits.
26

En la tabla anterior se puede observar lo siguiente:

Cuando se cuenta el nmero de unos que hay en los bits, 7, 6, 5, 4 de la palabra del
cdigo recibida, se encuentra que este nmero es impar. De forma similar, se encuentra
que los bits 7, 6, 3, 2 contienen un nmero0 impar de unos. Por tanto hay un error en los
bits de paridad 4 y 2. Como la suma de los nmeros en esas posiciones es 6, se sabe que
el error se ha producido en el bit de posicin 6 y por tanto la palabra transmitida fue
1010101.

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

5. CDIGOS DETECTORES Y CORRECTORES DE ERROR

Los cdigos detectores y correctores de error se refieren a los errores de transmisin en
las lneas se deben a mucho a diversos factores, como el ruido trmico, ruido impulsivo
y ruido de intermodulacin. Dependiendo del medio de transmisin y del tipo de
codificacin empleado, se pueden presentar otros tipos de anomalas como ruido de
redondeo y atenuacin, as como cruce de lneas y eco.

5.1 Estrategias
Se han diseado dos estrategias diferentes para el tratamiento de los errores:

Cdigos 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 dnde, de forma que tiene que
solicitar retransmisin.

Cdigos correctores de error: Consiste en la misma filosofa que el anterior,

incluir informacin redundante pero en este caso, la suficiente como para
permitirle al receptor deducir cual fue el carcter que se transmiti, por lo tanto,
el receptor tiene capacidad para corregir un nmero limitado de errores.
44

Correccin de Errores
Hasta el momento, los mecanismos que hemos estudiado se encuadran dentro de los
mtodos de deteccin de errores, con capacidad de deteccin pero no de correccin. A
continuacin vamos a desarrollar los mtodos de correccin de errores.
La correccin de errores se puede tratar de dos formas:

Cuando se detecta el error en un determinado fragmento de datos, el receptor

solicita al emisor la retransmisin de dicho fragmento de datos.

El receptor detecta el error, y si estn utilizando informacin redundante
suficiente para aplicar el mtodo corrector, automticamente aplica los

mecanismos necesarios para corregir dicho error.

Bits redundantes. Tericamente es posible corregir cualquier fragmento de
cdigo binario automticamente. Para ello, en puesto de los cdigos detectores
de errores utilizando los cdigos correctores de errores, de mayor complejidad
matemtica y mayor nmero de bits redundantes necesarios. La necesidad de
mayor nmero de bits redundantes hace que a veces la correccin de mltiples
bits sea inviable e ineficiente por el elevado nmero bits necesarios. Por ello
normalmente los cdigos correctores de error se reducen a la correccin de 1,2

3 bits.
Distancia Hamming. La distancia Hamming H entre dos secuencias binarias S1

y S2 de la misma longitud, viene definida por el nmero de bits en que difieren.

Cdigo Hamming. Es un cdigo corrector y detector de errores, desarrollado por
R.W. Hamming en 1950, y se basa en los conceptos de bits redundantes y
Distancia Hamming.

El cdigo de Hamming agrega tres bits adicionales de comprobacin por cada cuatro
bits de datos del mensaje. El algoritmo de Hamming (7.4) puede corregir cualquier error
de un solo bit, pero cuando hay errores en ms de un bit, la palabra transmitida se
confunde con otra con error en un slo bit, siendo corregida, pero de forma incorrecta,
es decir que la palabra que se corrige es otra distinta a la original, y el mensaje final ser
incorrecto sin saberlo.
En este apartado vamos a centrarnos en un tipo concreto de cdigo corrector de errores:
los cdigos Reed-Solomon
45

5.2 Cdigos de deteccin

PARIDAD SIMPLE:

No importa cual bit se altere, siempre que solo sea uno, y la paridad calculada en el
receptor ser diferente del valor de P y se puede detectar el error. Si se alteran dos bits
cualesquiera, no se detectar error.
VERIFICACION DE REDUNDANCIA CICLICA:

Se divide la secuencia de bits a transmitir, desplazada hacia la izquierda tantos

bits como el orden del polinomio generador tenga, entre el polinomio generador un
nmero escogido especialmente por sus propiedades.

El residuo de la divisin se coloca en el campo del CRC

En el receptor se vuelve a dividir la secuencia recibida entre el polinomio

generador y si el residuo obtenido es diferente de 0, entonces hubo error en la
comunicacin

46

POLINOMIOS UTILIZADOS:
- CRC-16 = x16 + x15 + x2+ 1 (used in HDLC)
- CRC-CCITT = x16 + x12 + x5 + 1
- CRC-32 = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2
+ x + 1 (used in Ethernet)
(100000100110000010001110110110111)

47

5.3 Cdigos de correccin de errores Reed-Solomon:

Reed-Solomon es un cdigo cclico no binario y constituye una subclase de los cdigos
BCH. Los cdigos cclicos son una subclase de los cdigos de bloque estndar de
deteccin y correccin de errores que protege la informacin contra errores en los datos
transmitidos sobre un canal de comunicaciones. Este tipo de cdigo pertenece a la
categora FEC (Forward Error Correction), es decir, corrige los datos alterados en el
receptor y para ello utiliza unos bits adicionales que permiten esta recuperacin a
posteriori.
El cdigo fue inventado por Irving S. Reed y Gustave Solomon (de ah su nombre) en el
ao 1960. Este cdigo encuentra actualmente aplicacin en reas como los CDs,
telefona mvil y sondas espaciales (la sonda Galileo a Jpiter en 1989, la sonda
Magallanes a Venus ese mismo ao o la sonda Ulises al Sol en 1990, por citar algunos
ejemplos). Tambin es de destacar el empleo del cdigo Reed-Solomon en las
comunicaciones por satlite Digital Video Broadcasting (DVB), en la transmisin
digital de televisin ISDB-T, as como en los sistemas xDSL de comunicacin por
cable.
Introduccin
El codificador Reed-Solomon toma un bloque de informacin digital y aade bits
redundantes. Los errores pueden ocurrir durante la transmisin o almacenamiento de
informacin por varios motivos (p. Ej. Ruido o interferencia, ralladuras en los discos
compactos etc.). El decodificador Reed-Solomon procesa cada bloque e intenta corregir
los errores y recuperar la informacin original. El nmero y tipo de errores que pueden
ser corregidos depende de las caractersticas del cdigo Reed-Solomon.
Propiedades de los cdigos Reed-Solomon
El cdigo Reed-Solomon es un subconjunto de los cdigos BCH y son de bloques
lineales. Un cdigo Reed-Solomon se especifica como RS(n,k) con smbolos de s bits.
Lo anterior significa que el codificador toma k smbolos de los s bit y aade smbolos de
paridad para hacer una palabra de cdigo de n smbolos. Existen n-k smbolos de
paridad de s bits cada uno. Un decodificador puede corregir hasta t smbolos que
contienen errores en una palabra de cdigo, donde 2t=n-k.

48

APLICACIONES:

CDs ,telefona mvil y sondas espaciales(Galileo a Jpiter ,Magallanes a venus)

Comunicaciones por satlite digital video broadcasting,transmision digital de

televisin ISDB-T y en sistemas de comunicacin por cable.

El codificador Reed-Solomon toma un bloque de informacin digital y aade

bits redundantes.

El decodificador Reed-Solomon procesa cada bloque e intenta corregir los

errores y recuperar la informacin original.

El nmero y tipo de errores que pueden ser corregidos depende de las

caractersticas del cdigo Reed-Solomon.

PALABRA DE CODIGO
El siguiente diagrama muestra una tpica palabra de cdigo Reed-Solomon (este se
conoce como un cdigo sistemtico puesto que los datos se dejan inalterados y los
smbolos de paridad se anexan):

Caractersticas
Este cdigo se forma en base a grupos de bits que se denominan smbolos. El cdigo
Reed-Solomon trabaja con los smbolos en vez de con los bits individuales.
Un smbolo es una secuencia de "m" bits individuales que aparecen en serie. Un
smbolo es errneo cuando al menos un bit del smbolo tiene error.
El cdigo Reed-Solomon, tiene las siguientes caractersticas:
49

Cada smbolo est constituido por "m" bits consecutivos agrupados.

Cada palabra-cdigo consta de "k" smbolos de informacin (en lugar de bits), y "r"

smbolos de paridad.
La longitud de la palabra-cdigo es: n = k + r smbolos,(longitud=n m expresada en

n de bit).
Se establece la relacin: n = 2m 1 entre la longitud de la palabra cdigo (n) y el

nmero de smbolos (2m).

Es capaz de corregir errores en "t" smbolos, donde t = r / 2.

El siguiente diagrama muestra una tpica palabra de cdigo Reed-Solomon (este se

conoce como un cdigo sistemtico puesto que los datos se dejan inalterados y los
smbolos de paridad se anexan):
Ejemplo 1:
Un cdigo popular Reed-Solomon es RS(255,223) con smbolos de 8 bits. Cada palabra
de cdigo contiene 255 bytes de palabra de cdigo, de los cuales 223 bytes son datos y
32 bytes son paridad. Para este cdigo se tiene:
n=255,

k=223,

2t=32,

t=16

s=8

El decodificador puede corregir cualquier error de 16 smbolos en la palabra de cdigo,

es decir, errores de hasta 16 bytes en cualquier lugar de la palabra pueden ser
automticamente corregidos.
Dado un tamao de smbolo s, la mxima longitud de la palabra de cdigo (n) para un
cdigo Reed-Solomon es n=2s 1. Por ejemplo, la mxima longitud de un cdigo con
smbolos de 8 bits (s=8) es de 255 bytes. Los cdigos Reed-Solomon pueden ser
acortados haciendo un nmero de smbolos de datos igual a cero en el codificador, no
transmitiendo estos, y reinsertando stos en el decodificador.
Ejemplo 2:
El cdigo (255,223) descrito anteriormente puede ser acortado a (200,168). El
codificador toma un bloque de 168 bytes de datos aade 55 bytes cero, crea una palabra
de cdigo de (255,223) y transmite solo los 168 bytes de datos y 32 bytes de paridad.

50

La cantidad de poder de procesamiento para codificar y decodificar cdigos ReedSolomon se relaciona con el nmero de smbolos de paridad por palabra de cdigo. Un
valor grande de t significa que un gran nmero de errores pueden ser corregidos pero
requiere mayor poder computacional que un valor pequeo de t.
Los cdigos detectores y correctores de error se refieren a los errores de transmisin en
las lneas se deben a mucho a diversos factores, como el ruido trmico, ruido impulsivo
y ruido de intermodulacin. Dependiendo del medio de transmisin y del tipo de
codificacin empleado, se pueden presentar otros tipos de anomalas como ruido de
redondeo y atenuacin, as como cruce de lneas y eco.
5.4 Errores de Smbolo
Un error de smbolo ocurre cuando al menos un bit de un smbolo es errneo.
Ejemplo:

RS (255,223) pude corregir 16 errores de smbolos. En el peor caso, errores de

16 bits pueden ocurrir, cada uno en un smbolo distinto (byte) de forma que el
decodificador corrige errores de 16 bits. En otro caso, 16 errores de byte
completos ocurren de tal forma que el decodificador corrige 16x8 errores de bit.

Los cdigos Reed-Solomon son particularmente tiles para corregir burst error (cuando
una serie de bits en el cdigo de palabra se reciben con error).

5.5

Decodificacin
Los procedimientos algebraicos de decodificacin de Reed-Solomon pueden corregir
errores y datos perdidos. Un "borrado" ocurre cuando la posicin de un smbolo errado
es conocida. Un decodificador puede corregir hasta t errores o hasta 2t "borrados".
51

Informacin sobre los "borrados" puede ser frecuentemente otorgada por el

demodulador en un sistema de comunicacin digital, es decir, el demodulador "marca"
los smbolos recibidos que con probabilidad contienen errores.
Cuando una palabra de cdigo es decodificada, existen tres posibilidades:
1. Si 2s + r < 2t (s errores, r "borrados") entonces la palabra de cdigo original
transmitida puede ser siempre recuperada.
2. El decodificador detectar que no puede recuperar la palabra de cdigo original
e indicar este hecho.
3. El decodificador decodificar errneamente y recuperar una palabra de cdigo
incorrecta sin indicacin.
La probabilidad de ocurrencia de cada una de las tres posibilidades anteriores
depende del cdigo Reed-Solomon en particular y en el nmero y la distribucin de
errores.
Ganancia de Codificacin:
La ventaja de utilizar cdigos Reed-Solomon es que la probabilidad de que quede un
error en los datos decodificados es mucho menor que la probabilidad de ocurrencia de
un error si Reed-Solomon no es utilizado. Esto se conoce usualmente como ganancia de
codificacin.
Ejemplo:
Un sistema digital de comunicaciones se disea para operar a un BER (bit error rate) de
10e-9, es decir, no ms de uno en 10e9 (1000 millones de bits) bits se recibe con error.
Esto puede ser obtenido aumentando la potencia del transmisor o aadiendo cdigos
correctores de errores. Reed-Solomon permite al sistema obtener este BER con una
potencia de salida menor del transmisor. El "ahorro" de potencia dado por el cdigo
Reed-Solomon (en decibeles) es la ganancia de cdigo.
Arquitecturas para codificar y decodificar cdigos Reed-Solomon:
La codificacin y decodificacin Reed-Solomon puede ser llevada a cabo por software o
hardware de propsito especial.

52

Aritmtica de Campo Finita (Galois)

Los cdigos Reed-Solomon se basan en un rea especialista de la Matemtica llamada
campos Galois o campos finitos. Un campo finito tiene la propiedad de que las
operaciones aritmticas (+, -, x, /, etc.) en elementos del campo siempre tienen un
resultado en el campo. Un codificador o decodificador Reed-Solomon debe ser capaz de
realizar estas operaciones aritmticas.
Generador Polinomial:
Una palabra de cdigo Reed-Solomon es generada usando un polinomio especial. Todas
las palabras de cdigo vlidas son divisibles exactamente por el polinomio generador.
La forma general de este polinomio es:

y la palabra de cdigo se construye utilizando: c(x) = g(x)i(x) donde g(x) es el

polinomio generador, i(x) es el bloque de informacin, c(x) es una palabra de cdigo
vlida y alpha se conoce como un elemento primitivo del campo.
Ejemplo:
Generador para RS (255,249)
El polinomio generador del cdigo RS ser:
G ( x ) ( x 1)( x )( x 2 )( x 3 )( x 4 )( x 5 )

Donde viene definida por el polinomio primitivo que corresponde a la ecuacin:

GF ( x ) x 8 x 4 x 3 x 2 1

Siendo este el polinomio empleado a fin de que todos los resultados queden
dentro del campo.

Estos polinomios estarn dados por el nmero de bits definidos por smbolo
como se muestra en la figura a continuacin. En nuestro caso 8.
53

La idea tpica de implementar un sistema de cdigo Reed- Salomn sera la siguiente:

Arquitectura del codificador:

Los 2t smbolos de paridad en una palabra de cdigo sistemtico Reed-Solomon estn
dados por el siguiente diagrama muestra una arquitectura para un codificador
sistemtico RS (255,249):

54

Codificador de Reed-Salomn
Etapas de funcionamiento:

El conmutador superior permanece cerrado durante los primeros k ciclos de reloj

permitiendo que el smbolo de mensaje se introduzca dentro de los (n-k)
registros de desplazamiento. Simultneamente el conmutador inferior permanece
en posicin baja permitiendo propagar los k smbolos de informacin hacia la

salida.
Luego de k ciclos de reloj, el conmutador superior es abierto y el conmutador

inferior se transfiere a la posicin superior.

En los (n-k) ciclos de reloj restantes se limpian los registros y es enviando el
polinomio paridad p(X) hacia la salida.

Son necesarios en total n ciclos de reloj para obtener la palabra codificada C(X).

Arquitectura del decodificador:

La arquitectura general para decodificar cdigos Reed-Salomn se muestra en el
siguiente diagrama:

Suponiendo que durante la transmisin de una determinada codeword, esta es corrupta

con el siguiente patrn de error.
55

Esta ser recibida como:

Por lo tanto para poder corregir el patrn de error introducido durante la transmisin se
sigue el siguiente procedimiento de decodificacin:
1. Clculo del Sndrome (Si):
Este es un clculo similar al clculo de paridad. Un cdigo de palabra Reed-Solomon
tiene 2t sndromes que dependen solamente de los errores (no de la palabra transmitida).
Los sndromes pueden ser calculados al sustituir las 2t races del polinomio generador
g(x) en r(x).
2. Encontrar el nmero de errores y localizarlos:
Encontrar el lugar del smbolo errneo implica resolver de forma simultnea ecuaciones
con t incgnitas. Varios algoritmos rpidos existen para realizar lo anterior. Estos
algoritmos toman ventaja de la estructura matricial especial de los cdigos ReedSolomon y reducen de gran forma el esfuerzo computacional requerido.
a) Encontrar un polinomio localizador de error L(x):
Esto se puede lograr utilizando el algoritmo de Euclides; ya que est de acuerdo a la
documentacin revisada tiende a ser el ms utilizado en la prctica debido a que es ms
fcil de implementar, sin embargo el algoritmo Berlekamp-Massey tiende a llevar a una
implementacin hardware y software ms eficientes.
3. Encontrando los valores del smbolo errneo (Xi):
Nuevamente, esto implica resolver ecuaciones con t incgnitas. Para poder encontrar los
valores verdaderos, que debern ser sustituidos en las posiciones correspondientes para
56

as poder reproducir el mensaje correcto que se intent enviar. Esto se hace con el
algoritmo de bsqueda de Chien.
Dnde tomemos en cuenta los siguientes trminos:

r(x)= Palabra de cdigo recibida

Si = Sndromes
L(x)= Polinomio localizador de errores
Xi = Localizacin de errores
Yi = Magnitud de errores
c(x)= Palabra de cdigo recuperada
v = Nmero de errores

Un decodificador Reed-Solomon intenta identificar la posicin y magnitud de hasta t

errores (o 2t "borrados") y corregir los errores o "borrados".
Implementacin de Codificadores y Decodificadores Reed-Solomon:
Implementacin Hardware
Existe una cantidad implementaciones hardware. Muchos de estos sistemas utilizan
circuitos integrados comerciales que codifican y decodifican cdigos Reed-Solomon.
Estos circuitos integrados soportan un cierto grado de programacin (p. Ej. RS(255,k)
donde t=1 a 16 smbolos). Una tendencia reciente es hacia VHDL o diseos Verilog.
Estos tienen una cantidad importante de ventajas sobre los circuitos integrados estndar.
Estos diseos pueden ser integrados con otros VHDL o diseos Verilog y ser
sintetizados en un FPGA (Field Programmable Gate Array) o ASIC (Application
Specific Integrated Circuit). Lo que permite diseos "Sistemas sobre Chip" donde
mltiples mdulos pueden ser combinados en un solo circuito integrado. Dependiendo
en los volmenes de produccin los diseos anteriores pueden llevar a reducir costos en
comparacin con los circuitos integrados usuales. Con lo anterior se evita que un
usuario deba comprar "de por vida" un mismo circuito integrado.

Implementacin Software

57

Hasta hace poco implementacin en software para aplicaciones en tiempo real requera
demasiado poder computacional para todos excepto los ms simples cdigos ReedSolomon (es decir, cdigos con pequeos valores de t). El mayor problema de
implementar los cdigos Reed-Solomon en software es que procesadores de propsito
general no soportan aritmtica de campo de Galois. Por ejemplo, para implementar un
campo de Galois que multiplique en software requiere un test de cero, dos revisiones en
tablas logartmicas, sumatoria en mdulo, y bsqueda en tabla de antilogaritmo. Sin
embargo con el aumento en el rendimiento de los procesadores y un diseo cuidadoso
significa que implementacin en software pueden trabajar con tasas de bits
relativamente altas. La siguiente tabla muestra un ejemplo de pruebas hechas en un
Pentium de 166Mhz PC:
Estas tasas de datos son solamente para decodificacin, para la codificacin se vuelve
mucho ms rpido debido a que requiere menos clculos...
STATUS TECNOLGICOS DE CDIGOS:
Listamos a continuacin algunos de los cdigos ms utilizados en aplicaciones
tecnolgicas por empresas como IBM, Philips y Sony, y por agencias espaciales como
la NASA y la Agencia Espacial Europea.

Cdigos de Reed-Muller R (1; 5).

Cdigos de Golay extendido G24.
Cdigos de Reed-Solomon.
Cdigos de convolucion (2; 1) M = 6 y (2; 1) M24.
Cdigos de Fire acortado. [IBM, discos duros].
Cdigos de residuos cuadrticos QR (48; 24).

6. BIBLOGRAFIA
Autmatas Programables Josep Bacells
Wayne Tomasi
http://huitoto.udea.edu.co/SistemasDiscretos/contenido/cod_deteccion_error.htm
l
http://www.rhernando.net/modules/tutorials/doc/redes/error.html
http://es.scribd.com/doc/23949015/Redes-de-Comunicaciones-Industriales
http://www.google.com.pe/imgres?
imgurl=http://perso.wanadoo.es/pictob/imagenes/asicmenorv.gif&imgrefurl=http
://perso.wanadoo.es/pictob/comserie.htm&usg=__HH9jOU9dTVnBSSuIp64oh
58

QD1ygc=&h=287&w=630&sz=5&hl=es&start=2&zoom=1&tbnid=soe6oICx7o
lnHM:&tbnh=62&tbnw=137&ei=BGa6Tsf0JYyTtwekuIzcBw&prev=/search
%3Fq%3Dbits%2Bde%2Bparidad%26hl%3Des%26gbv%3D2%26tbm

%3Disch&itbs=1
http://www.jcea.es/artic/ecc-crc.htm
http://wmatem.eis.uva.es/~ignfar/codes/codes.pdf
http://arantxa.ii.uam.es/~ig/teoria/temas/IG_tema-4-2008-2009.pdf
http://www.google.com.pe/search?aq=0&oq=EXPOSI&sourceid=chrome&ie=UTF8&q=exposicion

59