Turbo cdigos.

El esquema de codificacin tan buscado?

Sistema de comunicacin: El canal.

Todo sistema de comunicacin tiene un mismo objetivo: la transmisin de informacin desde un emisor hasta un receptor a travs de un canal.

Debido a la naturaleza ruidosa de todo canal, el mensaje es distorsionado hasta llegar al receptor, por lo que en muchos casos se producen diferencias entre las secuencias de datos enviadas y las recibidas, estas diferencias son llamadas errores.

Codificacin de canal.
Para solventar los errores en recepcin se realiza la codificacin de canal, cuyo objetivo es que el receptor sea capaz de detectar y corregir los errores producidos durante la transmisin. La codificacin de canal consiste en introducir redundancia, de forma que sea posible reconstruir la secuencia de datos original de la forma ms fiable posible.

Cdigos de Deteccin y Correccin de Error: Para qu?

La codificacin con control de error es un mtodo para aadir redundancia a la informacin de forma que pueda ser transmitida a travs de un canal ruidoso y posteriormente, comprobada y corregida de los errores que hayan podido ocurrir en la transmisin.
Su mayor aplicacin est en la comunicacin multimedia, como voz y video comprimido y datos. Pero especialmente, el mayor beneficio de la codificacin con control de error es para las aplicaciones wireless como telefona mvil y para alta definicin en la seal de difusin de televisin. Tambin es muy til en comunicaciones espaciales y por satlite, comunicacin digital y almacenamiento.

Existen dos tcnicas fundamentales en la correccin de datos:

ARQ (Automatic Repeat reQuest). Deteccin de errores o correccin hacia atrs. 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. FEC (Forward Error Correction). Correccin de errores o correccin hacia delante. Se basa en el uso de cdigos autocorrectores que permiten la correccin de errores en el receptor.

ARQ vs FEC
Es fcilmente observable que las tcnicas de correccin FEC son ms eficaces que las ARQ, pues no se debe retransmitir el mensaje original, por lo que son indicadas para sistemas sin retorno o aplicaciones en tiempo real donde no se puede esperar a una retransmisin. En contra y desde un punto de vista del computacional, las tcnicas FEC son ms costosas que las ARQ, por lo que generalmente suelen ser aplicadas en sistemas donde un error sea fatdico o en sistemas de comunicacin en los que sea altamente costosa una retransmisin o bien, sta, sea imposible.

FEC (Forward Error Correction)

FEC es un tipo de mecanismo de correccin de errores que permite su correccin en el receptor sin retransmisin de la informacin original. La posibilidad de corregir errores se consigue aadiendo al mensaje original unos bits de redundancia. La fuente digital enva la secuencia de datos al codificador, encargado de aadir dichos bits de redundancia. A la salida del codificador obtenemos la denominada palabra cdigo. Esta palabra cdigo es enviada al receptor y ste, mediante el decodificador adecuado y aplicando los algoritmos de correccin de errores, obtendr la secuencia de datos original.

FEC
FEC reduce el nmero de transmisiones de errores, as como los requisitos de potencia de los sistemas de comunicacin e incrementa la efectividad de los mismos evitando la necesidad del reenvo de los mensajes daados durante la transmisin. En general incluir un nmero mayor de bits de redundancia supone una mayor capacidad para corregir errores. Sin embargo este hecho incrementa notablemente tanto el ancho de banda de transmisin, como el retardo en la recepcin del mensaje.

Los dos principales tipos de codificacin usados son:

Cdigos bloque: la paridad en el codificador se introduce mediante un algoritmo algebraico aplicado a un bloque de bits. El decodificador aplica el algoritmo inverso para poder identificar y, posteriormente corregir los errores introducidos en la transmisin. Cdigos convolucionales: los bits se van codificando tal y como van llegando al codificador.
Cabe destacar que la codificacin de uno de los bits est enormemente influenciada por la de sus predecesores. La decodificacin para este tipo de cdigo es compleja ya que en principio, es necesaria una gran cantidad de memoria para estimar la secuencia de datos ms probable para los bits recibidos.

De bloque o convolucional?
Como ya vimos, los esquemas de correccin son de dos clases: de bloque y convolucionales. Una tercera clase de cdigo, muy popular recientemente es el Turbo Cdigo. Tcnicamente, el Turbo Cdigo es un cdigo de bloque, pero funciona como una combinacin de un cdigo de bloque y uno convolucional.

Turbo cdigos. Origen.

Los turbo cdigos fueron presentados a la comunidad cientfica en 1993 en la IEEE International Conference on Communications en Ginebra, Suiza. Su invencin fue resultado de los ingenieros franceses Claude Berrou y Alain Glavieux, del departamento de electrnica del Ecole Nationale Suprieure des Tlcommunications de Bretagne en Brest, quienes se basaron en las intuiciones de investigadores que a finales de los 80s remarcaron el inters del procesamiento probabilstico en receptores de comunicacin digitales.

