CODIGOS CONVOLUCIONALES - RESUMEN

INTEGRANTES: FABIAN CAMILO PEA LOZANO 20081020073 JUAN DAVID GAMBOA 20091020029 Un cdigo convolucional es un tipo de cdigo de deteccin de errores. Los cdigos convolucionales estn especificados comnmente por tres parmetros: (n, k, m). n = nmero de bits de salida k = nmero de bits de entrada m = nmero de registros de memoria La cantidad k/n llamada Proporcin de Cdigo es una medida de la eficiencia del cdigo. Comnmente los parmetros k y n varan de 1 a 8, m de 2 a 10 y la proporcin desde 1/8 a 7/8 exceptuando las aplicaciones en espacios especficos donde se han visto tan bajos como 1/100 o incluso menores. A menudo los manufactureros de transistores de cdigo convolucional especifican el cdigo por los parmetros (n, k, L). La cantidad L es llamada la Restriccin de Longitud del cdigo y es definido por: La restriccin de longitud, L = k(m-1) La restriccin de longitud L representa el nmero de bits en la memoria codificadora que afecta la generacin de los n bits de salida. La restriccin de longitud L a veces es denotada con la letra mayscula K. Parmetros del cdigo y la estructura del cdigo convolucional La estructura del cdigo convolucional es fcil de dibujar desde sus parmetros. Se dibujan m cajas representando los m registros de memoria. Entonces se dibujan n sumadores de mdulos representando los n bits de salida. Ahora se conectan los registros de memoria a los sumadores usando el generador polinomial como puede verse en la siguiente figura:

Figura 1. Este cdigo convolucional (3,1,3) tiene 3 registros de memoria, 1 bit de entrada y 3 de salida.

La proporcin es de 1/3. Cada bit de entrada es codificado en 3 bits de salida. La restriccin de longitud de cdigo es de 2. Los 3 bits de salida son producidos por los 3 sumadores de mdulos al agregar ciertos bits en los registros de memoria. La seleccin de que bits sern agregados para producir el bit de salida es llamada el generador polinomial de ese bit de salida. Por ejemplo, el primer bit de salida tiene un generador polinomial de (1,1,1). El bit de salida 2 tiene un generador polinomial de (0,1,1) y el tercer bit de salida tiene un generador de (1,0,1). Los bits de salida son la suma de estos tres. El diseo del Codificador Los dos mtodos en la seccin previa muestran matemticamente lo que sucede en un codificador. El hardware de codificacin es mucho ms sencillo ya que el codificador no hace matemticas. El codificador para cdigos convolucionales usa una tabla de bsqueda para la codificacin. La tabla de bsqueda consiste de cuatro tems. 1. Bit de entrada 2. El estado del codificador, el cual es uno de los 8 posibles estados para el cdigo ejemplo (2, 1, 4) 3. Los bits de salida. Para el cdigo (2 , 1, 4), desde que 2 bits son emitidos, las opciones son 00, 01, 10, 11. 4. El estado de salida el cual ser el estado de entrada para el siguiente bit. Para el cdigo (2, 1, 4) se crea la siguiente tabla de bsqueda: Input Bit I1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Input State Output Bits Output State S1 S2 S3 O1 O2 S1 S2 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 Tabla 1. La tabla de bsqueda para el decodificador del cdigo (2, 1, 4).

S3 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

Esta tabla de bsqueda nicamente describe el cdigo (2, 1, 4). Este es diferente para cada cdigo dependiendo de los parmetros y los polinomios usados.

Grficamente, contamos con tres formas para obtener un mejor entendimiento acerca de este tipo de cdigos: Diagrama de estados Diagrama de rbol Diagrama de Trellis Diagrama de Estados

Figura 2. Diagrama de estados de un cdigo (2, 1, 4). Diagrama de rbol

Figura 3. Diagrama de rbol de un cdigo (2, 1, 4).

Diagrama de Trellis

Figura 4. Diagrama de Trellis de un cdigo (2, 1, 4). EJEMPLO Considere un cdigo convolucional con: Entradas k = 1 Salidas n = 2 Registros m = 3 Memoria m -1 = 2 Tasa R = k / n = 1 / 2

Al principio que considera que S1, S2, S3 = 0 Los bits ingresan por la izquierda y salen por la derecha, pero los bits de una palabra se leen de izquierda a derecha. Si queremos codificar 1010 tenemos que dar la vuelta a la secuencia para empezar desde el mas antiguo 0101 (4 bits de entrada). Supongamos que queremos enviar y codificar la secuencia 0101

Entra en primer bit -> 1

Producimos 11 Desplazamos el primer bit -> 1 y entra el segundo -> 0

Y ahora toda la salida es 01 11 Desplazamos todo y entra el bit -> 1

Y ahora toda la salida es 01 - 01 11 Finalmente

La secuencia es codificada como (esta es la salida final de 8 bits) 01 01 01 11.

CONCLUSIONES Las aplicaciones de los cdigos convolucionales para la deteccin de errores en el campo de las comunicaciones son bastante extensas y de gran utilidad, por lo que su estudio es indispensable para llevar a cabo cualquier desarrollo en el campo de las comunicaciones digitales. Adems de las comunicaciones, vale la pena llevar a cabo un anlisis acerca de en cuales otros campos puede ser aplicado este tipo de algoritmos, con el fin de dar solucin a problemas presentes en otras reas del conocimiento. Llevar a cabo una simulacin con grandes valores del algoritmo es indispensable para entender el impacto generado en el rea en la cual es aplicado.