Codificacin Trellis

Un cdigo convolucional se genera pasando la secuencia de informacin a

transmitir por un registro de desplazamiento lineal. En general, el registro de
desplazamiento consiste en L etapas de k bits y n generadores de funciones
algebraicas, como se muestra en la figura.

La secuencia de entrada se desplaza k bits cada vez (cada golpe de reloj).

Por cada k bits de entrada se obtienen n bits de salida. Se define la Velocidad de
cdigo (Code Rate) como: Rc= k/n. Los cdigos convolucionales suelen
describirse mediante 3 representaciones: rboles, Trellis y Diagrama de estados.
Las veremos a continuacin. 1.1.1 RBOLES Para la descripcin, utilizaremos un
caso particular con L=3, k=1 y n=3. Consideramos el codificador convolucional de
la figura siguiente:

El rbol resultante es el siguiente:

Suponiendo que el codificador est en estado cero inicial: - Si el primer bit

es un 0, la secuencia de salida es 000. - Si el primer bit es un 1, la secuencia de
salida es 111. La regla es siempre tomar la rama superior del rbol para el 0 y la
inferior para el 1. Una determinada secuencia de entrada determina un camino en
el rbol.
Diagrama Trellis
En esta representacin, los nodos iguales de un rbol se asimilan a un nico nodo.
La representacin del diagrama de Trellis para el ejemplo anterior se muestra en la
figura siguiente:

En el diagrama de Trellis se han empleado lneas continuas para las salidas

generadas por un 0 de entrada, y lneas discontinuas para las salidas generadas
por un 1 a la entrada. Puede observarse como despus de un transitorio inicial
se alcanza un estado estable despus de 3 etapas. Intervienen 4 nodos
correspondientes a los 4 estados posibles, y a cada nodo entran dos caminos y
salen tambin dos caminos, correspondientes a las dos posibles entradas (0 y
1).
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

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

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 camino correcto que tiene el mnimo nmero de errores y por
ello la mxima probabilidad de ocurrencia.
Bibliografa
UNEFA curso de comunicaciones. Codificacin de canal para el control de errores.
]25 de mayo del 2013.
https://sites.google.com/site/unefacursodecomunicaciones/codificacin-de-canalpara-el-control-de-errores.
Introduccin a los Sistemas de comunicacin. 3ra Edicion. Autor: Ferrel G.
Stremler.