[CODIFICACIN DE VITERBI]

CODIFICADOR DE VITERBI PARA TELEVISION DIGITAL TERRESTRE:

DECODIFICADOR DE VITERBI Y REED SOLOMON.

UNIVERSIDAD NACIONAL DE CHIMBORAZO

[CODIFICACIN DE VITERBI]

UNIVERSIDAD NACIONAL DE CHIMBORAZO

[CODIFICACIN DE VITERBI]
DECODIFICADOR DE VITERVI
Un decodificador de Viterbi utiliza el algoritmo de Viterbi para decodificar una
secuencia de bits que se ha codificado con correccin de errores basado en un cdigo
convolucional.
Existen otros algoritmos de decodificacin de una corriente de convolutionally
codificados (por ejemplo, el algoritmo de Fano). El algoritmo de Viterbi es el que ms
recursos consume, pero s la decodificacin de mxima probabilidad. Es ms utilizado
para decodificar los cdigos convolucional con k longitudes restriccin <= 10, pero los
valores hasta k = 15 se utilizan en la prctica.
Decodificacin de Viterbi fue desarrollado por Andrew J. Viterbi y publicado en el
documento "Lmites de error para convolucional cdigos y un algoritmo de
decodificacin asintticamente ptima", IEEE Transactions on Information Theory, Vol.
IT-13, pginas 260-269, en abril de 1967.
Hay tanto de hardware (en los mdems) y las implementaciones
Aplicacin del Hardware
Una plataforma de hardware decodificador de Viterbi bsico (no perforado) el cdigo
est formado normalmente por los componentes principales siguientes:
Unidad de Poder mtricas (BMU)
Ruta unidad mtrica (PMU)
Unidad de Traceback (TBU)

CODIFICACIN REED-SOLOMON
Esta codificacin busca obtener proteccin del paquete de datos en frente de errores en
la transmisin. Una vez aleatorizada la seal, esta se pasa por un codificador Reed
Solomon, que es de todos los cdigos cclicos el ms ptimo (mxima capacidad por
corregir errores). Este cdigo aade bits de redundancia a la informacin, de forma que
el receptor, en funcin de estos bits, es capaz de detectar si ha habido algn error y, en el

UNIVERSIDAD NACIONAL DE CHIMBORAZO

[CODIFICACIN DE VITERBI]
supuesto de que sea, corregirlo. En este proceso, a los 188 bytes el codificador aade 16
bytes de redundancia de forma que a la salida hay 204 bytes.
Esta capacidad de correccin es posible siempre y cuando el nmero de errores no sea
muy elevado. Con este sistema se puede conseguir corregir errores de hasta 8 bytes.

UNIVERSIDAD NACIONAL DE CHIMBORAZO