CODIFICACIN DEL CANAL En ocasiones se producen diferencias entre las secuencias de datos enviadas a travs de un canal y las secuencias

de datos recibidas debidas a la existencia de ruido en el canal. A estas diferencias se les denomina errores. Por ello es necesario realizar una codificacin a la entrada del canal, cuyo objetivo es que el receptor sea capaz de detectar y corregir los errores producidos en los datos durante su transmisin por el canal. La codificacin del canal consiste en 'mapear' (aadir redundancia) la secuencia de datos entrante en una secuencia de entrada al canal y realizar el 'mapeo' inverso a la salida del canal en una secuencia de datos tal que los efectos del ruido estn minimizados. La introduccin de redundancia en la codificacin del canal tiene como finalidad mejorar la fiabilidad de la transmisin. La codificacin del canal consiste en introducir redundancia, de forma que sea posible reconstruir la secuencia de datos original de la forma ms fiable posible. Hay dos tcnicas de correccin de errores:

Deteccin de errores o correccin hacia atrs o ARQ (Automatic Repeat Request): Cuando el receptor detecta un error solicita al emisor la repeticin del bloque de datos transmitido. El emisor retransmitir los datos tantas veces como sea necesario hasta que los datos se reciban sin errores. Correccin de errores o correccin hacia delante o FEC(Forward Error Correction): Se basa en el uso de cdigos autocorrectores que permiten la correccin de errores en el receptor.

Es necesario hacer una diferenciacin entre los distintos tipos de cdigos: Cdigos sistemticos: aquellos cdigos en los que la palabra de informacin aparece de forma explcita en la palabra codificada. Cdigos no sistemticos: aquellos cdigos en los que la palabra de informacin no aparece de forma explcita en la palabra codificada. Cdigos de bloque: (tienen el mismo significado que en el caso de la codificacin de la fuente) aquellos cdigos en los que todas las palabras tienen la misma longitud y la codificacin se hace de forma esttica. Cdigos lineales: aquellos en los que cualquier combinacin lineal de palabras de cdigo vlida (por ejemplo la suma mdulo 2) produce otra palabra vlida. Cdigos cclicos: aquellos en los que cualquier desplazamiento cclico de una palabra de cdigo da lugar a otra palabra de cdigo. EFICIENCIA DE LA CODIFICACIN Y REDUNDANCIA Una forma de medir la eficiencia de la codificacin es dividiendo el nmero de bits de informacin entre el nmero total de bits enviados. Por lo tanto, a mayor longitud de codificacin, menor efectividad. Una forma de aumentar la fidelidad de la comunicacin

es agregando bits adicionales, a expensas de mayor tiempo de transmisin o ancho de banda, para detectar y si es posible, corregir los errores como resultado del ruido en la transmisin. De cara a proteger la informacin originada en la fuente binaria, en los smbolos generados por el codificador debe haber ms informacin que en los que le llegan. Esta informacin extra no es en s informacin, pero hace posible la deteccin y correccin de errores. Algunas de las soluciones de codificacin para la proteccin de la informacin son: Codificacin por repeticin: Cada vez que le llega un smbolo digital al codificador, ste entrega dos smbolos iguales al siguiente bloque. Debido a su falta de sofisticacin es bastante ineficiente. Tasa del codificador: R = 1/2. {Yl} = {Xk,Xk} Codificacin por bloques: Cada vez que, y solamente cuando, llegan al codificador k smbolos (mensaje), este enva al siguiente bloque, l smbolos (palabra cdigo), dependientes nicamente de los k recibidos (una palabra cdigo asociada a cada mensaje), con l > k. El ruido del canal se combate gracias a la redundancia (n k) de la informacin. Codificadores de este tipo son: Golay, Hamming, B.C.H., Reed-Solomon. Se suelen utilizar como cdigos externos, ms cercanos a la fuente, cuando se utilizan en combinacin con los continuos. Tasa del codificador: R = k/l. {Yl} = {f (Xk,Xkc)} Codificacin continua: De manera continua, cada vez que llegan k smbolos digitales al codificador, pasan por una especie de filtro y entrega al siguiente bloque, l smbolos digitales (l > k), que dependen no slo de los k recibidos, sino de tantas muestras anteriores como indique la respuesta impulso del filtro. Se hacen depender los smbolos de la salida con el pasado ms reciente de los smbolos de la entrada mediante funciones que pueden ser lineales (XOR), codificadores convolucionales, o no-lineales (AND, ...), codificadores de enrejado. Deben ser implementados mediante circuitos lgicos secuenciales, por la existencia de memoria. Se suelen utilizar como cdigos internos, ms cercanos al canal o soporte de almacenamiento, cuando se utilizan en combinacin con los codificadores por bloques. Tasa del codificador: R = k/n. {Y1} = {f (Xk,Xkc)} {Y2} = {f (Xk,Xkc)} ... ... {YL} = {f (Xk,Xkc)}

CDIGOS DE CORRECCIN DE ERRORES La codificacin para corregir errores es ms sofisticada que la codificacin para detectar errores. Su objetivo es descubrir y localizar los errores en la transmisin. Una vez localizado, la correccin es trivial: Se invierte el valor del bit. La codificacin de correccin de errores requiere una menor proporcin de codificacin que la deteccin del error. Se puede demostrar que para corregir hasta n bits errneos, un esquema de codificacin requiere el uso de frases codificadas pre asignadas con una distancia Hamming de por lo menos 2n + 1. Esta codificacin no es comn en comunicaciones terrestres donde normalmente se obtiene un mejor desempeo con deteccin y retransmisin de errores. Sin embargo, en las comunicaciones satelitales, a menudo el retardo por propagacin significa que muchos comandos o tramas pueden ser transmitidos antes de recibir una indicacin de retransmisin. Esto puede hacer la tarea de proceso de datos algo muy complejo. La transmisin en tiempo real evita a menudo la retransmisin. Es necesario entonces realizar una correccin desde la primera vez. En estas circunstancias especiales, el ancho de banda adicional requerido para incluir bits de verificacin redundantes es un precio aceptable.

