Sistemas de Codificacin

Trellis Coded Modulation (TCM)

Hay limitaciones de los cdigos de bloque y convolucionales en canales de ancho de banda limitada. TCM permite lograr ganancias de cdigo sin aumentar el ancho de banda ni la potencia de transmisin. Elementos clave de TCM son el estado, trellis y la particin de conjuntos. Usa el algoritmo de Viterbi para la decodificacin.
5/10/2007 1

Trellis Coded Modulation (TCM)

Los mtodos de modulacin convencional (PSK) utilizan las dependencias entre las componentes en fase y en cuadratura. La probabilidad de error depende de la distancia mnima entre smbolos. TCM cambia el paradigma introduciendo el concepto de distancia de la secuencia de smbolos. Tanto TCM como los sistemas de cdigos multidimensionales se disean para maximizar la distancia Euclidiana entre las secuencias posibles de smbolos transmitidos
5/10/2007 2

Sistemas de Codificacin

Trellis Coded Modulation (TCM)

La idea clave es que las operaciones de codificacin y modulacin se combinan. Mientras el ancho de banda no se aumenta, existe redundancia al usar una constelacin de puntos superior a la necesaria sin codificacin (por ejemplo, 8-PSK en lugar de 4-PSK). Tpicamente, el nmero de puntos en el diagrama de fase se duplica. La tasa de smbolos no se altera. El espectro de potencia no cambia.
5/10/2007 3

Trellis Coded Modulation (TCM)

Puesto que hay ms puntos por smbolo, parecera que la probabilidad de error tendra que aumentar para una S/N dada. Pero la dependencia entre los smbolos hace que slo ciertas secuencias de puntos sean permitidas. Usando estas restricciones en el receptor, hace que la probabilidad de error disminuya en lugar de aumentar. Una medida de desempeo es la Ganancia de Codificacin, que es la diferencia en S/N entre un sistema codificado y uno no codificado, que produce la misma probabilidad de error.
5/10/2007 4

Sistemas de Codificacin

Trellis Coded Modulation (TCM)

5/10/2007

Principios de Coded Modulation

Aumentar el nmero de smbolos transmitidos de M a N (N>M)
En lugar de m bits se transmiten n bits con cada smbolo pero con el mismo ancho de banda. Los n-m bits adicionales pueden generarse mediante un codificador de canal.

Transmisin QPSK no codificada

rb: tasa de datos rc: tasa datos codificados rs: tasa de smbolos

Transmisin QPSK con codificacin tasa 2/3

5/10/2007

Sistemas de Codificacin

Principios de Coded Modulation

Combinacin de codificador de canal y mapeador

Codificador de canal agrega redundancia sin incrementar el ancho de banda Codificador de canal y mapeador se juntan Cunto se puede ganar con la combinacin?
Cdigo convolucional Tasa 2/3, K=7 gana 6 dB 8-PSK pierde 5,3 dB en Es/No con respecto a QPSK Ganancia total es 0,7 dB.nada ms?

5/10/2007

Capacidad de canal AWGN para diferentes esquemas de modulacin digital

No codificado Codificado

Transmisin libre de errores con QPSK sin codificacin requiere Eb/No>9,5 dB 8-PSK codificado con tasa 2/3 slo requiere Eb/No>2,5 dB ganancia de 7 dB
5/10/2007 8

Sistemas de Codificacin

Modulacin codificada
Combinacin de codificador de canal y mapeador

Se detectan secuencias de smbolos Deteccin por mxima verosimilitud: Debe maximizarse la distancia Euclidiana cuadrtica

5/10/2007

Trellis Coded Modulation

QPSK sin codificacin
Todos las secuencias de smbolos son utilizables

La distancia Euclidiana mnima cuadrtica entre dos secuencias se determina por la mnima distancia entre dos smbolos QPSK

5/10/2007

10

Sistemas de Codificacin

Trelis coded modulation

Se codifica tasa 2/3 (dos estados) pasando a 8-PSK
Ramas paralelas Ramas no paralelas Distancia Euclidiana cuadrtica mnima

Ganancia

5/10/2007

11

Codificador Tasa 2/3 (4 estados)

5/10/2007

12

Sistemas de Codificacin

TCM
TCM 8-PSK (4 estados)
Ramas paralelas Ramas no paralelas Distancia Euclidiana cuadrtica mnima

Ganancia
5/10/2007 13

TCM
TCM 8-PSK (8 estados)
Primer smbolo en cada nodo corresponde a la primera rama, etc.

No hay ramas paralelas Distancia Euclidiana mnima cuadrtica

Ganancia

5/10/2007

14

Sistemas de Codificacin

TCM
Insercin de memoria aumenta la ganancia, ya que no todas las combinaciones de smbolos son aceptables en una secuencia (quedan definidas por el Trellis) Mayor nmero de estados mejora el desempeo, pero con una mayor complejidad No existe un mtodo sistemtico de construccin de cdigos TCM ptimos, pero si hay heursticas que dan buenos resultados

5/10/2007

15

Particin de conjuntos de Ungerboeck

Mapeado por particin de conjunto
Trata de optimizar las propiedades de distancia Ramas paralelas se asignan a smbolos con mayor distancia Euclidiana Ramas comunes se separan por la estructura del Trellis y se le asignan smbolos con menor distancia Euclidiana Se define una estrategia para la separacin sucesiva del espacio de seal.

Guas de trabajo para la construccin Ungerboeck

Si hay bits no codificados, ellos se asignan al ltimo paso de particin, osea determinan un smbolo de un cierto subconjunto. Ramas que llegan al mismo estado o dejan el mismo estado se les asigna el mismo subconjunto Todos los smbolos debe ser equiprobables

5/10/2007

16

Sistemas de Codificacin

Particin de conjunto 8-PSK

Cada particin debe producir sub-constelaciones con mayor distancia mnima
Mapeado natural

5/10/2007

17

Particin de conjunto 16-QAM

5/10/2007

18

Sistemas de Codificacin

Estructura de codificadores TCM

Eficiencia espectral de TCM con M=2m+1: m bits/s/Hz
Bits u1.uk se codifican convolucionalmente Bits uk+1.um no se codifican y determinan el smbolo en el coset Los bits no codificados se protegen por los smbolos separados en el coset.

5/10/2007

19

Codificador TCM sistemtico

5/10/2007

20

Sistemas de Codificacin

Cdigos ptimos para 8-PSK

Ramas paralelas dominan para 4 estados (k=1) Para ms de 4 estados, no hay ramas paralelas (k=2) y la distancia Euclidiana cuadrtica mnima aumenta con el nmero de estados

5/10/2007

21

Cdigos ptimos 8-PSK 2 estados

Ramas paralelas asignadas a
smbolos opuestos (0,4),(2,6) El smbolo transmitido queda determinado por bit c2. Bits c0 y c1 determinan el smbolo del coset

5/10/2007

22