Algoritmo de decodificación de Viterbi
El algoritmo de decodificación de Viterbi es un algoritmo de decodificación de código convolucional. No hay mucho que decir sobre sus ventajas. La desventaja es que a medida que aumenta la longitud de la restricción, la complejidad del algoritmo también aumenta rápidamente. Cuando la longitud de la restricción N es 7, hay 64 rutas que deben compararse, y cuando la longitud de la restricción N es 8, el número de rutas que deben compararse pasa a ser 128. (2<<(N-1)). Por lo tanto, la decodificación de Viterbi se utiliza normalmente cuando la longitud de la restricción es inferior a 10.
El primero es la codificación (tomando como ejemplo la longitud de restricción 7): los 7 estados de retardo (0, 1) del codificador constituyen los 64 estados de todo el codificador. Cada estado salta al otro cuando el codificador ingresa un 0 o 1. Por ejemplo, cuando se ingresa 110100 con un 1, se convierte en 101001 (en realidad, un registro de desplazamiento). La salida también cambia en consecuencia.
Este proceso de decodificación es el proceso inverso. El algoritmo estipula que los datos recibidos en el momento t deben compararse 64 veces, es decir, cada ruta en los 64 estados tiene dos ramas (porque la entrada es 0 o 1), y los saltos se transfieren a dos estados diferentes al mismo tiempo. , Compare las dos salidas correspondientes con la salida recibida real y descarte la que tiene un valor grande (es decir, el resultado de la comparación es muy diferente). El resto se llama ruta de supervivencia. Agregue la ruta de supervivencia al último momento. del camino de supervivencia. Luego se guarda el valor. Agregue la medida de la ruta de supervivencia anterior a la ruta de supervivencia y guárdela, de modo que el número total de 64 rutas de supervivencia aumente en un paso. Al final del proceso de decodificación, se selecciona la que tiene el valor de medición más pequeño de las 64 rutas supervivientes, y las rutas supervivientes se invierten (lo que se denomina retroceso) para obtener la salida de decodificación correspondiente.