ESPACIO TEMPORAL

CODIFICACION
Miguel A. Lagunas
Dpt. de T. del Senyal i Comunicacions. (UPC)

1 CODIFICACION ESPACIO TEMPORAL

Los denominados codigos espacio-temporales a~naden redundancia a los bits
de informacion a(k), donde k denota el instante temporal, de tal modo que
los bits de codigo resultante permiten se~nalizar una forma de onda por cada
antena transmisora. De este modo, la redundancia del codicador se traduce
no solo en la habitual redundancia temporal, sino que, ademas, se utiliza
para la se~nalizacion en un sistema con diversidad espacial. Consideraremos
el codicador espacio temporal como un codigo bloque en el sentido de que un
numero de bits de informacion, digamos b bits, se transforman en n bloques
de b bits, siendo n el numero de antenas transmisoras. Cada uno de estos n
bloques se utilizaran para se~nalizar la correspondiente se~nal transmitida.
Para continuar la presentacion, se seleccionara el codicador espaciotemporal mas sencillo. Representado en la gura 1, contiene un sumador
modulo 2 que, a partir del bit de informacion a(k), genera el bit de codigo
b(k ) seg
un (1).
b(k ) = a(k )  b(k 1)
(1)
El contenido de los dos registros (b(k) y b(k 1)) se utiliza para determinar
las se~nales transmitidas por cada antena. Con el n de hacer trabajar al
maximo rendimiento las cadenas de transmision, la modulacion elegida es
habitualmente de envolvente constante. Es decir, en una representacion en
componentes i q (plano complejo) la distancia de los llamados puntos de
la constelacion al origen esta normalizada a la unidad. Esto garantiza que
la energa transmitida esta normalizada a la unidad. En terminos practicos,
la se~nal en el codicador de la gura utiliza una portadora cuya fase es cero
grados o 180 (0 o  dependiendo si el registro correspondiente contiene un `0'
o un `1'. La se~nal emitida en cada caso esta modulada en fase y la expresion
analtica de la se~nal transmitida sera segun (2).
(

xT (t)

= exp(j:[wct + t ])
1

siendo t =

(2)

Figura 1: Codicador diferencial.

(st2bh1est2).
[00] [10]

[01] [11]

ZZ


Dos antenas, 1 bit/Hz y 2 estados

ZZ

->




ZZ
Z

ZZ

Z

Z-Z~

Estado 0

Estado 1

Figura 2: Esquema para el codicador st2bh1est2

La salida de este codicador de la gura 1 depende en cada instante del
registro b(k 1) que, al ser de un bit, hace que sean dos los estados posibles
del codicador (estado 0 y estado 1). Abreviadamente se incluira en su
acronimo las siglas est2. Como el canal de transmision se ocupa con un solo
bit de informacion, diremos que es un sistema de una eciencia espectral de 1
bit/Hz (bh1). Finalmente como se trata de un codicador para dos antenas
diremos que es st2.
La representacion de la forma de trabajar del codicador se visualiza
mediante el diagrama de trellis (celosa) o de evolucion entre un estado y el
siguiente. Este diagrama tiene a su izquierda la se~nalizacion realizada, en
referencia a la constelacion de la gura 1, para cada una de las transiciones
en sentido descendente.
El estado del codicador como se ha mencionado viene dado, en este caso, por
el contenido del registro b(k 1). La antena superior es se~nalizada mediante
b(k ) y la inferior mediante el estado o b(k 1).
2

Figura 3: Canal de transmision del tipo slow fading y at fading o no selectivo

en frecuencia.
En el receptor, asumiendo una sola antena receptora, la se~nal recibida
se pasa a un detector de Viterbi (maxima verosimilitud) que determina la
verosimilitud que tiene el haber recibido la se~nal xr (k) para cada posible
se~nalizacion. Asumiendo ruido gaussiano y blanco la metrica que determina
la verosimilitud viene dada por (3).
ml(k; b(k ); b(k
s(k )

1)) = xr (k)

= exp(j(k));

 (k )

1
P

( q=0

h(q ):s(k

!2

q)

0 si b(k) = 0
 si b(k ) = 1

(3)

Donde h(q ) es la respuesta del canal de transmision. La consideracion

inicial es que esta es del tipo denominado fading independiente en el sentido
de que la respuesta h(q ) no presenta correlacion con h(p) para todo p diferente
de q , y del tipo denominado at fading en el sentido de que el canal es
instantaneo y la salida no depende de entradas anteriores, es decir, lo recibido
de cualquier antena solo depende de lo se~nalizado en ese instante y no de lo
se~nalizado en instantes anteriores.

Figura 4: Camino [00 00] y camino erroneo [10 01] en st2bh1est2

2 TASA DE ERROR EN UN SISTEMA CON

 S-T
CODIFICACION
Con el n de evaluar la tasa de error en el receptor y que este confunda
o considere mas verosmil una trayectoria en el trellis que la correcta, consideremos la probabilidad de que el receptor considere como mas verosmil
la trayectoria [0 1 0] en lugar de la que asumimos correcta [0 0 0] a nivel de
estados. Es decir, habiendo recibido la combinacion del canal de las se~nalizaciones [0 0 0 0] encuentra, por efectos del ruido y canal, que la secuencia de
se~nalizaciones mas verosmil es [1 0 0 1]. Notese que se evalua un camino que
diverge del estado cero y al cabo de dos smbolos vuelve a converger en el
nodo de partida. Como los siguientes smbolos no podran revelar nunca que
la secuencia correcta es la [0 0 0 0] el receptor cometera un error. La situacion
de estos dos caminos, correcto e incorrecto puede verse en la gura 4.
El camino de permanencia en el estado cero y la evaluacion de los posibles
caminos alternativos puede tomarse como valida para la tasa de error que
sigue siempre que el codigo sea simetrico [2], mas obvio, cuando ninguna
trayectoria esta privilegiada. Asumiremos que todos los codigos de interes
poseen esta propiedad.

Sea clk la se~nalizacion s(k) correspondiente a la secuencia de permanencia

en el estado cero, donde el subndice k denota la antena 1 o 2 y l el instante
temporal k. Notese que para este caso k=1,2 y l=0,1 (la trayectoria dura dos
smbolos). Sea, asimismo, elk la secuencia que erroneamente se toma como
cierta.
4

l tiempo o smbolo, (en general l=0,L-1)

elk

1 0
0 1

= [e0 e1 ]

antena k, (en general k=1,n)

La probabilidad de error o de que el detector confunda ambas secuencias
esta acotada por (4),
"L 1
X H l
Pr(c ! e=h)  exp
h e

 
cl : el

l=0

H
cl
:h

(4)

En denitiva, asumiendo dados los coecientes del canal de transmision h,

toda la bondad del codigo reside en la caractersticas de la matriz A denida
segun (5).
A

LX1 
l=0

el

cl



el

cl

H

(5)

Mas comodo que trabajar con esta matriz es trabajar con su factorizacion
que se denotara por la matriz B denida en (6).
A

= B:B H

(e0

c0 ) : :

eL

cL

 i

(6)

Tomando una distribucion Rice o Rayleigh para los coecientes del canal
y promediando la cota de la tasa de error, en ambos casos, puede verse [2]
que la cota de la tasa de error viene dada por (7),
2
3 1
r
Y
Pr (c ! e)  4 p 5 : (EsN o) r

p=1

(7)

siendo EsN o la energa de smbolo versus la energa de ruido por smbolo,

jada la primera a la unidad,  los autovalores de la matriz A y r su rango.
De este modo, se puede hablar de una ganancia por diversidad (mejora de la
relacion de se~nal a ruido efectiva en receptor), que viene determinada por el
rango de B (igual al de A) y una ganancia de codigo, que viene determinada
por el producto de los autovalores diferentes de cero de la matriz mencionada.
5

El codicador de la gura 1 tiene una ganancia de codigo de 16 y una

ganancia de diversidad de 2. La ganancia de codicacion se calcula como
la suma de los determinantes de todos los r  r cofactores de la matriz A
tomados sobre todos los posibles pares de secuencias c y e.
En el anexo pueden encontrarse los esquemas para diferentes codicadores
de diferentes estados, bits por hertzio y numero de antenas. El lector podra
observar que en todos ellos la estructura presenta un codicador diferencial
y que los registros de salida de dicho codicador se combinan en una red de
est (numero de estados) entradas y n (n
umero de antenas) salidas.
Las referencias [2] y [3] contienen una exposicion muy completa sobre
la generacion de estos codigos espacio temporales. Notese que el dise~no ha
de conseguir que el rango de la matriz sea igual al orden de la diversidad,
es decir, el numero de antenas transmisoras y sobretodo que la ganancia de
codigo sea lo mas elevada posible.

3 ALGUNAS OBSERVACIONES
En primer lugar, las estructuras presentadas tanto en la gura 1 como en el
anexo emplean un codicador diferencial previo al codicador espacio temporal en si. La estructura expuesta tiene pues dos partes, un codicador
diferencial o ltro no-lineal recursivo y una segunda red de multiples entradas
(estados) y multiples salidas (numero de antenas) de tipo no recursivo. Siendo un esquema de mayor simplicidad de explicacion pero sin una sistematica
de dise~no.
En canales de fading correlado, es decir, cuando existe correlacion cruzada
entre los coecientes del canal, el criterio del la suma de determinantes se
mantiene valido. Cuando los coecientes del canal son incorrelados de un
instante k a otro, caso de fast fading, el criterio del determinante cambia.
Por esta razon el codigo optimo para canales intermedios, los que realmente
se encuentran en la practica, requiere una combinacion de los dos criterios
(fast y slow).
Los criterios mencionados evaluan una cota superior de la tasa de error
con la secuencia mas desfavorable, sin tener en cuenta la probabilidad de
que dicha secuencia aparezca al codicar. Los resultados muestran que la
cota mencionada es, en general, mucho mas desfavorable de la que se obtiene
en la evaluacion experimental o simulacion. Lo que sugiere lo anterior es
6

que la probabilidad de ocurrencia de este caso mas desfavorable es baja en

comparacion con otros caminos de mayor ganancia de codigo.
La combinacion entre diversidad temporal, proporcionada por el codicador diferencial, y la diversidad espacial son usadas muy heursticamente.
Lo expuesto caracteriza al canal de manera estadstica. De este modo,
el codigo no es optimo para una realizacion especca del canal sino para
el promedio estadstico correspondiente. En sistemas de gran velocidad el
canal se mantiene en varias tramas lo que sugiere adaptar el codigo a cada
realizacion especica de canal.
La ganancia de codigo crece mas lentamente que la complejidad del decodicador.

4 CUESTIONES ABIERTAS.
Un dise~no sistematico de codicadores espacio-temporales bajo condiciones
de partida que seran: Numero de antenas, numero de bits/hertzio y numero
de estados o complejidad del detector.
Algunos de estos codicadores permiten decision instantanea, de peor
calidad que la de Viterbi o ML, pero de una simplicidad muy grande. Sin
embargo, no existe un detector que comprometa tasa de error entre ambos
extremos. En otras palabras, el que el codigo admita deteccion instantanea
(sin memoria) no parece ayudar a reducir la complejidad del ML con el
compromiso correspondiente de perdida de calidad.
No ha sido probada la existencia de codigos en que pueda asegurarse que
la ganancia de codigo es la maxima posible para las restricciones de dise~no
del apartado primero de esta seccion.
No existen codigos optimizados en funcion de una respuesta determinista
del canal.
La forma en que se maneja la diversidad temporal y espacial para optimizar la ganancia de diversidad y de codigo no parece tener una solucion
unica.
La tasa de error viene condicionada por la probabilidad de aparicion de

la secuencia peor. Este
es un parametro muy importante que en ningun
momento interviene en el dise~no.
7

El dise~no de codigos para canales slow-fast fading no esta sistematizado.

El problema planteado conlleva el estudio de estructuras FIR e IIR (no recursivo y recursivo) realizadas sus operaciones en modulo N (2b ). La carencia
de formacion en ingeniera sobre ecuaciones de recurrencia no-lineales probablemente motiva el retraso que la codicacion espacio-temporal presenta con
respecto a otros temas similares en comunicaciones va radio.
La referencia [1] contiene temas generales de comunicaciones digitales y
codicacion. Para codicacion espacio temporal, los trabajos [2] y [3] mas
las referencias incluidos en ellos. Existen otros trabajos aparecidos en IEEECOMMUNICATIONS as como en IEEE-ICASSP conferencias relativos a
capacidad de canales con multiples transmisores y dise~no algebraico de pre
proceso espacio temporal en transmision.

Referencias
[1] J. G. Proakis. \Digital Communications". Third Edition. Mc Graw Hill.
1995.
[2] A.R. Calderbank, N.J.A. Sloane. \New trellis codes based on lattices
and cosets". IEEE Trans. on Information Theory. Vol. IT-33, vol. 2, pp.
177-195. March 1987.
[3] V. Tarokh, N. Seshadri, A. R. Calderbank. \Space time codes for high
data rate wireless communication: Performance criterion and code construction". IEEE Trans. on Information Theory, Vol. 44, No. 2, March
1998.

ANEXO
St2bh2est4

0 0, 1
1 1, 2
2 2, 3
3 3, 0

0, 2 0,
1, 3 1,
2, 0 2,
3, 1 3,

3 0,
0 1,
1 2,
2 3,

Diversity gain.......... 2
Coding Gain ............ 4
||||||||||-

2s-t 2bps/hz. 8 estados

0 0, 1
1 1, 2
2 2, 3
3 3, 0
2 2, 3
3 3, 0
0 0, 1
1 1, 2

0, 2 0,
1, 3 1,
2, 0 2,
3, 1 3,
2, 0 2,
3, 1 3,
0, 2 0,
1, 3 1,

3 0,
0 1,
1 2,
2 3,
1 2,
2 3,
3 0,
0 1,

||||||||||Diversity gain.......... 2
Coding Gain ............ 12
State trajectory 0 3 6 0
Waveforms emitted 3 0 2 3 2 0
||||||||||-

10

St2bh3st8

0 0, 1
1 5, 2
2 2, 3
3 7, 4
4 4, 5
5 1, 6
6 6, 7
7 3, 0

0, 2 0,
5, 3 5,
2, 4 2,
7, 5 7,
4, 6 4,
1, 7 1,
6, 0 6,
3, 1 3,

3 0,
4 5,
5 2,
6 7,
7 4,
0 1,
1 6,
2 3,

4 0, 5 0,
5 5, 6 5,
6 2, 7 2,
7 7, 0 7,
0 4, 1 4,
1 1, 2 1,
2 6, 3 6,
3 3, 4 3,

6 0,
7 5,
0 2,
1 7,
2 4,
3 1,
4 6,
5 3,

7 0,
0 5,
1 2,
2 7,
3 4,
4 1,
5 6,
6 3,

||||||||{
Diversity gain.......... 2
Coding Gain ............ 2
Waveforms emitted 3 0 0 7
State trajectory 0 3 0
||||||||||-

11

0 0, 0 1, 0 2, 0 3,
2 1,
0 3,
2 1,
1 0,
3 2,
1 0,
3 2,
2 1,
0 3,
2 1,
0 3,
3 2,
1 0,
3 2,
1 0,

St2bh2est16

2 2, 2
0 0, 0
2 2, 2
1 1, 1
3 3, 3
1 1, 1
3 3, 3
2 2, 2
0 0, 0
2 2, 2
0 0, 0
3 3, 3
1 1, 1
3 3, 3
1 1, 1

3, 2 0,
1, 0 2,
3, 2 0,
2, 1 3,
0, 3 1,
2, 1 3,
0, 3 1,
3, 2 0,
1, 0 2,
3, 2 0,
1, 0 2,
0, 3 1,
2, 1 3,
0, 3 1,
2, 1 3,

||||||||||Diversity gain.......... 2
Coding Gain ............ 16
Waveforms emitted 2 0 0 0 0 2
State trajectory 0 2 8 0
||||||||||12

St2bh1est2

||||||||||Diversity gain.......... 2
Coding Gain ............ 16
Waveforms emitted 1 0 0 1
State trajectory 0 1 0
||||||||||-

13

St2bh1st4

0 0, 1
1 1, 0
1 1, 0
0 0, 1

0,
1,
1,
0,

||||||||||Diversity gain.......... 2
Coding Gain ............ 48
Waveforms emitted 1 0 1 1 0 1
State trajectory 0 1 2 0
||||||||||-

14

St2bh1est8

0 0, 1
1 1, 0
1 1, 0
0 0, 1
1 1, 0
0 0, 1
0 0, 1
1 1, 0

0,
1,
1,
0,
1,
0,
0,
1,

||||||||||Diversity gain.......... 2
Coding Gain ............ 64
Waveforms emitted 1 0 0 1 0 0 1 0 0 1
State trajectory 0 1 3 6 4 0
||||||||||-

15