Turbo código

Ir a la navegaciónIr a la búsqueda
Los turbo códigos son una nueva clase de códigos de corrección de errores (FEC), que se
introdujeron, junto con un algoritmo de decodificación. La importancia de los turbo códigos
es que permiten una comunicación fiable y su eficiencia energética está muy cerca del
límite teórico predicho por Shannon. Desde su introducción, los turbo códigos se han
utilizado en aplicaciones de baja potencia, como las comunicaciones por satélite, así como
para aplicaciones de interferencia limitada, como los servicios de tercera generación (3G)
de comunicaciones móviles.

Índice

 1Historia
 2Características

 3Turbo códigos : funcionamiento

o 3.1El Codificador

o 3.2El Decodificador

 4Rendimiento

 5Aplicaciones donde se usan los turbo códigos

 6Referencias

 7Véase también

 8Enlaces externos

Historia[editar]
En 1993, un grupo de investigadores de Francia presentó una nueva clase de códigos de
corrección de errores y una técnica de decodificación iterativa asociada a estos códigos.
Estos códigos se llamaron turbo códigos . Esto produjo un gran avance en la teoría de la
codificación. Los resultados iniciales mostraron que los turbo códigos podían conseguir
una eficiencia energética muy cercana al límite predicho por Shannon (a 0.5 dB del límite).
Esto constituye un aumento significativo en la eficiencia energética sobre otras técnicas de
codificación conocidas en el momento.
Este fue un resultado extraordinario que en un principio fue recibido con escepticismo.
Pero, más tarde, otros investigadores comenzaron a validar los resultados de forma
independiente, y se comenzó una investigación masiva con el objetivo de explicar y
mejorar notablemente los turbo códigos . Gran parte de esta investigación se centró en la
mejora de la viabilidad de los turbo códigos .
A finales de la década de 1990, las virtudes de los turbo códigos eran bien conocidas, y se
empezaron a adaptarse en los diferentes sistemas. Actualmente se incorporan en los
estándares utilizados por las comunicaciones de la NASA en el espacio (CCSD), las
comunicaciones por satélite, la radiodifusión de vídeo digital (DVB-T), y en los dos
estándares de comunicación móvil de tercera generación (UMTS y CDMA2000).

Características[editar]
La Turbo codificación:

 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 decodificación crece exponencialmente.
 Los turbo códigos son esquemas de codificación que aumentan la memoria de
codificación de forma artificial.

 Se basa en concatenar esquemas de codificación relativamente simples con el fin

de obtener un código equivalente a uno de prestaciones más complejas.

Las características Fundamentales de los turbo códigos son:

 Uso de codificación paralela concatenada

 Uso de codificadores Convolucionales Recursivos

 Uso de un dispersor pseudo-aleatorio

 Uso de decodificación iterativa

Turbo códigos : funcionamiento[editar]

Los Turbo códigos se basan en la concatenación de dos codificadores relativamente
sencillos separados por un Dispersor.
El conjunto es equivalente a un único codificador convolucional de memoria tan grande
como la profundidad del dispersor pero con un proceso de decodificación simplificado que
en ningún caso alcanza la complejidad del convolucional equivalente.

Diagrama de un Sistema de Transmisión

Un único código de protección de errores no siempre proporciona la protección necesaria

con una complejidad aceptable. La solución es concatenar dos (o más) códigos, esto crea
un código mucho más potente que los tradicionales.
La propuesta original de los turbo códigos consistía en la concatenación de dos
codificadores convolucionales sistemáticos (RSC) con un dispersor.
La forma de trabajar de estos códigos 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 código inicial en un proceso iterativo
similar al que gobierna el principio de los motores turbo. Cuantas más iteraciones se
aplican a este proceso más refinada y fiable es la decisión hard definitiva, y se reduce en
cada iteración la probabilidad de error.
El Codificador[editar]
Diagrama de un Turbo Codificador

Un turbo código es la concatenación en paralelo de dos códigos RSC separados por un

