Documente Academic
Documente Profesional
Documente Cultură
PARIDAD
Prueba de Sndrome
Tenemos un vector recibido, al cual llamaremos r
(una de las 2n n-tuplas posibles). Este vector r es
el resultado de la transmisin de U = u1, u2, , un
(una de las 2k n-tuplas).
Podemos entonces describir r como:
Donde e = e1, e2, , en es un vector de error
patrn de error causado por el canal. Hay un total
de 2n-1 patrones de error potenciales diferentes
de cero en el espacio de 2n n-tuplas.
Ejemplo.
Tenemos la palabra codificada U = 1 0 1 1 1 0, la
cual es transmitida.
Como resultado se recibe el vector r = 0 0 1 1 1 0
El primer bit de la izquierda se recibe con error.
Encuentre el valor del vector sndrome S = rHT y
verifique que es igual a eHT.
Solucin:
S = rHT
eHT =
del patrn de
Sndrome
error
Correccin de error.
Hemos detectado un error sencillo y hemos
demostrado que la prueba de sndrome realizada
tanto en la palabra codificada corrupta como en
el patrn de error que lo causa, tienen el mismo
valor.
Esto nos lleva a que no solamente podemos
detectar los errores, sino que el hecho de tener
una correspondencia uno a uno entre los patrones
de error corregibles y los sndromes, podemos
corregir esos errores.
Primero vamos a organizar en un arreglo las 2 n ntuplas que representan los posibles vectores recibidos.
A este arreglo lo llamaremos arreglo estndar.
La primera fila contiene todas las palabras codificadas,
comenzando con la de todos ceros, y la primera
columna contiene todos los patrones de error
corregibles.
A cada fila la llamaremos un coset (abreviatura de
conjunto de nmeros que tiene una caracterstica
comn). Cada coset tiene en su primera columna un
patron de error, el cual es llamado el coset lder,
seguido de las palabras cdificadas modificadas
(perturbadas) por ese patrn de error.
Sndrome de un coset.
Si ej es el coset lder patrn de error del coset j-esimo,
entonces Ui + ej es una n-tupla en ese coset. El
sndrome de esa n-tupla se puede escribir como:
Como
entonces:
es un vector codificado,
Correccin de error
El procedimiento para la correccin de error es el
siguiente:
1)Calcular el sndrome de r usando S = rHT.
2)Localizar el patrn de error (coset lder) ej, cuyo
sndrome es igual a rHT.
3)Se asume que este patrn de error es la
corrupcin causada por el canal.
4)El vector correcto recibido, o palabra codificada,
se identifica como U = r + ej. Se puede decir que
se ha recuperado la palabra codificada correcta
restando el error.