Turbo cdigos. La idea.

Berrou y Glavieux, haban inventado un esquema de codificacin digital que podra llevar a una eventual transmisin sin errores y potencias de transmisin eficaces, ms all de lo que la mayora de los expertos podan llegar a pensar. Defendan que con ese esquema de codificacin y haciendo uso de la misma potencia de transmisin se poda llegar a conseguir el doble de velocidad que con otros esquemas de codificacin, o viceversa, con la mitad de potencia en transmisin se conseguan las mismas tasas de transmisin.

Turbo cdigos. La creacin.

Este nuevo esquema de codificacin era llamado Turbo Cdigo y pertenece a la familia de cdigos correctores de errores convolucionales. Desde su invencin, los turbo cdigos han sido ampliamente estudiados y adoptados por varios sistemas de comunicacin, debido a que sta codificacin posee un rendimiento en trminos de tasa de error de bit (BER) muy prximos al conocido lmite de Shannon (capaces de operar a 0.1 dB de ese lmite terico de la mxima tasa de transferencia en entornos ruidosos).

Turbo cdigos. Ventajas.

Tasas de transmisin elevadas permiten la entrega de contenido multimedia y de otras formas densas de informacin a dispositivos portables. La ganancia de codificacin extra ofrecida por los turbo cdigos tambin puede utilizarse en los dispositivos inalmbricos para reducir la fuerza de sus seales, lo que conlleva a que ms dispositivos puedan compartir el mismo espectro de frecuencia al reducirse la interferencia interdispositivo. As mismo, decrementar la fuerza de las seales tambin se ve reflejada en un decremento de los requerimientos de potencia, lo cual es una consideracin importante para los dispositivos inalmbricos alimentados por batera.

 El objetivo de la codificacin con control de error es reducir el nmero de errores causados por la transmisin en un medio con potencia limitada. Tericamente, la mejor capacidad que un canal puede alcanzar es el lmite de Shannon. n cdigo que alcance el lmite de Shannon es ideal, pero hasta ahora no se ha conseguido. El nico cdigo que en la prctica se queda ms cerca de este lmite es el turbo cdigo .

Turbo cdigos. Desempeo

Las tres reas clave en que los Turbo cdigos proveen un mejoramiento en el desempeo son: Capacidad (los turbo cdigos logran un desempeo cercano a los lmites tericos de la capacidad). Eficiencia en el costo del sistema (un usuario es capaz de enviar la misma cantidad de informacin empleando nicamente la mitad del ancho de banda). Nmero de usuarios (un proveedor de servicio satelital es capaz de duplicar el nmero de usuarios sin incrementar la capacidad del satlite).

Funcionamiento de un turbo codigo

Funcionamiento
Los Turbo cdigos se basan en la concatenacin de dos codificadores relativamente sencillos separados por un Dispersor. Un nico cdigo de proteccin de errores no siempre proporciona la proteccin necesaria con una complejidad aceptable. La solucin es concatenar dos (o ms) cdigos, esto crea un cdigo mucho ms potente que los tradicionales. La propuesta original de los turbo cdigos consista en la concatenacin de dos codificadores convolucionales sistemticos (RSC) con un dispersor.

Funcionamiento
La forma de trabajar de estos cdigos se basa en permitir que el codificador final entregue unas decisiones leves o soft en lugar de graves o hard, con el objetivo de poder realimentar estas decisiones, de nuevo, hacia el cdigo inicial en un proceso iterativo similar al que gobierna el principio de los motores turbo. Cuantas ms iteraciones se aplican a este proceso ms refinada y fiable es la decisin hard definitiva, y se reduce en cada iteracin la probabilidad de error.

La Turbo codificacin:
Las prestaciones de un codificador convolucional mejoran al aumentar la memoria, pero no se puede aumentar la memoria indiscriminadamente ya que la complejidad en el proceso de decodificacin crece exponencialmente. Los turbo cdigos son esquemas de codificacin que aumentan la memoria de codificacin de forma artificial. Se basa en concatenar esquemas de codificacin relativamente simples con el fin de obtener un cdigo equivalente a uno de prestaciones ms complejas.

Las caractersticas fundamentales de los turbo cdigos son: Uso de codificacin paralela concatenada Uso de codificadores Convolucionales Recursivos Uso de un dispersor pseudo-aleatorio Uso de decodificacin iterativa

nos cdigos obtienen mayor rendimiento que otros. Los mejores cdigos encontrados para su uso prctico han sido los turbo cdigos , basados en RSC (Recursive Systematic Convolutional); el cual usa dos codificadores RSC, separados por interleaver.