Cdigo Hamming
Un cdigo Hamming es un cdigo de bloque capaz de identificar y corregir cualquier error de bit simple que ocurra dentro de l. Otra forma de codificar es distribuyendo aleatoriamente los bits de relleno cuya codificacin est dada por una suma de las posiciones. En este caso, el receptor debe tener consignado en memoria las posiciones donde se insertan los bits de relleno. Los cdigos Hamming tienen la misma dificultad que los cdigos de bloque, pues slo ofrecen proteccin contra errores de bit simple, y ofrecen una pequea proteccin contra errores dispersos. Adems el decodificador, denominado de decisin remanente (hard decision), recibe la seal cuantizada del demodulador sin importar que tan grande fue el error de la seal analgica recibida. En otras palabras, el decodificador se limita a corregir los errores introducidos por el demodulador en la toma de decisin. Es evidente que durante el proceso de decodificacin ser indistinto el grado de error de la seal recibida, producindose una prdida irreversible de informacin. Para tratar esta situacin, se disean cdigos Convolucionales.

Cdigos Continuos
Los cdigos continuos aparecieron despus de los cdigos de bloque como alternativa a stos. No requiere codificadores muy complicados, y su creciente rendimiento radica en la creciente sofisticacin de los diferentes mtodos de decodificacin, desde el mtodo secuencial de Wozencraft (50s), pasando por la decodificacin de umbral de Massey (1963), hasta el algoritmo de decodificacin de mxima verosimilitud de Viterbi (1967). Este tipo de codificacin de canal ha sido utilizada para aplicaciones en el campo de las comunicaciones digitales con enlaces va cable o radio, hasta ser utilizada en los modems de banda de voz full-duplex V ,32 a 9600 bits/s (T.C.M.: Trellis-Coded Modulation, modulacin codificada de enrejado) o incluso en sistemas de comunicaciones espaciales y va satlite, ya que su estructura, que requiere simples

codificadores y cuyas altas prestaciones se alcanzan gracias a la decodificacin, es la ms apropiada. La principal caracterstica diferenciadora de los cdigos continuos es la existencia de memoria en la codificacin. Por este motivo, la mejor manera de estudiar este tipo de cdigos es a travs de la introduccin de la idea de los estados del codificador, que indicarn cul es el valor de los registros de la memoria, que almacenan algunos de los smbolos de las m entradas anteriores, en cada instante de tiempo.

Cdigos convolucionales
Los cdigos Convolucionales trabajan bajo patrones estadsticos. Esto significa que no existe la definicin de correccin de un error de bit simple. Slo se puede decir que, en promedio, el uso de cdigos convolucionales mejorar la inmunidad al error. Por esto se usa ampliamente, pues puede proporcionar una mejora a la inmunidad al error en 3 rdenes de magnitud, con una relacin de codificacin de 1/2. En este tipo de codificacin, la informacin de verificacin est distribuida sobre un espacio de smbolos de mensaje, llamado espacio acotado del cdigo. De esta manera, pueden codificarse continuamente largas corrientes de bits sin necesidad de agruparlas en bloques. Esto se consigue usando registros de corrimiento cuyas salidas se combinan de una manera preestablecida para fijar ciertos lmites en la corriente de bits codificada. El cdigo convolucional de espacio acotado K se genera combinando las salidas de K registros con vi sumadores mdulo 2, generndose v smbolos de salida por cada smbolo de entrada, dando un cdigo de razn1/v .

Cdigos Trellis
Dentro de la codificacin de canal con cdigos continuos, la tcnica que ms se ha desarrollado, por ser con la que mejores resultados se han obtenido, es la modulacin codificada de enrejado (T.C.M.: Trellis-Coded Modulation). Es una tcnica relativamente nueva, el primer esquema de este tipo fue propuesto en 1976 por Gottfried Ungerboeck. Una avalancha de investigacin y aplicacin de T.C.M. tuvo lugar. Actualmente se puede establecer que la teora de T.C.M. ha madurado hasta un punto en que la consecucin de mejoras parece menos probable. Sin embargo, cuestiones acerca de ganancias reales de cdigo, de comportamientos ante canales diferentes a los que introducen ruido gaussiano blanco aditivo, y de complejidades de implementacin, estn siendo estudiadas activamente.

Decodificadores de decisin remanente (soft decision)

Existen diferentes tipos de mtodos para decodificar cdigos convolucionales, entre los que destacan el secuencial, el threshold y el propuesto por Viterbi en 1967.Tradicionalmente el decodificador actuaba sobre los datos cuantizados por el demodulador, privndose de valiosa informacin que podra ser utilizada si el decodificador actuara sobre la data no cuantizada, en otras palabras, si realizara el proceso de demodulacin y decodificacin en forma conjunta. Este esquema de decodificacin se denomina soft decision y est estrechamente ligado al concepto de distancia euclidiana en la codificacin Trellis. Para dos bloques de cdigos (k, n) de

longitud L, la distancia euclidiana ser: An usando un decodificador soft decision en lugar de uno hard decision, el rendimiento global del sistema no mejora ostensiblemente. Esto se debe a que no existe una relacin directa entre la distancia de Hamming y la distancia Euclidiana, sin importar como se distribuyan los puntos en la constelacin. Queda claro entonces que el diseo de codificadores convolucionales debe basarse en la distancia Euclidiana en lugar de la distancia de Hamming, como lo propuso Ungerboeck.