¿Cuál es la distancia de Viterbi?
Decodificación de decisiones. En otras palabras, la salida del canal de codificación es información de decisión dura de 0 y 1.
Elegimos el logaritmo de la probabilidad de verosimilitud () m P RC como función de verosimilitud. Es fácil ver que la decodificación de máxima probabilidad de decisión difícil consiste en realidad en encontrar la secuencia de codificación con la distancia de Hamming más pequeña de la secuencia recibida. Para el diagrama de cuadrícula que describe el algoritmo de Viterbi, todo el algoritmo de decodificación de Viterbi se puede resumir simplemente como "agregar-comparar-retener", y el decodificador avanza sin retroalimentación.
El proceso de implementación no es complicado.
Analicemos la complejidad del algoritmo de Viterbi: El número de estados del código convolucional (N, k, N) es 2k (N? 1), en cada momento.
¿Hacer 2k (N? 1) operaciones "agregar-comparar-guardar", cada operación incluye 2k sumas y 2k? 1 comparación manteniendo 2k (N? 1)
Un camino hacia la supervivencia. Por tanto, la complejidad del algoritmo de Viterbi no tiene nada que ver con la calidad del canal y sus capacidades informáticas y de almacenamiento son limitadas.
La longitud n y la agrupación de elementos de información k crecen exponencialmente. Por lo tanto, no se aplica cuando la longitud de la restricción y la agrupación de elementos de información son grandes.
Para aprovechar al máximo la información del canal y mejorar la confiabilidad de la decodificación del código convolucional, se puede utilizar el algoritmo de decodificación de Viterbi de decisión suave.
En este momento, el demodulador emite directamente la señal analógica sin tomar una decisión, o realiza una cuantificación multinivel en la forma de onda de salida del demodulador sin tomar una decisión.
Es un suma simple de 0 y 1 cuantificación de dos niveles y luego se envía al decodificador. En otras palabras, la salida del canal de codificación es una "señal suave" sin juicio.
Interés. "
En comparación con los algoritmos de decisión dura, la métrica de ruta de los algoritmos de decodificación de decisión suave utiliza una "distancia suave" en lugar de la distancia de Hamming. Se utiliza la distancia euclidiana más común, que es la distancia geométrica entre la forma de onda recibida y la posible forma de onda transmitida. Cuando se utiliza la distancia suave, en el caso de , el valor de la métrica de ruta es analógico y requiere cierto procesamiento para facilitar la suma y la comparación. es complejo.
Las impurezas se mejoran. En general, los algoritmos de decisión suave y los algoritmos de decisión dura son idénticos en estructura y proceso, excepto por las métricas de ruta. El proceso de decisión de decodificación de decisión dura pierde información del canal. por lo que la decodificación de decisión suave tiene mejor rendimiento que la decodificación de decisión dura
Aproximadamente 2 dB mejor en el mundo Independientemente de si se utiliza decisión suave o decisión dura, el algoritmo de Viterbi se basa en la decodificación de secuencia y su. Los errores de decodificación suelen ser repentinos