2012-2 Ingeniera Electrnica y Telecomunicaciones

UCSP
Deteccin en Canales con
Interferencia Intersimblica
Curso: Comunicaciones Digitales
Profesor: Alex Cartagena Gordillo, Ph.D.
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Introduccin
Debido a la distorsin lineal que el canal introduce en la seal analgica transmitida,
en la salida del demodulador PAM habr !resente cierto grado de "#". $n este caso
el detector s%mbolo a s%mbolo usado anteriormente de&a de ser !timo ' sus
!restaciones son inace!tables a medida que el "#" aumenta.
$l decisor !timo, en !resencia de "#", toma las decisiones utili(ando toda la
secuencia ' no s%mbolo a s%mbolo.
$n numerosas ocasiones, la com!le&idad com!utacional del decisor !timo es
excesi)a, !or lo que es necesario utili(ar otras estructuras sub!timas !ero menos
costosas, los igualadores *ecuali(adores+. ,n igualador lineal reali(a un filtrado de la
seal demodulada con el ob&eto de com!ensar la distorsin introducida !or el canal,
de tal forma que a la salida del igualador la seal es lo ms libre !osible de "#". Para
!oder combatir el efecto de "#", el rece!tor necesita a&ustar adecuadamente los
!armetros corres!ondientes, bien sean estos los coeficientes de la res!uesta del
canal o los del igualador.
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Detector de Mxima Verosimilitud
de Secuencias en Presencia de ISI
0
[ ] [ ] [ ] [ ] (1
K
k
q n p k A n k z n

$l modelo de canal es el siguiente

Donde . $l n-mero de coeficientes no nulos de !.n/0!*n1+ es 234. 2
aumenta no slo con la dis!ersin de retardos 1!, sino tambi5n al aumentar la tasa
de s%mbolo 461. q.n/ son las muestras tomadas con !er%odo de s%mbolo de la seal a
la salida del filtro rece!tor, !.n/ es la res!uesta al im!ulso del canal discreto
equi)alente ' (.n/ es la secuencia de ruido a la salida del muestreador del rece!tor.
#u!ondremos que el ruido aditi)o introducido !or el canal es blanco ' gaussiano con
densidad es!ectral de !otencia 7
8
69 :6;(.
p
T
K
T
1

1
]
$n esta seccin asumiremos que el canal en banda base equi)alente p(t)=g(t)*h
eq
(t)*g(-t)
toma )alores no nulos -ni)amente en el inter)alo t
inf
< t <t
sup
de duracin 1
p
0t
sup
= t
inf
.
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
El Algoritmo de Viterbi
$l modelo de canal *4+ genera las obser)aciones de la forma q.n/0o.n/3(.n/, donde:
0
[ ] [ ] [ ]! n"0!1!###!$ -1 (2
K
q
k
o n p k A n k

' 7q0>32, siendo > el n-mero de s%mbolos transmitidos en la secuencia.

$n un sistema con memoria como *9+ el estado se define como la m%nima informacin
necesaria !ara determinar la salida del sistema en el instante n *en este caso o.n/+,
dado el )alor de la entrada en ese mismo instante *A.n/+. De *9+, obtenemos el estado
del sistema coincide con el )ector formado !or los 2 s%mbolos transmitidos
anteriormente, que se denota como:
[ 1]
[ 2]
[ ] (%

[ ]
A n
A n
n
A n K

1
1

1
1

]
M
As%, la salida o.n/ queda com!letamente determinada !or el estado ?.n/ en el que se
encuentra el sistema ' el )alor actual A.n/ de la entrada. 1ambi5n el estado en el
siguiente instante ?.n34/ queda determinado !or ?.n/ ' A.n/.
@bs5r)ese que el n-mero de estados !osibles es finito e igual a M
2
!or !ertenecer los
s%mbolos de una constelacin discreta.
,na herramienta mu' -til !ara )isuali(ar la e)olucin de una mquina de estados
finitos es su diagrama de re&illa *trellis+.
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Ejemplo !"
#i la constelacin es binaria *M09+, !or e&em!lo A34,=4B, ' el canal !osee 2340C
coeficientes no nulos, entonces el diagrama de re&illa !osee 9
D
0E estados. $sta
re&illa re!resenta en la Figura 4*a+, en la que las transiciones marcadas con l%nea
continua corres!onden a una entrada A.n/0=4, mientras que las marcadas con
l%neas de tra(os corres!onden a A.n/034. #e ha indicado el estado corres!ondiente
a cada node de forma abre)iadaG !or e&em!lo el estado
1
[ ] 1 se in&ica como (- - '
1
n
1
1

1
1 +
]
*a+
Figura 4*a+ Diagrama de re&illa corres!ondiente a
un sistema con E estados ' entrada binaria
*= = =+
*= = 3+
*= 3 =+
*= 3 3+
*3 = =+
*3 = 3+
*3 3 =+
*3 3 3+
[ ] n
[ 1] n +
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Ejemplo !" #"$
$n la Figura 4*a+ !odemos obser)ar dos !ro!iedades que se cum!len !ara el
diagrama de re&illa de cualquier mquina de estados finitos:
4. De cada nodo !arten M ramas, cada una de las cuales corres!onde a uno de los
M !osibles )alores de entrada A.n/.
9. A cada nodo llegan M ramas, todas se corres!onden con un mismo )alor de
A.n/.
1ambi5n obser)amos que la estructura de la re&illa no de!ende del )alor que tome
la salida o.n/. #in embargo, el )alor de o.n/ queda determinado !or la transicin
?.n/==H?.n34/ ' el )alor de los coeficientes del canal. Por ello, cada rama de la
re&illa !uede ser etiquetada con el )alor asociado a la salida o.n/.
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Ejemplo !%
#u!ongamos que el canal del $&em!lo I.9 est dado !or !.n/08.4J.n/=8.9J.n=4/
38.EJ.n=9/38.DJ.n=D/. $n tal caso, la salida en el instante n !uede escribirse en
funcin del estado ' la entrada en el mismo instante como o.n/08.4A.n/=8.9A.n=4/
38.EA.n=9/38.DA.n=D/08.4A.n/3.=8.9 8.E 8.D/?.n/. As%, si A.n/034 ' ?.n/0*= = 3+,
entonces o.n/0=8.9, etc. >a Figura 4*b+ muestra la re&illa con las etiquetas
corres!ondientes en cada rama.
=4.8
=8.C
8.I
4.9
=8.E
=8.9
8.E
4.C
=4.C
=8.E
8.9
8.E
=4.9
=8.I
8.C
4.8
*b+
[ ] n
[ 1] n +
Figura 4*b+. >a re&illa del !roblema I.9 indicando en cada rama el )alor de la salida
o.n/ !ara el canal dado !or !.n/08.4J.n/=8.9J.n=4/38.EJ.n=9/38.DJ.n=D/.
c=[-0.2 0.8 0.3];
A=[-1 -1 -1;-1 -1 1;-1 1 -1;-1 1 1;1 -1 -1;1 -1 1;1 1 -1;1 1 1];
c=c';
A*c
ans =
-0.900000000000000
-0.300000000000000
0.700000000000000
1.300000000000000
-1.300000000000000
-0.700000000000000
0.300000000000000
0.900000000000000
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Ejemplo !% #"$
>a transmisin de > s%mbolos da lugar a la e)olucin del estado del canal a tra)5s
del diagrama de re&illa a lo largo del tiem!o, lo cual se !uede )isuali(ar
re!resentando > eta!as de la re&illa ' marcando las ramas corres!ondientes. $sto
da lugar a una tra'ectoria o camino, su!oniendo que el canal se encuentra en un
estado inicial dado. $n la !rctica, la iniciali(acin del canal !uede reali(arse
transmitiendo una rfaga de al menos 2 s%mbolos de manera !re)ia a la transmisin
de los > s%mbolos que realmente trans!ortan informacin. >a eleccin de este
!rembulo de 2 s%mbolos se hace de forma acordada con el rece!tor, de modo que
este conoce de antemano el estado inicial del canal.
Keamos ahora cmo !uede a'udarnos el diagrama de re&illa en la determinacin de
la secuencia de s%mbolos escogida !or el detector de mxima )erosimilitud. Dado
un )ector de obser)aciones &, la m5trica asociada a cada secuencia candidata '
!uede escribirse como
1 1
2
0 0
( ! [ ] [ ] ( ! ((
q q
N N
n
n n
l q n o n l




q a q a B
2
0
&on&e o[n]" [ ] [ ]# El )alor &e ( ! [ ] [ ] esta asocia&o a la rama n-esima! *ara ca&a n"0!###!$ 1!
K
n q
k
p k a n k l q a q n o n

B
' !or lo tanto se suele denominar mtrica de rama. Dado que cada secuencia a se
corres!onde con un camino distinto sobre el diagrama de re&illa, l*q,a+ se denomina
mtrica de camino. As% *C+ ex!resa la m5trica de camino como la suma de las
m5tricas de las 7
q
ramas. >a m5trica de rama l
n
*q,a+ re!resenta la distancia entre la
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
#eal recibida ' la seal que se deber%a haber obser)ado si, en ausencia de ruido, la
transicin entre estados corres!ondiente a dicha rama realmente hubiese tenido lugar
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Ejemplo !(
Consid5rese el canal !.n/ del $&em!lo I.D. "nicialmente se transmite una rfaga de 20D
s%mbolos A=4,=4,=4B lo cual coloca el canal en el estado *= = =+. #eguidamente se !rocede
a transmitir la secuencia de >0L s%mbolos A34,=4,34,34,=4B. $l camino resultante se
re!resenta sobre el diagrama de re&illa en la Figura 9. >a secuencia recibida
*desechando las salidas !roducidas durante el establecimiento del estado inicial, ' en
ausencia de ruido+ es A=8.E,=4.C,8.E,=8.I,8.9B corres!ondiente a las etiquetas de las
ramas del camino.
*= = =+
*= = 3+
*= 3 =+
*= 3 3+
*3 = =+
*3 = 3+
*3 3 =+
*3 3 3+
A.8/034 A.8/0=4 A.8/034
A.8/034 A.8/0=4
=8.E
=4.C
8.E
=8.I
8.9
Figura 9. 1ransmisin de una secuencia de >0L s%mbolos re!resentada como un
camino en el diagrama de re&illa
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Ejemplo !)
#u!ongamos que se tiene el canal del $&em!lo I.D de nue)o con modulacin binaria.
#e quiere calcular el camino su!er)i)iente al nodo *= = 3+ en la eta!a en5sima de la
re&illa. $n )ista del diagrama de la Figura 4. Para ello se necesita el )alor de la
obser)acin q.m/ ' los )alores de las m5tricas acumuladas l
8,m=4
!ara los caminos
su!er)i)ientes a los nodos *= 3 =+ ' *= 3 3+ en la eta!a anterior, 'a que estos nodos
son los -nicos que !roducen una transicin al nodo en cuestin.
Por e&em!lo, si q.m/08.E con l
8,m=4
09.4 !ara el nodo *= 3 =+, ' l
8,m=4
04.M !ara el nodo *=
3 3+, entoces la m5trica acumulada al nodo *= = 3+ en la eta!a m ser%a
2
0! 0! 1
2
2#1 0#+ 0#, 2#1 0#0( 2#1( &es&e el no&o (- ' -
1#-' 0#+ 1#2 1#- 0#1, 1#+, &es&e el no&o (- ' '
m m m
l l l