Algunas de las ventajas de los turbo cdigos son las superiores prestaciones que ofrece sobre los cdigos convencionales y que el uso de interleavers reduce las posibilidades de ataques externos.

Las caractersticas de rendimiento que ofrecen estos cdigos son:

Ms de 8,5 dB de ganancia de codificacin, respecto de un canal sin codificar, a una tasa de error (BER) de 10-5 . La ganancia de codificacin se mide como la diferencia de relacin seal -ruido (SNR) entre un canal codificado y otro sin codificar. Ganancia de codificacin de ms de 2,7 dB respecto de los algoritmos convencionales FEC, como Viterbi o Reed- Solomon. Esta potencia de codificacin es extremadamente importante en muchas aplicaciones de telecomunicaciones porque permite disminuir la cantidad de potencia necesaria para transmitir seal o incrementar el rango en el que la seal puede ser recibida. Esta codificacin tambin permite incrementar el tiempo de duracin de la batera de los dispositivos portables y la capacidad de celda para mviles u otros tipos de acceso al medio, adems tambin incrementa la cantidad de datos que pueden transmitirse. Este cdigo es, por ejemplo, el usado en la Armada de los EEUU.

Eficacia
Como se coment anteriormente, son los que ofrecen las mejores prestaciones debido a su eficacia ante baja SNR. Una razn para esta eficacia es porque estos cdigos producen palabras de mayores pesos ya que la salida de paridad segunda pasa por un interleaver que baraja la secuencia de entrada, produciendo ms probablemente una palabra de mayor peso. Esto es ideal para el cdigo porque palabras de mayor peso significan mejores prestaciones al decodificar.

Eficacia
Aunque el codificador determina la capacidad para la correccin de error, es el decodificador el que determina las prestaciones reales. La eficacia depende, no obstante, del algoritmo usado. Como la decodificacin del Turbo Cdigo es un proceso iterativo, requiere un algoritmo de decisin suave, como el MAP (Maximum a Posteriori), o el de Viterbi (SOVA) para la decodificacin.

El Interleaver.
El interleaver es un dispositivo que permuta los bits de informacin en una manera predefinida, de forma tal que dos bits que estn muy cercanos en la secuencia de informacin original queden lo ms separados que se pueda en la secuencia de informacin permutada.

El Interleaver.
El principal papel del interleaver en un proceso de Turbocodificacin consiste en tratar que los decodificadores hagan estimados no correlacionados de los valores suaves del mismo bit de informacin, ya que entre menos correlacionados estn ambos estimados, mejor ser la convergencia del algoritmo de decodificacin iterativa . Es por esto que el diseo y el tamao del interleaver son factores clave que determinan el buen desempeo de un Turbo-cdigo.

El Interleaver.
Los interleavers pueden dividirse en dos grupos: Interleavers de bloque e interlerleavers convolucionales. Siendo los ms tpicos en comunicaciones los de bloque. Algunos de los interleavers de bloque ms utilizados en la Turbo-codificacin son:
Interleaver Rengln-Columna . Interleaver Espiral . Interleaver Impar-Par . Interleaver Pseudo-aleatorio . Interleaver de 3G.

El mejor interleaver...
Debido a que los interleavers son diseados con base en los requerimientos especficos del sistema en que se empleen, podemos decir que no existe una frmula o regla universal que permita disear un mejor interleaver .
Por ejemplo, se dice que para tamaos pequeos de bloque y una relacin Eb/N0 baja, un interleaver Impar-par ofrece un mucho mejor desempeo que un interleaver Pseudo-aleatorio y viceversa (para una relacin Eb/N0 alta).

Turbo Codificador

Tipos de Arquitecturas

Ejemplo

El Decodificador
se basa en la utilizacin de dos o ms cdigos constituyentes, la descodificacin se basa en aplicar el criterio MAP para poder tener tanto entradas como salidas soft (decodificador soft in - soft out). Como se puede ver, la filosofa turbo se basa en aprovechar la informacin extrnseca proporcionada por el cdigo y convertirla en informacin a priori para una etapa posterior de decodificacin (esta parte se toma como 0 en la primera etapa). En un esquema con dos cdigos este bucle de realimentacin debe tener en cuenta los dos decodificadores y tambin la etapa de dispersin. Al igual que con los Cdigos convolucionales, se puede obtener una solucin ML utilizando la ecuacin:

