Escolar Documentos
Profissional Documentos
Cultura Documentos
2016-2017
6 de septiembre de 2016
ndi
e general
1. Re
eptores ptimos
1.1.
1.2.
1.3.
1.4.
1.1.1.
1.1.2.
Transformada de Fourier . . . . . . . . . . . . . . . . . . . . . . . . .
13
1.1.3.
Auto orrela in . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
1.1.4.
Otras transformadas
16
. . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.5.
1.1.6.
. . . . . . . . . . . . .
17
. . . . . . . . . . . . . . . . . . . . .
19
1.1.7.
Complementos formativos
. . . . . . . . . . . . . . . . . . . . . . . .
19
21
1.2.1.
. . . . . . . . . . . . . . . . . . . . . . . . . .
21
1.2.2.
21
1.2.3.
22
25
1.3.1.
25
Estima in bayesiana . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.2.
25
1.3.3.
Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
1.3.4.
Complementos formativos
34
. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . .
38
1.4.1.
Introdu in . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
38
1.4.2.
38
1.4.3.
. . . . . . . . . . . . . . . .
39
1.4.4.
. . . . . . . . . . . . . . . . . . . . .
45
1.4.5.
El aso multidimensional . . . . . . . . . . . . . . . . . . . . . . . . .
47
1.4.6.
. . . . . . . . . . . . . . . . . . . . . . . .
49
1.4.7.
Complementos formativos
. . . . . . . . . . . . . . . . . . . . . . . .
51
1.5.
Bibliografa
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
52
1.6.
Problemas resueltos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
53
61
62
2.1.1.
. . . . . . . . . . . . . . . . . . . . .
62
2.1.2.
Cota de la unin
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
65
2.1.3.
65
2.1.4.
67
NDICE GENERAL
2.2.
2.1.5.
74
2.1.6.
75
2.1.7.
Complementos formativos
. . . . . . . . . . . . . . . . . . . . . . . .
76
78
2.2.1.
78
. . . . . .
2.2.2.
78
2.2.3.
Complementos formativos
. . . . . . . . . . . . . . . . . . . . . . . .
79
2.3.
Bibliografa
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
80
2.4.
Problemas resueltos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
81
3.2.
87
88
88
3.1.1.
3.1.2.
. . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
89
3.1.3.
Algoritmo de Viterbi . . . . . . . . . . . . . . . . . . . . . . . . . . .
91
3.1.4.
93
3.1.5.
Complementos formativos
. . . . . . . . . . . . . . . . . . . . . . . .
95
97
3.2.1.
Introdu in . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
97
3.2.2.
Des rip in
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
97
3.2.3.
Dete in
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
100
3.2.4.
Presta iones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
104
3.2.5.
105
3.2.6.
Complementos formativos
. . . . . . . . . . . . . . . . . . . . . . . .
106
3.3.
Bibliografa
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
108
3.4.
Problemas resueltos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
109
4. Codi a in
115
4.1.
116
4.2.
Codi a in de anal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
118
4.2.1.
118
4.3.
4.4.
4.5.
. . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
120
4.3.1.
Introdu in . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
120
4.3.2.
Codi a in . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
120
4.3.3.
Transmisin y dete in
. . . . . . . . . . . . . . . . . . . . . . . . .
124
4.3.4.
126
4.3.5.
Complementos formativos
. . . . . . . . . . . . . . . . . . . . . . . .
130
Cdigos turbo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
133
4.4.1.
Introdu in . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
133
4.4.2.
133
4.4.3.
El algoritmo BCJR . . . . . . . . . . . . . . . . . . . . . . . . . . . .
134
4.4.4.
135
4.4.5.
. . . . . . . . . . . . . . . . . . .
136
4.4.6.
Complementos formativos
. . . . . . . . . . . . . . . . . . . . . . . .
136
. . . . . . . . . . . . . . . . . . . . . . .
137
NDICE GENERAL
4.5.1.
Introdu in . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.5.2.
137
4.5.3.
Probabilidad de error . . . . . . . . . . . . . . . . . . . . . . . . . . .
140
4.5.4.
Complementos formativos
143
. . . . . . . . . . . . . . . . . . . . . . . .
137
4.6.
Bibliografa
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
145
4.7.
Problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
146
157
158
158
159
160
161
162
163
. . .
165
168
169
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
170
175
. . . . . . . . . . . . .
175
177
181
. . . . . . . . . . . . . . . . . . . . . . . . . . .
187
188
191
192
D.1.1. Transformada D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
192
193
195
. . . . . . . . . . . . . . . . . . . . . . . . .
195
198
200
. . . . . . . . . . . . . . . . . . . . . . .
202
204
E. Nota in y abreviaturas
207
NDICE GENERAL
Captulo 1
Re
eptores ptimos
CAPTULO 1.
RECEPTORES PTIMOS
s(t)
es
Es =
denominada
energa de la seal,
|s(t)|2 dt,
Se puede demostrar que este onjunto de seales, que se denota habitualmente omo
l2 (R),
es un
onsideramos las opera
iones de suma de seales y produ
to de una seal por un es
alar. En
este espa
io denimos un produ
to es
alar entre las seales
produ
to se dene
omo
hr(t), s(t)i =
r(t)
s(t).
r(t)s(t) dt,
hr(t), s(t)i =
=
=
r(t)s (t) dt
(rc (t) + jrs (t))(sc (t) jss (t)) dt
Z
(rc (t)sc (t) + rs (t)ss (t)) dt + j
(rs (t)sc (t) rc (t)ss (t)) dt
trminos ms rigurosos estamos deniendo las seales
omo
lases de equivalen
ia de fun
iones,
onsiderando equivalentes aquellas
uya diferen
ia es una fun
in de energa
ero.
1.1.
La ltima propiedad se debe a que,
omo hemos indi
ado anteriormente, dos seales
uya
diferen
ia tenga energa
ero las
onsideramos la misma seal. Por eso una seal
on energa
ero la
onsideramos igual a la seal
ero.
ortogonales
s(t)
es
Es = hs(t), s(t)i .
A partir del
on
epto de energa de la seal se denen otros
on
eptos importantes. Se dene
la
de su energa:
ks(t)k =
La
distan ia entre
p
Es
r(t)
s(t)
(1.1)
Nos ser de utilidad observar que
ada muestra de la
onvolu
in de dos seales se puede
es
ribir
omo un produ
to es
alar:
s(t) h(t)|t=t0 =
(1.2)
sistema ortonormal
es un onjunto de seales
hi (t), j (t)i = ij ,
donde el smbolo
ij
re ibe el nombre de
ij =
1
0
si
si
se dene omo
i=j
i 6= j
M
M)
seales (L
10
CAPTULO 1.
RECEPTORES PTIMOS
en fun
in del
ual se pueden expresar todas las seales del
onjunto
omo
ombina
iones
lineales:
Si ya ono emos el sistema ortonormal, multipli ando es alarmente ada lado de la e ua in anterior por una seal
k (t)
r(t) que
a la hora de denir el sistema ortonormal obtenemos los
oe
ientes de un desarrollo en serie
en el que tendremos que in
luir un trmino de error:
rS (t)
r es
se denomina
r(t) dentro
proye in ortogonal
de la seal
sobre el subespa io
S.
1.1.
11
Ejemplo
Queremos
al
ular la proye
in ortogonal de la seal
1/2
1
12 dt = ,
2
0
Z 1
1
E[f1 (t)] =
12 dt = .
2
1/2
E[f0 (t)] =
1
f0 (t) = 2w0,1/2 (t),
kf0 (t)k
1
f1 (t) = 2w1/2,1 (t).
1 (t) =
kf1 (t)k
0 (t) =
2
2
=
t dt 0 (t) +
t dt 1 (t)
0
1/2
3
1
= 2 0 (t) + 2 1 (t)
8
8
3
1
= w0,1/2 (t) + w1/2,1 (t).
4
4
Para omprobar que el resultado es orre to omprobamos si el error de proye in es ortogonal a todas las seales de una base del subespa io. El error de proye in vale
1
t
4
3
w0,1/2 (t) + t
w1/2,1 (t),
4
que es, omo sabemos que debe o urrir, ortogonal a las seales de la base del subespa io:
he(t), f0 (t)i =
he(t), f1 (t)i =
1/2
e(t)dt = 0,
0
1
e(t)dt = 0.
1/2
12
CAPTULO 1.
RECEPTORES PTIMOS
s(t)
1
0.5
0.2
0.4
0.6
0.8
phi (t)
phi (t)
1.5
1.5
0.5
0.5
0.2
0.4
0.6
0.8
0.2
Ps(t)
0.4
0.6
0.8
0.8
s(t) Ps(t)
0.8
0.6
0.5
0.4
0
0.2
0
0.2
0.4
0.6
0.8
0.5
0.2
0.4
0.6
Figura 1.1: Ejemplo de proye
in ortogonal. Arriba: seal que vamos a proye
tar. Centro: seales de una base ortonormal del subespa
io sobre el que vamos a proye
tar. Abajo:
Proye
in y error de proye
in.
1.1.
13
X(f ) = F [x(t)]
de a uerdo on la frmula
X(f ) =
x(t)ej2f t dt.
x(t) =
La variable
es la
se mide en Hz.
X() =
x(t)ejt dt
1
x(t) =
2
La variable
se denomina
pulsa in y
X()ejtd.
F [x(t)ej2f0 t ] = X(f f0 )
1
[X(f ) + X (f )]
2
F [ Re x(t)] =
Convolu
in:
Produ
to:
F [x(t)y(t)] = X(f ) Y (f )
Conjuga in:
F [x (t)] = X (f )
x(t) es real y par, es
x(f ) = F [X(t)].
X(f )
x(t)y (t) dt =
2 Usando
de ir,
X(f )Y (f ) df,
la nota
in en tenemos
Z
x(t)y (t) dt =
1
2
X()Y () d.
14
CAPTULO 1.
RECEPTORES PTIMOS
es de ir,
En parti ular,
luego la transformada de Fourier transforma una seal de energa nita en otra seal de
energa nita. La frmula
E[x(t)] =
justi
a que la fun
in
se denomine
|X(f )|2 df
Sx (f ) = |X(f )|2
Tambin se dedu
e una
ondi
in su
iente de ortogonalidad importante: dos seales
uyos espe
tros no se solapan son ortogonales.
Vamos a men
ionar un par de seales de este tipo, transformadas una de la otra, que
resultan parti
ularmente importantes en Transmisin Digital. Deniendo la
ventanado
(
1 a t b,
wa,b (t) =
0 en los dems
fun in de en-
asos,
la transformada inversa de
x(t) =
=
jt/T
1 e
t
Como la energa de
X(f )
jt/T
e
2j
1/(2T )
sin(t/T )
1 sin(t/T )
1
=
sinc(t/T ).
t
T t/T
T
es
1/(2T )
1 df =
1/(2T )
0 (f ) =
y
0 (t) =
1
T
T w1/(2T ),1/(2T ) (f )
T
1
sinc(t/T ) = sinc(t/T )
T
T
son dos seales unitarias,
ada una transformada dire
ta e inversa de la otra. A partir de
ellas vamos a obtener sendos sistemas ortonormales. Denimos
k (f ) = 0 (f )ejk2f T , k Z.
Resultan ser un
onjunto ortonormal, pues
1/2T
hk (f ), l (f )i = T
ej(lk)2f T df
1/2T
(
1
=
T (1/(j2nT ))(ejn ejn ) = 0
si
si
k = l,
l k = n 6= 0.
1.1.
15
0.8
0.6
0.4
0.2
0.2
0.4
3
Figura 1.2: Seales sin
desplazadas, que forman parte de un sistema ortonormal de innitas
seales.
1
k (t) = sinc(t/T )
T
tambin forman un sistema ortonormal. La gura 1.2 muestra
uatro seales de este sistema
para
T = 1.
Obsrvese que en los dos ejemplos los onjuntos de seales son ortonormales a
pesar de que las seales se solapan tanto en el tiempo
omo en fre
uen
ia.
A partir de las seales
k (f )
por
1/T
or
T0
1
wT0 /2,T0 /2 (t)ejk2t/T0 .
T0
Si las retrasamos
T0 /2
por
t T0 /2,
1
k (t) = w0,T0 (t)ejk2t/T0
T0
que resultan ser (
asi) las fun
iones base de la modula
in OFDM, que se podra
onsiderar
la de mayor importan
ia pr
ti
a en la a
tualidad.
auto orrela in de
una seal
h(t)
se dene omo
rh ( ) = hh(t + ), h(t)i
o, equivalentemente,
rh ( ) =
h( + t)h (t)dt =
h( t)h (t)dt = h( ) h ( ).
16
CAPTULO 1.
RECEPTORES PTIMOS
(1.3)
= h(t t0 ) r ( ) = rh ( ),
h(t)
h
rh (0) = kh(t)k2 ,
rh (0) |rh ( )|.
(1.4)
(1.5)
(1.6)
La propiedad (1.3) en parti
ular nos indi
a que la transformada de Fourier de la auto
orrela
in es la densidad espe
tral de energa de la seal. La propiedad (1.6) es
onse
uen
ia de
la desigualdad de Cau
hy-S
hwartz:
la seal
x(t)
omo
x(t)est dt
integral en una
urva del plan
omplejo dependiente del re
into de
onvergen
ia (ver [9 para
sta y otras
uestiones de este apartado).
La
X(e ) =
se dene omo
x[n]ejn
n=
y su frmula de inversin es
1
x[n] =
2
La
transformada Z bilateral
X(ej )ejn d.
de la se uen ia
dada por
X(z) =
x[n]
x[n]z n
n=
denida donde la serie
onverja. Su frmula de inversin es tambin una integral en el
ampo
omplejo.
1.1.
17
xc (t), xs (t)
transforma un par de
fc
xc (t)
xs (t)
tenemos
x(t) = [x(t)ej2fc t ].
(1.7)
x(t)
x(t)ej2fc t
X(f )
X(f fc )
x(t) = [x(t)ej2fc t ]
) = 1 [X(f fc ) + X (f fc ) ]
X(f
|
{z
}
2
X ((f + fc ))
X(f )
)
X(f
Figura 1.3: Espe
tros de una seal limitada en banda y del resultado de su modula
in
DBLC.
Por tanto
)
X(f
es esen ialmente
X(f )
desplazada a
x(t)
fc
ms
sea inferior a
X (f )
fc
desplazada a
fc .
dos versiones desplazadas en fre
uen
ia de su espe
tro no se solapen, y por lo tanto la seal
original pueda re
uperarse a partir de una
ualquiera de ellas.
18
CAPTULO 1.
RECEPTORES PTIMOS
+ fc )u(f + fc ),
X(f ) = 2X(f
es de
ir,
x(t) es
la
x(t).
La demodula
in se implementa mediante ltrado paso banda seguido de multipli
a
in
por
2 cos 2fc t
2 sin 2fc t
2 cos c t
cos c t
sc (t)
FPBajo
FPBanda
sen c t
ss (t)
rc (t)
2 sen c t
n(t)
FPBajo
rs (t)
H(f )
obtenemos
)H(f ),
Y (f ) = X(f
luego al demodular (obtener seal paso bajo equivalente) obtenemos
Y (f ) = 2Y (f + fc )u(f + fc )
+ fc )H(f + fc )u(f + fc )
= 2X(f
+ fc )u(f + fc ) H(f + fc ) .
= 2X(f
|
{z
} | {z }
X(f )
He (f )
del
h(t) = (t) + (t t0 )
H(f ) = + ej2f t0
1.1.
19
Si modulamos
on
ej(2fc t+)
en lugar de
ej2fc t ,
transmitimos
ej2fc t
re uperamos
x(t)ej .
En resumen: las seales
omplejas propor
ionan un modelo matemti
amente equivalente
del pro
eso de transmisin de seales moduladas en DBLC, en el que se in
luyen de forma
muy sen
illa (gura 1.5):
La distorsin lineal del
anal.
Los errores de fase en la re
upera
in de la portadora.
En la se
in siguiente veremos que el ruido tambin se in
luye de forma sen
illa en el sistema
equivalente.
H(f )
DBLC
DBLC
n(t)
He (f )
n
omp (t)
Figura 1.5: Modelo de
anal y su versin paso bajo equivalente. Las e
has dobles indi
an
seales
omplejas.
t0:
delta_t:
vals:
Periodo de muestreo
Array on
muestras de la seal.
20
CAPTULO 1.
RECEPTORES PTIMOS
signal.
tuitivo. Por ejemplo, para
omprobar que para dos seales se veri
a el teorema de Plan
herel
(test_Plan
herel.m) haramos lo siguiente:
1.2.
21
auto
orrela
in
y la
x(t)
fun in de
Rx ( ) = E[x(t + )x (t)]
Esta fun in indi a mo est distribuida en el espe tro la poten ia del pro eso, de forma
[f0 , f1 ]
on
E[|xf (t)| ] =
f1
Sx (f )df.
f0
h(t)
situamos un
Ry ( ) = Rx ( ) h( ) h ( ).
Este resultado se
ono
e
omo
pro eso esto sti o esta ionario gaussiano on media nula. Su densidad espe tral de
Sn (f ) =
N0
2
Rn ( ) =
El parmetro
N0 /2
se denomina
N0
( ).
2
Si este pro
eso pasa por un ltro paso bajo ideal el pro
eso que apare
e a la salida es un
pro
eso esta
ionario gaussiano
on densidad espe
tral de poten
ia
del ltro y
ero fuera de ella. Estos pro
esos se denominan
en banda.
N0 /2 en
la banda de paso
La gura 1.6 muestra realiza
iones de ruido blan
o gaussiano
on distintas limita
iones
en banda.
22
CAPTULO 1.
RECEPTORES PTIMOS
(1.8)
uyas partes real e imaginaria se pueden modelar
omo pro
esos independientes de ruido
blan
o gaussiano limitado en banda,
ada uno de ellos
on densidad espe
tral de poten
ia
bilateral
N0 ,
Rn
omp ( ) = 2N0 ( ).
El sistema
on modula
in DBLC y su equivalente se muestran en la gura 1.7.
10
0
10
10
0
10
10
0
10
10
0
10
{j }j=0,...,L1,
podemos representar el
ni
son
ni = hn(t), i (t)i .
En la des
omposi
in anterior distinguimos dos trminos:
ve torial
1.2.
23
H(f )
DBLC
DBLC
n(t)
He (f )
n
omp (t)
Figura 1.7: Sistema paso bajo equivalente. Las e
has simples indi
an seales reales y las
e
has dobles seales
omplejas.
nort (t)
es la diferen ia entre
n(t)
Si
1. Son gaussianos, por ser fun
in lineal de variables aleatorias gaussianas (las muestras
de
n(t)).
n2 = N0 /2
E[ni ] = E
Z
Z
n(t)i (t)dt =
E[n(t)]i (t)dt =
0 (t)dt = 0
Z
ni
Z
E[ni nj ] = E
n(t)i (t)dt
n(u)j (u)du = E
n(t)n(u)i (t)j (u)dtdu
Z Z
Z Z
=
E [n(t)n(u)] i (t)j (u)dtdu =
Rn (t u)i (t)j (u)dtdu
Z Z
Z Z
N0
N0
(t u)i (t)j (u)dtdu =
(t u)i (t)dt j (u)du
=
2
2
Z
N0
N0
i (u)j (u)du =
ij .
=
2
2
24
CAPTULO 1.
RECEPTORES PTIMOS
n = (n0 , . . . , nL1 ).
Como sus
omponentes son independientes, ser igual al produ
to de las marginales, y, por
tanto,
ni
n(t),
al ruido omplejo
n omp (t)
ni = nic + jnis
n(t) es ruido blan
o gaussiano
omplejo de densidad
tante N0 resulta que la variable aleatoria real aso
iada
Si
N0 .
ni .
nort (t) es
Las demostra iones de todas estas propiedades se propor ionan en el apndi e A.1.7.
1.3.
25
I,
ional
estimar el valor de I (des
ono
ido) a partir del valor de X (
ono
ido) de forma que la probabilidad de error en la estima
in sea mnima. Ms formalmente,
El problema
onsiste en
dec
un valor de
de forma que
PA = P [I = dec(X)]
La de
isin ptima
dec
arg maxai
donde el operador
a la que se apli
a.
Este es el riterio de
maximiza la probabilidad de a
ierto, pues podemos es
ribir sta,
ondi
ionando por el valor
de la observa
in
x,
omo
PA = P [I = dec(X)] =
En trminos de los datos ini
iales podemos poner esta fun
in, utilizando la frmula de
Bayes,
omo
dec (x) = arg max P [I = ai |X = x] = arg max f (x|ai )Pi /f (x) = arg max f (x|ai )Pi .
ai
ai
ai
(1.9)
re ibida
estima
in bayesiana que hemos presentado vamos a utilizar las herramientas que
ono
emos
de manejo de seales de energa nita.
26
CAPTULO 1.
RECEPTORES PTIMOS
r(t)
si (t)
n(t)
Figura 1.8: Dete
in de un smbolo aislado.
espa io de seal,
{si }0,...,M 1, al
{i (t)}i=0,...,L1
que
que
N0 /2,
nj
y que
nort (t)
es independiente de los
nj .
Si el ruido es el
ruido blan
o gaussiano
omplejo que apare
e a la salida de un demodulador DBLC, enton
es
las partes real e imaginaria de los
ni
N0 .
r0 = si0 + n0
h, 0 (t)i
r(t)
si (t)
1.3.
27
Tenemos
r(t)
distinguimos su
En uanto al trmino
no aporta ninguna informa
in ni dire
ta ni indire
tamente (es de
ir, a travs de los ni ) sobre la seal
transmitida, luego podemos pres
indir de l. Conse
uentemente podemos tomar la de
isin
transmitida
omo de las
omponentes de ruido
n0 , ..., nL1 .
r = (r0 , . . . , rL1 ), on
Por lo tanto
si
n
Figura 1.10: Dete
in de un smbolo aislado: Formula
in ve
torial.
Para poder es
ribir la expresin general de la de
isin ptima ne
esitamos las probabilidades de la observa
in
ondi
ionadas a la seal transmitida. Pero esto es inmediato, puesto
que
ondi ionada a
si
es
r|si n + si ,
donde
N(0, n2 )
r|si N( = si , n2 ).
y por tanto su fun
in de densidad de probabilidad ser
fr (r|si ) = fn (r si ),
donde
fn
28
CAPTULO 1.
s0 (t)
RECEPTORES PTIMOS
s1 (t)
s2 (t)
s3 (t)
-1
-1
Ahora podemos apli
ar dire
tamente los resultados de estima
in bayesiana (e
ua
in (1.9)).
La de
isin ptima ser
fr (r|si )Pi
fr (r)
= arg max fr (r|si )Pi = arg max fn (r si )Pi
kr si k2
= arg max Pi exp
i
2n2
on
n2 =
N0
2
en el aso real y
n2 = N0
en el aso omplejo.
Ejemplo
Como ejemplo
onsideramos las seales
estable ido, ser la suma de una de las seales transmitidas ms una omponente de ruido:
1.3.
29
0 (t)
1 (t)
1
1
1
(a)
s0 = 0
1
1
s1 = 0 + 1
2
2 3
s2 = 0
1
1
s3 = 0 1
2
2 3
1
s1
s2
s0
s3
(b)
Figura 1.12: Seales base (a) y diagrama de seal (b) para las seales de la gura 1.11
.
1
s1
s2
s0
s3
Figura 1.13: Combina iones seal+ruido que dan lugar a la misma observa in.
diagramas de seales, y su
onstela
in de seales.
si
de forma ve
torial, tanto gr
amente
omo en forma de e
ua
in, siendo su formula
in la
siguiente: Cul de las posibilidades
fr (r|si )Pi
fr (r)
30
CAPTULO 1.
RECEPTORES PTIMOS
(MV).
mxima verosimilitud
Sustituyendo por la expresin de la probabilidad
ondi
ional de la observa
in que a
abamos de obtener, se
omprueba que el
riterio equivale a hallar la seal ms
er
ana a la
observa
in:
kr si k2
i
i
2n2
2
= arg mn kr si k = arg mn kr si k.
Las distan
ias que determinan la de
isin son las que hay entre las seales y la proye
in
ortogonal de la observa
in sobre el espa
io de seal,
si ,
tenemos
i
2
es de
ir, que podemos utilizar igualmente
omo
riterio la minimiza
in de las distan
ias
entre la seal re
ibida y las seales de la
onstela
in.
Este
riterio de de
isin tambin puede expresarse
omo
(1.10)
Re
Re
hr(t), si (t)i .
1.3.
31
1
s1
s2
s0
s3
(a)
1
s1
s2
s0
s3
(b)
Figura 1.14: Regiones de de
isin.
Regiones de de
isin
Sabemos que un
riterio de de
isin, ptimo o no, impli
a una parti
in del espa
io de
seal en regiones de de
isin,
ada una de las
uales
orresponde al
onjunto de observa
iones
que impli
an la misma estima
in. En el
aso de seales equiprobables estas regiones son
para todo
j 6= i}.
Siguiendo nuestro ejemplo, la gura 1.14 (a) muestra la forma de obtener la regin de de
isin
para la seal
s1
si
Pi = 1/4, i = 0, ..., 3.
semiplanos obtenidos al hallar la mediatriz de los segmentos que la unen
on todas las
dems seales. La gura 1.14 (b) muestra la parti
in nal del espa
io de seal en regiones
de de
isin.
s(t)
(t)
t0
h(t) = (t0 t)
orrelador).
muestreando la salida en el
(s(t) h(t))|t=t0 =
s(t )h(t0 t ) dt =
32
CAPTULO 1.
r(t)
RECEPTORES PTIMOS
hr(t), (t)i
R
(t)
r(t)
hr(t), (t)i
(t0 t)
t = t0
(t)
Re [(t)]
t0
Im [(t)]
(t)
(t0 t)
t1 , t0
t1 .
(t) es
ejemplos de ele
in de este parmetro, donde las e
has indi
an los instantes de muestreo
orrespondientes a los distintos ltros.
El ltro
on respuesta al impulso
s (t0 t)
se denomina
ltros adaptado a
t = t0
la seal
s(t).
s(t) + n(t).
1.3.3. Ejemplos
Veamos
mo son los re
eptores ptimos para algunas modula
iones bsi
as que estudiaremos en ms detalle en 2.1.4.
Las modula
iones unidimensionales estn denidas por una seal base
0 (t)
y por los
1.3.
33
r(t)
0 (t0 t)
r0
1 (t0 t)
r1
L1 (t0 t)
rL1
si
t = t0
s0 (t0
r(t)
t)
c0
s1 (t0 t)
c1
max
i
sM 1 (t0 t)
Re ci
Ei
2
si
cM 1
Figura 1.18: Implementa in alternativa del re eptor ptimo para seales equiprobables ( ono ida omo
34
CAPTULO 1.
RECEPTORES PTIMOS
oe
ientes que denen las distintas seales de la modula
in. Casos parti
ulares importantes
son
Modula
in unidimensional real
= M)
si (t) = Ai (t).
Las modula
iones FSK pertene
en a este grupo. La gura 1.20 muestra el diagrama del
re
eptor ptimo para este tipo de modula
iones.
re _opt.m
1.3.
35
r(t)
t = t0
0 (t0 t)
r0
si
M =4
dmin
M =8
c
dmin
dmin
M =8
Figura 1.19: Diagrama del re
eptor ptimo para modula
iones unidimensionales y regiones
de de
isin para el
aso real (modula
in PAM) de 4 y 8 seales y para los
asos
omplejos
de modula
in QAM de 16 seales y PSK de 8 seales.
36
CAPTULO 1.
RECEPTORES PTIMOS
t = t0
0 (t0
r(t)
t)
1 (t0 t)
L1 (t0 t)
r0
r1 arg maxi
Re ri
si
rL1
Figura 1.20: Diagrama del re eptor ptimo para modula iones ortogonales.
1.3.
37
Seales
1
0.5
0
0.5
1
0.2
0.4
0.6
0.8
0.8
0.6
0.8
Base ortonormal
2
1
0
1
2
0.2
0.4
0.6
Seal transmitida
1
0.5
0
0.2
0.4
Ruido
0.5
0
0.5
0.2
0.4
0.6
Observacin
0.8
0.2
0.4
0.6
Proyeccin sobre S
0.8
0.2
0.4
0.6
Error de proyeccin
0.8
0.2
0.4
0.6
Seal detectada
0.8
0.2
0.4
0.8
2
0
2
2
1
0
0.5
0
0.5
1
0.5
0
0.6
Figura 1.21: Seales de una modula in, base ortonormal, y ejemplo de un pro eso de dete in, mostrando las seales impli adas. Gr a generada on
re _opt.m.
38
CAPTULO 1.
RECEPTORES PTIMOS
n-sima
anteriores o posteriores debe
umplirse que las
ontribu
iones al produ
to de las dems
seales se anulen.
Consideramos que la seal global transmitida es
v(t) =
n=
s(n) (t nT )
s(n) (t) pertene
en al
onjunto de las seales de la modula
in, {si (t)}i=0,...,M 1 .
Fijndonos sin prdida de generalidad en la seal
orrespondiente a n = 0, esta
ondi
in
*
+
X
s(n) (t nT ), j (t) = s(0) (t), j (t)
n=
ser el mismo independientemente de que transmitamos una seal aislada o una se
uen
ia
de ellas.
Desarrollando las seales en trminos de las de la base y sus versiones desplazadas, es
L1
X
(n)
(n)
sk k (t) resulta
de
ir, ha
iendo s
(t) =
k=0
L1
X
X
n= k=0
(n)
sk k (t nT ), j (t)
L1
X
X
n= k=0
(n)
(0)
sk hk (t nT ), j (t)i = s(0) (t), j (t) = sj .
hk (t nT ), j (t)i
(n)
sk
1.4.
39
t = t0
h(t) = (t0 t)
Figura 1.22: Filtro del re
eptor ptimo para seales PAM y QAM.
se anula para
distinto de
j.
hk (t nT ), j (t)i = [n]kj
y de forma desarrollada,
hk (t nT ), k (t)i = [n]
hk (t nT ), j (t)i = 0 para
Esta es la
(1.11)
todo
k 6= j
y para todo
(1.12)
T . Se puede expresar
omo la propiedad de que
ada seal de la base del espa
io de seal sea
ortogonal a las dems y a las versiones desplazadas nT de
ualquier seal de la base (ella
misma in luida).
aquella en
si (t) = Ai (t)
pulso bsi
o.
La modula
in de amplitud en
uadratura (Quadrature Amplitude Modulation, QAM) se
on
Ai
reales y
(t)
(t)
(t),
(t)
(gura 1.22).
El ejemplo ms sen
illo de seales que
umplen esta
ondi
in
orresponde a seales
limitadas en el tiempo,
omo el pulso unidad re
tangular
1
(t) = w0,T (t).
T
40
CAPTULO 1.
RECEPTORES PTIMOS
Z
1
h(t), (t kT )i =
(t)(t kT ) dt =
w0,T (t)wkT,(k+1)T (t) dt
T
Z
1
0 dt = 0 si k 6= 0
T Z
=
1 T
1 dt = 1 si k = 0
T 0
v(t) =
n=
An (t nT ),
v(t) (t0 t) =
=
n=
n=
An (t nT )
(t0 t)
An (t nT ) (t0 t)
En la expresin anterior podemos identi
ar la fun
in de auto
orrela
in del pulso bsi
o
(ver 1.1.3),
que denominaremos
v(t) (t0 t) =
y muestreando en el instante
t0
(1.13)
n=
An r (t nT t0 )
obtenemos
n=
An r (t0 nT t0 )
An r (nT ) = A0 r (0) +
n=
An r (nT )
n=,n6=0
donde hemos separado el trmino debido a la seal deseada de los trminos interferentes. La
ondi
in de no IES que se desprende de la rela
in anterior es
r (nT ) = 0
distinto de ero
1.4.
41
2
1
1
2
3
Figura 1.23: Seal PAM a la entrada del ltro.
que equivale a
(1.14)
(t ) [(nT t )] dt =
(t ) (t nT )
luego
1
(t) = w0,T (t)
T
r (t)
t
1
(t) = w0,T (t) r (t) = (t) (t) =
T
T
42
CAPTULO 1.
RECEPTORES PTIMOS
2
1
t
1
1
2
3
Figura 1.24: Seal PAM a la salida del ltro.
|t| > T ,
t = kT , k N, k > 0.
1
(t) = sinc
T
para la que el
l
ulo dire
to de
tenemos que
h(t), (t nT )i
t
T
r (t) = (t) (t) = F 1 |(f )|2
2
1
=F
T w1/(2T ),1/(2T ) (f )
= F 1 T w1/(2T ),1/(2T ) (f )
t
= sinc
T
Por lo tanto
r (t)
T,
de no IES.
riterio de Nyquist
PAM y QAM expresada en el dominio de la fre uen ia. Este riterio se expresa omo sigue:
La
ondi
in ne
esaria y su
iente para que r (t) satisfaga la
ondi
in de no IES
r (nT ) = [n]
1.4.
43
m=
m
= T.
f
T
n=
r (t)
n=
r (t),
luego
(t nT ) = r (0)(t)
r (t)
m
1 X
f
.
T m=
T
La del trmino de la dere
ha es, simplemente, una
onstante. Por lo tanto tenemos
m
1 X
R f
= r (0) = 1,
T m=
T
on lo que
on
luye la demostra
in del
riterio de Nyquist, que nos propor
iona una forma
equivalente de la
ondi
in de no IES para seales PAM y QAM,
expresada en el dominio
1
(t) = sinc
T
t
t
tenemos que
R (f ) = T w1/(2T ),1/(2T ) (f )
siendo inmediato que
m=
m
f
=T
T
|f | > W .
Representando por
T < 1/(2W )
1
vS =
T
o, lo que es lo mismo,
R (f ) = 0
vS > 2W .
44
CAPTULO 1.
RECEPTORES PTIMOS
1/T
f
W
Figura 1.25: Suma de espe
tros desplazados para
2.
T = 1/(2W ) (vS = 2W )
3.
vS > 2W .
Caso 1: vS > 2W
En este
aso
R (f m/T )
m=
se
uen
ia no se puede
onseguir que se
umpla el
riterio de Nyquist, luego
IES.
siempre existir
Caso 2: vS = 2W
En este
aso las rpli
as de
R (f ) =
te
t
r (t) = sin
.
T
Caso 3: vs < 2W
Cuando
para satisfa
er el
riterio de Nyquist. Una de ellas es la representada en la gura 1.27, que
orresponde a un
aso parti
ular que estudiamos ms adelante.
De la dis
usin anterior se desprende que la velo
idad de smbolo mxima
on an
ho de
banda
es
vS,max =
1
Tmin
= 2W.
(1.15)
1.4.
45
1/T
vS = 2W .
Wf is /2,
Wf is ,
el valor
luego
vS,max =
1
Tmin
= Wf is .
(1.16)
sin , presenta
r (t) = sin
es
ogiendo
t0
de manera que
supt>t0 r (t)
r (t) de re en
t t0
T
u(t)
t0 .
1/t) lo que
muy sensible a errores en la temporiza in del muestreo de la salida del ltro adaptado.
T
T
1
1 + cos
|f |
R (f ) =
2T
si
si
si
1
0 |f |
2T
1+
1
|f |
2T
2T
1+
|f |
2T
46
CAPTULO 1.
suma
RECEPTORES PTIMOS
0.8
0.6
0.4
0.2
f
2
y est representada en la gura 1.28. Esta expresin no es otra
osa que la
orrespondiente
al
empalme
gura 1.27.
La forma de los pulsos en el dominio del tiempo puede verse en la gura 1.29. Su expresin
es
cos(t/T )
t
r (t) = sin
T 1 + 42t2 /T 2
Estas seales tienen las siguientes propiedades:
1. Si
=0
sin .
> 0
2. Si
1
.
2T
= 1)
Los pulsos
on espe
tro en
oseno alzado permiten jugar
on el
ompromiso entre an
ho
de banda y robustez frente a la exa
titud del instante de muestreo.
1.4.
47
= 0,2
= 0,6
= 1,0
= 0,0
= 0,4
= 0,8
0.8
0.6
0.4
0.2
f
1
0,5
0.5
vS
es
vS /2.
banda mnimo fsi
amente ne
esario para modula
iones PAM, mientras que en el
aso de
QAM la ne
esidad de modular en DBLC la seal
ompleja para
onvertirla en una seal real
dupli
a este an
ho de banda. En resumen, tenemos que
vs
2
= vs
Wmin,P AM =
Wmin,QAM
donde notamos
Wmin,
del
onjunto de seales. Veamos primero un
onjunto de seales base que nos permite al
anzar
este mnimo teri
o. Re
ordamos que la
ondi
in de no IES en el
aso
hi (t), j (t nT )i = ij [n]
L-dimensional
es
(1.17)
Una forma sen
illa de intentar que se verique esta propiedad es elegir las seales de la
onstela
in de forma que no se solapen en el espe
tro, tomando, por ejemplo, pulsos re
tangulares en el espe
tro, adya
entes y de la misma an
hura. As garantizamos que
ada seal
de la base sea ortogonal a las otras seales independientemente del instante en que stas se
transmitan (pues el retardo slo afe
ta a la fase de los espe
tros). El problema que queda
es elegir estos pulsos de forma que se
umpla la
ondi
in de ortogonalidad de
ada seal
onsigo misma desplazada en el tiempo; pero esta
ondi
in sabemos que es equivalente a
que la suma de los mdulos de los espe
tros de
ada seal desplazados a todos los mltiplos
de
1/T
+
X
k
Ri f
=
te
T
k=
48
CAPTULO 1.
RECEPTORES PTIMOS
0.8
0.6
0.4
0.2
t
4
-1
0,2
0.1
0.08
0.06
0.04
0.02
0,02
2.5
3.5
0,04
0,06
Figura 1.29: Pulsos
on espe
tro en
oseno alzado (arriba) y detalle de los mismos (abajo).
Las seales
on lbulos laterales de mayor amplitud
orresponden a menores valores del
parmetro
1.4.
49
donde
Ri (f )
es la transformada de Fourier de
ri (t).
Como se
omprueba gr
amente en la gura 1.30, esta
ondi
in se veri
a
on pulsos en fre
uen
ia
de an
ho de banda
1/(2T ),
1/T
L/(2T ).
1/T
1
2/T
2/T
Figura 1.30: Espe
tros de
uatro seales limitadas en banda y ortogonales entre s,
on
ada
uno de los
uales se
onsigue una fun
in
onstante al sumar el espe
tro ini
ial desplazado a la
dere
ha y a la izquierda en mltiplos de
1/T
g(t),
Ai
omo el pulso
g(t)
moduladas en DBLC. En este
aso en lo que sigue
onsideramos la representa
in paso bajo
equivalente del pro
eso de transmisin.
La seal global generada a la salida del transmisor ser de la forma
X
k
A[k]g(t kT ).
Suponemos que las seales pasan por un anal sin distorsin seguido de adi in de ruido
blan
o gaussiano n(t). En el lado re
eptor tenemos un ltro de respuesta al impulso g (t),
uya salida se muestrea en los instantes
nT , n
entero. Deniendo
50
CAPTULO 1.
RECEPTORES PTIMOS
nT
ser
X
k
A[k]g(t kT ) g (t)|t=nT =
=
X
k
X
k
= A[n] p[n].
X
k
A[k]p[n k]
Rnf ( ) = Rn ( ) [g (( ))] g ( ) = Rn ( ) g( ) g ( )
= Rn ( ) p( ) = ( ) p( ) = p( )
donde
vale
nd [n] nf (nT )
tendrn por tanto fun
in de auto
orrela
in
Rnd [k] = E [nd [n + k]nd [n]] = E nf (nT + kT )nf (nT ) = Rnf (kT )
El sistema obtenido es por tanto un sistema dis
reto formado por un ltro seguido de adi
in
de ruido (ver gura 1.31).
Tx
Rx
Canal
A[k]
g (t)
(t)
g(t)
n(t)
X
k
A[k](t kT )
X
k
A[k]g(t kT )
p[n]
nd [n]
t = kT
1.4.
51
Rnf ( ) = Rn ( ) p( ) p ( ) = n2 ( ) p( ) p ( ) = n2 rp ( ).
Su versin dis
retizada, obtenida al muestrear,
nd [n]
En el
aso multidimensional sin IES se puede demostrar de forma anloga que,
omo
muestra la gura 1.32, el
onjunto de modulador,
anal y demodulador equivale a un
anal
ve
torial
on ruido aditivo ve
torial de muestras gaussianas independientes
on
omponentes
independientes.
Receptor
Demodulador
Transmisor
Canal
Codificador
Decisor
MAP
Modulador
Figura 1.32: Sistema de transmisin digital sin IES y sistema equivalente de los bloques
modulador-
anal-demodulador.
ies.m,
la
in unidimensional real, una seal global a la entrada del ltro re
eptor (ltro adaptado al
pulso bsi
o) y la seal
orrespondiente a la salida. A la vista de las gr
as que se obtienen
para las distintos sistemas implementados, indi
ar en
ada
aso si hay interferen
ia entre
smbolos o no.
52
CAPTULO 1.
RECEPTORES PTIMOS
1.5. Bibliografa
Los
ontenidos de este tema se desarrollan de forma similar en textos estndar de
omuni
a
iones digitales,
omo [11 o [1.
1.6.
53
PROBLEMAS RESUELTOS
1 , 2 1.
1 sin(1 + 2 )T
sin(1 2 )T
+
2
1 + 2
1 2
luego las seales son ortogonales si
1 2 = k/T, k Z
y aproximadamente ortogonales si
1 + 2 1, 1 2 = k/T, k Z.
Problema 1.2
x(t) e y(t) son seales de an
ho de banda B
(a) Las seales x(t) cos(c t) e y(t) sen(c t) son ortogonales.
(b) La energa de x(t) cos(c t) es la mitad de la de x(t).
Demostrar que si
menor que
fc ,
1
[X(f fc ) + X(f + fc )],
2
1
[Y (f fc ) Y (f + fc )].
2j
54
CAPTULO 1.
RECEPTORES PTIMOS
Al
al
ular la integral del produ
to de estas expresiones hay que tener en
uenta que algunos
produ
tos se
an
elan porque las seales
orrespondientes no se solapan en fre
uen
ia:
X(f fc )Y (f + fc ) = X(f + fc )Y (f fc ) = 0.
Y las integrales de los produ
tos que quedan se
an
elan mutuamente.
(b) Este es el
aso parti
ular de (
) en que la seal no tiene parte imaginaria.
(
) En el dominio del tiempo
x(t) =
j2fc t
Re [x(t)e
]
) = Her[X(f fc )]
X(f
1
= [X(f fc ) + X (f fc )]
2
donde
Her[X(f )]
Al
al
ular la integral de
)|2
|X(f
X(f ) + X(f )
.
2
x(t),
on
Problema 1.3
Consideramos las seales reales
f1 (t), f2 (t),
n(t) es ruido blan
o gaussiano real
on densidad espe
tral de poten
ia bilateral N0 /2.
E[x1 x2 ] por
ada uno de los pro
edimientos que se indi
an a
ontinua
in:
Cal ular
1.6.
55
PROBLEMAS RESUELTOS
(a) Tenemos
Z
Z
E[x1 x2 ] = E
n(t)f1 (t) dt
n(u)f2 (u) du = E
n(t)n(u)f1 (t)f2 (u) dt du
Z Z
Z Z
=
E [n(t)n(u)] f1 (t)f2 (u) dt du =
Rn (t u)f1 (t)f2 (u) dt du
Z Z
Z Z
N0
N0
(t u)f1 (t)f2 (u) dt du =
(t u)f1 (t) dt f2 (u) du
=
2
2
Z
N0
N0
=
.
f1 (u)f2 (u) du =
2
2
(b) Comprobamos en primer lugar que las seales
1 (t), 2 (t)
son ortogonales:
para que
1 (t)
2 (t)
sean unitarias:
f1 (t), f2 (t)
en trminos de
1 (t), 2 (t):
56
CAPTULO 1.
RECEPTORES PTIMOS
ni = hn(t), i (t)i:
+00
=
2 2
2 2
N0
= .
2
=
Problema 1.4
L1
{k (t)}k=0
y una modula
in formada por las M = 2L
forma Ak . Disear un re
eptor ptimo para esta modula
in.
seales y dimensionalidad
L, M = 2L.
Adems las
( on respuestas al impulso hi (t) = (t0 t)) que se muestrean en t = t0 y nos propor ionan
rk = hr(t), k (t)i.
si de las seales {si (t)}
respe to de la base
{k (t)}
son inmediatas. El
riterio de mnima distan
ia sabemos que es ptimo, as que podemos tomar la de
isin de
la forma:
si = arg mn kr si k
i
donde
r = (r0 , . . . , rL1 )
Para ello podemos
al
ular
ada produ
to es
alar
on un ltro
on respuesta al impulso
si (t0 t) y muestreando su salida en t = t0 .
Problema 1.5
Se
onsidera el sistema ortonormal
M =L
seales equiprobables
L1
{k (t)}k=0
, L = 4,
1.6.
57
PROBLEMAS RESUELTOS
donde
L1
X
= 1
k (t).
(t)
L k=0
1
s0 = (1, 0, 0, 0) (1, 1, 1, 1)
4
1
= (3, 1, 1, 1)
4
...
1
s3 = (1, 1, 1, 3)
4
El re
eptor se basa en ltros
on respuesta al impulso h(t) = k (t0 t),
uyas salidas se
muestrearan en t = t0 , propor
ionando los produ
tos es
alares rk = hr(t), k (t)i,
on los
que formamos el ve
tor r = (r0 , . . . , r3 ). La de
isin ser (
riterio de mnima distan
ia)
si = arg mn kr si k.
i
Alternativamente, podemos observar que todas las seales tienen la misma energa, luego
tambin podemos apli
ar el
riterio de mxima
orrela
in,
on lo que tendramos ltros
adaptados a las seales
si (t).
si (t)
si )
linealmente independientes. Por tanto es posible en
ontrar una base
on menos seales.
Apli
ando ortogonaliza
in de Gram-S
hmidt
omprobaramos que la dimensin es
exa
tamente
L 1.
que es 1. De he ho
Problema 1.6
{k (t)}1k=0 y la modula in formada por las seales equis0 (t) = A0 (t), s1 (t) = A1 (t), on seales y onstantes reales. Sera posible
implementar el re
eptor ptimo
al
ulando ni
amente un produ
to es
alar? Indi
a
in: Estudiar primero una implementa
in
on dos produ
tos es
alares y razonar geomtri
amente
sobre las regiones de de
isin obtenidas.
Gr
amente se
omprueba que para distinguir entre las dos regiones de de
isin basta
ono
er el produ
to es
alar del ve
tor de
oordenadas de la observa
in
on el ve tor
58
CAPTULO 1.
s = s1 s0 .
RECEPTORES PTIMOS
Como
s1 (t) s0 (t).
Problema 1.7
Obtener valores de
T,
libre de IES.
2
1. |(f )| propor
ional a
2.
1.
(t)
est
1/2 < f 0
f + 1/2
f + 1/2 0 < f 1/2
0
|f | > 1/2
es una seal triangular. Gr amente se omprueba que la suma de sus versiones
luego para
T = 2
se umple la
R (f ) = |(f )|2
1
Hz, es el doble del an
ho de banda mnimo
T
sin inteferen
ia entre smbolos para ese valor de T . Mientras que el
aso de an
ho de banda
Obsrvese que el an
ho de banda utilizado,
mnimo orresponde a
t
r (t) = sinc
T
t
r (t) = sinc
T
2
puesto que
sinc.
1.6.
59
PROBLEMAS RESUELTOS
(t),
kt0 , k Z, k 6= 0,
nun
a puede ser ortogonal a sus versiones desplazadas (el produ
to de la seal y la versin
desplazada es siempre una seal no negativa y
on integral positiva).
Problema 1.8
1. Comprobar si el
onjunto de seales
1
k (t) = w0,T ejk2t/T , k Z
T
es un
onjunto ortonormal y si
orresponde a un sistema multidimensional libre de IES para
periodo de smbolo
T.
L1
1 X j2mk/L
e
p(t mT /L), k = 0, . . . , L 1,
k (t) =
L m=0
donde
p(t) = p
sinc
T /L
t
T /L
T.
{p(t mT /L)}mZ
es un sistema ortonormal.
Z
1 T j(kl)2t/T
hk (t), l (t)i =
e
dt
T 0
(
1 si k = l
=
0 si k 6= l
donde hemos utilizado que para
entero no nulo
ejm2t/T dt =
1
[ejm2 ej0 ] = 0.
jm2/T
Para que adems
orresponda a un sistema libre de IES hay que
omprobar que
ualquier
seal es ortogonal a las versiones desplazadas mltiplos enteros de
de ella misma y de
las dems seales del
onjunto. En este
aso esto es inmediato puesto que las seales estn
enventanadas en
[0, T ],
y por
60
CAPTULO 1.
RECEPTORES PTIMOS
hk (t), l (t)i =
L1 L1
1 X X j2km/L j2ln/L
e
e
hp(t mT /L), p(t nT /L)i
{z
}
|
L m=0 n=0
[m n]
L1
1 X j2(kl)m/L
e
.
L m=0
|
{z
}
S
k l = q 6= 0,
j2q/L
k = l,
j2q/L
S=e
j2q/L
=e
el sumatorio
L1
X
valen uno. Si
m=0
j22q/L
+e
+ . . . + ej2q(L1)/L + 1 = S
Por tanto
familia
k (t)
L1
1 X j2mk/L
e
p(t mT /L nT ) .
l (t nT ) =
{z
}
|
L m=0
p(t (m + Ln)T /L)
las bases utilizadas en la modula in OFDM, que estudiaremos on detalle en este urso.
Captulo 2
Presta
iones de modula
iones digitales
61
62
CAPTULO 2.
seal.
Que se re
ibe la seal
donde
n(t)
omplejo.
Que la dete
in se realiza en base a un re
eptor ptimo
omo el obtenido en 1.3.2,
de forma que para la seal re
ibida
r(t)
r = si + n
de su
arg mn kr si k,
i
Ri
En estas
ondi
iones el ve
tor de ruido n sabemos que es gaussiano de
omponentes indeN
2
pendientes de media nula y varianza n = 0 si no hay modula
in DBLC, y
on varianza
2
n2 = N0 si est formado por las partes real a imaginaria de las
omponentes del ve
tor de
ruido obtenido a la salida del modulador DBLC.
La
PE =
M
1 X
PEi
M i=1
Cada una de estas probabilidades se suele
al
ular a su vez
omo el
omplemento a uno de
la probabilidad de a
ierto
PAi ,
que vale
PA,i =
f (r|si )dr
Ri
donde
Ri
si
f (r|si )
es la fun in de
Fun
in Q
Nos interesa expresar
modamente las integrales de la fun
in de densidad de probabilidad gaussiana de la forma
P [X x] =
(u )2
1
exp
du
2 2
2
2.1.
63
Q,
gaussiana normalizada
1
Q(x) = P [X x] =
2
exp
u2
du
2
Q(x) es por lo tanto el
omplemento a uno de la fun
in de distribu
in gaussiana normalizada G(x), pero, a diferen
ia de sta, slo la
onsideraremos denida para valores no negativos
de su argumento.
Si
gaussiana normalizada:
2,
Y / , que
y
y
Y
=Q
P [Y y] = P
ser
Por otra parte, por la simetra de la densidad de probabilidad normal estndar, para
x>0
P [X x] = P [X x] = Q(x).
En algunos textos de transmisin digital se utiliza en lugar de la fun
in
omplementaria, denida
La fun in
la
fun in error
por
2
erf
(x) =
1
Q(x) =
2
exp u2 du
por
u2
1
exp du =
2
2
2x
2 exp t2 du =
1
erf
(x/ 2).
2
1
1
1
2
x2 /2
1 2 Q(x)
e
ex /2 .
x
2x
2x
La gura 2.1 muestra la gr
a de la fun
in
(2.1)
en es ala bilogartmi a.
Cl
ulo exa
to de PE
La fun
in
re tangular,
Ij
integral que nos da la probabilidad de a ierto se puede fa torizar en integrales unidimensionales debido a que el integrando es a su vez un produ to de fun iones unidimensionales.
64
CAPTULO 2.
log10 Q(10x/10 )
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
0
log10 Q(10x/10 ).
s1
3a
2a
s3
s2
2a
3a
4a
2.1.
65
s1
PA,1 = P [n0 > a y n1 > a/2] = P [n0 > a]P [n1 > a/2]
a
a/2
= 1Q
1Q
n
n
donde se ha apli
ado la independen
ia de las
omponentes de ruido aso
iadas a dire
iones
ortogonales.
Este pro
edimiento de
l
ulo se puede extender al
aso en que las regiones de de
isin se
pueden
onvertir en regiones re
tangulares mediante un
ambio ortogonal de
oordenadas,
puesto que tal
ambio no afe
ta a la distribu
in de probabilidad del ruido,
ara
terizada
por la independen
ia de
omponentes de dire
iones ortogonales.
dmin,i /2
n
donde
PE,i
dij = d(si , sj )
mnima de la seal
elementos de
jVi
dij /2
n
vi Q
es la distan ia de la seal
a sus ve inas,
Vi .
Vi
dmin,i /2
n
a la seal
(M 1)Q
dmin,i /2
n
(2.2)
j , dmin,i = mn dij
es la distan ia
vi
el nmero de
j6=i
osa que la unin de los su
esos
onsistentes en que la seal re
ibida est ms
er
a de
alguna de las seales ve
inas que de la seal transmitida. Y la
ota se obtiene apli
ando que
probabilidad de la unin de su
esos es menor o igual que la suma de sus probabilidades. La
demostra
in se propor
iona en el anexo B.1.
Si
dmin,i = dmin
vmax
es el n-
mero mximo de ve
inos de una seal, tenemos para la probabilidad de error global de la
modula
in la a
ota
in
dmin /2
n
PE vmax Q
dmin /2
n
Eb /N0 utilizando
vmax . La justi
a
in tambin se propor
iona
PE
66
CAPTULO 2.
PE = 10
PE = 109
vmax = 2
vmax = 8
Cuadro 2.1: Algunos valores del mximo error relativo que se omete al al ular
Eb /N0
n2
Es =
M
X
E[si ]Pi ,
i=1
N0 /2
n2 =
N0
Eb /N0 , donde Eb
Es /N0 y Eb /N0
es la energa fsi
amente re
ibida por bit. Para obtener la rela
in entre
onsideramos si existe modula
in DBLC o no.
Si no existe,
omo
ada seal transmite
log2 M
bits, tenemos
Es
log2 M
N0
n2 =
2
Es
Eb
= 2 log2 M
2
n
N0
Eb =
Si existe modula
in DBLC hay que tener en
uenta que la seal paso bajo equivalente
tiene energa doble de la fsi
amente re
ibida,
omo se
omprueba f
ilmente
al
ulando
ambas energas en el dominio de la fre
uen
ia. Por tanto
Es /2
log2 M
2
n = N0
Eb
Es
= 2 log2 M
2
n
N0
Eb =
Eb
N0
dB
= 10 log10
Eb
Es
2 y N .
n
0
Eb
b .
N0
2.1.
67
M =4
dmin
M =8
c
Figura 2.3: Diagrama de una
onstela
iones PAM para
M =4
M =8
on indi a in de
Forma general: Consideraremos solamente un nmero par de seales on amplitudes simtri as. Denominando
(t)
on
M.
Distan
ia mnima entre seales: Dos seales adya
entes distan dmin = 2c.
Energa media por seal: Usando la frmula
n
X
k=1
(2k 1)2 =
n(4n2 1)
,
3
M/2
1 X
(2k 1)2 c2
Es =
M/2 i=1
2 2 (M/2)(4(M/2)2 1)
c
M
3
2
c
= (M 2 1)
3
=
Probabilidad de error:
(2.3)
PE ext ,
68
CAPTULO 2.
b
5
10
15
20
N =4
N =3
2
N =2
log PE
N =1
3
4
5
6
Figura 2.4: Gr
as de probabilidad de error para la modula
in PAM
on distintos valores
N
de M = 2 .
PE,int .
c
PE ext = Q
,
n
c
,
PE int = 2Q
n
1
[(M 2)PE,int + 2PE,ext ]
PE =
M
s !
2M 2
c2
2M 2
c
=
=
Q
Q
M
n
M
n2
s
!
2M 2
3Es
Q
=
M
(M 2 1)n2
s
Eb
log
M
6
2M 2
2
N0
.
=
Q
2
M
M 1
La gura 2.4 muestra las gr
as de probabilidad de error en fun
in de
la
in PAM
on distintos valores de
M.
(2.4)
Eb
para la moduN0
2.1.
69
dmin
dmin
Figura 2.5: Diagrama de espa
io de seal de una modula
in QAM
uadrada
on indi
a
in
de las regiones de de
isin.
Forma general:
si (t) = (Aic + jAis )(t)
donde
kk = 1.
M = 16
M /2}
otra osa que la suma de las energas medias de dos modula iones PAM de
seales. En
efe to,
M
1 X 2
Es =
A + A2is
M i=1 ic
M
M
1 X 2
1 X 2
A +
A ,
=
M i=1 ic M i=1 is
| {z } | {z }
Esc
Ess
c2
Esc = Ess = Es,MPAM,c = (M 1),
3
2
c
Es = Esc + Ess = 2 (M 1).
3
(2.5)
70
CAPTULO 2.
b
5
10
15
20
N =8
N =6
2
N =4
log PE
N =2
3
4
5
6
Figura 2.6: Gr
as de probabilidades de error de la modula
in QAM para distintos valores
M = 2N .
de
dmin /2
n
dmin /2
n
PE
=Q
=Q
=Q
dmin /2
4Q
,
n
s
s !
!
d2min
c2
=
Q
4n2
n2
s
!
3Es
2(M 1)n2
!
r
3(Eb /N0 ) log2 M
.
M 1
(2.6)
La gura 2.6 muestra, de izquierda a dere ha, las urvas de probabilidad de error para
M = 4, 16, 64, 256. La gura 2.7 muestra
onjuntamente gr
as de probabilidad de error pa2
ra modula
iones M -PAM y M -QAM en las que se puede apre
iar que las
urvas respe
tivas
onvergen para alta rela
in Eb /N0 (ver [12).
Modula
in de fase
La modula
in de fase
que todos los oe ientes tienen la misma energa. La ventaja prin ipal es que esta propiedad
2.1.
71
b
5
10
15
20
25
30
PAM
N =4
QAM
N =3
2
N =2
log PE
3
N =1
4
5
6
Figura 2.7: Gr
as de probabilidades de error de modula
iones
2N -PAM
22N -QAM.
la ha
e ms robusta a la distorsin introdu
ida por ampli
adores no lineales en los equipos
de transmisin (
omo son, por ejemplo, los de los satlites).
Forma general:
si (t) = A exp
donde
A es
(t) es
M = 8.
un valor real y
j2i
M
(t), i = 0, . . . , M 1,
Distan ia mnima entre seales: Un sen illo l ulo trigonomtri o muestra que la disM =8
Figura 2.8: Diagrama del espa
io de seales de una modula
in PSK
on indi
a
in de la
regin de de
isin de una de las seales.
72
CAPTULO 2.
b
5
10
15
20
25
2
N =5
4
N =2
N =4
log PE
N =3
N =1
6
8
10
M = 2N .
dmin = 2A sen
.
M
Energa media por seal: Todas las seales tiene la misma energa:
Es = A2
Probabilidad de error: En los
asos parti
ulares M = 2 y M = 4 las
onstela
iones son
equivalentes, respe
tivamente, a las
onstela
iones 2-PAM y 4-QAM
uadrada. En los dems
asos el
l
ulo exa
to requiere integra
in numri
a. Sin embargo, las
otas estndar de la
probabilidad de error son su
ientes para
al
ular la energa ne
esaria para
onseguir una
determinada probabilidad de error
on bastante exa
titud. Estas
otas son:
PE,inf PE PE,sup
PE,sup = 2PE,inf
!
r
Eb
log2 M sen
2
PE,inf = Q
N0
M
La gura 2.9 muestra, de izquierda a dere
ha, las
urvas de probabilidad de error para
M = 2, 4
M = 8, 16, 64.
2.1.
73
A
A
Figura 2.10: Diagrama de espa
ios de seales de modula
iones ortogonales
on dos y tres
seales.
Seales ortogonales
Otro esquema bsi
o que por su sen
illez ha en
ontrado diversas apli
a
iones es el basado
en la
onstela
in formada por un
onjunto de seales reales ortogonales de la misma energa.
Forma general:
si (t) = Ai (t)
siendo
los diagramas
de seales para
dmin =
diferen
ia de dos
ualquier par de
2A.
Energa media por seal: Todas las seales tiene la misma energa:
Es = A2 = d2min /2
Probabilidad de error:
Salvo para
M = 2
ompli
ada que requiere en ltimo trmino una evalua
in numri
a. Sin embargo, los
otas
estndar son f
iles de obtener:
PE,inf PE PE,sup
PE,sup = (M 1)PE,inf
!
r
Eb
PE,inf = Q
log2 M
N0
La gura 2.11 muestra,
error para
M =2
de dere ha a izquierda
M = 4, 8, 16.
Caso parti
ular: FSK: La modula
in FSK (Frequen
y-Shift Keying) es un
aso parti
ular
de modula
in ortogonal en la que el sistema ortonormal es de la forma
i (t) =
74
CAPTULO 2.
b
5
10
15
20
2
4
6
N =1
N =2
log PE
10
N =3
12
N =4
14
16
18
6
donde
mltiplo entero de
1
.
2T
proba-
bilidad de error de bit (Pb ): Un error al identi ar la seal transmitida da lugar a un nmero
variable de errores en el ve
tor de bits aso
iado a la seal. La probabilidad de error de bit
depender en general de la probabilidad de error de seal y de la forma en que se haga la
orresponden
ia entre grupos de bits y seales:
Interesar que dos palabras adya
entes
orrespondan a ve
tores de bits prximos, de
forma que los errores de seal ms probables
orrespondan a un nmero pequeo de
errores de bit. Para
onstela
iones en las que las seales se pueden ordenar linealmente
una asigna
in
onveniente es la
ono
ida
omo
odi a in Gray,
en la que entre
000
001
011
010
110
111
101
100
8-PAM
2.1.
75
en seal, luego
Pb =
bits errneos
bits totales
seales errneas
(seales totales) log2
PE
.
log2 M
las
M 1
M
PE ,
2(M 1)
Pb =
valor que vara entre
PE
(para
M = 2)
PE /2
(para
M ).
Pb|i
i,
Pb|i =
Pb|E ij PE ij
j6=i
Pb|E ij es la probabilidad de este su
eso
uando el error
onsiste en dete
tar la seal j
PE ij es la probabilidad de dete
tar la seal j
uando se transmite la seal i, que
omo
donde
y
PE ij Q
Por otra parte
Pb|E ij
dij /2
n
Pb|E ij =
dH (i, j) (distan
ia de Hamming)
aso
iadas a las seales i y j . Por tanto
donde
Pb|i
dH (i, j)
log2 M
X dH (i, j)
j6=i
log2 M
dij /2
.
n
(2.7)
1
Eb /N0
76
CAPTULO 2.
e a ia espe tral
W,
que es un o iente
adimensional. Se puede
onsiderar
omo el inverso del
oste en an
ho de banda que supone
ada bit por segundo transmitido. Frmulas bsi
as para
al
ular la e
a
ia espe
tral son
las siguientes:
R
W
log2 M
R=
(T
L
2T
L
T
Es sen
illo
al
ular la e
a
ia espe
tral mxima de las modula
iones estudiadas, que
orresponde al
aso de an
ho de banda mnimo sin IES:
PAM:
R(T, M)
log2 M/T
=
= 2 log2 M
Wmin,P AM (T )
1/(2T )
max,P AM,M =
QAM y PSK:
max,QAM,M =
FSK:
max,F SK,M =
Obsrvese que las modula
iones
log2 M/T
R(T, M)
=
= log2 M
Wmin,QAM (T )
1/T
log2 M/T
2 log2 M
R(T, M)
=
=
Wmin,F SK (T )
M/(2T )
M
M -PAM
M 2 -QAM
test_grafi as_pe.m
PSK y modula
iones ortogonales a nivel de sistema dis
reto equivalente. Por tanto las seales
de la modula
in estn denidas por sus
oordenadas respe
to de una base ortonormal, que
no es relevante.
El ha
e uso de las rutinas siguientes, que operan
on modula
iones genri
as:
ode_box:
nadas de las seales y los parmetros ne esarios para las aproxima iones de la probabilidad de error en seal y en bit.
sim2bits:
Fun in re pro a de
bits2sim.
2.1.
77
Pe, Pb 16PSK
10
10
Pb inf
Pb sup aprox
Pe inf
Pe sup
Pb emp
Pe emp
10
5
6
Eb/N0 (dB)
10
test_grafi as_pe.m.
mod_en
ode: Genera la se
uen
ia de seales (ve
tores) que
orresponde a una se
uen
ia
de ndi
es.
mod_min_dist_de
: De
odi
ador de mnima distan
ia. Fun
in re
pro
a de mod_en
ode.
Estudiar el
digo de estas rutinas y observar las gr
as de probabilidad de error que se
obtienen para las distinas modula
iones. En parti
ular,
Comparar las gr
as de 4-PAM y 16-QAM.
Observar la gr
a de 16-PSK (gura 2.13) y expli
ar por qu la
ota superior aproximada de
Pb
Eb /N0
pequeo.
78
CAPTULO 2.
W,
en presen ia de
s
,
R < C = W log2 1 +
n
existen modula
iones que nos permiten transmitir
on una
(2.8)
PE
s = Eb R y n = N0 W , tenemos
R
Eb R
s
,
= log2 1 +
R = C = W log2 1 +
n
W
N0 W
on lo que
Eb
W R/W
=
(2
1),
N0
R
(2.9)
es de ir,
N0
==
.
Eb
2 1
lm
0 2
que
orresponde a una
=
,
1
ln 2
Eb
de
N0
dB.
Eb
N0
(2 1)/
se denomina
105).
PE =
2.2.
79
log
60
PSK
40
PAM, QAM
FSK
20
lmite de
Shannon
log
BFSK
Figura 2.14: Diagrama de e
a
ias de las distintas modula
iones. La modula
in BFSK es la
que se obtiene al aadir a una modula
in FSK las opuestas de las seales de la
onstela
in.
a
uerdo
on el Teorema de Shannon de
apa
idad del
anal, pueden al
anzarse (para una
probabilidad de error de refen
ia igual a
ero).
La bre
ha de
apa
idad de una modula
in, en dB, es la distan
ia en verti
al a la
urva
inferior.
En la gura se observa
Para PAM, QAM y PSK aumentar el nmero
RhoEta
una modula
in para distintos nmeros de seales y
ompararlos
on la
urva dada por la
frmula de la
apa
idad del
anal gaussiano limitado en banda.
80
CAPTULO 2.
2.3. Bibliografa
La mayor parte es estndar, as que est p. ej. en [1.
Para las demostra
iones de los teoremas de Shannon es re
omendable [6. En el
aso del
teorema de
apa
idad del
anal gaussiano limitado en banda es muy interesante la demostra
in dire
ta en el art
ulo del propio Shannon [14 y la versin rigurosa de esta demostra
in
que se en
uentra en [20.
2.4.
81
PROBLEMAS RESUELTOS
b
a
b=
3
a
2
a2
(2b)2 = 3a2
(2a)2 = 4a2 .
Al suprimir tres de estas ltimas se obtiene una onstela in de 16 seales on energa media
Es =
36
9
1
(1 0 + 6 a2 + 6 3a2 + 3 4a2 ) = a2 = a2 .
16
16
4
vmax = 6,
dmin = a
luego
s
!
!
d2min
a2
= 6Q
PE vmax Q
4n2
4n2
s
!
!
r
4Es /9
2Eb log2 16
= 6Q
= 6Q
.
2
4n
9N0
82
CAPTULO 2.
resolviendo la e ua in
1 3
a =
c
2
y de las dos solu
iones nos quedamos
on la positiva, pues la otra se puede
omprobar que
queda a menor distan
ia de otras seales, luego no se preservara la distan
ia mnima.
(b) La gura representa el diagrama de la
onstela
in y las regiones de de
isin para
( ) Hay que observar que esta seal tiene uatro seales ve inas, dos a distan ia
2c
c = 1.
y dos
2.4.
83
PROBLEMAS RESUELTOS
a distan ia
2a.
Por tanto
2c/2
n
PE(a,a) 2Q
= 2Q
2c/2
n
2c/2
n
+ 2Q
+ 2Q
a
n
(1 +
3)c/2
dmin /2
n
PE vmax Q
dmin /2
n
2c/2
n
PE 4Q
2c/2
n
Queremos maximizar
CT /W =
3
X
i=1
P3
si
log2 1 +
ni
i=1 si = s, si 0. Utilizando multipli
adores de Lagrange y pres
indiendo por el momento de las restri
iones de signo de las si ,
onsideramos
on las restri
iones
!
3
X
CT
+
si s
F (s1 , s2 , s3 , ) =
W
i=1
!
3
3
X
X
si
=
log2 1 +
+
si s ,
ni
i=1
i=1
uyas derivadas respe
to de las
si
valen
F
1
= ni si log2 e + =
log2 e + ,
si
1 + ni
ni + si
que igualadas a
ero nos dan la
ondi
in
ni + si = log2 e/ .
Por tanto tenemos que despejar las
si
de las e ua iones
= ni + si , i = 1, 2, 3,
s = s1 + s2 + s3 .
(2.10)
(2.11)
84
CAPTULO 2.
3 =
3
X
i=1
En el aso
s=6
obtenemos
ni + s =
P3
i=1
= (1 + 2 + 3 + 6)/3 = 4,
ni + s
.
3
luego
s1 = n1 = 4 1 = 3,
s2 = n2 = 4 2 = 2,
s3 = n1 = 4 3 = 1.
En el
aso
s=2
obtenemos
= (1 + 2 + 3 + 2)/3 = 8/3,
s3 = n3 =
luego
8
1
3= .
3
3
Como no puede haber poten ias negativas, tenemos que bus ar solu iones on
s3 = 0 .
Apli-
ando el mismo pro edimiento onsiderando slo los anales 1 y 2, on lo que obtenemos
2 =
2
X
i=1
que en el aso
s=2
propor iona
ni + s =
P2
i=1
ni + s
,
2
= (1 + 2 + 2)/2 = 5/2,
luego
s1 = n1 = 5/2 1 = 3/2,
s2 = n2 = 5/2 2 = 1/2,
s3 = 0.
Finalmente, para
1/2)/2 = 7/4,
s = 1/2
= (1 + 2 +
on lo que
s2 = n2 = 7/4 2 = 1/4.
Por tanto debemos ha
er tambin
s2 = 0 ,
on lo que la ni a solu in es
s1 = s = 1/2,
s2 = 0,
s3 = 0.
Este problema admite una interpreta
in gr
a interesante, representada en la gura 2.16,
que da lugar a que los algoritmos para resolver este problama de optimiza
in se denominen
algoritmos de
water lling.
2.4.
PROBLEMAS RESUELTOS
85
(water lling).
86
CAPTULO 2.
Captulo 3
Modula
iones
on memoria
87
88
CAPTULO 3.
no depende ni
amente del nuevo smbolo que se desea transmitir, sino de las seales y
smbolos previamente transmitidos. El uso de modula
iones
on memoria permiten
ontrolar
mejor la densidad espe
tral de poten
ia de la seal, as
omo transmitir
on mayor e
a
ia
en poten
ia.
Formalmente una modula
in
on memoria es una mquina de estados nitos,
ara
terizada por
Un
onjunto nito de estados
Un
onjunto de smbolos de entrada
Un alfabeto de seales de salida
Una
orresponden
ia que aso
ia a
ada estado y smbolo de entrada un nuevo estado
y una seal de salida.
Como ejemplo, supongamos que nuestra modula
in in
luye las seales
es el periodo de smbolo.
Estas seales presentarn una diferen
ia de fase nula entre el
omienzo y el nal de
ada
periodo de smbolo si
i T = 2k, k Z.
(3.1)
Esta
ondi
in garantiza por tanto que la fase de la seal global sea
ontinua. Los sistemas
basados en estas seales se denominan
FSK (CPFSK)).
1 0 =
0 , 1
sern ortogonales
k
, k Z.
T
(3.2)
Por tanto dos seales distintas
on in
remento de fase nulo sern adems ortogonales,
pero el re
pro
o no es
ierto.
Para
onseguir que la seal global sea de fase
ontinua pero al mismo tiempo
on la
separa
in de fre
uen
ias mnima que garantiza la ortogonalidad,
en la modula
in las seales
1 0 = /T ,
in luimos
3.1.
89
Esta modula
in se
ara
terizar por tanto por dos estados,
orrespondientes a los dos
posibles valores de la fase nal de la ultima seal transmitida. La gura 3.1 representa el
diagrama de estados de la modula
in en forma tradi
ional y en forma de diagrama en
rejilla o
elosa
(trellis),
a ontinua in. La gura 3.2 muestra un ejemplo de seal global de esta modula in.
0/s2
1/s3
1/s1
0/s0
1
0.5
0
0.5
10
0 = 2/T , 1 = 3/T ,
T = 1.
90
CAPTULO 3.
omprobar que la dete
in ptima
orresponde al
riterio de mnima distan
ia . Por tanto la
(k)
ms probable a posteriori es la que se en
uentra a menor distan
ia
se
uen
ia de ve
tores (s
(k)
de los ve
tores dete
tados (r ), es de
ir, la que minimiza
C=
N
1
X
k=0
(s(k)
kr(k) s(k) k2 ,
estados.
Si representamos las transi
iones de estados experimentadas por la mquina aso
iada a
la modula
in mediante un diagrama en rejilla, podemos aso
iar a
ada ar
o del diagrama el
(k)
s(k) k2
orrespondiente a la distan
ia entre la observa
in realizada en la etapa
oste kr
y la seal de salida aso iada a la transi in. De esta forma vemos que el problema de la
0 >> 1, 1 = 0 + /T
el alfabeto
2
sin(0 t)w0,T (t),
T
r
2
1 (t) =
sin(1 t)w0,T (t),
T
0 (t) =
= (, 0),
= (0, ),
= (, 0),
= (0, ),
r
T
=A
.
2
s0
s1
s2
s3
(3.3)
1 Para
ello basta apli
ar el esquema del re
eptor ptimo a la dete
in de la seal global utilizando
omo
sistema ortonormal el sistema {k (t nT )}n=0,...,N,k=0,...,L1 propor
ionado por las versiones desplazadas
por una base ortonormal del espa
io de seal.
3.1.
91
(k)
ri
r(t),
t = t0 + kT ,
sern
(k)
= si + ni ,
donde
(k)
si
es la oordenada
(k)
ni
es la ontri-
(k)
(k)
r(k) = (r0 , r1 ).
Si, por ejemplo, sabemos que se han transmitido tres seales,
omenzando y terminando en
(k)
el estado
ero, tendramos que en
ontrar de entre las posibles se
uen
ias de ve
tores s
transmitidos, que son
(s0 , s0 , s0 ),
(s0 , s1 , s3 ),
(s1 , s3 , s1 ),
(s1 , s2 , s3 ),
la ms
er
ana a la se
uen
ia re
ibida
amino de menor oste total. Las etiquetas sobre los nodos orresponden a la apli a in del
(trellis).
El algoritmo propor iona el amino de menor oste entre dos nodos on retos o entre dos
el algoritmo al ula
ky
la etapa k + 1
en
ada itera
in el
amino de menor
oste entre el estado ini
ial y
ada nodo de la etapa
alma
ena la longitud de este
amino. Para
al
ular los
aminos ptimos hasta
onsidera
ada nodo de esta etapa y
al
ula el
amino ptimo hasta ese nodo
al
ulando la
longitud de los
aminos que pasan por
ada nodo de la etapa previa.
El
amino ptimo hasta
ada nodo se denomina
de que ni
o que no ha
ado en las
La gura 3.4 muestra una rejilla y los
aminos
al
ulados mediante el algoritmo. En la
primera itera
in (arriba) se
al
ula para
ada estado de la etapa 2 la distan
ia al estado 1
92
CAPTULO 3.
4
3
2
1
0
1
2
3
4
0.5
1.5
1.1
0
1
2.3
2.3
4.3
1.2
3.3
2.2
0.9
0 1.1
2.1 2.3
3.3 2.6
2.1
2.5
3.3
3.2
1.5
Figura 3.3: Ejemplo de dete
in para la modula
in de la gura 3.1. Seales
on ruido
y sin ruido
uando se transmiten los bits
1, 0, 1,
s1 , s2 , s3 .
Diagrama en rejilla mostrando los
ostes de las transi
iones (distan
ias al
uadrado entre
(k)
ve
tores r
re
ibidos y ve
tores si de
oordenadas de las seales) sin ruido y
on ruido.
Las etiquetas sobre los nodos
orresponden a la apli
a
in del algoritmo de Viterbi, que
expli
amos en 3.1.3.
3.1.
93
de la primera etapa. Si no hay
amino, se asigna a esta distan
ia el valor innito. En
ima
de
ada nodo anotamos la distan
ia mnima al nodo ini
ial. En las siguientes itera
iones,
orrespondientes a las su
esivas etapas, se
al
ula para
ada estado, para
ada ar
o de llegada,
la suma del
oste del nodo de pro
eden
ia ms el
oste del ar
o, y se sele
iona la op
in de
menor
oste.
El nmero de opera
iones de
ada etapa del algoritmo de Viterbi es propor
ional al
nmero de estados y al nmero medio de entradas por estado.
smbolos, tratndola omo una seal independiente y suponiendo ono idos por
el re
eptor los estados ini
ial y nal. Para hallar los trminos ms signi
ativos de la
ota
superior
PE i
i6=j
dij /2
n
tenemos que hallar las seales globales ms
er
anas a la transmitida. Para ello utilizamos
el diagrama en rejilla de la modula
in y bus
amos en l los
aminos que se apartan en
determinado punto del
amino
orre
to y luego vuelven a l. Estos
aminos alternativos se
denominan
in
orre
ta del algoritmo de Viterbi
uando hasta el momento todas las de
isiones han sido
orre
tas.
Consideremos por ejemplo la modula
in presentada en 3.1.1. En la gura 3.5 se muestra
el diagrama en rejilla de la modula
in, extendido a varias etapas y se seala en l el
amino
orre
to
uando se transmite una se
uen
ia de smbolos
on
reta (que en este
aso ha
e
que el sistema permanez
a siempre en el mismo estado) y un evento de error de distan
ia
mnima, que
orresponde a dos seales individuales
onse
utivas.
Para una longitud total de se
uen
ia
tendramos
vN
orrespondientes a los distintos instantes en que puede ini iarse un evento omo el representado en la gura 3.5. Cada evento da lugar a
frmula (2.7),
Q
Pb Pb,sup |{z}
v
N
N
d/2
,
= Q
n
donde
d/2
n
(3.4)
Para tener una
ota ms able habra que tener en
uenta todos los posibles eventos
de error. Si el evento
i ,
Pb Pb,sup
di
a la se uen ia orre ta y un
tenemos
X
i
i Q
di /2
n
(3.5)
94
CAPTULO 3.
4
3
2
1
4
3
2
1
4
3
2
1
4
3
2
1
4
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4 Inf
4 4 Inf
4 0 8
8 8
0
0
4 Inf
4 4 Inf
4 0 8
8 8
0
0
4 12
4 4 12
4 8 0
0 0
8
8
4 Inf
4 4 Inf
4 0 8
8 8
0
0
4 12
4 4 12
4 8 0
0 0
8
8
8 0
0 0 8
8 4 12
4 4
12
4
4 Inf
4 4 Inf
4 0 8
8 8
0
0
4 12
4 4 12
4 8 0
0 0
8
8
8 0
0 0 8
8 4 12
4 4
12
4
8 8
0 0 0
8 4 12
4 4
12
4
4 Inf
4 4 Inf
4 0 8
8 8
0
0
4 12
4 4 12
4 8 0
0 0
8
8
8 0
0 0 8
8 4 12
4 4
12
4
8 8
0 0 0
8 4 12
4 4
12
4
4 12
4 4 12
4 0 0
8 8
8
0
Figura 3.4: Ejemplo de apli
a
in del algoritmo de Viterbi. En este
aso se sabe que el estado
de partida es 1. En la primera etapa a los nodos no
one
tados
on el estado 1 se aso
ia
oste
y a los dems estados el oste del amino que lo une on el estado ero. En la
0+8=8
+0 =
3.1.
95
di ,
razonables los trminos
orrespondientes a los dems eventos se pueden despre
iar. No obstante hay
asos patolgi
os en los que en un bloque de longitud
error distintos
on un mismo un valor de
un valor muy alto
uando
ono
e
omo
di .
existen
eventos de
odi a in atastr a.
En la modula
in de nuestro ejemplo el prin
ipal evento de primer error error
onsiste
en
onfundir dos seales
onse
utivas
on seales ortogonales a ellas, luego tenemos
d2 = 2 2Es = 4Es
y se produ
e error en
=2
Pb Pb,sup 2Q
Es
n2
= 2Q
2Eb
N0
(3.6)
camino correcto
error
Figura 3.5: Diagrama de rejilla de la modula
in del ejemplo extendido a varias etapas
mostrando un evento de error.
num_est:
Nmero de estados
num_sim:
tabla_est:
Array de dimensiones
iones de estados
(tabla_est,tabla_sim)
96
CAPTULO 3.
tabla_sim:
Array de dimensiones
(tabla_est,tabla_sim,ndim)
smbolos de salida. Estos smbolos se representan
omo ve
tores, de forma que la salida
para el estado
y el smbolo de entrada
es
tabla_sim(n,m,:),
y pueden utilizarse
etiq_est{num_est}:
etiq_trans{num_est,num_sim}:
La rutina
mef_ejemplo
dula
in.
La rutina
viterbi_global
mef_ejemplo, el s
ript SistemaMCM y las se
iones destaParte fundamental de la rutina viterbi_global. Por qu apare
en errores
dete
in al eje
utar SistemaMCM
uando ponemos forzar_
ero_final = 1?
Estudie el
digo de la rutina
adas
omo
de
3.2.
97
Modula-
tions (CPM)) son modula
iones de envolvente
onstante en las que la seal global es de la
forma
(t)
x(t) = Aej(t) .
Entre las modula
iones CPM se en
uentra la modula
in GMSK, utilizada en el estndar
GSM de
omuni
a
iones mbiles.
Las modula
iones CPM generales son modula
iones
on memoria engloban
omo
asos
parti
ulares las modula
iones CPFSK y MSK.
"
x(t) = A cos c t + 0 + 2h
I[n]g( nT ) d ,
(3.7)
x(t) = Aej(t,I) ,
(t, I) = 0 + 2h
(3.8)
X
n
I[n]g( nT ) d,
(3.9)
c :
pulsa in de portadora,
2.
0 :
3.
T:
periodo de smbolo,
4.
I I[n]:
5.
6.
no nula slo en
1, 3, . . . , (M 1).
[0, KT ]
y on integral igual a
1/2
98
CAPTULO 3.
Si el pulso de fase
g(t)
tiene dura in
KT
se di
e que es de
Las
di e que es de
T,
el sistema
respuesta total.
MSK (Minimum-Shift Keying) uando la separa in entre fre uen ias es la mnima
que garantiza ortogonalidad entre las seales en su versin modulada en DBLC (1/(2T )).
La modula
in
(utilizada en el estndar de
g(t) de
la onvolu in de un
"
gGM SK (t) = Q 2B
donde
t T
2
ln 2
!#
"
Q 2B
t+ T
2
ln 2
!#
En adelante nos restringimos al
aso de respuesta total. Vamos a des
ribir la modula
in
omo una modula
in
on memoria. Para obtener el
onjunto de seales de la modula
in, es
de
ir, las distintas seales que podemos en
ontrar en
ada periodo de smbolo
supongamos que
est en el intervalo
[0, T )
[kT, (k + 1)T ),
la integral en la expresin (3.7) podemos distinguir entre los sumandos que ya han sido
integrados y los dems:
2h
X
n
I[n]g( nT ) d = h
I[n] + 2hI[0]
g( )d.
(3.10)
n<0
I[n] =
n<0
donde
c,
m
c,
p
(3.11)
que orresponde al sumatorio, puede ser ualquier entero. Al tratarse de una fase,
2 .
es nito omo
M = 2, g(t)
rbol de fases de
para el aso
K=1
(respuesta total),
h = 1/2,
pulso uadrado, tambin ono ida omo modula in 2-MSK. En este diagrama
se muestran las posibles fun
iones de fases que puede presentar la seal en fun
in de la
se
uen
ia de smbolos de entrada. La equivalen
ia de fases mdulo
se maniesta uando
plegamos el plano formando un
ilindro. As se observa que para esta modula
in tenemos
ni
amente
uatro posibles valores de fases ini
iales.
Se puede demostrar que el
onjunto de valores de la fase ini
ial es
(p 1)m
m 2m
, (p valores)
,
,...,
para m par,
0,
p
p
p
m 2m
(2p 1)m
0,
(2p valores).
,
,...,
para m impar,
p
p
p
3.2.
99
(a)
(b)
0.8
0.8
0.6
0.6
0.4
0.4
0.2
0.2
(c)
1
1
0.8
0.6
0.6
0.4
0.4
0.2
0.2
0
(d)
0.8
(e)
1.2
B=1
0.8
0.6
0.4
B=0.3
0.2
B=0.2
0
5
g(t)
y par
ial ((b),(d),(e)). (a),(b): pulsos
uadrados, (
),(d): pulsos en
oseno alzado, (e) pulsos
GMSK.
100
CAPTULO 3.
Por ejemplo:
2
m
= 0 = 0, 2/3, 4/3
p
3
m
1
h=
= 0 = 0, /2, , 3/2
p
2
h=
Por tanto los sistemas de respuesta total se pueden ver
omo modula
iones
on memoria
on tantos estados
omo valores de fase ini
ial
ser
0 ,
Z t
2m
s(0 , I; t) = A exp j0 + j
I
g( )d
p
0
y en el aso en que
g(t)
es un pulso uadrado,
2m 1
t .
s(0 , I; t) = A exp j0 + jI
p 2T
La gura 3.8 muestra el diagrama de transi
iones (en forma de diagrama en rejilla) para
esta modula
in. En este
aso las e
has representan ni
amente transi
iones entre estados,
no traye
torias de fase. Una modula
in
on los mismos parmetros pero pulso
g(t)
distinto
h = 2/3.
3.2.3. Dete
in
Aunque existen solu
iones alternativas de menor
oste, la dete
in de modula
iones
CPM se puede ha
er mediante el algoritmo de Viterbi, de la forma indi
ada en 3.1.2. El
diagrama est representado en la gura 3.11.
Como las seales son equiprobables y de la misma energa, la dete
in ptima,
omo
hemos visto en 1.3.2
orresponde a hallar la seal global transmitida
parte real del produ
to es
alar
on la seal global re
ibida
Re
donde
r (k) (t)
intervalos de
hr(t), s(t)i =
X
k
Re
s(t)
que maximiza la
r(t),
r (k) (t), s(k) (t) ,
de las seales
r(t)
s(t)
orrespondientes a los
Para hallar la seal ptima apli
amos el algoritmo de Viterbi, adaptado en este
aso a
hallar el
amino
on mayor
oste,
on lo que
ambiamos
del algoritmo. El
oste de
ada transi
in
orresponde a la parte real del produ
to es
alar de
r (k) (t),
on la seal s(k) (t)
orrespondiente a la transi
in.
y su amplitud
I.
En realidad no hara
falta al ular todos los produ tos, puesto que seales que slo dieran en la fase ini ial son
3.2.
101
2.5
2
1.5
1
0.5
0
0.5
1
1.5
2
2.5
1
0
1
7
6
5
4
3
2
1
0
1
1
0
2
1
radianes) y en el
ilindro
(K = 1, h = 1/2, M = 2, g(t) pulso
uadrado).
de la
102
CAPTULO 3.
0
1
1
0
1
0
0
1
Figura 3.8: Diagrama de transi
iones de la modula
in 2-MSK,
on las transi
iones etiquetadas
on 0 1, que
orresponden a los smbolos de entrada
I = 1
I = 1.
1
0
1
5
t
10
5
t
10
5
t
10
phi(t)/pi
2
1
0
1
x(t)
1
0
1
Figura 3.9: Ejemplo de genera
in de una seal 2-MSK: Pulsos de fase, diagrama de fase en
5 2
el plano y seal global modulada
on c =
, T = 1 y un desfase adi
ional de /2 que
4 T
onvierte el
oseno en seno.
3.2.
103
4
3
2
1
0
1
2
3
4
1
0
1
7
6
5
4
3
2
1
0
1
2
K = 1, h = 2/3, M = 2,
0
1
radianes) y en el ilindro de la
104
CAPTULO 3.
Re
*
Viterbi
Re
Figura 3.11: Esquema de re
eptor CPM. En
ada intervalo se
al
ulan los produ
tos es
alares
de la seal re
ibida
on todas las seales de la modula
in. En este esquema los produ
tos
es
alares se
al
ulan mediante produ
to e integra
in, pero podan haberse utilizado ltros.
En realidad no hara falta
al
ular todos los produ
tos es
alares de esta forma, puesto que
seales que slo dieran en la fase ini
ial son propor
ionales. Despus se apli
a el algoritmo de
Viterbi para hallar la se
uen
ia de seales
on mayor parte real de la suma de los produ
tos
es
alares. Como todas las seales tienen la misma energa, esto es equivalente a minimizar
la suma de las distan
ias al
uadrado.
propor
ionales y se pueden
al
ular todos a partir de uno de ellos apli
ando la linealidad del
produ
to es
alar. Por ejemplo,
2m 1
t
s(0 , I; t) = A exp j0 + jI
p 2T
2m 1
= A exp (j0 ) exp jI
t ,
p 2T
(0)
2m 1
(0)
t
.
r (t), s(0 , I; t) = A exp (j0 ) r (t), exp jI
p 2T
xi (t) = Aej(t,Ii ) ,
x1 (t), x2 (t),
3.2.
105
es
NT
0
2
=A
NT
|ej(t,I1 ) ej(t,I2 ) |2 dt
= A2
NT
= A2
NT
=A
NT
Por tanto la distan ia mnima entre se uen ias estar dada por
d2min
= 2A
mn
N,I1 6=I2
NT
(3.12)
=2
Pb Q
d2min
4n2
= 2Q
Es
n2
= 2Q
Eb
2
N0
En [11, p. 288 se propor ionan los parmetros de presta iones de las pri ipales modula iones CPM.
1
3
s(0 , I; t) = A exp j0 + j t + jI t
2T
2T
y la fase al nal del periodo de smbolo (t
= T ) es
(
0 + 2
3
1 = 0 +
+I =
2
2
0 +
I = +1,
I = 1.
106
CAPTULO 3.
La gura 3.12 muestra el rbol de fase de la modula
in 2-MSK junto
on el rbol de fase
de la modula
in modi
ada. Como puede
omprobarse, en el segundo
aso slo existen dos
y
oin
ide por tanto, si nos quedamos
on la parte imaginaria (que equivale a su vez a aadir
un trmino
onstante de fase de
/2
mef_ pfsk_1_2_4
mef_ pfsk_2_3_2
SistemaMCM.
Estudie
3.2.
107
2.5
2
1.5
1
0.5
0
0.5
1
1.5
2
2.5
3
2.5
2
1.5
1
0.5
0
radianes)
(K = 1, h = 1/2, M = 2, g(t)
y en el ilindro de la
pulso uadrado) y de
108
CAPTULO 3.
3.3. Bibliografa
Los
ontenidos de este tema se pueden ampliar en textos estndar de
omuni
a
iones
digitales,
omo [11 o [1. El primero de ellos ha
e el tratamiento
on las seales paso-bajo
equivalente de las transmitidas (seales
omplejas),
omo hemos he
ho nosotros.
3.4.
109
PROBLEMAS RESUELTOS
Problema 3.2
Mejorar la frmula (3.6) teniendo en
uenta el siguiente evento de primer error de menor
distan
ia.
Una posibilidad es razonar sobre el diagrama en rejilla. Si suponemos que la se
uen
ia
orre
ta es de
eros y parte del estado
ero, las se
uen
ias ms
er
anas son las que dieren
en dos saltos (ya estudiada) y en tres saltos. En este
aso la distan
ia al
uadrado es
d2 = (2 + 4 + 2)Es = 8Es .
Si
onsideramos otras posibilidades para la seal
orre
ta, llegamos tambin al mismo resultado.
El nmero
pre
iando el efe
to de bordes) y el nmero de errores en bit ser dos, luego la probabilidad
de que un bit
on
reto se vea afe
tado por un error
on
reto de este tipo ser
Pb|E = 2/N .
d/2
d/2
= 2Q
Pb|E vQ
n
n
s
!
!
r
2Es
4Eb
= 2Q
= 2Q
n2
N0
y la aproxima in resultante es
Pb,sup 2Q
2Eb
N0
+ 2Q
4Eb
N0
Problema 3.3
La gura representa de forma in
ompleta el diagrama en rejilla de una modula
in CPM
on respuesta total y pulso
uadrado
on parmetro
h = 1/2
I = 3, 1, 1, 3.
(a) Justi
ar los estados (fases ini
iales) del sistema y el alfabeto de seales de la modula
in.
(b) Completar el diagrama de transi
iones adjunto in
luyendo las transi
iones
orrespondientes a las amplitudes que faltan.
110
CAPTULO 3.
-1 3
1
1
-1
1
-1
-1
1
h = m/p = 1/2.
m/p = /2,
(a) Tenemos
de
Como
m
es impar tenemos
0, , ,
2
2
2p = 4
2m 1
s(0 , I; t) = A exp j0 + jI
t .
p 2T
donde
es la fase ini ial. Por tanto el in remento de fase en ada periodo de smbolo es
= I
h
T = Ih = I/2,
T
luego
I
I
I
I
observndose que
I = 3
= 3 = 3/2 = /2
= 1 = /2 = 3/2
= +1 = /2
= +3 = 3/2,
+3
junto a ada
y un
I = 1. Por tanto en
3 junto a
ada +1.
I = +1
y que
I = +3
Problema 3.4
Para la modula
in binaria CPFSK de respuesta total
on ndi
e de modula
in
h = 2/3
M = 2,
(a) De
untos estados
onsta la modula
in? Cuntas seales distintas utiliza?
(b) Representar el diagrama en rejilla.
(a) Con
ada seal tenemos un in
remento de fase de
de la fase
=0
podemos llegar a
2/3
y a
2/3.
Ih = I 32 , I = +1, 1.
Partiendo
3.4.
111
PROBLEMAS RESUELTOS
2/3,
es por tanto tres. Como tenemos tres fases ini
iales y dos fre
uen
ias, la modula
in ha
e
uso de
23 =6
seales distintas.
0 7 1, 1 7 +1
0
1
1
0
0
1
Problema 3.5
En un re
eptor ptimo para la modula
in 2-MSK se
al
ulan los produ
tos es
alares de
la seal re
ibida
r(t)
obtenindose
(1)
(1)
(0)
(0)
Ik
j/2
Re (e
(c
j
Re (e
+ jd)) =
(c + jd)) =
j3/2
Re (e
(c
+ jd)) =
Re (j(c
+ jd)) =
Re (d
Re ((c
+ jd)) =
Re (c
Re (j(c
+ jd)) =
Re (d
jc) = d,
jd) = c,
+ jc) = d,
112
CAPTULO 3.
Problema 3.6
Hallar en fun
in de
I1 [n], I2 [n],
I1 [1] = I2 [0] + I2 [1].
smbolos
on valores
n=0
n=1
de forma que
I1 [0] +
t [0, 2T )
d2 (y1 (t), y2(t)) = ky1 (t)k2 + ky2 (t)k2 2 Re hy1 (t), y2 (t)i ,
Z 2T
2
Re hy1 (t), y2 (t)i = A
cos[1 (t) 2 (t)]dt,
0
Z t
1
1 (t) 2 (t) = 2h
[(I1 [0] I2 [0])w0,T ( ) + (I1 [1] I2 [1])w0,T ( T )]d.
2T 0
Como
Ij [k] = 1,
Z t
1
[2w0,T ( ) 2w0,T ( T )]d
1 (t) 2 (t) = 2h
2T 0
(
0t<T
1 t
= 2h
T 2T t T t < 2T,
3.4.
PROBLEMAS RESUELTOS
on lo que
2T
Re
113
114
CAPTULO 3.
Captulo 4
Codi
a
in
115
116
CAPTULO 4.
CODIFICACIN
Codi
ador: Realiza la
onversin entre los smbolos de entrada,
eros y unos,
y un
onjunto de ve
tores reales o
omplejos. El
onjunto de posibles ve
tores
generados se denomina
onstela in.
Como ejemplo sen illo podemos pensar en que los ve tores de salida
ak
son unidi-
mensionales (ak
Modulador: Convierte el ve
tor ak que re
ibe en una seal fsi
a en el dominio del
tiempo, que es la que se transmite por el
anal. El modulador est
ara
terizado
por una
(ak0 , . . . , ak,L1),
ak =
L1
X
aki i (t).
i=0
alfabeto de seales de
ak ,
y el
Demodulador:
forma
in ne
esaria para realizar la estima
in de los smbolos transmitidos. Normalmente
onsiste en ltrado y muestreo y el resultado es la re
upera
in de los
ve
tores
ak
De isor:
on ruido.
4.1.
117
Receptor
Transmisor
Codificador
Modulador
Canal
Demodulador
Decisor
118
CAPTULO 4.
CODIFICACIN
digo.
aso el re
eptor digital no de
ide la seal transmitida, sino que pasa al de
odi
ador
de
anal la informa
in ne
esaria para que ste tome la de
isin sobre las seales
transmitidas.
Finalmente, si tambin en el lado transmisor el
odi
ador de
anal a
ede dire
tamente
al modulador, se habla de sistemas de
0 7 000, 1 7 111.
donde las
Es = 1
ni
p
p
p
( Es + n1 , Es + n2 , Es + n3 )
N0 /2.
Supongamos
(0, 0, 1)
y el de
odi
ador de
anal de
idir, apli
ando el
riterio de mayora, que se transmiti
un
ero. Sin embargo en un sistema SDD el re
eptor digital y el de
odi
ador de
anal
4.2.
119
CODIFICACIN DE CANAL
Receptor
Transmisor
Codicador
bsico
Modulador
Canal
Demodulador
Decisor
bsico
Codicador
Sistema HDD
Decodi cador
Codicador
Sistema SDD
Decodi cador
Codicador
Sistema con
modulacin
codicada
Decodi cador
onstituyen un ni
o sistema, que
al
ular las distan
ias eu
ldeas del ve
tor re
ibido
los ve
tores que representan las dos seales posibles,
120
CAPTULO 4.
CODIFICACIN
o-
se
uen
ial: una mquina de estados nitos re
ibe
omo entrada en
ada etapa
informa
in y produ
e a su salida
bits de
pero el an
ho de banda no est restringido (
omo en el
aso de las
omuni
a
iones espa
iales). En estas
ondi
iones la modula
in 2-PAM en modo SDD permite una aproxima
in
arbitrariamente buena a la
apa
idad del
anal (gura 4.4, apndi
e B.2, [5).
Receptor SDD
Transmisor
Codificador
convolucional
Modulador
2-PAM
Canal
Filtrado
y
muestreo
Decodificador
Viterbi
Receptor HDD
Filtrado
y
muestreo
Decisin
2-PAM
Decodificador
Viterbi
estudiaremos en 4.5.
4.3.2. Codi
a
in
La opera
in del
odi
ador se puede des
ribir
omo un ltro lineal en la aritmti
a
mdulo 2, en la que tenemos dos nmeros, 0 y 1, y la suma y el produ
to dieren de las
4.3.
121
CDIGOS CONVOLUCIONALES
2.5
C (bits/s)
1.5
0.5
0
30
25
20
15
10
5
SNR (dB)
10
15
Figura 4.4: Curva superior:
apa
idad del
anal gaussiano limitado en banda;
urva intermedia:
apa
idad del mismo
anal
uando obligamos a que las seales de entrada sean seales
2-PAM;
urva inferior:
apa
idad del
anal
uando la entrada son seales 2-PAM y la salida
se
uanti
a en dos niveles (el
anal se
onvierte en el
ono
ido
anal binario simtri
o).
La
urva intermedia representa el uso ptimo de 2-PAM
on
odi
a
in de
anal en modo
SDD y la inferior el uso ptimo de 2-PAM
on
odi
a
in de
anal en modo HDD.
122
CAPTULO 4.
CODIFICACIN
dimensiones
m-tuplas
fun
iones lineales invariante del
ontenido del registro y de la entrada a
tual (gura 4.5,
arriba). Esta estru
tura
orresponde
on un ltro de respuesta de impulso nita (FIR)
on
aritmti
a binaria. El nmero
Tambin son posibles los esquemas re
urrentes, anlogos a los ltros IIR (gura 4.5,
abajo), en los que otro registro de desplazamiento presenta realimenta
in.
sistemti o
entrada. En este
aso los bits generados por las dems salidas se denominan
o de
redundan ia.
bits de paridad
Como primer ejemplo
onsideramos el
odi
ador de la gura 4.5, arriba,
on tasa
Notando por
yk
xk
dada por
1 1
1 0 .
1 1
1/2.
est
(4.1)
Los
odi
adores
onvolu
ionales admiten tambin una representa
in algebrai
a. Para
ello, al igual que las seales dis
retas ordinarias se representan mediante la transformada
Z,
las se uen ias binarias se representan mediante expresiones de tipo polinmi o en una variable que denominaremos
D:
Df (D)
(delay)
equivale a un retraso
de una
z 1 en la transformada Z . Otra
ha e el papel de
de dura
in nita o "nitas por la izquierda", es de
ir, que son
ero para
puede ser
ualquier entero (positivo,
ero o negativo).
La transformada
(xn )
n M , donde M
u(D) = 1.
son tambin de este tipo. En el aso de nuestro ejemplo el odi ador se des ribira omo
y(D) = y (0) (D) y (1) (D) = x(D) D 2 + D + 1 D 2 + 1 .
4.3.
123
CDIGOS CONVOLUCIONALES
yk(0)
xk
xk-1
xk-2
yk(1)
yk(0)
xk
zk
zk-2
zk-1
yk(1)
Figura 4.5: Ejemplos de
odi
adores
onvolu
ionales. Los dos son de tasa 1/2 (una entrada y dos salidas). Los
uadrados representan retardos unidad. El primer
odi
ador es no
sistemti
o y no re
ursivo. El segundo es sistemti
o (una salida
oin
ide
on la entrada)
y re
ursivo (in
luye realimenta
in). El registro de desplazamiento alma
ena en este
aso
valores de una variable auxiliar
zk .
124
CAPTULO 4.
CODIFICACIN
En el aso del segundo odi ador representado en la gura 4.5, abajo, el registro de desplazamiento alma ena valores de una variable auxiliar
zk .
zk = xk zk2
(0)
yk = zk zk1 zk2
luego
y (0) (D) =
D2 + D + 1
x(D),
D2 + 1
y, matri ialmente,
(0)
(1)
D 2 +D+1
D 2 +1
1 .
Con una estru
tura
omo la de este ejemplo puede implementarse
ualquier ltro binario
dado por una fun
in ra
ional:
on un registro de desplazamiento de la longitud ade
uada,
las
onexiones de arriba
orresponden a los
oe
ientes del numerador y las de abajo a los
del denominador.
Obsrvese que los dos
odi
adores de nuestros ejemplos generan las mismas palabras
digo de salida: si x(D) produ
e y(D)
on el primer
odi
ador, x
(D) = (D 2 + 1)x(D)
produ
e
y(D)
on el segundo odi ador. Sin embargo los odi adores no son idnti os
T0
T0 .
4.3.
125
CDIGOS CONVOLUCIONALES
1/10
11
0/01
1/01
0/10
10
01
1/00
0/11
1/11
00
0/00
Figura 4.6: Diagrama de estados
orrespondiente al
odi
ador
onvolu
ional de la gura 4.5,
arriba. Los estados se identi
an de la forma
(0) (1)
xk /yk yk .
(xk1 , xk2 )
rk
de
entrada de ada etapa del algoritmo de Viterbi. Los ostes de ada transi in son los valores
krk sk k2
donde
sk
es el ve tor de omponentes
En los sistemas HDD (gura 4.7, abajo) la salida del ltro se umbraliza de forma que se
obtiene un ve
tor de
eros y unos que es la entrada al algoritmo de Viterbi. En este
aso los
ostes de
ada transi
in son el nmero de bits distintos (distan
ia de Hamming) entre la
tupla de
eros y unos re
ibida y la generada en la transi
in.
Receptor SDD
Filtrado
y
muestreo
Decodicador
Viterbi
Receptor HDD
Filtrado
y
muestreo
Decisin
2-PAM
Decodicador
Viterbi
126
CAPTULO 4.
11
CODIFICACIN
1/10
0/01
01
1/01
1/00
0/10
0/11
10
1/11
0/00
00
Figura 4.8: Diagrama en rejilla del odi ador onvolu ional de la gura 4.5, arriba.
d() =
(2A)2) = 2A .
Por tanto la distan
ia eu
ldea entre seales globales est dire
tamente rela
ionada
on la
distan
ia de Hamming entre las se
uen
ias
digo
orrespondientes.
unos. Esto es tanto omo de ir que en el estudio de los eventos de primer error podemos
suponer que la se
uen
ia
orre
ta es la se
uen
ia de
eros, y los resultados que obtengamos
valdrn para
ualquier otra se
uen
ia
orre
ta.
En este apartado ha
emos la bsqueda de los eventos de error dire
tamente sobre el
diagrama en rejilla del
odi
ador. Ms adelante lo haremos mediante un mtodo analti
o
alternativo.
Los eventos de primer error son,
omo sabemos, los
aminos que se apartan del
amino
de
eros y vuelven a l. La bsqueda se basa en apli
ar el algoritmo de Viterbi al diagrama
de la modula
in de la forma siguiente, ilustrada en la gura 4.9:
Se asigna
oste de partida
ero al estado
ero e innito a los dems.
A los ar
os en el
amino todo
eros se les asigna un
oste innito.
A los ar
os que parten del estado
ero y van a otros estados se les asigna tambin
oste
innito ex
epto en la primera etapa.
4.3.
127
CDIGOS CONVOLUCIONALES
Los pesos de los dems
aminos son el nmero de unos de la se
uen
ia de salida.
De esta forma los
aminos que vuelven al nodo
ero
orresponden a los eventos de primer
error. Su
oste (nmero de unos de salida) determina su probabilidad y su nmero de unos
de entrada
orresponde al nmero de bits errneos de informa
in a los que da lugar.
Cuando los
ostes de los dems nodos son mayores que los de los de los
aminos que han
vuelto al estado
ero, ya hemos en
ontrado el evento de primer error ms probable.
Inf
11
Inf
1/10
1/10
0/01
0/01
4
1/10
4
1/10
5
1/10
1/10
1/10
6
1/10
Inf
Inf
1/01
0/01
4
1/01
0/01
1/01 5
0/10
Inf 0/11
Inf
1/01
1/01
1/00
0/10
1/00
0/11
0/10
1/00
10
0/01
1/01
6
1/01
0/10
1/00
0/10
1/01
1/00
1/01
1/00
0/01
0/01
1/01
01
7
1/10
0/01
0/01
0/01
7
1/10
0/10
1/00
0/11
4
1/000/10
0/10
1/00
0/10
0/11
1/00
0/10
4
0/11
0/11
1/11
0/11
1/11
0/11
1/11
1/11
Inf
Inf
0/00
0/00
0/00
0
00
1/11
1/11
0/11
0/11
1/11
1/11
1/11
6
0/00
6
0/00
7
0/00
7
0/00
8
0/00
8
0/00
1/11
0/00
10
11
Figura 4.9: Diagrama en rejilla del
odi
ador
onvolu
ional de la gura 4.5 mostrando los
eventos de primer error ms probables. El ms probable (de menor
oste) es el
amino de
oste 5 (es de
ir,
on 5 unos en la se
uen
ia de salida) que vuelve al
amino de
eros en la
etapa 4. Para estar seguros de que ste es el
amino errneo ms probable (de menor nmero
de unos de salida) debemos esperar a la etapa 9, en la que
omprobamos que los dems
aminos ptimos tienen un
oste mayor.
Apli
ando este anlisis al
odi
ador de nuestro ejemplo vemos que los eventos de primer
error ms probables son un evento de
oste 5 y dos de
oste 6, y sus nmeros de unos de
entrada (errores a los que dan lugar) son respe
tivamente 1 y 2.
Para el
l
ulo de la probabilidad de error de bit
onsideramos una seal global de
etapas (es de
ir,
de primer error
d2 = 4A2 (que se diferen
ian en el instante de
omienzo del evento). Si el nmero de unos
de entrada del evento es
errores es
/(mB).
Pb Pb,sup
X i
BQ
mB
i
(dmin (i )/2)2
N0 /2
1 X
=
i Q
m i
i A2
N0 /2
n 2
A .
m
(4.2)
Eb =
128
CAPTULO 4.
CODIFICACIN
Pb Pb,sup 1 Q
5A2
N0 /2
+22Q
6A2
N0 /2
+ ...,
Eb = 2A2 .
si
iones de salida y otro
on las transi
iones de entrada. Utilizaremos este diagrama para
estudiar las se
uen
ias que parten del estado
ero, hasta que vuelven a l por primera vez.
Cada transi
in en este diagrama de estados modi
ado est etiquetada
on un monomio
de la forma
D j N k Ll
donde
l = 1 es el
nmero de bits de entrada. Cada traye
toria entre la fuente y el sumidero en el diagrama 4.10
orresponde a una se
uen
ia de bits de entrada y la
orrespondiente de salida. El produ
to
de las etiquetas de
ada transi
in a lo largo de la traye
toria
monomio de la forma
D N L
donde
de entrada y
T (D, N, L) =
X
X
a(, , )D N L ,
(4.3)
=1 =1 =1
a(, , )
La fun in
T (D, N, L),
denominada
unos de salida,
unos de entrada
se puede
dado,
4.3.
129
CDIGOS CONVOLUCIONALES
ganan ia
gi ,
de los ar os orrespondientes, es de ir
T =
gi , Ti .
T0 = 1
ser una expresin ra
ional en las variables
(D = 0, N = 0, L = 0)
D, N, L
T (D, N, L)
1
++
a(, , ) =
.
T
(D,
N,
L)
!!! D N D
D=0,N =0,L=0
1/10
DLN
11
0/01
1/01
DLN
0/10
DL
DL
1/11
00
10
D 2 LN
b
1/00
0/11
01
LN
D2L
00
Figura 4.10: Diagrama de estados del
odi
ador
onvolu
ional de la gura 4.5
on transi
iones etiquetadas en fun
in de su nmero de unos de entrada y de salida.
Para el
odi
ador que estamos utilizando
omo ejemplo, las e
ua
iones que obtenemos
observando la gura 4.10 son
Ta
Tb
Tc
Td
T Ta
Eliminando
Ta , Tb , Tc
Td
=1
= D 2 LNTa + LNTc
= DLTb + DLTd
= DLNTd + DLNTb
= D 2 LTc .
obtenemos
T =
Los trminos de menor grado en
D 5 L3 N
.
1 DL(1 + L)N
D 5 L3 N + D 6 (L4 N 2 + L5 N 2 )
130
CAPTULO 4.
CODIFICACIN
lo que signi
a que hay un ni
o
amino a la mnima distan
ia, que es 5, del
amino
ero y
que este
amino tiene longitud 3 y un bit igual a uno, por lo
ual al elegirlo errneamente
se produ
ir un error en un bit de informa
in. Adems hay dos
aminos a distan
ia 6, de
longitudes respe
tivas 4 y 5,
on dos bits de entrada iguales a uno.
La FTG propor
iona de he
ho
otas superiores de
Pb
T (D, N, 1)
,
Pb
N
N =1,D=2 p(1p)
y en el SDD
1
Pb Q
m
donde
es el menor
2f A2
N0
f A2 /N0
T (D, N, 1)
N
N =1,D=exp(A2 /N0 )
xb = xk1 xkl ,
yb = yk1 ykq ,
zb = zk1 zks .
La fun in ( od_ od_gen_iter) implementa una etapa del pro esamiento. Primero a tualiza, si se utiliza, la variable auxiliar
zk ,
xk (:)
xb (:)
zk = D
yb (:) ,
zb (:)
xk (:)
zk (:)
yk = A
+ Byb (:) + C
xb (:)
zb (:)
y nalmente a
tualiza los registros de desplazamiento
xb , yb , zb .
4.3.
131
CDIGOS CONVOLUCIONALES
xb .
desplazamiento
1/n.
forma que
A,
de
xk
.
y=A
xb (:)
1/n de la forma
y(D) = y (0) (D) . . . yk(n2) (D) yk(n1) (D) = x(D) 1
p1 (D)
d(D)
...
pn1 (D)
d(D)
(todas las fra
iones
on el mismo denominador). En este
aso slo ne
esitamos el
registro de desplazamiento
zb ,
xk
zb1
zk = d0 . . . dr
. . .
zbr
0
1
p10
0
y=
. . . xk +
pn1,0
0
zk
0
zb1
p1r
.
. . .
zbr
pn1,r
od_
onv_init: Ini
ializa los datos de distintos
odi
adores
onvolu
ionales ejemplo.
mef_
od_
onv_gen:
od_
onv_gen:
srm_put:
viterbi_global
volu
ional por el mtodo de la fun
in de transferen
ia del grafo y su desarrollo en serie.
Eje
utar estos dos s
ripts
omprobando que los resultados de ambos mtodos son
onsistentes.
132
CAPTULO 4.
CODIFICACIN
10
10
10
Pb 2PAM
Pb sup aprox 1
Pb sup aprox 2
Pb sup aprox 3
Pb
10
10
10
3.5
4.5
5.5
4.4.
133
CDIGOS TURBO
bloques de bits a partir del bloque de entrada. El primero es el propio bloque de entrada, y
por tanto se trata de un
odi
ador sistemti
o. El segundo es el resultado de apli
ar una
onvolu
in al bloque de entrada
on un ltro re
ursivo. Por tanto, si slo existieran estos dos
bloques de salida, tendramos simplemente un
odi
ador
onvolu
ional sistemti
o re
ursivo
de tasa 1/2. La novedad la aporta el ter
er bloque de salida, que se genera apli
ando al bloque
de entrada en primer lugar una permuta
in aleatoria y en segundo lugar ha
indolo pasar
por el ltro. El
odi
ador es por tanto de tasa 1/3.
La
onvolu
in que utiliza en el ejemplo que vamos a analizar es la representada en la
gura 4.13. Un detalle importante es que siempre se garantiza que los ltros utilizados en
las
onvolu
iones parten del estado
ero y vuelven a l al nal. Para esto se aaden los bits
que sean ne
esarios a la se
uen
ia de entrada.
Bits de informa in
x = y(0)
r(0)
r(1)
y(1)
Conv.
Modulador
y
anal
Conv.
(2)
x
Figura 4.12: Estru
tura de un
odi
ador turbo.
r(2)
134
CAPTULO 4.
CODIFICACIN
(xk )
(yk )
los
bits de redundan ia. Lo que re ibe el odi ador en ada etapa es por tanto un ve tor
(0)
(1)
rk = (rk , rk ),
donde
(0)
(0)
(1)
(1)
rk = A(1)xk + nk ,
rk = A(1)yk + nk ,
donde los
(i)
nl
r = (rk )k=0,...,N 1 .
[xk =0]
xk : Lin (k) = log PP [x
k =1]
4.4.
135
CDIGOS TURBO
P [xk = 0|r]
= Lin (k) + L
hannel,x (k) + L
ode (k),
P [xk = 1|r]
(0)
f (rk |xk = 0)
(0)
f (rk |xk
= 1)
no depende de
Lin (k)
2A (0)
r ,
n2 k
ni de
(0)
rk
De esta manera distinguimos entre las tres fuentes de informa in sobre el bit
k:
la informa-
in a priori (Lin (k)), la informa
in que pro
ede de la seal que lo transmite dire
tamente
(L
hannel,x (k)) y el resto de informa
in (L
ode (k)). Este desglose es fundamental en el me
anismo utilizado en la de
odi
a
in de turbo
digos.
El algoritmo se detalla en el anexo D.2.
r(0)
De od. 1
r(1)
De isin
(BCJR)
L ode
Lin
r(0)
Lin
L
ode
De
od. 2
r(2)
(BCJR)
Figura 4.14: Estru tura del de odi ador para el odi ador de la gura 4.12.
un ltro lineal
omo los utilizados en los
odi
adores
onvolu
ionales re
ursivos. Por tanto
las dos primeras salidas seran las de un
odi
ador
onvolu
ional sistemti
o re
ursivo de
tasa 1/2.
El ter
er bloque,
(2)
y(2) = (yk ),
entrada y luego ha
indolos pasar por el ltro lineal. Antes de
ada
onvolu
in a los bits
de entrada se aaden los bits que sean ne
esarios para que el estado nal del
odi
ador sea
el estado
ero.
136
CAPTULO 4.
CODIFICACIN
(0)
(0)
rk = A(1)xk + nk ,
(1)
(1)
(1)
(2)
(2)
(2)
rk = A(1)yk + nk ,
rk = A(1)yk + nk ,
donde las
(i)
nk
n2 .
Para la de odi a in se
ms probable
1/2
Lin = 0.
2. El segundo de
odi
ador apli
a el algoritmmo BJCR para reestimar las probabilidades
(0)
(2)
y r
y
a posteriori de los smbolos de entrada x tomando
omo observa
iones r
omo informa
in
Lin
orrespondientes al trmino
L ode
L ode
Lin
de las probabilidades a
al ulado en el apartado 2.
L ode
ningn odi ador re ibe del otro informa in de la que ya disponga, sino
t _ oder
t _de oder
test_t
odi
adores. Estudiar el
digo de estas rutinas y observar el efe
to sobre la probabilidad
de error del nmero de itera
iones realizadas en el de
odi
ador.
4.5.
137
se plantean
omo objetivo mejorar la e
a
ia en poten
ia de una modula
in bsi
a
omo PSK o QAM
manteniendo la e
a
ia espe
tral. Por ello son ade
uadas para el denominado
rgimen limita-
s
C = W log2 1 +
n
las
urvas de las
apa
idades que pueden al
anzarse
uando obligamos a que la modula
in
sea una modula
in QAM. La obten
in de estas
urvas se trata en el apndi
e B.2.
En la gr
a observamos que para
onseguir una probabilidad de error de
105
on
una modula
in 4-QAM ne
esitamos una SNR de unos 14 dB, pero que el
anal 16-QAM
al
anza la misma
apa
idad
on una SNR de aproximadamente 4 dB, por lo que en teora
sera posible al
anzar la misma probabilidad de error, e in
luso una arbitrariamente pequea
on esta SNR utilizando una modula
in 16-QAM junto
on
odi
a
in de
anal en un
esquema de modula
in
odi
ada.
Las modula
iones TCM sa
an partido de esta observa
in integrando un
odi
ador
onvolu
ional de forma que se transmiten
M = 2n+1
Una importante diferen
ia
on los esquemas estudiados en las se
iones anteriores es que
ahora la distan
ia al
uadrado entre se
uen
ias de seales no es propor
ional a la distan
ia
de Hamming entre se
uen
ias
digo. Por el
ontrario, ahora depende de
mo se haga la
asigna
in de seales a las tuplas de bits generadas por el
odi
ador
onvolu
ional.
a un
odi
ador
onvolu
ional de tasa m / (m + 1)
uya salida sele
iona un sub
onjunto
m+1
de seales de entre 2
sub
onjuntos disponibles. Los n m bits restantes de la palabra
nm
de entrada se utilizan para sele
ionar la seal transmitida de entre las 2
seales del
sub
onjunto.
En el ejemplo de modula
in TCM que vamos a analizar
onsideramos la transmisin de
dos bits por smbolo mediante una modula
in 8-PSK (n
odi
ador
onvolu
ional de tasa
22 = 4 sub onjuntos
1/2 (m = 1)
= 2).
138
CAPTULO 4.
CODIFICACIN
10
C (bits/s)
0
30
20
10
0
SNR (dB)
10
20
30
Figura 4.15: Capa
idades por smbolo transmitido en fun
in de la SNR en el
anal: De
arriba a abajo:
anal gaussiano
omplejo limitado en banda,
anal
on entrada 64-QAM y
salida
ontinua, idem 16-QAM, idem 4-QAM. Los puntos indi
an la snr a la que se al
anza
PE = 105 .
Receptor
Transmisor
Codicador
Modulador
PSK
o
QAM
Cod. conv.
m/(m+1)
Canal
Filtrado
y
muestreo
Seleccin de
subconjunto
Seleccin de
seal
Decodicador
Viterbi
4.5.
139
dos bits de la palabra de entrada, uno alimenta el
odi
ador
onvolu
ional y el otro elige
la seal dentro de la parti
in.
La parti
in tiene dos niveles. En el primero la
onstela
in se divide en dos sub
onjuntos
Bi
1 ,
distan
ia mnima en una modula
in 4-PSK
on la misma energa por seal. En el segundo
nivel
ada uno de los sub
onjuntos anteriores se subdivide a su vez en dos sub
onjuntos
de dos seales, de forma que la distan
ia entre ellas es
2 =
Ci
21 .
A0
0 = 2 sin(/8) = 0,765
B0
B1
1 =
C0
C2
C1
2 = 1,414
C3
2 = 2
0
000
100
010
110
001
101
011
111
Figura 4.17: Modula iones TCM basadas en 8-PSK. Parti in del alfabeto.
Ci . As se garantiza que la
distan
ia mnima entre se
uen
ias distintas de seales aso
iadas a idnti
as traye
torias
de
aminos sea
omo mnimo
2 = 2
Ci ).
Las transi
iones que se originen en el mismo estado o que se unan en un mismo estado
deben llevar aso
iadas seales de un mismo sub
onjunto
que dos
aminos que diverjan en una etapa y
onverjan en la siguiente (es de
ir, que
slo dieran en un estado)
orresponden a se
uen
ias de seales de salida a distan
ia
2
2
2 es la distan
ia mnima entre seales del mismo
al
uadrado d 21 , donde 1 =
Bi .
140
CAPTULO 4.
CODIFICACIN
La gura 4.18 muestra los diagramas en rejilla de dos modula
iones TCM distintas basadas en esta parti
in,
on dos y
uatro estados respe
tivamente, junto
on las distan
ias
mnimas entre
aminos. La gura 4.20 muestra el diagrama del
odi
ador
onvolu
ional de
uatro estados utilizado.
En el
aso de dos estados (guras 4.18, arriba, y 4.19) la distan
ia mnima
orresponde a
seales globales que dieren en dos periodos de seal
onse
utivos, las primeras de las
uales
son seales del mismo sub
onjunto
Bi ,
1 .
La distan ia mnima
dmin =
21 + 20 = 1,608 = 1,1371 .
En el
aso de
uatro estados (gura 4.18, abajo) la distan
ia mnima
orresponde
aminos
que dieren en una transi
in paralela y por lo tanto a seales globales que dieren en una
ni
a seal individual. Como las seales en las que se produ
e la dis
repan
ia pertene
en a
un mismo sub
onjunto
Ci ,
dmin = 2 =
2 ,
as que
21 .
Vamos a
omprobar
on ayuda de la gura 4.20 que, efe
tivamente, en el
aso de
uatro
estados las seales
orrespondientes a transi
iones que
onverjan al mismo estado o diverjan
ontenidos en el registro de desplazamiento y observamos que las transi iones son de la forma
x1k
yk0 = e0k ,
yk1 = x1k e1k .
0 1
Por tanto, si dos
aminos parten del mismo estado (ek , ek ), se generar en las transi
iones el
0
mismo bit yk , que es el que sele
iona el sub
onjunto Bi . Y si dos
aminos llegan al mismo
0
1
1 0
estado (ek+1 , ek+1 ) = (xk , ek ), las transi
iones de llegada tambin presentarn el mismo bit
0
0
de salida yk = ek .
Pb,sup = Q
1 /2
.
n
4.5.
141
B0
C0 C2
0 4 2 6
2
6
B1
C1
C3
5
3
1 5 3 7
C0
C2
0 4 2 6
C1
C3
0
4
2
6
1 5 3 7
6 0
C2 C0
3 7 1 5
2
1
2 6 0 4
C3 C1
4
1
3
7
1
Figura 4.18: Modula
iones TCM para transmitir dos bits por smbolo basadas en 8-PSK.
Diagramas en rejilla de dos y
uatro estados. En el primer diagrama la distan
ia mnima
p
21 + 20 = 1,608
entre
aminos
orresponde a los
aminos (0, 0) y (2, 1) y vale dmin =
(1.1 dB de ganan
ia sobre 4-PSK). En el segundo diagrama la distan
ia mnima
orresponde
a las transi
iones que
omienzan y terminan en el mismo estado y vale
dmin = 2 = 2
a distan
ia d =
Figura 4.19: Diagrama del
odi
ador
onvolu
ional de 2 estados utilizado en el ejemplo de
modula
in TCM.
142
CAPTULO 4.
CODIFICACIN
Figura 4.20: Diagrama del
odi
ador
onvolu
ional de 4 estados utilizado en el ejemplo de
modula
in TCM.
4.5.
143
1),
que transmiten
2B
seales
Pb,sup Pb|E v Q
donde
dmin
dmin /2
n
Pb|E
Pb|E 4/(2B), y
v = B , luego
4
1,1371 /2
1,137 1 /2
dmin
= 2Q
.
BQ
Pb|E v Q
n
2B
n
n
bits de los
2B
transmitidos, luego
el error
Pb,sup
Q,
y por tanto la
Ci ),
!
21 /2
n
Pb,sup
1
BQ
2B
2 1 /2
n
1
= Q
2
luego tenemos
G = 10 log10 2 = 3 dB
que equivale a un ahorro de un 50 % de poten
ia.
Para mejorar este resultado es ne
esario eliminar las transi
iones paralelas, que en este
esquema imponen la
ota de la probabilidad de error. Esto puede
onseguirse modi
ando el
esquema de la modula
in de forma que se utili
e un
odi
ador
onvolu
ional de tasa 2/3
uya salida determine dire
tamente la seal transmitida. Se han en
ontrado
odi
adores de
29 estados
on los que se al
anza una ganan
ia sobre 4-PSK de 5,7 dB [15.
empri
as para sistemas TCM. La gura 4.21 muestra un ejemplo de gr
a obtenida
on
este s
ript.
Estudiar el
digo de estos programas.
144
CAPTULO 4.
CODIFICACIN
10
10
10
10
Pb sup aprox
Pb 4QAM
P
10
10
4.5
5.5
6.5
4.6.
BIBLIOGRAFA
145
4.6. Bibliografa
Los
ontenidos de este
aptulo se en
uentran ampliados en los textos estndares de
omuni
a
iones digitales ([1,
ap. 10, [3,
ap. 12 o [11,
ap. 8).
Para la se
in sobre
digos turbo hemos seguido [8.
146
CAPTULO 4.
CODIFICACIN
4.7. Problemas
Problema 4.1
Para el
odi
ador de
anal utilizado
omo ejemplo de la diferen
ia entre HDD y SDD en
la se
in 4.2.1
al
ular la probabilidad de error en ambos
asos en fun
in del parmetro
Eb /N0 .
HDD: La probabilidad de error en el bit transmitido es la de que haya dos o ms errores en
la transmisin 2-PAM en que se basa el sistema.
PE,2P AM = Q
A2
N0 /2
=Q
Eb /3
N0 /2
2
3
Pb = 3PE,2P
AM (1 PE,2P AM ) + PE,2P AM .
SDD: Tenemos que
onsiderar la transmisin de dos seales,
on
oordenadas
Pb = Q
puesto que
(d/2)2
N0 /2
=Q
2Eb
N0
d2 = 3(2A)2 , Eb = 3A2 .
Eb /N0
Eb ,
no se gana nada on el
aumento de an ho de banda.
Problema 4.2
Representar el diagrama de la implementa
in del
odi
ador
onvolu
ional dado por
2
+1
y(D) = y (0) (D) yk(1) (D) = x(D) DD
.
1
2 +D+1
Si,
omo en el diagrama de la gura 4.22,
one
tamos todas las salidas del registro de
desplazamiento a los sumadores,
on ganan
ias dadas por variables que pueden tomar los
valores 0 y 1, obtenemos
(0)
yk = a0 zk + a1 zk1 + a2 zk2 ,
zk = xk + b1 zk1 + b2 zk2 ,
y (0) (D) = (a0 + a1 D + a2 D 2 )z(D),
x(D) = (1 + b1 D + b2 D 2 )z(D),
4.7.
147
PROBLEMAS
(0)
y(D) = y (D)
(1)
yk (D)
= x(D)
a2 D 2 + a1 D + a0
1 .
b2 D 2 + b1 D + 1
Por tanto,
on una estru
tura
omo sta,
on el registro de desplazamiento de su
iente
longitud, es posible implementar
ualquier fun
in de transferen
ia ra
ional
on
oe
iente
de orden
ero igual a uno en el denominador.
yk(0)
a0
xk
zk
a1
b1
a2
b2
yk(1)
Figura 4.22: Problema 4.2. Implementa in de un odi ador onvolu ional sistemti o re ursivo de tasa 1/2.
Problema 4.3
Consideramos el
odi
ador
onvolu
ional no re
ursivo no sistemti
o de la gura 4.5 operando en modo HDD. Partiendo del estado
ero se transmite una se
uen
ia de bits
tal que
bk = 0
para
k > 3,
(bk )k=0,1,...
y se re ibe
(0) (1)
148
CAPTULO 4.
CODIFICACIN
de entrada) el
oste total ser siempre tres, mientras que los dems
aminos tendrn
oste
al menos
uatro.
1/10
11
0/01
1/01
01
0/10
1/00
10
1/11
0/11
0/00
00
1
Figura 4.23: Problema 4.3. Diagrama de transi iones del odi ador.
1
1
1
1
1
1
1
0
1
2
0
2
Inf
0
3
Inf
0
4
(0)
(1)
y(D) = yk (D) yk (D) = x(D) D D 2 + 1 .
3
0
Problema 4.4
4.7.
149
PROBLEMAS
11
1/10
0/11
01
1/11
0/10
1/00
10
1/01
0/01
0/00
00
1
Figura 4.25: Problema 4.4. Diagrama de transi
iones del
odi
ador.
(
) Se obtiene apli
ando el algoritmo de Viterbi al diagrama en rejilla de la forma que se ha
visto en el tema, representado en la gura 4.26. En este diagrama el
oste de
ada transi
in
es el nmero de unos de salida.
El prin
ipal evento de primer error es un
amino de
oste
= 3, omo se
sospe ha desde
=1
en un bit.
(d) Utilizamos la frmula (4.2). Como el
odi
ador es de tasa
2A2 , luego
s
s
!
!
A2
3A2
=Q
Pb Pb,sup Q
m
N0 /2
N0 /2
s
!
!
r
3Eb /2
3Eb
=Q
=Q
.
N0 /2
N0
150
CAPTULO 4.
1/10
1/10
0/11
0/11
1/11
Inf
1/10
0/11
1/11
1/10
0/11
1/11
0/11
3
1/11
5
1/10
0/11
Inf
Inf
01
1/10
Inf
Inf
11
CODIFICACIN
1/11
1/11
0/10
0/10
0/10
0/10
0/10
0/10
1/00 1
1/00 Inf
1/00 2
1/00 5
1/00 3
1/00 6
10
1/01
0
0/01
1/01
Inf
0/00
00
0/01
1/01
Inf
0/00
0/01
3
0/00
1/01
0/01
6
0/00
1/01
0/01
4
0/00
1/01
0/01
7
0/00
Figura 4.26: Problema 4.4. Diagrama en rejilla para para la obten
in del prin
ipal evento
de primer error.
4.7.
151
PROBLEMAS
Problema 4.5
Para el segundo
odi
ador
onvolu
ional de la gura 4.5 la fun
in de transferen
ia del
grafo vale
D 2 LN
D 3 L2 N 2 + D 4 L3 N D 4 L3 N 3
D 2 L3 + DL2 N + DLN D 2 L3 N 2 1
son
D 5 (L3 N 3 ) + D 6 (L5 N 4 + L4 N 2 ).
Cal
ular
(a) La mnima distan
ia entre se
uen
ias
digo,
(b) El nmero de se
uen
ias
digo a distan
ia mnima de la se
uen
ia de
eros,
(
) El peso de las se
uen
ias de entrada
orrespondientes a ellas,
(d) La aproxima
in de la probabilidad de error en bit propor
ionada por los trminos
propor
ionados del desarrollo.
(a) Esta distan
ia es
=5
(exponente de
(b) Una ni
a se
uen
ia (
oe
iente que multipli
a al primer monomio del desarrollo).
(
) La se
uen
ia de entrada tiene peso
=3
(exponente de
desarrollo)
(d) Adems del prin
ipal evento (
on
= 6, = 2.
= 5, = 3)
tenemos un evento on
= 6, = 4
y otro
(frmula (4.2))
A2 = mEb /n = Eb /2.
Problema 4.6
Consideramos un
odi
ador
onvolu
ional de tasa 1/2 dado por
yk = yk(0) yk(1) = xk xk1 xk2
1
0
xk3
0
1
1
1
,
1
0
(4.4)
152
CAPTULO 4.
CODIFICACIN
y(0) = 1, 1, 0, . . .
y(1) = 1, 0, 0, . . .
donde los puntos suspensivos indi
an se
uen
ia de
eros. El
odi
ador tambin sabe que
se parte del estado
ero. Qu se
uen
ia de informa
in de
idir el de
odi
ador? Cuntos
errores en bits de informa
in se produ
en? Indi
a
in: Resulta que la se
uen
ia re
ibida es
una se
uen
ia
digo. Por tanto no es ne
esario apli
ar el algoritmo de Viterbi, sino que se
puede razonar dire
tamente sobre el diagrama de transi
iones.
Numerando los estados del diagrama de abajo a arriba de uno en adelante, vemos que
partiendo del estado ini
ial la se
uen
ia re
ibida es la palabra
digo
orrespondiente a la
se
uen
ia de transi
iones
1, 2, 4, 7, 6, 4, 7, 6, 4, 7, 6, . . .
Por tanto el de
odi
ador elegr este
amino, que
orresponde
on la entrada
1, 1, 0, 1, 1, 0, 1, 1, 0,
y en
onse
uen
ia, si los datos transmitidos eran
eros, se produ
e un error en dos de
ada
tres bits transmitidos.
algebrai
a del
odi
ador permite
ara
terizarlos
omo aquellos en los que los polinomios de
la matriz del
odi
ador tienen un fa
tor
omn. En este
aso la matriz es
1 + D 3 1 + D + D 2 = (1 + D + D 2 ) 1 + D 1 .
1
= 1 + D + D3 + D4 + D6 + D7 +
1 + D + D2
produ e la salida
1+D 1
que
orresponde
on los bits re
ibidos.
Desde el punto de vista de los eventos de error, mostrados en la gura 4.28, se observa
la existen
ia de innitos eventos de peso 6, 7 y 8. El evento de peso 3
onsiderado en el
problema no se maniesta en el diagrama porque tiene longitud innita.
Problema 4.7
Cal
ular las fun
iones de transferen
ia de los
odi
adores
onvolu
ionales de la gura y demostrar que son equivalentes, es de
ir, que generan el mismo
onjunto de se
uen
ias
digo
(aunque la
orresponden
ia entre se
uen
ias de entrada y se
uen
ias de salida sea distinta). Considerar slo las dos entradas inferiores y las tres salidas inferiores de
ada gura.
Indi
a
in: Puede ser til la fa
toriza
in
2
D D2 1
D 1
D D3 + 1
0
.
=
0 1 D
1 D2
D
0
D3 + 1
4.7.
153
PROBLEMAS
1/01
111
1/01
0/10
0/10
011
1/00
1/11
0/11
1/00
0/00
0/11
101
1/11
1/10
001
1/00
0/00
1/00
0/01
0/11
110
1/10
0/10
0/01
1/01
0/10
010
0/11
1/01
1/10
1/10
0/01
0/01
100
1/11
1/11
0/00
000
0/00
Figura 4.27: Diagramas de transi iones del odi ador del problema 4.6.
Inf
Inf
1/01
111
Inf
1/01
0/10
Inf
5
1/01
Inf
Inf
1/00
Inf
0/11
1/00
Inf
Inf
3
0/00
0/11
Inf
1/00
0/11
3 1/01
1/10
1/10
7
1/00
1/00
0/11
Inf
1/10
0/01
1/01
0/11
0/01
Inf
0/01
0/10
Inf
6
1/10
1/10
0/10
1/01
6
1/01
0/10
1/00 4
1/00
0/11
0/01
0/10 Inf
Inf
1/10
1/01
0/01
0/00
1/11
1/00
6
1/11
0/11
0/01
1/11
0/11 1/00
0/00
1/00
4
7
1/00
1/10
1/10
1/00
0/11
1/01
0/10
1/10
0/01
8
1/10
7
0/11
0/01
1/10
0/10
1/01
0/10
0/01
1/10
0/11
5
1/00
0/01
1/10
3
0/00
0/11
1/11
1/01
0/10
7
1/10
6
0/00
5
0/11
0/10
5
1/10
0/10
0/01
0/10
0/01
1/00
0/11
0/00
0/01
1/01
3
1/10
0/01
0/11
1/11
0/01
Inf
010
5
1/01
0/10
6
1/00
1/00 6
0/11
0/00
1/10
1/01
Inf
6
1/01
0/10
1/10
0/01
0/01
0/10
1/11
1/111/00
0/11
Inf
1/10
6
1/01
0/10
1/11
0/00 4
0/11
0/11
Inf
110
1/00
0/00
1/00
Inf 1/11
0/00
0/10 6
0/11
001
5
1/01
1/11
1/00
Inf
6
1/01
0/10
011
101
1/01
0/10
0/10
1/10
7
0/01
1/01
0/01
0/01
6
100
1/11
0
0/00
000
1
1/11
1/11
1/11
1/11
Inf 1/11
0/00
Inf
Inf
0/00
5
0/00
6
0/00
1/11
1/11
1/11
1/11
8
0/00
7
0/00
6
0/00
8
0/00
7
0/00
10
11
Figura 4.28: Diagrama de eventos de error del odi ador del problema 4.6
154
CAPTULO 4.
CODIFICACIN
= x
D D2 1
x
0 1 D
2
2
1
D 2 /(D 3 + 1) 1 0
D D3 + 1
0
1
2
x
= x x
0
D3 + 1
D/(D 3 + 1) 0 1
D3 + 1 D
1
D D2 1
D 1
x2
.
2
0 1 D
D3 + 1 1 D
= x
= x1
Por tanto obtenemos la misma salida uando la entrada del segundo odi ador es
x1 x2
y
uando la entrada del primero es
= x
1
3
D +1
D 1
.
1 D2
Re
pro
amente, si la entrada del primer
odi
ador que produ
e una
ierta se
uen
ia de
salida es
x1 x2 ,
= x
1
D2 1
1
D 1
1
2
.
= x x
1 D
D3 + 1 1 D2
4.7.
155
PROBLEMAS
Problema 4.8
Las guras 4.29 y 4.30, pro
edentes de [15, muestran una modula
in TCM para transmitir
tres bits por smbolo sobre una modula
in de base 16-QAM. En el diagrama en rejilla se
muestran a la izquierda de
ada estado los sub
onjuntos de seales
orrespondientes a las
transi
iones que parten de di
ho estado, ordenadas de arriba a abajo. Numeramos los estados
del 1 al 8, de arriba a abajo. Hallar
(a) La distan
ia entre dos seales que estn aso
iadas a transi
iones que partan del mismo
nodo y lleguen al mismo nodo.
(b) La distan
ia mnima entre una se
uen
ia aso
iada a la traye
toria de estados
otra aso
iada a la traye
toria
(1, 1, 1)
(1, 3, 1).
(1, 1, 1, 1)
(1, 4, 5, 1).
Di , es de ir,
3 = 21 = 2 20 = 1,7889.
(1, 3, 1)
son de los
D0
D2 ,
que estn en
B0 ,
y por
1 .
2 .
D0
y de
D4 ,
C0
156
CAPTULO 4.
CODIFICACIN
21 + 22 = 1,5492.
(1, 4, 5, 1)
(1, 1, 1, 1)
B0
A0 ,
D0
D0 , mientras que
D6 , D5 y D2 . Por tanto
son todas de
D0
D6 , que
las de
1 .
D0
D2 , in luidos en B0
1 .
21 + 20 + 21 = 1,414.
Apndi
e A
Re
eptores ptimos: anexos
157
158
APNDICE A.
xi
xi
on probabilidades
2. Continuas reales
CL
P (xi ). A ve es
existe una
fun in de
2L-dimensionales.
Media: Denida
E[X]
E[X]
2.
Varianza de una
xi P (xi )
xf (x)dx.
varianza omplementaria
Covarianza de
2
] XY
E[(X E[X])(Y E[Y ]) ]
Covarianza omplementaria
pseudo ovarianza
omplejas:
Cov [X, Y
4.
de pseudo ovarianzas
X Cov [X] (
matriz
A.1.
Si
159
X = Xc + jXs
1
Re V [X] +
2
1
V [Xs ] =
Re V [X]
2
1
Cov [Xc , Xs ] =
Im V [X] .
2
V [Xc ] =
Re V
Re V
[X] ,
[X] ,
(A.1)
De forma anloga las ovarianzas de las partes real e imaginaria de dos VAs omplejas
X = Xc + jXs , Y = Yc + jYs
se pueden obtener f
ilmente a partir de sus varianzas,
ovarianzas y
ovarianzas
omplementarias. Para las
ovarianzas tenemos
1
Re Cov [X, Y ] + Re Cov [X, Y ] ,
2
1
Cov [Xs , Ys ] =
Re Cov [X, Y ] Re Cov [X, Y ] ,
2
1
Cov [Xs , Yc ] =
Im Cov [X, Y ] + Im Cov [X, Y ] ,
2
1
Im Cov [X, Y ] + Im Cov [X, Y ] .
Cov [Xc , Ys ] =
2
Cov [Xc , Yc ]
(A.2)
La media y la varianza
ambian de forma sen
illa ante tranforma
iones lineales de la
variable aleatoria:
E[X + ] = E[X] + ,
V [X + ] = ||2V [X].
Otra rela
in que se usa
on fre
uen
ia es
(A.3)
1
fX (x) =
e
2
(x )2
2 2 ,
(A.4)
160
donde
Un
APNDICE A.
= E[X], V [X] = 2 .
matriz de ovarianzas
ve tor de medias
1
1
fx (x) =
exp (x ) (x ) .
(2)L/2 ||L
2
1
Por tanto una distribu
in gassiana queda espe
i
ada por el ve
tor de medias y la matriz
de
ovarianzas.
Un
aso parti
ular de inters es aqul en el que las
omponentes son independiententes
2
entre s y de la misma varianza . Enton
es la fdp es
kx k2
fx (x) =
exp
(2)L/2 L
2 2
= fx1 (x1 ) fxL (xL ),
1
donde las
fxi (xi )
(A.5)
ir ular
E[zz ]
de variables reales).
Una
ara
teriza
in probabilsti
a
ompleta de un pro
eso esto
sti
o viene dada por
el
onjunto de las distribu
iones de probabilidad de
onjuntos nitos arbitrarios de muestras. Por ejemplo, si el pro
eso
x(t)
ara terizar por su fdp, esta ara teriza in vendr dada por la familia de fdp
y de
t1 , . . . , tn .
por las distribu
iones de probabilidad
onjuntas de partes reales e imaginarias de
onjuntos
arbitrarios de muestras.
A.1.
161
Un pro eso es
esta ionario
(o
f (x1 , . . . , xn ; t1 , . . . , tn ) = f (x1 , . . . , xn ; t1 + , . . . , tn + )
para todo desplazamiento
on el tiempo.
Consideremos el
aso de una seal de la forma
x(t) =
k=
sk (t kT ),
1
sk (t) se eligen de forma equiprobable entre las seales del
onjunto {gi (t)}M
i=0 ,
y que suponemos son
ero fuera del intervalo [0, T ]. Este pro
eso no ser en general esta
ionario. Sin embargo, si modi
amos x(t) mediante un desplazamiento aleatorio en el tiempo,
Y (t) =
k=
donde
sk (t kT ),
[0, T ],
Z(t)
tante en el tiempo
Z = E[Z(t)]
y
E [Z(t + )Z(t) ]
no puede depender de
t.
RZ ( ) = E [Z(t + )Z(t) ] .
La transformada de Fourier
SZ ()
Z(t), W (t)
densidad
RW Z ( ) = RZW
( ).
Las deni
iones de
orrela
in y
orrela
in
ruzada para pro
esos de tiempo dis
reto son
totalmente anlogas.
162
APNDICE A.
la
lares, lo que equivale a que su auto
orrela
in
omplementaria sea nula, que a su vez equivale
a
En este aso
RZ
RX ( ) = RY ( ),
RXY ( ) = RY X ( ).
determina unvo
amente
RX , RY
RX ( ) = RY ( ) =
RXY ( ) =
RXY ,
y tenemos
1
Re RZ ( ),
2
(A.6)
1
Im RZ ( ).
2
(A.7)
Un
aso parti
ular de pro
eso
ir
ular es aqul en que partes real e imaginaria del pro
eso
son independientes de media nula y tienen la misma fun
in de auto
orrela
in.
RW ( )
RZ ( )
salida,
Z
E[W (t)] = E
|h(t)|
E[W (t)] =
Por tanto, si
Z(t)
W (t).
RW ( ) = E [W (t + )W (t)]
Z
Z
Z (u)h (t u) du
=E
Z(v)h(t + v) dv
Z Z
=
E[Z(v)Z (u)]h (t u)h(t + v) du dv
Z
Z
=
RZ (v u)h (t u) du h(t + v) dv.
A.1.
h(t)
= h(t).
163
Tenemos
enton es que
RZ (v u)h (t u) du =
( on el ambio
)(v t),
(v t w) dw = (RZ h
RZ (w)h
w = v u)
RW ( ) =
=
=
luego
)(v t)h(t + v) dv
(RZ h
)(v t)h[ (v t)] dv
(RZ h
)(w)h( w) dv = (RZ h
h)( )
(RZ h
v t = w.
h,
RW = RZ h
que suele es
ribirse
RW ( ) = RZ ( ) h ( ) h( ).
De forma totalmente anloga se
omprueba que
QW ( ) = QZ ( ) h( ) h( ).
gi (t) = Ai p(t),
que da lugar a la seal global
y(t) =
k=
Supondremos que las amplitudes
RA [m].
auto
orrela
in de y(t)
Ak
Ak p(t kT ).
de auto
orrela
in
La
valdr
Ry ( ) = E [y(t + )y (t)]
"
#
X X
=E
Ak Al p(t + kT )p (t lT ) .
k= l=
164
APNDICE A.
Es ribiendo
omo
Ry ( ) =
l+m
X
X
E [Al+m Al ] E [p(t + lT mT )p (t lT )] .
m= l=
En esta expresin podemos identi ar la fun in de auto orrela in del pro eso
Ak :
RA [m] = E [Al+m Al ] ,
luego podemos es
ribirla
omo
Z T
X
1 X
p(t + lT mT )p (t lT )d.
RA [m]
Ry ( ) =
T m=
l= 0
Ha
iendo en las integrales los
ambios de variable
Z
X
=
=
=
tenemos
p(t + lT mT )p (t lT )d
l= 0
Z (l+1)T
X
l=
Z
= + lT
p(t + )p (t )d
lT
p(t + )p (t )d
p( )p ()d,
= t. La ltima integral no
auto
orrela
in de la seal h(t),
Z
rp ( ) = p( ) p ( ) =
p( )p ()d.
1 X
RA [m]rp ( mT ).
T m=
Ry ( ) =
1
Ry ( ) =
T
"
m=
Sy ( ),
RA [m]( mT ) rp ( )
uya transformada es
1
Sy (f ) =
T
"
m=
RA [m]ej2f mT |P (f )|2.
A.1.
165
Sy (f ) =
donde
SA (ej )
1
SA (ej2f T )|P (f )|2
T
Ak
RA [m].
sean independientes. Si
E[Ak ] = A
RA [0] = E[Ak Ak ] = A2 + |A |2
y para
m 6= 0
luego
RA [m] = |A |2 + A2 [m]
uya transformada es
SA (ej ) = |A |2 (ej 1) + A2 .
Antes de sustituirla en (A.1.6) la es
ribimos
omo fun
in de
SA (ej ) = A2 + |A |2
k=
( 2k),
2
A2
k
k
|A |2 X
2
Sy (f ) =
P
.
f
|P (f )| +
T
T k=
T
T
Obsrvese que el segundo trmino
orresponde a la densidad espe
tral de poten
ia de la seal
peridi
a determinista
l=
p(t lT )
l=
que es
E[y(t)]
si dejamos
p(t lT )
jo.
n(t) y
ni = hn(t), i (t)i .
166
APNDICE A.
Z
E[ni ] = E
Z
n(t)i (t)dt =
E [n(t)] i (t)dt =
0 (t)dt = 0.
Z
Z Z
=
E [n(t)n (u)] f (t)g(u) dt du
{z
}
|
Rn (t u)
Z Z
=
Rn (t u)g(u)du f (t)dt
f (t)
n (u)g(u)du
g(t)
y al u-
Por tanto
Cov [ni , nj ]
y en el aso de que
Rn ( ) = N20 ( ),
N0
N0
i (t), j (t) =
ij
Cov [ni , nj ] =
2
2
n(t)
n(t)
ni
vale
Rn ( ) = 2N0 ( ),
vale
= 2N0 ij .
al ular las ovarianzas omplementarias Cov [ni , nj ], para lo ual obtenemos primero
Z
Z Z
=
E [n(t)n(u)] f (t)g (u) dt du
{z
}
|
Qn (t u)
Z Z
=
Qn (t u)g (u)du f (t)dt
n(u)g (u)du
Qn ( ) = 0,
A.1.
167
y utilizando (A.1),
1
Re V [ni ] +
2
1
Re V [ni ]
V [nis ] =
2
V [nic ] =
1
[ni ] =
Re Cov [ni , ni ] +
2
1
Re V [ni ] =
Re Cov [ni , ni ]
2
Re V
nort (t)
de media nula:
Ahora
Re Cov [ni , ni ]
Re Cov [ni , ni ]
= N0 ,
= N0 ,
y las
L1
X
n(t)
ni i (t) nk
Cov [nort (t), nk ] = E [nort (t)nk ] = E
i=0
= E [n(t)nk ]
=E
[n(t)nk ]
L1
X
E[ni nk ]k (t)
i=0
2N0 k (t)
= E n(t)
n (u)k (u)du 2N0 k (t)
Z
=
E [n(t)n (u)] k (u)du 2N0 k (t)
Z
=
Rn (t u)k (u)du 2N0 k (t)
= 0,
on lo que
nort (t)
nk
son inde-
pendientes.
Sn () = N0 /2
(ruido real) o
de la banda de fre
uen
ias o
upada por las seales. Como es inmediato
omprobar en el
dominio de la fre
uen
ia, basta esto para que las
onvolu
iones de las seales
on
Qn ( )
Rn ( )
168
APNDICE A.
r(t)
f (t)
= hs(t), f (t)i
y varianza
f (t)
= kf (t)k2 n2
= V [hn(t), f (t)i] = V kf k n(t),
kf k
2
f (t)
que maximiza
||2
| hs(t), f (t)i |2
=
2
V [hn(t), f (t)i]
que se puede interpretar
omo la rela
in seal a ruido a la salida de un ltro que implemente
este produ
to es
alar.
Como este produ
to es invariante al es
alado de
tiene norma
|| = | hs(t), f (t)i |.
Por la rela
in de Cau
hy-S
hwartz (1.1) este valor ser menor o igual que
s(t)
f (t)
f (t) =
s(t)
ks(t)k
Apndi
e B
Presta
iones: anexos
169
170
APNDICE B.
PRESTACIONES: ANEXOS
si .
Por deni in de
seal ve ina, podemos suponer que no hay ms seales que si y sus ve inas, pues estas bastan
PE,i = P
"
jVi
sj ,
P [d(r, sj ) d(r, si ) | si ] = P [n0 > dij /2] = Q
donde
n0
n0 =
sj si
n,
ksj si k
dij /2
n
sj si ,
es de ir,
sj si
ksj si k
sea uno de
max P (Aj ) P
j
Como
Q es
"
n
[
j=1
Aj
n
X
j=1
er ana, luego
dmin,i /2
n
PE,i
jVi
dij /2
n
vi Q
dmin,i /2
.
n
s2
R4 .
La gura B.1 ilustra esta a
ota
in. La probabilidad de error
uando se transmite
ser la integral de
f (r|s2 )
s1
que a
s2
R1 , R3
menor, que
orresponde a la
ota inferior que hemos estable
ido. Mientras que si hallamos
las integrales de la misma fun
in sobre los semiplanos delimitados por las re
tas
r12 , r24
B.1.
171
COTA DE LA UNIN
R2
R3
2
s2
s3
s1
s4
R1
R4
R2
R3
r12
2
s2
d
s3
s1
s4
R1
R4
r23
r24
r12
2
s2
s3
2 ve
es
s1
s4
2 ve es
3 ve
es
Figura B.1: A
ota
in de probabilidades de error.
172
APNDICE B.
PRESTACIONES: ANEXOS
PE
dmin,i = dmin ,
obte-
PE,i ,
on el resultado
dmin /2
n
PE vmed Q
dmin /2
n
(M 1)Q
dmin /2
n
PE
sin ne esidad de
ono
er exa
tamente la frmula de sta, sino simplemente un parmetro de la
onstela
in.
La ni
a restri
in que imponemos es que todas las seales de la
onstela
in estn a la
misma distan
ia
dmin
de la seal ms er ana.
Q
donde
vmax
dmin /2
n
PE vmax Q
dmin /2
n
es el nmero mximo de ve inos que puede tener una seal de la onstela in.
dmin /2
dmin /2
PE
Q1 (PE )
n
n
dmin /2
PE
dmin /2
1
vmax Q
PE
Q
n
n
vmax
Q
en una sola las desigualdades obtenidas, elevando al uadrado e introdu iendo el parmetro
=
y la abreviatura
b Eb /N0 ,
d2min
Eav
resulta
dmin /2
Q (PE )
Q1
n
1
PE
vmax
2
Eav
b log2 M
PE
d2min
1
=
=
Q
[Q (PE )]
4n2
4n2
2
vmax
2
PE
2
2
Q1
[Q1 (PE )]2 b
log2 M
log2 M
vmax
1
PE
er
b,max b,min
b,min
2
2
PE
1
=
Q
log2 M
vmax
2
2
Q1 (PE )
=
log2 M
er r =
b,min
b,max
B.1.
173
COTA DE LA UNIN
Dimensionalidad
G1
(dB)
G2
(dB)
0.20
0.62
0.45
1.51
0.73
3.01
16
0.98
4.52
32
1.17
6.02
64
1.39
8.09
Cuadro B.1: Ganan ias de las disposi iones regulares ptimas de seales en distintas dimensionalidades respe to de la disposi in re tangular.
PE
resultado teri
o, la tabla 2.1.2 nos muestra algunos valores de esta
ota en por
entaje y en
de
ibelios.
En la mayor parte de los
asos pr
ti
os las probabilidades de error objetivo son su
ientemente bajas
omo para que este error relativo sea despre
iable. En estos
asos la frmula
obtenida
2
[Q1 (PE )]2
log2 M
sustituye
on e
a
ia a la frmula exa
ta. Por lo tanto todas las fun
iones
la misma forma para
PE
b = F (PE ) tienen
respe
to de otra. En efe
to, si dos modula
iones tienen respe
tivamente parmetros
y
(2 , M2 ),
(1 , M1 )
b,1
2 log2 M2
b,2
1 log2 M1
o, en unidades logartmi
as,
G21 = 10 log
2 log2 M2
1 log2 M1
es el
2 log2 M2
1 log2 M1
la segunda modula
in en lugar de la primera, y por tanto est justi
ado denominar a esta
antidad
ganan ia geomtri a,
M,
el parmetro
ste
174
APNDICE B.
PRESTACIONES: ANEXOS
T1
Figura B.2: Las tres
onstela
iones
uadradas representadas son equivalentes
uando sus
periodos de smbolo son, respe
tivamente,
T1 , 2T1
3T1 .
B.2.
175
CAPACIDAD DE CANAL
anal de
Un onjunto
de
smbolos de entrada xi
y un onjunto
de
smbolos de salida yi .
Estos
onjuntos pueden ser dis
retos, o bien
ontinuos (reales o
omplejos, es
alares o
ve
toriales).
Las distribu
iones
ondi
ionales de probabilidad de los smbolos de salida para
ada
smbolo de entrada.
Teorema de Shannon de
odi
a
in de
anal [13 estable
e que para
ada
anal existe
un valor Cs (medido en bits/smbolo o bits por uso del
anal), que denomina
apa
idad del
anal tal que si Rs < Cs , para
ualquier probabilidad de error de bit Pb que se desee obtener,
El
por pequea que sea, existen
odi
adores de
anal que permiten realizar la transmisin
on
probabilidad de error menor que
Pb .
Rs > Cs ,
(Rs Cs )/Cs .
176
APNDICE B.
bloques
de N smbolos
bloques
de M bits
bits
Conversor
de secuencia
a bloque
PRESTACIONES: ANEXOS
Codificador
smbolos (X)
Conversor
de bloque
a secuencia
Canal
smbolos (Y)
Conversor
Conversor
Decodificador
de secuencia
de bloque
a bloque
a secuencia
bloques
bloques
de M bits
de N smbolos
bits
Por transmitir la informa
in de forma ms able pagamos el pre
io del retardo
orrespondiente a la forma
in de bloques de bits y el
oste
omputa
ional de la
odi
a
in y la
de
odi
a
in de los bloques.
Ni el teorema ni su demostra
in nos di
en
unto debe valer el tamao del bloque.
En
uanto a la obten
in del
digo, la demostra
in del teorema propor
iona un resultado
llamativo, aunque de inters pr
ti
o relativo: dada la probabilidad de error objetivo
Pb ,
si
el tamao del bloque es su
ientemente grande, un
digo formado por bloques elegidos de
forma puramente aleatoria propor
ionar,
on alta probabilidad, una probabilidad de error
inferior a
Pb .
Por tanto sera en prin
ipio posible obtener buenos
digos utilizando simplemente palabras
digo aleatorias y bloques su
ientemente grandes. El problema de estos
digos es
el
oste
omputa
ional del de
odi
ador, que debera
al
ular las distan
ias de la palabra
re
ibida a todas las palabras
digo y sele
ionar la ms
er
ana, que ser la que
on ms
probabilidad se
orresponda
on la palabra
digo transmitida. Por ejemplo, en un
odi
aM
dor de
anal en el que las 2
palabras de entrada se mapean en otras tantas palabras de N
M
smbolos de entrada del
anal, el de
odi
ador debera
al
ular para
ada bloque re
ibido 2
M
distan
ias,
ada una de las
uales requiere N opera
iones), lo que da un
oste de 2 (N/M)
opera
iones por bit de informa
in transmitido.
Por ello los
digos utilizados en la pr
ti
a presentan un elevado grado de estru
tura,
de forma que la
odi
a
in y la de
odi
a
in sean
omputa
ionalmente fa
tibles. De la
di
ultad de al
anzar en la pr
ti
a las presta
iones anun
iadas por el teorema de Shannon
da idea el lapso de tiempo trans
urrido entre la publi
a
in del art
ulo de Shannon [13
(1948), y la de la publi
a
in en revista del primer algoritmo pr
ti
o que se
onsidera que
propor
iona una buena aproxima
in a la
apa
idad del
anal [4 (1996).
B.2.
177
CAPACIDAD DE CANAL
ak
qk = ak + nk ,
(B.1)
onstituye un anal
y los
nk
bi
bi
de odi ados,
dis reta
y salida ontinua
on entrada
Receptor
Demodulador
Transmisor
Canal
Codicador
Modulador
Decisor
MAP
178
APNDICE B.
PRESTACIONES: ANEXOS
toma el valor
Un
salida,
xi
on probabilidad
que
omo
anal dis
reto sin memoria se modela mediante las probabilidades de los smbolos de
yj ,
xi .
X ), tenemos
se denen la
y la
informa in mutua
1
PY |X (yj |xi )
omo
XX
(X, Y ), de la que
XX
i
PXY (xi , yj )
= H(X) H(X|Y ).
PX (xi )PY (yj )
Cs = sup I(X; Y )
(B.2)
PX
y se mide en
El ejemplo ms sen
illo de
anal, que
onstituye adems un
aso de gran importan
ia
pr
ti
a, es el
en el que tanto
omo
P (X = 0|Y = 0) = P (Y = 1|X = 1) = 1 p,
P (Y = 1|X = 0) = P (Y = 0|X = 1) = p
B.2.
179
CAPACIDAD DE CANAL
p (0, 1).
= 0) = P (X = 1))
Cs = 1 Hb (p),
y vale
(B.3)
donde
p.
Canales gaussianos
En el
aso de un
anal
on entrada y salida
ontinuas,
ara
terizado por una fdp
ondi
ional
f (y|x)
denimos las
1
dx,
f (x) log2
f (x)
Z Z
1
h(Y |X) =
f (x, y) log2
dxdy,
f (y|x)
h(X) =
Cs = sup I(X; Y ).
fX
El primer
aso que nos interesa es el de el
entrada
ontinua
que es un anal on
y salida ontinua
Y =X +N
donde
N,
que modela el fenmeno del ruido trmi o, es una VA gaussiana de media nula y
desvia in tpi a
N ,
independiente de
X.
Es f il omprobar que
vale
Tambin se demuestra que la VA de mxima entropa diferen
ial dentro de las que tienen
una varianza dada es la gaussiana. Como
son independientes,
2
2
h(N) = Y2 = X
+ N
Por tanto
q
2
2
h(Y ) = log2
X + N 2e .
es gaussiana y su entropa
180
APNDICE B.
PRESTACIONES: ANEXOS
q
2
2
Cs = log2
X + N 2e log2 2e
2
1
X
= log2 1 + 2 .
2
N
Rela
ionado
on este
anal est el
VA
ompleja (o bidimensional)
(B.4)
X = (X1 , X2 )
una
En el aso de
2
X
1
Cs = 2 log2 1 + 2 .
2
2N
entrada dis reta y salida ontinua el anal queda espe i ado tambin por
fY |X (y|xi )
y tenemos
fY (y) =
P (xi )f (y|xi ),
(B.5)
al
ular la informa
in mutua para entrada equiprobable, que se demuestra que
orresponde
a la
apa
idad del
anal. Tenemos
2
X = a, Y = X + N, N N(0, N
),
de forma que la fdp de la salida
fY (y) =
X
i
donde
fn
N.
h(Y )
1
(fn (y a) + fn (y a)) ,
2
B.2.
181
CAPACIDAD DE CANAL
Capa
idad por unidad de tiempo del
anal gaussiano limitado en banda
A partir de la frmula (B.4) podemos obtener la
apa
idad por unidad de tiempo de
W,
2W
N0 /2.
poten ia de seal
NT
x(t) =
h(t), (t nT )i = [n]
energa de x(t) es
se pueden
es el periodo de smbolo,
transmitimos la seal
N
1
X
n=0
donde
Xn (t nT )
E[x(t)] =
N
1
X
Xn
Xn2 ,
n=0
luego en media
2
E[E[x(t)]] = NX
y esta
antidad debe
oin
idir
on la energa media de seal
orrespondiente a un intervalo
de dura
in
NT ,
es de ir,
sNT .
En onse uen ia
2
2
NX
= sNT X
= sT.
La poten
ia de ruido ser, por otra parte,
2
X
sT
= N0 =
2
N
2
n = 2W N0 /2 = W N0 .
s
s
= ,
N0 W
n
s
s
1
= W log2 1 +
,
C = 2W Cs = 2W log2 1 +
2
n
n
N0
2W
2
que es la elebrada frmula de la apa idad del anal gaussiano limitado en banda.
2
X
sT
= N0 =
2
N
2
s
N0
2W
2
s
s
= .
N0 W
n
La gura B.6, abajo, muestra las
urvas que rela
ionan la energa por bit (de informa
in)
normalizada
Eb /N0
on el o iente
R/W
uando
182
APNDICE B.
PRESTACIONES: ANEXOS
de tiempo. En el aso del anal gaussiano ontinuo la urva se obtiene de la siguiente forma:
1
Cs = log2 1 +
2
1
= log2 1 +
2
2
X
s
1
1
+
=
log
2
2
N
2
n
Eb R
,
N0 W
Eb R
,
R = C = Cs /T = 2W Cs = W log2 1 +
N0 W
es de ir,
R
Eb R
.
= log2 1 +
W
N0 W
Esta frmula es muy importante porque dene el lmite al que pueden aspirar a a
er
arse
las modula
iones digitales. Las modula
iones existentes se
ara
terizarn, para una
por unos parmetros de
alidad
Pb
dada,
de esta
urva.
En el
aso del
anal dis
reto 2-PAM,
ono
emos la frmula de la
apa
idad, B.3,
Cs = 1 Hb (p)
donde
R = C = 2W (1 Hb (p)) .
Para obtener la rela
in entre los parmetros
R/W
Eb /N0
para
R = C,
siendo
Eb
la
energa por bit de informa
in til, es de
ir, de entrada al
odi
ador de
anal, utilizamos
la frmula de la probabilidad de error en 2-PAM en fun
in de la energa por seal
p = PE,2P AM = Q
Como reservamos
Es = Eb .
Eb
p
Es /n2 .
Es ,
no tenemos la rela in
por bit de informa in multipli ada por el nmero de bits por unidad de tiempo, es de ir,
s = Eb R
y tambin es la energa media por seal dividida entre el periodo de smbolo,
s=
luego
Es
= Es 2W,
T
1 R
Es = Eb ,
2 W
de forma que
Es
(1/2)Eb(R/W )
Eb R
=
=
.
2
n
N0 /2
N0 W
B.2.
183
CAPACIDAD DE CANAL
R/W
on
Eb /N0
para
C=R
se obtiene eliminando
de las e ua iones
R/W = 2 (1 Hb (p)) ,
!
r
Eb R
.
p=Q
N0 W
Esta es la
urva inferior de la gr
a superior de la gura B.6.
Es interesante observar que para valores pequeos de
R/W ,
R/W
baja.
La gura B.7 muestra las informa
iones mutuas para
anales
on entrada dis
reta y salida
ontinua
orrespondientes a distintas modula
iones QAM.
184
APNDICE B.
PRESTACIONES: ANEXOS
2.5
C (bits/s)
1.5
0.5
0
30
25
20
15
10
5
SNR (dB)
10
15
8
7
6
Eb/N0 (dB)
5
4
3
2
1
0
1
2
3
10
10
10
R/W
10
10
Figura B.6: Arriba: Capa
idades por smbolo transmitido en fun
in de la SNR en el
anal:
urva superior:
anal gaussiano limitado en banda;
urva intermedia:
anal
on entrada 2PAM y salida
ontinua;
urva inferior:
anal 2-PAM. Abajo: Curvas
orrespondientes en
fun
in de
Eb /N0 .
B.2.
185
CAPACIDAD DE CANAL
10
C (bits/s)
0
30
20
10
0
SNR (dB)
10
20
30
Figura B.7: Capa
idades por smbolo transmitido en fun
in de la SNR (s/n en dB) en el
anal: De arriba a abajo:
anal gaussiano
omplejo limitado en banda,
anal
on entrada
64-QAM equiprobable y salida
ontinua, idem 16-QAM, idem 4-QAM. Los puntos indi
an
5
la SNR a la que la modula
in
orrespondiente al
anza PE = 10 .
186
APNDICE B.
PRESTACIONES: ANEXOS
Apndi
e C
Modula
iones
on memoria: anexos
187
188
APNDICE C.
x1 (t), x2 (t),
xi (t) = Aej(t,Ii ) ,
es
NT
0
2
=A
NT
|ej(t,I1 ) ej(t,I2 ) |2 dt
=A
NT
= A2
NT
=A
NT
Por tanto la distan ia mnima entre se uen ias estar dada por
d2min
= 2A
mn
N,I1 6=I2
NT
(C.1)
(t, I), I = I1 I2
al
omienzo de
ada periodo de smbolo. El rbol de valores de esta fun
in es
omo el rbol de
fases de la modula
in CPM
orrespondiente,
ambiando las amplitudes por las diferen
ias
de amplitud
I = 0, 2, . . . , 2(M 1).
1,
los de
I[n]
Ii [n]
son
son
(t, I)
hI = (1/2)I = 0, .
En
onse
uen
ia los valores de fases ini
iales en la integral son
C.1.
189
(t, I) es 0 ,
de la fun in
(k+1)T
kT
Z (k+1)T
kT
0
= 2T
Si
Si
Si
0 = 0 y I[k] = 0,
0 = y I[k] = 0,
I[k] = 2.
En la gura C.1,
entro, las transi
iones estn etiquetadas
on los valores de esta integral
d2
.
divididos entre T , que representan la
ontribu
in del intervalo al valor total de min
2A2 T
El valor mnimo de esta fun
in
orresponder al
amino de menor
oste de los que parten
del estado
y ostes innitos para las transi iones que suponen la permanen ia en este
estado (gura C.1, abajo). Vemos que hay un
amino que en dos etapas vuelve al estado
ini
ial
on
oste 2, mientras que los dems
aminos que salen del estado ini
ial en la primera
transi
in tienen un
oste total mayor o igual que 3, lo que indi
a que este
amino es el de
menor
oste, luego
d2min
= 2 d2min = 4A2 T = 4Es .
2A2 T
tipo da lugar a = 2 bits de informa
in errneos,
Pb Q
d2min
4n2
= 2Q
Es
n2
= 2Q
Eb
2
N0
la probabilidad
190
APNDICE C.
3*(1/2)*pi
1 1
2*(1/2)*pi
1*(1/2)*pi
1 1
0*(1/2)*pi
1 1
2
2
2
2
pi
1 1
1 1
2
2
Inf
0
2
2
2
1
1
1
1
Inf
Inf
2
2
1
1
on los valores de
I = I1 I2 .
dmin
2
Inf
2
2
1 1
2
2
1 1
g(t)
1
1
0
pi
1 1
I.
= 1/2, M = 2,
Centro: Diagrama en
d
= 2.
2A2 T
Apndi
e D
Codi
a
in: anexos
191
192
APNDICE D.
CODIFICACIN: ANEXOS
Z,
las se uen ias binarias se representan mediante expresiones de tipo polinmi o en una variable que denominaremos
D:
(delay)
Df (D)
equivale a un retraso
de una
1
ha
e el papel de z
en la transformada Z . Otra
(xn )
n M , donde M
D es, por tanto, en
de dura
in nita o "nitas por la izquierda", es de
ir, que son
ero para
puede ser
ualquier entero (positivo,
ero o negativo). La transformada
general, una
aM D M + aM +1 D M +1 + aM +2 D M +2 . . .
para la que no exigimos
onvergen
ia
omo se ha
e en el
aso de la transformada
Z.
En el
onjunto de las series formales de Laurent est denida la suma y el produ
to, ambas de la
forma que podemos imaginarnos:
ak D k
ak D
k=M
k=M
bk D k
= aM bN D (M +N ) + (aM bN +1 + aM +1 bN )D (M +N +1) + . . .
bk D
k=N
k=N
k=min{M,N }
k=M +N
La utilidad de la transformada
(ak + bk )D k
kN
X
l=M
al bkl
Dk
( omo la de la transformada
Z)
rela
in, que no es otra que la propiedad de que la transformada de la
onvolu
in de dos
se
uen
ias es el produ
to de las transformadas.
Una propiedad notable de las series formales de Laurent es que todas ellas ex
epto la
serie nula tienen inversa, es de
ir, otra serie del mismo tipo que multipli
ada por ella da
omo resulado la serie
u(D) = 1.
que para toda se
uen
ia no nula nita por la izquiera existe otra se
uen
ia del mismo tipo
tal que la
onvolu
in de ambas es la se
uen
ia delta de Dira
dis
reta.
Para
omprobarlo vamos a
al
ular la inversa de una serie que
omien
e en
a(D) = a0 + a1 D + a2 D 2 + . . .
on
a0 = 1,
b(D) = b0 + b1 D + b2 D 2 + . . .
M =1
D.1.
193
CODIFICACIN CONVOLUCIONAL
tal que
b0 = 1,
b1 + a1 b0 = 0 b1 = a1
b2 + a1 b1 + a2 b0 = 0 b2 = a1 b1 + a2 b0
n = M 6= 0
f (D) = D M + fM +1 D M +1 + . . . = D M (1 + fM +1 D + . . .)
{z
}
|
a(D)
D M
a(D).
Una expresin ra
ional f (D)/g(D), donde f (D) y g(D) son polinomios en D sin fa
tores
omunes, se interpreta
omo el produ
to de f (D) por la inversa de g(D). El resultado, que se
puede
al
ular mediante el algoritmo habitual de divisin de polinomios, ser una se
uen
ia
nita (si
g(D)
divide a
f (D))
f (D)
= xM D M + xM +1 D M +1 + . . .
g(D)
que a partir de
ierto
oe
iente tendr un
ar
ter peridi
o. Para
omprobarlo basta
onsiderar la implementa
in de la divisin
omo el pro
esamiento de la se
uen
ia
un ltro de respuesta
f (D) on
f (D)
momento la entrada es de
eros y el
ontenido del registro, al haber ahora un nmero nito
de posibilidades, terminar repitindose.
Pb
donde
1 XX
a(, )P
m
(D.1)
de la se uen ia
orre
ta. Esta frmula es vlida tanto para el
aso HDD
omo para el SDD, parti
ularizando
ade
uadamente
en ada aso.
194
APNDICE D.
CODIFICACIN: ANEXOS
de la mitad de estos
k=(+1)/2
onsideremos primero
P =
Si
/2 errores
es par y se produ en
k
p (1 p)k .
k
1
p/2 (1 p)/2 +
P =
2 /2
X
k
p (1 p)k .
k
k=/2+1
Se puede demostrar [17 que esta probabilidad se puede a otar a su vez de la forma
p
P Z , Z 2 p(1 p),
(D.2)
=
a(, )D ,
T (D, N, 1)
N
N =1
=1
luego
.
T (D, N, 1)
Pb
N
N =1,D=Z
P = Q
i A2
N0 /2
Q
y es
ribiendo
x + y Q x ey/2 , x 0, y 0,
= f + , donde f es
= 5 en nuestro ejemplo),
odi adas (f
Pb
1 XX
a(, )P
m
obtenemos
m =
1
= Q
m
a(, )Q
=0
2f A2
N0
f A2 /N0
2f A2
N0
eA
2 /N
.
T (D, N, 1)
N
N =1,D=exp(A2 /N0 )
D.2.
195
EL ALGORITMO BCJR
s1 , s2 , . . . , sK+1
1
y1 , y2 , . . . , yK .
Adems de los valores observados, los datos de entrada del algoritmo son
1. Las probabilidades de
ada transi
in
P [sk+1 = s|sk = s ].
2. Las probabilidades
ondi
ionales de las observa
iones
donde
sk+1
sk = s
s1 = sK+1 = 0.
Mantenemos esta nota
in aunque las observa
iones sean
ontinuas. En este
aso una
expresin del tipo P [yk |ck (s , s)] orresponder estri tamente a una densidad de probabilidad
y una del tipo P [sk = s , sk+1 = s, y] a una fun in que debe tomar el valor uno si se suma
l ulos:
esta se
in, siguiendo [8, denominamos utilizamos y para las observa
iones y u para los bits de
entrada.
196
APNDICE D.
CODIFICACIN: ANEXOS
Utilizaremos la nota in
1<k<K
tenemos
= k (s , s)
k1 (s )
k (s)
mientras que
P1 [s , s, y] = P [s1 = s , s2 = s, y1K ]
= P [s1 = s , s2 = s, y1 , y2K ]
= P [y2K |s1 = s , s2 = s, y1 ]P [s2 = s, y1 |s1 = s ]P [s1 = s ]
(
1 (s)1 (s , s) si s = 0
=
0
si s =
6 0
y
D.2.
197
EL ALGORITMO BCJR
k (s)
observamos que
P [sk+1 = s, sk = s , y1k1, yk ]
X
s
X
s
k (s) se pueden
0 (s) =
1 s=0
0 s=
6 0
o de
k (s )
observamos que
k1 (s ) = P [ykK |sk = s ] =
=
K
P [yk+1
, yk , sk+1
= s|sk = s ]
X
s
X
s
K
P [yk+1
|yk , sk+1 = s, sk = s ]P [yk , sk+1 = s|sk = s ]
K
P [yk+1
|sk+1 = s]P [yk , sk+1 = s|sk = s ]
k (s)k (s , s).
Luego los
k (s )
K (s ) =
1 s = 0
.
0 s =
6 0
k (s , s)
uk (s , s)
k (s)
0 (s) = [s],
X
k (s) =
k (s , s)k1(s ), k = 2, . . . , K 1.
s
(s , s)
ck (s , s)
198
APNDICE D.
k (s )
CODIFICACIN: ANEXOS
K (s) = [s],
X
k1 (s ) =
k (s)k (s , s), k = K, . . . , 2.
s
Pk [s , s, y] = k (s)k (s , s)k1 (s ).
5. Cal
ular las probabilidades a posteriori de los bits de entrada a partir de la suma de
las probabilidades de las transi
iones desen
adenadas por el valor del bit:
P [uk = i, y] =
(s ,s)U
Pk (s , s, y),
(D.3)
k,i
(D.4)
P [uk = 0]
.
P [uk = 1]
El objetivo nal del algoritmo es
al
ular las probabilidades a posterior dado el ve
tor de
observa
iones
minamos
y.
Tambin nos referiremos a ellas mediante una expresin anloga que deno-
P [uk = 0|y]
.
P [uk = 1|y]
Obsrvese que obtenemos el mismo o iente on probabilidades onjuntas en lugar de ondi ionales:
log
P [uk = 0, y]
P [uk = 0|y]P [y]
P [uk = 0|y]
= log
= log
= Lout (k).
P [uk = 1, y]
P [uk = 1|y]P [y]
P [uk = 1|y]
D.2.
199
EL ALGORITMO BCJR
Si denimos la fun in
L(p) = log
p
, p (0, 1),
1p
X = 0, 1
on
P [X = 0] = p mediante el parmetro L(p). L(p) toma valores en todo R, in
luyendo y
si permitimos que p tome respe
tivamente los valores p = 0 y p = 1. Es f
il obtener la
vemos que estamos por tanto
ara
terizando una variable aleatoria binaria
p(L) =
eL/2
,
eL/2 + eL/2
L
log eL/2 + eL/2 ,
2
L
log P [X = 1] = log[1 p(L)] = log eL/2 + eL/2 .
2
Notando
b (1)b = (2b 1)
L
log P [X = b] log P [b] = b log eL/2 + eL/2 .
2
(D.5)
Para la des rip in de la versin logartmi a del algoritmo BCJR que vamos a ver a ontinua in resulta til denir la fun in
max* (x, y) = max(x, y) + log 1 + e|xy| ,
gk (s , s)
omo
ak (s)
omo
bk (s )
omo
(D.6)
(D.7)
(D.8)
200
APNDICE D.
CODIFICACIN: ANEXOS
(s ,s)U0
uk
1/2
dos smbolos de salida por smbolo de entrada
oin
ide
on el smbolo de entrada. Notamos
la otra
omo
vk .
Como se indi
a en el diagrama, los dos bits de la etiqueta de
ada transi
in son los bits de
salida, y el primero de ellos es el bit de entrada.
Suponemos una transmisin 2-PAM en la que el uno se transmite
omo
omo
A(t)
A(t).
y el ero
yk (1) = A
uk + n1,k
yk (2) = A
vk + n2,k
que tendrn fdp
ondi
ionales
2
Ayk (2)
vk
[yk (2) A
vk ]2
1
= k exp
.
f (yk (2)|vk ) = exp
2
2
2
2
donde
no dependen de u
k ni de
gk (s , s) quedan
vk ,
D.2.
201
EL ALGORITMO BCJR
b,
observado a travs de
y , el
parmetro
L hannel,b (k)
omo
f (y|bk = 0)
,
f (y|bk = 1)
2A
f (yk (1)|uk = 0)
= 2 yk (1),
f (yk (1)|uk = 1)
f (yk (2)|vk = 0)
2A
L
hannel,v (k) = log
= 2 yk (2).
f (yk (2)|vk = 1)
1
log P [uk = uk (s , s)] = uk (s , s) Lin (k) log eLin (k)/2 + eLin (k)/2 ,
2
gk (s , s)
uk )
omo
1
1
gk (s , s) = uk (s , s) [Lin (k) + L
hannel,u (k)] + vk (s , s)L
hannel,v (k)
2
2
1
Lout (k)
se pueden poner,
L ode (k),
L ode (k)
uk
in a priori de los dems bits y por las observa
iones distintas de la aso
iada dire
tamente
a
uk ,
que es
yk (1).
202
APNDICE D.
CODIFICACIN: ANEXOS
unin
orrespondiente a estas seales ms
er
anas. Como el
digo es lineal, basta
onsiderar
omo seal transmitida la seal
ero y bus
ar las seales ms
er
anas a ella, que son
las de menor peso.
La
onvolu
in que utilizamos se puede expresar, utilizando la transformada
la rela
in entrada-salida
y(D) =
D , mediante
1 + D2
x(D).
1 + D + D2
Por tanto las se uen ias digo nitas sern ne esariamente mltiplos de
1 + D + D2.
Las
se
uen
ias
digo de menor peso del
odi
ador turbo que estamos estudiando
orresponden
x(D) = 1 + D + D 2 o a sus versiones desplazadas x(D) = D n (1 + D + D 2 ),
a la entrada
es de
ir, se
uen
ias de entrada
on tres unos
onse
utivos y el resto
eros. Si una de estas
se
uen
ias apare
e a la entrada del primer ltro, la salida ser
1 + D2
D n (1 + D + D 2 ) = D n (1 + D 2 )
y (D) =
2
1+D+D
(0)
En general esos tres unos
onse
utivos aislados en la se
uen
ia de entrada se
onvertirn
2
tras la permuta
in aleatoria en una se
uen
ia que no ser mltiplo de 1 + D + D y por
(2)
tanto y (D) tendr un nmero elevado de unos (innito si no trabajaramos
on bloques
nitos, trun
ando las se
uen
ias). Las se
uen
ias
digo de menor peso apare
ern
uando
3 + 2 + 2 = 7.
Para hallar el nmero medio de palabras
digo de este peso, supongamos que el bloque
tiene longitud
B.
forma-
das por tres unos
onse
utivos. La probabilidad de que al ser permutados aleatoriamente
B
, puesto que de los
estos tres unos vuelvan a apare
er de forma
onse
utiva es B/
3
B
onjuntos de posi
iones a los que podra ir la tripleta slo B estn formados por tres
3
posi
iones
onse
utivas. Por tanto tenemos en media aproximadamente
v = B
B
B
3
y0
omprobar que no hay se
uen
ias
digo de peso menor
onsideramos x(D) = (1 + D + D2 )p(D),
y(D) = (1 + D2 )p(D). No podemos tener y(D) de peso menor que dos, luego la ni
a posibilidad es que tanto
x(D)
omo y(D) sean de peso dos. Enton
es ambas deben ser de la forma Dm + 1, y
omo son del mismo
grado, debemos tener (1 + D + D2 )p(D) = (1 + D)p(D) = Dm + 1, lo que nos llevara a la
ontradi
in
p(D) = 0. Sin embargo s es posible ha
er que x(D) o y(D) sean de peso dos (aunque no simultneamente),
n
puesto que todo polinomio de grado n sobre F2 divide a D2 1 + 1.
D.3.
203
3/B .
En onse uen ia la
3 B
Pb B B Q
B
3
!
7A2
N0 /2
s
18
=
Q
(B 1)(B 2)
siendo
7A2
N0 /2
(D.9)
A2 = Eb /3.
Como se puede observar, la ganan
ia viene dada prin
ipalmente por la aleatoriza
in, que
redu
e el nmero de ve
inos a distan
ia mnima. La ganan
ia en poten
ia
orrespondiente
a este elementos, que se maniesta en el fa
tor que multipli
a a la fun
in
Q,
se denomina
interleaver gain. Esta ganan ia se maniesta on rela iones seal a ruido bajas, puesto
que,
Q.
En esta frmula se apre
ia la importan
ia de que el prin
ipal evento de primer error
orresponda a un nmero alto de bits de entrada. Esto justi
a la ele
in del
odi
ador
onvolu
ional re
ursivo. En
ualquier
aso hay que tener presente que esta frmula no es una
ota superior estri
ta porque no tiene en
uenta ms que las seales a distan
ia mnima.
En [8, 7.2.6 se dedu
e una
ota superior de la probabilidad de error para el
odi
ador
turbo que hemos estudiado bajo la hiptesis, que se
omprueba experimentalmente, de que el
algoritmo utilizado en la de
odi
a
in aproxima razonablemente una estima
in de mxima
verosimilitud. El anlisis se basa en la enumera
in de las se
uen
ias produ
idas por el
odi
ador
onvolu
ional en fun
in del peso de sus bits de entrada y de sus bits de paridad.
204
APNDICE D.
CODIFICACIN: ANEXOS
orresponde a se
uen
ias que dieren en transi
iones paralelas entre dos etapas
onse
utivas. El objetivo del
odi
ador es que sta sea efe
tivamente la distan
ia mnima entre
se
uen
ias, pero ello no siempre o
urre,
omo hemos visto en el
aso de la modula
in de
dos estados de la gura 4.18.
es mayor que , la distan ia mnima entre se uen ias de seales ser , y, si es menor,
estar entre y .
Para
al
ular
onsideramos el diagrama en rejilla del
odi
ador
onvolu
ional y
la aso
ia
in que estable
e la modula
in entre
ada palabra de salida del
odi
ador y
una sub
onstela
in. Denimos la
C1 y C2
omo el mnimo
de d(s1 , s2 )),
on s1 de C1 y s2 de C2 . Una propiedad inmediata de esta distan
ia, que
utilizaremos, es que es mayor o igual que la distan ia mnima entre seales de la unin de
C1
C2 .
Como sabemos, la distan
ia
uadrti
a mnima entre seales aso
iadas a dos
aminos
distintos en la rejilla del
odi
ador
onvolu
ional ser la suma de las distan
ias
uadrti
as
entre las sub
onstela
iones
orrespondientes a las palabras
digo de
ada etapa.
Como hemos indi
ado en 4.5.2, si el
odi
ador
onvolu
ional es de tasa
onstela
in global se habr subdividido en mitades
k+1
k / (k + 1),
la
ve es:
dmin (C) = 0 ,
C = C0 C1 , dmin (Ci ) = 1 ,
Ci = Ci0 Ci1 , dmin (Cij ) = 2 ,
y0 yk
Cy0 yk .
B0 C0 ,
B1 C1 ,
C0 C00 ,
C2 C01 ,
C1 C10 ,
C3 C11 .
Si dos palabras
digo dieren ya en el primer bit, las seales que se les puede aso
iar estn
en
C0 C1 = C , y por lo tanto la distan ia entre estas palabras digo ser mayor o igual que
0 . Si
oin
iden en el primer bit pero dieren en el segundo, las seales
orrespondientes sern
ualesquiera de la misma Ci , luego su distan
ia mnima ser mayor o igual que dmin (Ci ) = 1 ,
D.4.
205
k+1 .
Como estas distan
ias entre
aminos dependen ex
lusivamente de las diferen
ias entre las
palabras
digo de salida
orrespondientes, para
al
ular la distan
ia mnima entre
aminos
podemos,
omo hi
imos en el anlisis de los
odi
adores
onvolu
ionales, suponer que uno
de ellos es el
amino de
eros.
El problema de hallar el evento de error ms probable se puede resolver por tanto mediante el algoritmo de Viterbi de forma anloga a
omo hi
imos para los
odi
adores
onvolu
ionales en 4.3.4, poniendo ahora
omo pesos a los ar
os, en fun
in de las palabras de
salida, de la forma
1XX XX 7 20 ,
01X XX 7 21 ,
000 01 7 k1 ,
000 00 7 2k .
(D.10)
La gura D.1 muestra el resultado de este anlisis para el
odi
ador TCM de
uatro
estados basado en 8-PSK,
onrmando lo avanzado en la gura 4.18.
2.6
Inf
Inf
1/10
1/10
0/11
1/10
0/11
Inf
Inf
1/11
1/10
0/11
3.2
2.6
1/11
1/10
0/11
0/11
3.8
1/11
4.9
4.3
3.8
1/10
0/11
Inf
1/11
3.2
4.9
4.3
1/11
1/11
0/10
0/10
0/10
0/10
0/10
0/10
1/00 2
1/00 Inf
1/00 6.6
1/00 7.2
1/00 7.8
1/00 8.3
1/01
0
0/00
0/01
1/01
Inf
0/00
0/01
1/01
Inf
0/00
0/01
1/01
4.6
0/00
0/01
1/01
5.2
0/00
0/01
1/01
5.8
0/01
6.3
0/00
Figura D.1: Cl
ulo de la distan
ia mnima entre se
uen
ias para el
odi
ador TCM de
uatro estados basado en 8-PSK. El
amino de mnimo
oste en el diagrama
orresponde la
salida del
odi
ador
onvolu
ional (01, 10, 01), lo que da una distan
ia mnima al
uadrado
2
2
2
para traye
torias no paralelas de 1 + 0 + 1 4,6, que es mayor que la distan
ia mnima
2
al
uadrado para se
uen
ias paralelas, que es 2 = 4, luego dmin = 2 = 2.
Enn resumen, el pro
edimiento general para evaluar las presta
iones de las modula
iones
TCM es similar al de la
odi
a
in
onvolu
ional
on 2-PAM, pero no igual.
206
APNDICE D.
CODIFICACIN: ANEXOS
donde
f,
(1)
(2)
f (bk bk )
Apndi
e E
Nota
in y abreviaturas
Nota
in:
x(t)
Seal en el dominio del tiempo
x[n]
Se
uen
ia (seal de tiempo dis
reto)
x (t)
Seal
onjugada
hr(t), s(t)i Produ
to es
alar
x(t) h(t) Convolu
in
X(f ) = F [x(t)]
Transformada de Fourier de x(t)
j
X(e )
Transformada de Fourier de la se
uen
ia x[n]
si (t), i = 0, . . . , M 1 Seales de una modula
in
k (t), k = 0, . . . , L 1 Sistema ortonormal
E[x(t)]
Energa de la seal x(t)
x(t)
Seal x(t) modulada en DBLC
Eb
Energa media fsi
a re
ibida por bit
Es
Energa media por seal de una modula
in
(en banda base o paso-bajo equivalente)
E [X]
V [X]
Cov [X, Y ]
Cov [X, Y ]
n(t)
n
omp (t)
N0 /2
Esperanza matemti
a de la VA
Varianza de la VA
rh ( )
RX ( )
QX ( )
wa,b (t)
(t)
AH
h(t)
X(t)
[a, b]
max{1 |t|, 0}.
Abreviaturas:
207
X(t)
208
APNDICE E.
NOTACIN Y ABREVIATURAS
depb
VA
Variable aleatoria
PEGMN
Bibliografa
[1 A.
Arts,
F.
Prez,
Comuni a iones
Digitales,
edi in
en
Internet,
2010.
[2 L. R. Bahl, J. Co
ke, F. Jelinek, J. Raviv, Optimal de
oding of linear
odes for minimizing symbol error rate, IEEE Trans. on Information Theory, vol. 20, pp. 284-287,
marzo 1974.
[3 J. R. Barry, E. A. Lee, D. G. Messers
hmidt, Digital Communi
ations, 3
edi in,
Springer, 2004.
[4 C. Berrou, A. Glavieux, "Near optimum error
orre
ting
oding and de
oding: turbo
odes, IEEE Trans. on Communi
ations, vol. 44, no. 10, o
tubre 1996.
[5 D. J. Costello, D. Forney, Channel
oding: the road to
hannel
apa
ity, Pro
eedings
of the IEEE, vol. 95, no. 6, junio 2007.
[6 T. M. Cover, J. A. Thomas, Elements of Information Theory, Wiley, 1991.
[7 P. Elias, Coding for noisy
hannels, IRE Nat. Conv. Re
., vol. 3, pt. 4, pp. 37-46, 1955.
[8 U. Madhow, Fundamentals of digital
ommuni
ation, Cambridge Univ. Press, 2008.
1996.
a
[10 A. Papoulis, Probability, Random Variables and Sto
hasti
Pro
esses, 3 Ed., M
.
Graw-Hill, 1991.
[12 J. I. Ronda, C. Muoz, F. Jaureguizar, Comuni a iones Digitales, Servi io de Publi a iones ETSIT, 3
ed., 2007.
[13 C. E. Shannon, A mathemati
al theory of
ommuni
ation, Bell System Te
hni
al Journal, vol. 27, pp. 379-423, 623-656, julio, o
tubre 1948
[14 C. E. Shannon, Communi
ation in the presen
e of noise, Pro
eedings of the IRE,
vol. 37, no. 1, pp. 10-21, enero 1949.
[15 G. Ungerboe
k, Channel
oding with multileve-phase signals, IEEE Trans. on Information Theory, vol. 28, no. 1, enero 1982.
209
210
BIBLIOGRAFA
[16 A. J. Viterbi, Error bounds for
onvolutional
odes and an asymptoti
ally optimum
de
oding algorithm, IEEE Trans. on Information Theory, vol. 13, no. 2, abril 1967.
[17 A. J. Viterbi, Convolutional
odes and their performan
e in Commmuni
ation Systems, IEEE Trans. on Communi
ations Te
hnology, vol. 19, no. 5, o
tubre 1971.
[18 A. J. Viterbi, J. K. Omura, Prin
iples of digital
ommuni
ation and
oding, M
GrawHill, 1979.
[19 S. G. Wilson, Digital Modulation and Coding, 1
[20 J. M. Wozen
raft, I. M. Ja
obs, Prin
iples of Communi
ation Engineering, Wiley,
1965.