UNACH CODIFICADOR DE VITERBI PARA TELEVISION DIGITAL TERRESTRE: DECODIFICADOR DE VITERBI Y REED SOLOMON CODIFICACIÓN VITERBI El decodificador Viterbi es virtualmente la contraparte del decodificador convolucional y no existe, por consiguiente, ningún decodificador convolucional. Además, un decodificador Viterbi es mucho más elaborado que un codificador convolucional. Corrección de errores mediante el algoritmo de Viterbi. El algoritmo de Viterbi permite la corrección de errores. A cada paso de decodificación son posibles solo 2 caminos de los 4 existentes. Cada camino en el diagrama de árbol que se puede efectuar acumula un número de errores creciente con excepción del camino correcto que tiene el mínimo número de errores y por ello la máxima probabilidad de ocurrencia. El codificador de Viterbi, a diferencia del codificador Reed-Solomon, garantiza protección a nivel de bit. Sirvan las siguientes tablas como un ejemplo teórico de codificación INGENIERIA MARCO LLAMUCA UNACH Decodificador Reconstrucción de la secuencia de estados más probable , Donde: Algunos de los cálculos del algoritmo de Viterbi recuerdan a los del algoritmo forward necesario para calcular eficientemente la probabilidad de una secuencia de observables. Una de las diferencias es la incorporación de la función argmax (en lugar de sumar las probabilidades) para calcular la secuencia de estados más probable. INGENIERIA MARCO LLAMUCA UNACH CODIFICACIÓN REED-SOLOMON Esta codificación busca obtener protección del paquete de datos en frente de errores en la transmisión. Una vez aleatorizada la señal, esta se pasa por un codificador Reed Solomon, que es de todos los códigos cíclicos el más óptimo (máxima capacidad por corregir errores). Este código añade bits de redundancia a la información, de forma que el receptor, en función de estos bits, es capaz de detectar si ha habido algún error y, en el supuesto de que sea, corregirlo. En este proceso, a los 188 bytes el codificador añade 16 bytes de redundancia de forma que a la salida hay 204 bytes. Esta capacidad de corrección es posible siempre y cuando el número de errores no sea muy elevado. Con este sistema se puede conseguir corregir errores de hasta 8 bytes. INGENIERIA MARCO LLAMUCA