dispersor.
En el codificador del esquema 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 información después de dispersarse por una
función de permutación α.
El dispersor α es en general un dispersor pseudo-aleatorio, que mueve los bits de la
posición i a la posición α (i) de acuerdo con una prescripción (regla), que se generada
aleatoriamente. El dispersor opera en bloques, intercalado grupos de bits a la vez, y por
tanto los turbo códigos son en realidad bloques de códigos. Dado que ambos codificadores
son sistemáticos y reciben el mismo conjunto de datos (aunque con un orden permutado),
sólo 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
código formado por la concatenación en paralelo de dos tasas de 1 / 2 de un codificador
sistemático es r = 1 / 3. La tasa típica de un turbo código incrementa a r = 1 / 2 para
transmitir sólo 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[editar]
Un turbo código, como ya hemos dicho anteriormente, se basa en la utilización de dos o
más códigos constituyentes, la decodificación 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 filosofía turbo se basa en aprovechar la información extrínseca
proporcionada por el código y convertirla en información a priori para una etapa posterior
de decodificación (esta parte se toma como 0 en la primera etapa). En un esquema con
dos códigos este bucle de realimentación debe tener en cuenta los dos decodificadores y
también la etapa de dispersión.
Diagrama de un Turbo Decodificador

Al igual que con los códigos convolucionales, se puede obtener una solución ML utilizando
la ecuación:
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 códigos es
, donde L es el tamaño del frame de datos. Esto hace que para descodificar los turbo

códigos , se tenga que buscar una solución de menor complejidad, aunque sea una
solución subóptima. En particular, se puede encontrar una buena estimación de los datos
solucionando el siguiente sistema de ecuaciones:

(1)

(2)

Donde son los bits sistemáticos, son los bits de paridad observados por el

codificador 1 y son los bits de paridad observados por el codificador 2. El acento

sobre una variables representa su valor dispersado ,es decir, es la versión

dispersada de y. "A" es log-likelihood ratio (LLR) o la medida logarítmica de similitud (LLR),

y z es la información extrínseca que se relaciona con LLR a través de:

(3)

(4)

El sistema de ecuaciones se puede resolver iterativamente mediante la estructura que se

muestra en la figura. EL decodificador 1 determina la solución de eq (1) y el decodificador
2 determina la solución de eq (2). Cada decodificador pasa la información al otro
decodificador, que a su vez mejora la estimación de probabilidades a posteriori utilizando
la información obtenida por el otro decodificador. La estimación final de los datos se
obtiene limitando la salida de uno de los descodificadores (por convención, la salida del
segundo decodificador) mediante:

(5)

Los turbo códigos deben su nombre a la estructura de retroalimentación de la figura y es

una analogía de un motor turbo. De hecho, no hay nada "turbo", sobre los turbo códigos,
más bien sólo existe el efecto turbo procedente de la implementación del decodificador.
La solución a posteriori LLR's de (1) y (2) se calculan utilizando una derivación símbolo a
símbolo del algoritmo MAP [3]. Aunque el algoritmo de [3] se puede utilizar directamente
para calcular los LLR's, el algoritmo es computacionalmente complejo y sensible a las
precisión numérica y no se usa. Estos problemas se ven atenuados realizando la
operación en el dominio logarítmico-aritmético, tal como se presenta en [4] y [5]. El
algoritmo resultante se denomina Log-MAP. El algoritmo se compone de dos instancias del
algoritmo de Viterbi - una realización de una recursión hacia delante y la otra la realización
de una recursión hacia atrás. Por lo tanto la complejidad del algoritmo LogMAP es el doble
de la del algoritmo de Viterbi.

Rendimiento[editar]
Hay muchos factores que afectan el rendimiento de los turbo códigos. El parámetro que
más influye es el tamaño del dispersor. Cuando el tamaño del dispersor es grande, el
rendimiento mejora. Esto implicaría que se debería escoger el tamaño más grande posible.
Sin embargo, a medida que aumenta el tamaño del dispersor también aumenta la latencia
del descodificador, ya que se ha de recibir todo el código para poder decodificarlo
completamente. Por lo tanto los turbo códigos posee un equilibrio inherente entre el
rendimiento y la latencia.
Otro parámetro que afecta el rendimiento es la tasa general del código. Al igual que para
otros códigos, el rendimiento mejora a medida que la tasa de código es inferior. Cuando
las tasas de código que se utilizan son superiores a 1/3, el patrón que se utiliza afecta al
rendimiento. Al igual que en los códigos convolucionales, la restricción de la longitud del
código también influye en el rendimiento. Sin embargo, el impacto que tiene la restricción
de la longitud en el rendimiento es débil, y por lo tanto sólo se consideran las restricciones
de longitud cortas de K = 3, 4, o 5 para el diseño de los turbo códigos. El diseño del
dispersor juega un papel importante en el diseño de un turbo código, para obtener una
relación de señal a ruido SNR buena. En general, un diseño del dispersor al azar dará un
buen rendimiento, mientras que hay que evitar dispersores altamente estructuradas, como
el "dispersor de bloque". La elección del algoritmo de decodificación y el número de
iteraciones de decodificación también influyen en el rendimiento. Se puede ver que el
rendimiento mejora a medida que aumenta el número de iteraciones. Esta mejora sigue
una ley de rendimientos decrecientes. Además, el número de iteraciones necesarias está
en función del tamaño del dispersor cuanto mayor es el dispersor se requieren más
iteraciones.
Aunque los códigos de turbo ofrecen un rendimiento extraordinario para tasas de error de
bit alrededor de BER, el rendimiento para tasas de bit de error muy pequeñas no es

