Decodificación de Viterbi: las propiedades de la señal codificada convolucionalmente hacen posible un enfoque eficiente en el que se exploran todas las rutas posibles a través del enrejado, pero solo se siguen las mejores rutas [1]. La mejor ruta se define como la que está más cerca (distancia de Hamming) a los símbolos recibidos, o que tiene el menor número de bits que difieren de los símbolos recibidos. Se supone que cada bit diferente es el resultado de un error de transmisión que ahora se puede corregir.
En cada intervalo de tiempo, el circuito de codificación puede tener solo cuatro estados posibles (00,01,10,11), aunque muchas rutas alternativas pueden haber llevado a esos cuatro estados. Cada estado en el circuito puede conducir a uno de dos estados en el siguiente intervalo de tiempo. Por el contrario, se puede llegar a un estado determinado desde uno de exactamente dos estados del intervalo de tiempo anterior.
En otras palabras, exactamente dos caminos entrantes siempre conducen a cada uno de los cuatro estados. En general, uno de esos dos caminos entrantes tendrá el error más bajo hasta ese punto en el enrejado. Al elegir el ‘mejor camino hasta ahora’ y pasar a la siguiente etapa, el mejor camino general será el que tenga el ‘error acumulativo’ más pequeño en el que atraviesa el enrejado.
[1] AJ Viterbi, “Códigos convolucionales y su desempeño en sistemas de comunicación”, IEEE Transaction on Commun ., Vol. COM-19, no. 5, págs. 751-772, 1971.
- ¿Podemos crear música original a través de la permutación digital?
- ¿Cómo resolver el siguiente problema? ¿Es posible resolver usando árboles de segmentos? ¿Hay algún método eficiente?
- ¿Qué hace 'return 0' en este código a continuación?
- ¿Qué proyecto utilizando la teoría de grafos sería apropiado para una tesis de licenciatura de CS?
- ¿La comunidad académica evita los intentos de resolver un problema NP-difícil en tiempo polinómico?