INGENIEA

TEMA 7

ELECTRICA

ALGORITMO DE VITERBI
La codificacin convolucional se decodifica con ayuda del algoritmo de Viterbi. En la
siguiente figura mostramos el algoritmo para la codificacin del ejemplo.

CODIFICADOR DE VITERBI
En DVB se aade un mecanismo de correccin contra errores basado en un cdigo
convolucional. Un cdigo convolucional 1/2 quiere decir que de cada bit de entrada al
codificador, salen dos (redundancia del 50%). En recepcin, el descodificador
convolucional se basar en el algoritmo de Viterbi.
Este sistema se puede adecuar a otros cdigos: 2/3, 3/4, 5/6, 7/8. La manera de especificar
las caractersticas del codificador de Viterbi es mediante el FEC (Forward Error
Correction). Por ejemplo, un FEC de 3/4.
El codificador de Viterbi, a diferencia del codificador Reed-Solomon, garantiza proteccin a
nivel de bit.
Sirvan las siguientes tablas como un ejemplo terico de codificacin
MARCELO ALTAMIRANO

INGENIEA
TEMA 7

ELECTRICA

DECODIFICADOR VITERBI
El decodificador Viterbi es virtualmente la contraparte del decodificador convolucional
y no existe, por consiguiente, ningn decodificador convolucional. Adems, un
decodificador Viterbi es mucho ms elaborado que un codificador convolucional.

Fig. 07. Correccin de errores mediante el algoritmo de Viterbi.

El algoritmo de Viterbi permite la correccin de errores. A cada paso de decodificacin
son posibles solo 2 caminos de los 4 existentes. Cada camino en el diagrama de rbol
que se puede efectuar acumula un nmero de errores creciente con excepcin del

MARCELO ALTAMIRANO

INGENIEA
TEMA 7

ELECTRICA

camino correcto que tiene el mnimo nmero de errores y por ello la mxima
probabilidad de ocurrencia.

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 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.

CODIFICACIN EXTERNA (REED-SOLOMON)

Localizacin del bloque en el sistema

Objetivo y relacin con el estndar

MARCELO ALTAMIRANO

INGENIEA
TEMA 7

ELECTRICA

Para permitir la correccin de errores, FEC, en la recepcin, se introduce una cierta

redundancia en la estructura de los paquetes de transporte, procedimiento que se conoce
como codificacin.
La codificacin llamada "externa" se emplea en todos los estndares DVB y se
complementa con otra llamada "interna" en el caso de los estndares de transmisin va
terrestre.
La "codificacin externa" usada es de tipo Reed-Solomon, RS (204, 188, t=8), que es una
versin acortada de la codificacin original RS (255, 239, t=8), mediante la cual se aaden
16 bytes de paridad a los inciales 188 bytes de cada paquete de transporte, dando como
resultado un paquete protegido contra errores con la estructura que se muestra en la figura.

SYNCI
0
SYNCCo

187 bytes de
datos

16
bytes
paridad

Estructura del paquete de transporte protegido contra errores

En estas condiciones pueden corregirse hasta un total de 8 bytes errneos, de ah la
denominacin de cdigo: RS(20,188,t=8).
La forma acortada se realiza aadiendo primeramente 51 bytes nulos delante de los
188 bytes de informacin, con lo que se obtienen 239 bytes con los 188 bytes inciales del
paquete TS. Al pasar por el codificador RS(255,239,t=8) se aaden los 16 bytes de paridad,
por lo que se obtienen finalmente 255 bytes por cada paquete TS. Finalmente se eliminan
los 51 bytes nulos insertados inicialmente con lo que resultan los 204 bytes para cada
paquete de transporte afectado por la codificacin externa (Outer Interleaver)

MARCELO ALTAMIRANO