Universidad de Carabobo

Facultad de Ingeniera
Escuela de Telecomunicaciones
Transmisin de Datos

Inicios de los Turbo Cdigos

En 1943 en una conferencia de la IEEE sobre Comunicaciones en Ginebra
(Suiza), dos ingenieros electrnico franceses Claude Berrou y Alan
Glavieux del departamento de Electronica del Ecole Nationale
Superieure des Telecommunications de Bretagne en Brest (Francia),
hicieron una fabulosa explicacin de que haban logrado inventar una
nueva clase de cdigos de correccin de errores y una tcnica de
codificacin o tambin llamado un esquema de codificacin digital que
podra llevar a una eventual transmisin sin errores y potencias de
transmisin eficaces, mas alla de lo que cualquier experto poda llegar a
pensar.
Este esquema de correccin de errores cuasi-ptima innovadora de
codificacin fue denominado turbo cdigos, son una nueva clase de
cdigos de correccin de errores (FEC, Forward Error Correction), el cual
permite la correccin en el receptor sin retransmisin de la informacin
original. Se utiliza en sistemas sin retorno o sistemas en tiempo real
donde no se puede esperar a la retransmisin para mostrar los datos.
Este mecanismo de correccin de errores se utiliza por ejemplo, en las
comunicaciones va satlite, en las grabadoras de DVD y CD o en las
emisiones
de TDT para
terminales
mviles
(estndar DVB-H),
concretamente en este ltimo caso se trata de un tipo especial de FEC,
el denominado MPE-FEC., esto se introdujo 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.
Esto produjo un gran avance en la teora de la codificacin. Los
resultados iniciales mostraron que los turbo cdigos podan conseguir
una eficiencia energtica muy cercana al lmite predicho por Shannon (a
0.5 dB del lmite). Esto constituye un aumento significativo en la
eficiencia energtica sobre otras tcnicas de codificacin conocidas en el
momento.
Este fue un resultado extraordinario que en un principio fue recibido con
escepticismo. Pero, ms tarde, otros investigadores comenzaron a

validar los resultados de forma independiente, y se comenz una

investigacin masiva con el objetivo de explicar y mejorar notablemente
los turbo cdigos. Gran parte de esta investigacin se centr en la
mejora de la viabilidad de los turbo cdigos.
A finales de la dcada de 1990, las virtudes de los turbo cdigos eran
bien conocidas, y se empezaron a adaptarse en los diferentes sistemas.
Actualmente se incorporan en los estndares utilizados por las
comunicaciones de la NASA en el espacio (CCSD), las comunicaciones
por satlite, la radiodifusin de vdeo digital (DVB-T), y en los dos
estndares
de
comunicacin
mvil
de
tercera
generacin
(UMTS y CDMA2000).

El Codificador

Figura 1: Diagrama de un Turbo Codificador

Un turbo cdigo es una concatenacin en paralelo de dos cdigos RSC
separados por un dispersor.
En el codificador del esquema de la figura 1. los dos codificadores tienen
la misma tasa del codificador RSC. El codificador de la rama de arriba
recibe los datos directamente, mientras que el codificador de la rama
inferior recibe la informacin despus de dispersarse por una funcin de
permutacin .

El dispersor es en general un dispersor pseudo-aleatorio, que mueve

los bits de la posicin i a la posicin (i) de acuerdo con una
prescripcin (regla), que se generada aleatoriamente. El dispersor opera
en bloques, intercalado grupos de bits a la vez, y por tanto los turbo
cdigos son en realidad bloques de cdigos. Dado que ambos
codificadores son sistemticos y reciben el mismo conjunto de datos
(aunque con un orden permutado), slo hay que enviar la salida de una
de las ramas. Por convenio, se transmite la salida de la rama superior y
la salida del codificador inferior no se transmite. Sin embargo, las salidas
de paridad de los dos codificadores se transmiten. La tasa general de un
turbo cdigo formado por la concatenacin en paralelo de dos tasas de 1
/ 2 de un codificador sistemtico es r = 1 / 3. La tasa tpica de un turbo
cdigo incrementa a r = 1 / 2 para transmitir slo los ndices impares de
los bits de paridad del codificador superior y para transmitir los ndices
pares de los bits de paridad del codificador inferior.

El Decodificador
Un turbo cdigo, como ya se ha dicho anteriormente, 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.

Figura 2: Diagrama de un Turbo Decodificador

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
, 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 teora de la informacin, un cdigo convolucional es un tipo de cdigo
de deteccin de errores donde:
Cada smbolo de m bits de informacin se transforma, al ser
codificado, en un smbolo de n bits, donde m/n es la tasa del
cdigo (n m).
La transformacin es funcin de los k smbolos anteriores,
donde k es la longitud del cdigo.
Los turbo cdigos deben su nombre a la estructura de retroalimentacin
de la figura y es una analoga de un motor turbo. De hecho, no hay nada
"turbo", sobre los turbo cdigos, ms bien slo existe el efecto turbo
procedente de la implementacin del decodificador.

Caractersticas
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
Uso
Uso
Uso

de
de
de
de

codificacin paralela concatenada

codificadores Convolucionales Recursivos
un dispersor pseudo-aleatorio
decodificacin iterativa

Aplicaciones donde se usan los turbo cdigos

Los turbo cdigos se usan en los sistemas de telecomunicaciones,
algunos ejemplos son:
En Comunicaciones satlite y espaciales.
En la televisin Digital, por ejemplo en: DVB-RCS , DVB-SH , DVBS2.
En las Comunicaciones de fibra ptica.
En Comunicaciones inalmbricas (wireless).
En Sistemas de grabacin pticos.
En los mdems ADSL.
En Telemetra.

Circuito Turbo Cdigo

El circuito realizado en la practica anterior corresponde a lo que seria un

Turbo Codigo, por lo tanto analizaremos su circuito desde el punto de
vista del codificador y posteriormente desde el decodificador.

Codificador
El codificador cuenta
con una fuente Bernoulli la cual nos
generara una secuencia de bits de 10 bits por trama.
Una vez obtenida la secuencia de bits para a un bloque de un
codificador convolucional, el cual no hace mas que codificar la
seal de entrada.
Despus de tener los datos codificados, pasan por un bloque el
cual se denomina Random Interleaver aqu los bits son
intercalados unos con otros de manera aleatoria, este
procedimiento corresponde al dispersor en la teora de Turbo
Cdigo.
Una vez intercalados los bits vuelven a ser codificados por otro
codificador convolucional.

 Por ltimo la seal codificada pasa por el canal de transmisin y es

recibida por el receptor.

Decodificador
El decodificador consta de dos entradas, una para la seal
proveniente del canal y otra para el circuito de retroalimentacin.
En la salida del decodificador la seal pasa por un bloque de
Random Deinterleaver, este bloque ordena los bits intercalados,
este bloque corresponde nuevamente a un dispersor en la teora
de Turbo Cdigo.
Una vez ordenados los bits, la seal pasa por un segundo
decodificador, en donde, por una entrada se encuentra la seal de
datos por la otra un vector de ceros; esto se hace con la finalidad
de que el decodificador no compare los datos con otros valores
como en el caso de la retroalimentacin.
La retroalimentacin del decodificador entra por la segunda
entrada del primer bloque de decodificacin, se hace para que en
dicho bloque la seal proveniente del canal y la retroalimentacin
sean comparadas y observar diferencias por errores en la
transmisin.

Figura 3: Circuito de un Turbo Cdigo