Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
FECHA: 03-01-2018
NRC: 2253
Códigos turbo
Problema:
Codificador
lineal (n,k)
Solución:
Características
Descubiertos en 1993
Concatenación de dos códigos convolucionales sistemáticamente recursivos.
Empleando un entrelazador (interleaver).
Decodificación: Óptima pero muy costosa, subóptima, pero abordable
(iterativa).
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
El 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.
Figura 4. Diagrama de un turbo codificador.
El Decodificador
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.
Al igual que con los códigos convolucionales, se puede obtener una solución ML
Donde 𝑦 0 , son los bits sistemáticos, 𝑦1 son los bits de paridad observados por el
codificador 1 y 𝑦 2 son los bits de paridad observados por el codificador 2. El acento
sobre una variable 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:
Algoritmo de Viterbi
A cada rama de la rejilla se le asocia una etiqueta con la distancia entre los bits
recibidos por el canal y los de salida del codificador correspondientes a esa rama.
Para calcular la métrica de una secuencia (camino) solo hay que sumar las
etiquetas rama a rama.
Funcionamiento:
Diagrama de rejilla:
REFERENCIAS