muy impresionante. Para relaciones señal-ruido altas, puede ser mejor utilizar un código
convolucional. Este fenómeno puede ser explicado en términos de la distancia del espectro
de Hamming de los turbo códigos.
Aplicaciones donde se usan los turbo códigos[editar]
Los turbocódigos se usan en los sistemas de telecomunicaciones, algunos ejemplos son:

 En Comunicaciones satélite y espaciales

 En la televisión Digital, por ejemplo en: DVB-RCS , DVB-SH , DVB-S2

 En las Comunicaciones de fibra óptica

 En Comunicaciones inalámbricas (wireless)

 En Sistemas de grabación ópticos

 En los módems ADSL

 En Telemetría

Referencias[editar]
1. Turbo codes: desirable and designable, Alexandre Giulietti,Bruno Bougard,Liesbet van
der Perre
2. Turbo code applications: a journey from a paper to realization, Keattisak Sripimanwat
3. Turbo Codes and Iterative Processing, Matthew C. Valenti
4. Codificación de Canal. Turbocodificación, Matilde Sánchez y Javier Ramos
5. Sistemes de Transmissió Joan Claudi Socoró, Jose A. Morán i Rosa Maria Alsina

SPACE-TIME CODES

Un código de espacio-tiempo es un método empleado para mejorar la confiabilidad de la

transmisión de datos en sistemas de comunicación inalámbricos que usan múltiples antenas de
transmisión. Wikipedia (Inglés)

4.5 Proyecto de investigación

Se realizará por grupos de mas de dos y de hasta cinco

alumnos, acerca de algún tema específico de Comunicaciones
Digitales. Una vez seleccionado el tema, cada grupo debe
comunicar por e-mail al profesor el tema a tratar, y el
profesor les confirmará si se puede, dado que los temas serán
tomados de acuerdo al orden de llegada. En aquellos temas
que se hayan visto en clase, se espera que el trabajo
profundice en el tema y no sólo repita lo visto en clase. Se
fijará una fecha a principios de Noviembre para la
presentación de los trabajos (Power Point) y el escrito no
debería superar unas 6 páginas tamaño A4. Se buscarán
fechas tentativas de exposición pública de estos trabajos con
el fin de que el resto del grupo que cursa la materia pueda
asistir a las mismas.

Se premiará fuertemente aquellos trabajos que incluyan una

demostración práctica usando Matlab, System View o
LabView. A continuación se brinda una lista de posibles temas
a desarrollar:

Desempeño de la modulación DQPSK en canales con

desvanecimiento
Turbo Codes
Space-Time Codes
Simulación de algoritmos de antenas adaptivas
Investigación de la demodulación diferencial sobre
intervalos de señales múltiples
Determinación de la posición para sistemas de
comunicaciones inalámbricas
Comparación de técnicas de cuantización vectorial
Comparación de algoritmos de Handoff para
comunicaciones inalámbricas
Desempeño de la demodulación y decodificación con
precisión finita
Intervalos de confianza en la simulación de sistemas de
comunicaciones digitales
Trellis Codes
Comparación de GMSK versus PI/4 DQPSK
PI/4 DQPSK con Matched Filters
Ecualización adaptiva usando los algoritmos LMS o RLS
Simulación del desempeño de un receptor Rake
Simulación del desempeño de un PLL
Simulación de sistemas de acceso múltiple DS/SS
Desempeño en presencia de amplificadores de potencia
no-lineal
Comparación del desempeño de modulación coherente,
diferencial y no-coherente
Adquisición de sincronismo en Sistemas Spread-Spectrum
Ecualización Viterbi de interferencia ISI
Diseño de receptores multiusuarios
Diseño de un enlace de comunicaciones satelitales
 Diseño de un sistema de un sistema de comunicaciones
