Haz una pregunta
  Foros de Electrónica » Diseño digital » Circuitos lógicos combinacionales y secuenciales
Foros Registrarse ¿Olvidaste tu contraseña?

Temas similares

10/09/2007 #1


Corrector de errores utilizando el algoritmo de Viterbi
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!!!
12/09/2007 #2


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
12/09/2007 #3


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.
12/09/2007 #4


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
Respuesta
¿Tienes una mejor respuesta a este tema? ¿Quieres hacerle una pregunta a nuestra comunidad y sus expertos? Registrate

Buscar más temas sobre:
Lupa Circuitos lógicos combinacionales y secuenciales

Compuertas, flips flops, registros, PLDs, codificadores, contadores, multiplexores, ...

Cerrar
Foros de Electrónica » Diseño digital » Circuitos lógicos combinacionales y secuenciales

Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO ©2011, Crawlability, Inc.