UNACH CODIFICADOR DE VITERBI PARA TELEVISION DIGITAL

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