WLL (Wireless Local Loop)
Diseño de un sistema de comunicación celular
Mejoras en el desempeño de un sistema telefónico celular
con ecualización adaptiva
Diseño de un modem Trellis Coded Modulation

Otros temas pueden ser aceptados previa autorización del

profesor.

2.2 Programa Analítico

2.2.1 Unidad de Aprendizaje #1: Formato y transmisión

banda base.

Introducción a las Comunicaciones Digitales. Diagrama de

Bloques típico y transformaciones.

Sistemas banda base. Formateo de la información textual.

Mensajes caracteres y símbolos. Formateo de la información
analógica. Teorema del Muestreo. Muestreo impulsivo, natural
y real. Fuentes de degradación. Efectos de muestreo y
cuantificación. Ruido, saturación, agitación del temporizador
(jitter). Efectos del canal: Ruido e ISI. PCM: Modulación de
pulsos codificados. Cuantificación uniforme y no uniforme.
Compansión.

Modulación Delta. Modulación Delta adaptativa.

Transmisión banda base. Tipos de forma de onda. Detección

de señales binarias inmersas en ruido. Estructura del receptor
de máxima verosimilitud (Óptimo). El filtro adaptado.
Realización del filtro adaptado mediante correlación.
Probabilidad de bit erróneo en señalización binaria.
Transmisión banda base multinivel. Tamaño de la palabra
código PCM.

Interferencia Inter-simbólica (ISI). Formación de pulsos para

reducción de ISI. Tipos de degradación del desempeño de
error. Demodulación/Detección de pulsos conformados.

Ecualización. Tipos de ecualizadores. Ecualización de

preajuste y adaptativa. Tasa de actualización del filtro.
Señalización de respuesta parcial. Señalización duobinaria.
Precodificación. Función de transferencia equivalente
duobinaria. Comparación entre sistemas binario y duobinario.
Señalización polibinaria.

2.2.2 Unidad de Aprendizaje #2: Modulación y

Demodulación Pasabanda.

Introducción a la necesidad de la modulación. Señales y

Ruido. Punto de vista geométrico de las señales y el ruido.
Energía de la forma de onda. Generalización de la
transformada de Fourier.

Técnicas de modulación digital pasabanda. Señalización por

desplazamiento de fase (PSK). Señalización por
desplazamiento de frecuencia. (FSK). Señalización por
desplazamiento de amplitud (ASK). Señalización de amplitud
y fase.

Detección de señales en ruido Gaussiano. Regiones de

decisión. Receptor de correlación. Umbral de decisión binario.

Detección coherente para esquemas PSK y FSK. Filtro

adaptado muestreado.
Detección no coherente: FSK y PSK diferencial. Espaciado
entre tonos en FSK ortogonal con detección no coherente.
Desempeño en error para sistemas binarios. Relación Eb/No.
Cálculo de la probabilidad de bit erróneo para: BPSK con
detección coherente, PSK codificada diferencialmente con
detección coherente y no coherente, FSK con detección
coherente y no coherente. Comparación del desempeño en
error para distintos tipos de modulación.

Señalización M-aria su desempeño. Punto de vista vectorial de

la señalización MPSK y MFSK. Desempeño en error de símbolo
para sistemas M-arios: MPSK y MFSK. Probabilidad de símbolo
erróneo y Probabilidad de bit erróneo para señales
ortogonales y señales de múltiple fase.

2.2.3 Unidad de Aprendizaje #3: Intercambios en los

esquemas de modulación
Introducción: Metas del diseñador de un sistema de
comunicación.

El plano de Probabilidad de error. Ancho de banda mínimo de

Nyquist. Teorema de la Capacidad de Shannon - Hartley.
Límite de Shannon. Entropía. Equivocación y tasa efectiva de
transmisión.

Plano de eficiencia de ancho de banda. Eficiencia de ancho de

banda de la modulación MPSK y MFSK. Analogías entre los
planos eficiencia de ancho de banda y probabilidad de error.

Intercambios en modulación y codificación. Definición,

