CDIGOS CONVOLUCIONALES

Un cdigo convolucional es un tipo de cdigo de deteccin de errores el cual es visto como una mquina de estados finitos. Un cdigo convolucional es generado por el paso de una secuencia de informacin que es transmitida a travs de un registro de desplazamiento lineal de estados finitos. En la figura 1 se muestra el diagrama de bloques genrico de un codificador convolucional, en el que cada secuencia de entrada de k bits es mapeada en una secuencia de salida de n bits.

Figura 1 Codificador Convolucional

Segn se puede apreciar, un codificador convolucional est formado por un registro de desplazamiento de Kk bits, donde K es la longitud limitada u obligada del codificador, que se conecta a tantos sumadores de mdulo 2 como bits de salida se deseen. La respuesta del codificador queda determinada por la manera en que cada uno de los n sumadores calcula los respectivos bits de salida. Tambin se observa que un codificador convolucional memoriza las K-1 secuencias de k bits anteriores a la secuencia actual. Por tanto, k-1 representa el orden de memoria del codificador. Asimismo, la relacin k /n es la tasa o cadencia del codificador. En resumen, todo cdigo convolucional queda definido por la terna [n, k , Kk] La matriz generadora de un cdigo convolucional es semi-infinita ya que la secuencia de entrada es semi-infinita de longitud. Como una alternativa a la especificacin de la matriz generadora, usaremos una representacin equivalente funcional en el que se especifica un conjunto de vectores n, un vector para cada uno de los n sumadores modulo-2. Cada vector tiene unas dimensiones Kk y contiene las conexiones del codificador al sumador del mdulo-2. Un '1 'en la posicin i del vector indica que la etapa correspondiente en el registro de desplazamiento est conectada al sumador del mdulo-2 y un '0' en una posicin determinada indica que no existe ninguna conexin entre esa etapa y el mdulo 2 sumador. Un mtodo para la descripcin de un cdigo convolucional es dar a su matriz generadora, justo como se lo hace en los cdigos en bloque. En general, la matriz generadora de un cdigo convolucional es semi-infinita ya que la secuencia de entrada es semi-infinita de longitud. Como una alternativa a la especificacin de la matriz generadora, usaremos una representacin equivalente funcional en el que se especifica un conjunto de vectores n, un vector para cada uno de los n sumadores modulo-2. Cada vector tiene unas dimensiones Kk y contiene las conexiones del codificador al sumador del mdulo-2. Un '1 'en la posicin i del vector indica que la etapa correspondiente en el registro de desplazamiento est conectada al sumador del mdulo-2 y un '0' en una posicin determinada indica que no existe ninguna conexin entre esa etapa y el mdulo 2 sumador.

Pgina 1

Figura 1. K = 3, k = 1, n = 3 Codificador Convolucional.

Para ser ms especficos, vamos a considerar el codificador convolucional binario con restriccin de longitud K = 3, k = 1 y n = 3, que se muestra en la figura 2 Inicialmente, el registro de desplazamiento se supone que es en el estado de todos de cero. Supongamos que el bit de la primera entrada es un 1. A continuacin, la secuencia de salida de 3 bits es de 111. Supongamos que el segundo bit es un 0. La secuencia de salida ser 001. Si el tercer bit es un 1, la salida ser de 100, y as sucesivamente. Ahora, supongamos que el nmero de generadores de funciones que generan cada secuencia de salida de tres bits como 1, 2 y 3, de arriba a abajo, y de igual nmero de cada generador de funciones correspondientes. Entonces, ya que slo la primera etapa est conectada al generador de la primera funcin (no sumador de modulo-2 es necesaria), el generador es: [ ]

La segunda funcin generada es conectada a los estados 1 y 3. Por lo tanto: [ Finalmente, [ ] ]

Los generadores para este cdigo son ms convenientes dados en la forma octal como (4, 5, 7). Se concluye que, cuando k = 1, requerimos de n generadores, cada dimensin K para especificar el codificador. Para una tasa Rc = k/n , cdigo convolucional con k>1 y K longitud de restriccin, los generadores de n son vectores Kk-dimensional, como se ha dicho. Los cdigos convolucionales suelen describirse mediante 3 representaciones: rboles, Trellis y Diagrama de estados.

RBOLES

Para la descripcin, utilizaremos un caso particular con L=3, k=1 y n=3. Consideramos el codificador convolucional de la figura 2 y el rbol resultante se muestra en la figura 3:

Figura 2. K = 3, k = 1, n = 3 Codificador Convolucional.

Figura 3. rbol correspondiente al codificador convolucional de la Figura 2.

Pgina 2

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 4:

Figura 4. Diagrama de Trellis para el codificador convolucional de la Figura 2.

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). DIAGRAMA DE ESTADOS

Una forma an ms compacta de representar el cdigo es el diagrama de estados, mostrado en la figura 5. Este diagrama representa los posibles estados del codificador y las posibles transiciones entre ellos.

Figura 5. Diagrama de estados para Rc=1/3 y L=3

Al igual que en el trellis, las transiciones entre estados se representan con una lnea continua si son producidas por un bit de entrada 0 y con una lnea discontnua si son producidas por una entrada 0. Los 3 bits asociados a las ramas son los bits de salida codificados. EJEMPLO Consideremos el cdigo descrito por la figura 6:

Pgina 3

Figura 6. Codificador convolucional con k=2, n=3 y L=2

Los primeros 2 bits de entrada pueden ser 00, 01, 10 11. A estas entradas les corresponden las siguientes salidas: 00->000 01->010 10->111 11->101 Cuando llega la siguiente pareja de bits, la pareja anterior se desplaza a la siguiente etapa. Los bits de salida dependen del par de bits desplazados y de los nuevos de entrada. Por eso: Hay 4 ramas por cada nodo en el rbol (4 posibles entradas). Como L=2, el rbol se repite a partir de la segunda etapa. El diagrama de Trellis presenta cuatro estados, y hay cuatro ramas que entran y salen de cada estado, correspondientes a las cuatro posibles entradas.

CONCLUSIONES: Un cdigo con Rc=k/n, longitud restringida L (K etapas), tiene 2k ramas que emanan de cada nodo del rbol. El Trellis y el diagrama de estados presentarn 2k(L-1) estados posibles. Hay 2k ramas entrando en cada estado y 2k ramas que lo abandonarn (en el Trellis, despus de los estados transitorios). BIBLIOGRAFA:

PROAKIS John; Digital Communications, 4th edition, pag. 470-480 http://es.scribd.com/doc/57088718/codigos-convolucionales

Pgina 4