CODIFICACION PARA EL CONTROL DE ERROR

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL DE LA FUERZA ARMADA NACIONAL
NÚCLEO CARABOBO
SEDE NAGUANAGUA
INGENIERÍA DE TELECOMUNICACIONES
TRANSMISIÓN DE DATOS


Valencia, 17 de mayo de 2015

CAP. CESAR ISAAC LUGO CHIRINO, C.I. V-14.795.703.
CAP. JUAN CARLOS PALACIOS VILORIA, C.I. V-14.159.616


CODIFICACION PARA EL CONTROL DEERROR
Códigos Convolucionales.
En los códigos convolucionales, la codificación de una palabra variará en función de las palabras transmitidas anteriormente. El número de palabras anteriores de las que depende la codificación se denomina memoria m del código.
La introducción a los códigos convolucionales fue obra de P. Elias 1955 como alternativa a los códigos de bloques existentes. Posteriormente,en 1970 Shun Lin trato de forma analítica la codificación convolucional, lo que impulsó el uso de estos códigos, un desarrollo desde el punto de vista algebraico fue realizado por G.D. Forney Jr. en el mismo año y posteriormente fue reformulado por R. McEliece en 1998.
Otros nombres dados a estos códigos son los de códigos recurrentes o códigos de árbol, debido a que es posible realizar unarepresentación gráfica estructurada en forma de árbol.
En estos códigos, entonces, a partir de la palabra que se codifica y las m anteriores se generarán símbolos de redundancia. Sin embargo, a diferencia de los códigos de bloques, no se envían estos símbolos como un añadido a la palabra a codificar. Es habitual que sean estos los únicos símbolos enviados.
Teniendo esto en cuenta, en el caso de uncódigo convolucional C para un alfabeto A se tienen tres parámetros (n, k, L) , dos equivalentes a los vistos para los códigos de bloques y la restricción de distancia:
k: número de símbolos de la palabra de datos que se codifica en cada paso.
n: número de símbolos de la palabra codificada a partir de k bits.
L: restricción de distancia. Siendo m la memoria del código, L = m + 1 es el número de fasesen las que una palabra ejerce influencia sobre la salida. Es decir, influye sobre sí mismo y m más. Es también habitual que la restricción de distancia se represente con la letra K, pero aquí se usará la notación L para distinguirla del número de bits de la palabra a codificar. En ocasiones en lugar de darse en cantidad de símbolos se hace en bits.
Partiendo de estos parámetros es posible entenderlos códigos de bloques como códigos convolucionales con m = 0, pues este es el caso en el que no se tiene en cuenta ninguna de las codificaciones anteriores.
El ratio o tasa del código, definida de igual forma que para los códigos de bloques es
r = (BITS que se codifican)/(BITS enviados)= k/n
Sin embargo, generalmente los símbolos se codifican uno a uno, por tanto k = 1 y r = 1/n , sinagrupación en bloques. Esto permite transmitir grandes corrientes de bits cuyas salidas se combinarán de forma preestablecida en la codificación. Será en estos códigos, por ser los más sencillos y más utilizados, en los que nos centraremos principalmente en este trabajo.
En este caso tenemos que para una palabra de un símbolo ui enviada en el momento i-ésimo se obtiene una serie de bits x1, x2, ..., xn. Y,teniendo en cuenta la memoria, la codificación de esta palabra dependerá de los símbolos ui , ui−1, ..., ui−m.
La palabra codificada será siempre una combinación lineal de ui , ui−1, ..., ui−m, y la entrada nula (0, ..., 0) siempre da la salida nula. Por tanto, pese a no ser códigos de bloques, sí que se pueden estudiar como códigos lineales.
Los códigos convolucionales pueden tomar sus elementosde cualquier cuerpo finito, sin embargo, el más común es F2.
Códigos matriciales
Este código de detección y corrección de errores se encuentra basado en los distintos métodos de corrección de errores por paridad, explicados a continuación.
Paridad Par o Impar
Un recurso sencillo para determinar si se han producido reagrupamientos de bits durante la transmisión o el procesamiento consiste en...