designación y evaluación de un sistema de comunicación
digital. Señalización M-aria. Sistemas limitados en ancho de
banda. Sistemas limitados en potencia. Requerimientos para
la señalización MPSK y MFSK. Ejemplos de sistemas no
codificados y codificados.

Modulación espectralmente eficiente: Esquemas de

señalización QPSK, Offset QPSK y MSK. Modulación de
amplitud en cuadratura QAM.

2.2.4 Unidad de Aprendizaje # 4: Sincronización.

Introducción. Significado de la sincronización. Costos vs.

beneficios de la sincronización.

Sincronización de receptor. Sincronización de frecuencia y

fase. Lazo enganchado en fase (PLL) para sistemas
coherentes con portadora y con portadora suprimida. Lazo de
Costas.

Sincronización de símbolo. Sincronizadores de lazo abierto y

cerrado. Errores de sincronización de símbolo y desempeño
de símbolo erróneo.

Sincronización de cuadro. Bit marcador. Palabras código

sincronizadoras Barker y Willard.

Multiplexores Digitales. Tramas. Almacenes elásticos. Bits

empaquetados
 2.3 Tabla Estructural de la materia

Unidad de estudio y Metodología Horas de N° de

Contenidos de Instrucción dedicación Sesiones
1 Formato y transmisión
banda base
1.1 Introducción a las
Comunicaciones Digitales
1.2 Sistemas banda base
1.3 Formateo de la
Clases de
información
Teoría; Clases
1.4 Modulación Delta. 15 +
Prácticas de
Modulación Delta 50 eventuales
Gabinete;
adaptativa consultas
Estudio
1.5 Transmisión banda
Autónomo
base
1.6 Interferencia Inter-
simbólica (ISI)
1.7 Ecualización.
1.8 Señalización de
respuesta parcial.
2.0 Modulación y
Demodulación Pasabanda
2.1 Introducción a la
necesidad de la
modulación
2.2 Técnicas de Clases de
modulación digital Teoría y de
pasabanda práctica;
2.3 Señalización (PSK). Clases de 12 +
2.4 Señalización (FSK). Gabinete de 40 eventuales
2.5 Señalización (ASK) Computación; consultas
2.6 Detección de señales Laboratorio;
en ruido Gaussiano Estudio
2.7 Detección coherente Autónomo
2.8 Detección no
coherente
2.9 Desempeño en error
para sistemas binarios
2.10 Relación Eb/No
3 Intercambios en los
esquemas de modulación
3.1 Metas del diseñador
de un sistema de
comunicación
3.2 El plano de
Probabilidad de error
Clases de
3.3 Teorema de la
Teoría;
Capacidad de Shannon -
Estudio
Hartley 30 9
Autónomo;
3.4 Plano de eficiencia de
Tutoriales de
ancho de banda
computación
3.5 Intercambios en
modulación y codificación
3.6 Modulación
espectralmente eficiente:
Esquemas de
señalización QPSK, Offset
QPSK, MSK y QAM.
4 Sincronización
4.1 Significado de la
sincronización
4.2 Sincronización de
Clases de
receptor
Teoría;
4.3 Sincronización de
Estudio
frecuencia y fase 20 6
Autónomo;
4.4 Sincronización de
Tutoriales de
símbolo
computación
4.5 Sincronización de
cuadro
4.6 Multiplexores
Digitales
 2.4 Actividades curriculares

La siguiente tabla da una apreciación global de las actividades a realizar por el

alumno durante el semestre:

50 x 50 minutos para: Teoría,

Clases de Teoría revisiones de conceptos, revisiones
de los parciales
Clases Prácticas de
25 x 50 minutos
Gabinete
Clases Laboratorio
3 x 3 horas (se excluye el tiempo
Comunicaciones y
de preparación)
Computación
Parciales 2x 100 minutos
Proyecto de Investigación 1 x 8 horas (en el Hogar)
Estudio 56 x 50 minutos
Examen Final 1 x 180 minutos (Máximo)

Clases de Teoría 50 x 50 minutos para: Teoría, revisiones de

conceptos, revisiones de los parciales
Clases Prácticas de Gabinete 25 x 50 minutos
Clases Laboratorio Comunicaciones y Computación 3 x 3
horas (se excluye el tiempo de preparación)
Parciales 2x 100 minutos
Proyecto de Investigación 1 x 8 horas (en el Hogar)
Estudio 56 x 50 minutos
Examen Final 1 x 180 minutos (Máximo)