Consulta de Correccion y Deteccion

Consulta de Correccion y Deteccion

por Usuário excluído -
Número de respostas: 2

Hola Buenas tardes, queria consultar: si tengo la matriz H y tengo el mensaje "r" el mensaje que le llega al receptor, si se que cometio un error, se que la multiplicacion de r por H me va a dar distinto de cero por lo cual me fijo el resultado en que posicion de la Matriz H esta, pero la pregunta es como me doy cuenta cual fue el mensaje que quiso enviar o cual fue el error.

 

Saludos!!

Em resposta à Usuário excluído

Re: Consulta de Correccion y Deteccion

por Usuário excluído -

Hola Mariano,

como bien decis (venís bien encaminado), considerando:

r: palabra recibida por el receptor

H:matriz de chequeo de paridad. (H^t sería H transpuesta)

si el producto s=rH^t es distinto de 0 se sabe que hubo errores. (s= sindrome)

Si por letra se sabe que hubo un único error, el bit que sufrío error corresponde con la columna de H que coincide con el síndrome. Si por ejemplo, la columna 2 de H es la que coincide con el valor del sóndrome, el error es = (0 1 0 0 ....0)

O sea, la palabra sin error, es equivalente a cambiar el segundo bit de "r".

 

------

Para hablar de un ejemplo concreto te propongo que mires el ejercicio 1 del parcial del año pasado.

En la parte 3 de dicho ejercicio, se dice que r=1011110

Cuando se hace el producto s=rH^t=1101

El s coincide con la columna 1 de H, por lo tanto error=1000000, por lo tanto la palabra sin error es 0011110

 

Espero que se haya entendido sino avisame y te explico de otra forma.

slds y quedo a las órdenes