+ +

+
' ;
+


Por lo tanto, el camino su!er)i)iente al nodo *= = 3+ ser el !rocedente del nodo *= 3 3+
de la eta!a anterior, ' tendr una m5trica acumulada de 4.EI. 7aturalmente, este
!roceso, que hemos reali(ado !ara el nodo *= = 3+, deber ser re!etido !ara cada uno
de los nodos restantes.
2012-2 Ingeniera Electrnica y Telecomunicaciones
UCSP
Ejemplo !
Anali(amos un caso sencillo de la o!eracin del algoritmo Kiterbi. #u!ongamos que la
modulacin es binaria A.n/NA34,=4B, ' un canal dado !or !.n/08.MJ.n/=8.LJ.n=4/. Dado
que M09 ' 204, el n-mero de estados del sistema es M
2
09
4
09. Denotaremos los
estados !or *=+ ' *3+, corres!ondientes a A.n=4/0=4 o 34 res!ecti)amente. >a figura
D*a+ muestra una eta!a de la re&illa !ara este canal, con las etiquetas de cada rama
corres!ondiendo a la salida asociada a cada transicin de estado. >a secuencia
obser)ada en el rece!tor es A8.D, =8.C, 8.E, =8.4, =8.I, 8.LB
*=+
*3+
=8.9
4.9
=4.9
8.9
Figura D*a+ Oe&illa bsica
. .
/a secuencia escogi&a *or el &etector &e ma0ima )erosimilitu& es 12[0]!###!2[3]4"1-1!-1!'1!'1!'1!'14