y el algoritmo de Viterbi. Sin embargo, debido a la presencia del dispersor, la complejidad del algoritmo Viterbi, cuando se utiliza para descodificar los turbo cdigos es O(2L), donde L es el tamao del frame de datos. Esto hace que para descodificar los turbo cdigos , se tenga que buscar una solucin de menor complejidad, aunque sea una solucin subptima. En particular, se puede encontrar una buena estimacin de los datos solucionando el siguiente sistema de ecuaciones:

 El sistema de ecuaciones se puede resolver iterativamente mediante la estructura que se muestra en la figura. EL decodificador 1 determina la solucin de eq (1) y el decodificador 2 determina la solucin de eq (2). Cada decodificador pasa la informacin al otro decodificador, que a su vez mejora la estimacin de probabilidades a posteriori utilizando la informacin obtenida por el otro decodificador. La estimacin final de los datos se obtiene limitando la salida de uno de los descodificadores (por convencin, la salida del segundo decodificador) mediante:

 La solucin a posteriori LLR's de (1) y (2) se calculan utilizando una derivacin smbolo a smbolo del algoritmo MAP. Aunque el algoritmo de se puede utilizar directamente para calcular los LLR's, el algoritmo es computacionalmente complejo y sensible a las precisin numrica y no se usa. Estos problemas se ven atenuados realizando la operacin en el dominio logartmico-aritmtico, tal como se presenta en y . El algoritmo resultante se denomina Log-MAP. El algoritmo se compone de dos instancias del algoritmo de Viterbi - una realizacin de una recursin hacia delante y la otra la realizacin de una recursin hacia atrs. Por lo tanto la complejidad del algoritmo LogMAP es el doble de la del algoritmo de Viterbi.

Ejemplo
Un Turbo-codificador con una memoria total de 1000 clulas, 992 representan la memoria empleada para el proceso de interleaving y las restantes 8 la memoria empleada por los codificadores RSC que componen al Turbo-codificador. De esta manera, el nmero de estados posibles en el trellis de cada codificador RSC es muy pequeo y por lo tanto cada decodificador individual correspondiente en el Turbodecodificador tendr una tarea simple de llevar a cabo al tener que encontrar la trayectoria de mxima probabilidad a travs de un trellis no tan complejo.

Ventajas
Los Turbo-cdigos son capaces de lograr ganancias de codificacin nunca antes logradas por ningn otro esquema de codificacin del canal a tasas de error muy bajas. Permite una generacin de palabras de cdigo en cierta forma aleatorias y por ende ms resistentes al ruido y a la estrategia de decodificado empleada por este esquema de codificacin. Esta estrategia combina cdigos simples de forma tal que cada uno de estos cdigos puede decodificarse de manera independiente por medio de decodificadores SISO

Decodificador Turbo.

Aplicaciones donde se usan los turbo cdigos

En Comunicaciones satlite y espaciales En la televisin Digital, por ejemplo en: DVB-RCS , DVB-SH , DVB-S2 En las Comunicaciones de fibra ptica En Comunicaciones inalmbricas (wireless) En Sistemas de grabacin pticos En los mdems ADSL En Telemetra

Conclusin
En exposicin se presenta una descripcin general del esquema de codificacin para control de errores que revolucion por completo este campo, al ofrecer la posibilidad tan buscada de ser capaces de transmitir a tasas muy cercanas a la capacidad del canal, con una probabilidad de error muy baja, empleando un mnimo de energa por bit de informacin para transmitir. Nos referimos a los Turbo-cdigos. Se mostr las distintas arquitecturas que puede tener un codificador Turbo, siendo la ms importante de stas la concatenacin paralela de cdigos convolucionales (PCCC), pues es la arquitectura empleada por la gran mayora de las aplicaciones que adoptaron a los turbo cdigos como parte de sus estndares.

 En base a lo anterior, se analiz el proceso de decodificacin iterativa correspondiente a una arquitectura PCCC, ste proceso constituye una parte fundamental en el gran desempeo que logra el esquema de codificacin Turbo, pues su descubrimiento hizo posible el decodificado de palabras de cdigo muy grandes, con una aproximacin muy cercana al desempeo que ofrecera un algoritmo de decodificacin de mxima probabilidad (MLDA), pero con una complejidad en su implementacin no prohibitiva. **Las arquitecturas SCCC y HCCC tambin siguen un proceso de decodificacin iterativo, muy similar en esencia, pero distinto en el aspecto de la estructura del decodificador, ya que los codificadores PCCC, SCCC y HCCC tienen una estructura distinta entre s.

Conceptos que recordar

Los turbo cdigos son una nueva clase de cdigos de correccin de errores (FEC), que se introdujeron, junto con un algoritmo de decodificacin. La importancia de los turbo cdigos es que permiten una comunicacin fiable y su eficiencia energtica est muy cerca del lmite terico predicho por Shannon. Desde su introduccin, los turbo cdigos se han utilizado en aplicaciones de baja potencia, como las comunicaciones por satlite, as como para aplicaciones de interferencia limitada, como los servicios de tercera generacin (3G) de comunicaciones mviles.