[ ] 25 de febrero de 2010

CODIFICADOR DE VITERBI PARA TELEVISION DIGITAL TERRESTRE: DECODIFICADOR DE VITERBI Y REED SOLOMON.

UNIVERSIDAD NACIONAL DE CHIMBORAZO 1

[ ] 25 de febrero de 2010

UNIVERSIDAD NACIONAL DE CHIMBORAZO 2

[ ] 25 de febrero de 2010

DECODIFICADOR DE VITERVI

Un decodificador de Viterbi utiliza el algoritmo de Viterbi para decodificar una secuencia de bits que se ha codificado con corrección de errores basado en un código convolucional.

Existen otros algoritmos de decodificación de una corriente de convolutionally codificados (por ejemplo, el algoritmo de Fano). El algoritmo de Viterbi es el que más recursos consume, pero sí la decodificación de máxima probabilidad. Es más utilizado para decodificar los códigos convolucional con k longitudes restricción <= 10, pero los valores hasta k = 15 se utilizan en la práctica.

Decodificación de Viterbi fue desarrollado por Andrew J. Viterbi y publicado en el documento "Límites de error para convolucional códigos y un algoritmo de decodificación asintóticamente óptima", IEEE Transactions on Information Theory, Vol. IT-13, páginas 260-269, en abril de 1967.

Hay tanto de hardware (en los módems) y las implementaciones

Aplicación del Hardware

Una plataforma de hardware decodificador de Viterbi básico (no perforado) el código está formado normalmente por los componentes principales siguientes:

Unidad de Poder métricas (BMU)

Ruta unidad métrica (PMU)

Unidad de Traceback (TBU)

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

UNIVERSIDAD NACIONAL DE CHIMBORAZO 3

[ ] 25 de febrero de 2010

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.

UNIVERSIDAD NACIONAL DE CHIMBORAZO 4