Corrector de errores utilizando el algoritmo de Viterbi

[pedrourenna]

hola... necesito ayuda con un proyecto de diseño, el cual consiste en implementar el algoritmo de viterbi, para la correcciòn de una cadena de bits (un codigo ascii) que se le induce un error (un solo bit cambiado)...

cualquier ayuda sera bien recibida por que la verdad esto muy confundido...

Muchas gracias, Pura Vida!!!

 

[fitocondria]

No me suena el algoritmo, si puedes indicar la metodología con mucho gusto, aunque se parece al algoritmo de paridades par o impar.

En el cual tienes una cadena de por ejemplo 7 bits y el 8 bit lo tomas de paridad par o impar, y dependiendo de la cadena es el resultado del bit de paridad. ejem.:

paridad par, el bit 8 es paridad, como hay cuatro bits igual a 1 el bit de paridad resulta 0 ya que 4
es número par.
87654321
01010011

 

[Francisco Galarza]

Es cierto.
En caso que agreges un bit por byte sólo vas a detectar si se recibió bien o mal, no se puede corregir.
Si mandás un paquete de bytes con bits de paridad horizontal y vertical, ahí si podés corregir un error de 1º orden.
Contanos cómo funciona el método que querés usar para ver si te podemos ayudar.

 

[fitocondria]

Hay otro que se llama PARIDAD ENTRELAZADA en el cual te detecta solo un error y pero no sabes en que posición fue:

ejem:
PARIDAD DE NUMEROS IMPARES"135"=PAR
PARIDAD DE NUMEROS PARES "024"=PAR

DATO ORIGINAL DATO RECIBIDO CON ERROR el bit de la paridad se enciende si hay error
I P I P I P I P I P I P I P I P
7 65 432 1 0 7 65 432 1 0
0 01 100 0 0 0 11 100 0 1