Procesado de Señales

Procesado Digital de la Seal en Comunicaciones
PRERREQUISITOS:
Tener aprobado Teora de la Comunicacin.

EVALUACIN:
Evaluacin a travs de exmen (2 parciales). 40% de la nota final (20% cada uno de los
parciales)
Ejercicios de clase: 30% de la nota final (15% para cada una de las partes de cada
parcial)
Prctica de laboratorio: 30% de la nota final

Se realizar un examen final nicamente en el caso en el que la nota obtenida mediante la
evaluacin continua alcance el 5, o bien por disconformidad del alumno con dicha nota. En el
caso de presentarse a examen final no se considerar el resultado de la evaluacin continua. Ser
obligatorio entregar adems la memoria de la prctica.
Una parte de la prctica de laboratorio ser trabajo personal del alumno realizado fuera del
horario de clase. El resto de las evaluaciones y prcticas de laboratorio se realizarn en horario
de clase.

APUNTES:
http://aholab.ehu.es/~inma

BIBLIOGRAFA:
A. Bruce Carlson. Communicactions Systems: An Introduction to Signals and Noise in
Electrical Communications. McGraw-Hill, 3Ed. 1986
Ferrel G. Stremler. Introduction to Communications Systems.Addison-Wesley, 3 Ed. 1990
Symon Haykin. Communication Systems. John Wiley & Sons, 2 Ed. 1995
Simon Haykin Digital Communications Wiley, 1988
John G. Proakis. Digital Communications. McGraw-Hill, 3Ed. 1995
John G. Proakis. Communications Systems Engineering. Prentice-Hall International, 1994
Lee/Messerschmitt Digital communication KAP, 2nd Edition, 1994
Wilson Digital Modulation and Coding Prentice Hall, 1996

Tema
1 Transmisin digital banda base
2 Transmisin digital paso banda: QAM
3 Ecualizadores
4 Modulaciones codificadas para canales limitados en
banda
Prctica de laboratorio

Paul R. Gray, Robert G. Meyer. Analysis and Design of Analog Integrated Circuits (Cap.10,
aptdo 4PLLs) John Wiley & Sons, 1984
Michel C. Jeruchim, Philip Balaban, K. Sam Shanmugan. Simulation of Communicaction
Systems. Plenum Press, 1994
J.C. Bic, D. Duponteil, J.C. Imbeaux. Elements of Digital Communicaction. John Wiley &
Sons, 1991

TEMA 1

TCNICAS DE PROCESADO DE
SEAL EN LAS MODULACIONES
ANALGICAS

Inmaculada Hernez Rioja

1-1
TEMA 1 Tcnicas de procesado de seal en las modulaciones analgicas...................................... 1-2
1.1 Representacin de seales paso banda................................................................................................... 1-2
1.2 Demodulacin de seales AM por deteccin de envolvente. ................................................................ 1-5
1.2.1 Descripcin de seales AM..................................................................................................................... 1-5
1.2.2 Demodulacin cuadrtica de seales AM............................................................................................. 1-5
1.2.3 Demodulacin utilizando la envolvente compleja. ............................................................................. 1-6
1.3 Modulacin en doble banda lateral y deteccin coherente..................................................................... 1-6
1.3.1 Descripcin de la seal DSB .................................................................................................................. 1-6
1.3.2 Receptor coherente ideal. ........................................................................................................................ 1-6
1.4 Lazos enganchados en fase. (PLLs) .......................................................................................................... 1-7
1.4.1 Descripcin general del funcionamiento de un PLL.......................................................................... 1-7
1.4.2 Modelo del PLL en condiciones de enganche ..................................................................................... 1-9
1.4.3 Anlisis en rgimen permanente .......................................................................................................... 1-11
1.4.4 Deteccin FM......................................................................................................................................... 1-18
1.4.5 El lazo de Costas .................................................................................................................................... 1-18
1.5 ejercicios ....................................................................................................................................................... 1-23
1.5.1 Problema 1............................................................................................................................................... 1-23
1.5.2 Problema 2............................................................................................................................................... 1-23
1.5.3 Problema 3............................................................................................................................................... 1-23
1.5.4 Problema 5............................................................................................................................................... 1-23
1.5.5 problema 6............................................................................................................................................... 1-24

1-2

TEMA 1 TCNICAS DE PROCESADO DE SEAL EN LAS
MODULACIONES ANALGICAS
1.1 REPRESENTACIN DE SEALES PASO BANDA
En este apartado repasaremos conceptos bsicos de las comunicaciones paso-banda.
Transformada Hilbert de una seal x(t):
( ) ( ) ( )

d
t
x
t
t x t x

1 1 1

h(t)
) (t x ) ( t x
h(t)
) (t x ) ( t x

( )
t
t h
1

Se puede demostrar que: ( )} { ( )
0
0 0
0
sign j
<
=
>
= = =

j
j
H t h F

Por tanto el transformador de Hilbert es un filtro desfasador de 90 ideal. En el dominio de la frecuencia:

( ) H
j
-j

2
( )

En el dominio de la frecuencia:
( ) ( ) ( ) ( ) ( ) X sign j X H X = =

Un par de transformadas muy til:

1-3
) sin( )
2
cos( ) cos(
0 0 0
t t t
H
=

) cos( ) sin(
0 0
t t
H

( ) ( ) + + t t
H
0 0
sin cos
Si m(t) es una seal paso bajo con frecuencia de corte 1 y c(t) es una seal paso alto con frecuencia de corte
inferior 2>1:
( ) ( ) ( ) ( ) t c t m t c t m
H

Seal analtica o pre-envolvente asociada a x(t)
( ) ( ) ( ) t x j t x t x + =
+

Por ejemplo:
( )
( )
t j
c
e t j t t x
t t x
= + =
=
+
) ( sin ) cos(
) cos(
c c
c

Otro ejemplo: sea m(t) una seal paso bajo con frecuencia de corte <c,
( ) ( )
( ) ( ) ( ) ( )
t j
c
c
e t m t t m j t t m t x
t t m t x
= + =
=
+
) sin( ) cos(
) ( cos
c
c

En general se puede demostrar que: ( ) ( ) ( ) ( )
0 0
0 0
0 ) ( 2
2
<
=
>
= =
+

X
X
u X X
c
( ) X
( )
+
X
X(0)
2X(0)
c
( ) X
( )
+
X
X(0)
2X(0)

Envolvente compleja de x(t)

1-4
Se define siempre con respecto a una frecuencia portadora c: ( ) ( )
t j
c
e t x t x
+
=
~

y su transformada de Fourier es: ( ) ( ) ( ) ( )
c c c
u X X X + + = + =
+
2
~

La envolvente compleja se define por tanto para seales paso-banda, , y la frecuencia portadora c se
encuentra normalmente en la banda de paso de la seal paso-banda x(t). Por eso, ( ) t x
~
es una seal paso-
bajo, tambin llamada EQUIVALENTE PASO-BAJO.
Desarrollando:
( ) ( ) ( ) [ ]
t j
c
e t x j t x t x

+ =
~

( ) { } ( ) ( ) t t x t t x t x e
c c
sin cos
~
+ = ( ) fase en Componente = t x
F

( ) { } ( ) ( ) t t x t t x t x m
c c
sin cos
~
= ( ) cuadratura en Componente = t x
c

( ) ( ) ( ) t x j t x t x
c F
+ =
~

y tambin: ( ) ( ) { } ( ) { } ( ) ( ) ( ) { }
t j
C F
t j
c c
e t x j t x e e t x e t x e t x

+ = = =
+ ~

( ) ( ) ( ) t t x t t x t x
c C c F
sin cos =
Envolvente real de x(t)
Se define como:
( ) ( ) ( ) ( ) t x t x t x t e
C F
2 2 ~
+ = =
Tambin: ( ) ( ) ( ) ( ) t x t x t x t e
2 2
+ = =
+

Fase instantnea de x(t):
( ) ( )
( )
( ) t x
t x
arctg t x t
F
c
= =
~
p
y as )) ( cos( ) ( ) ( t t t e t x
c
+ =

Ntese que:
( ) t x t x ), ( son seales paso-banda.
( ) ( ) ( ) ( ) ( ) t t e t x t x t x
C F
y , , ,
~
son todas ellas seales paso-bajo.
( ) ( ) ( ) ( ) t t e t x t x t x t x
C F
, , , ), ( ), ( son seales reales.
y )) ( cos( ) ( ) ( t t t e t x
c
+ =

1-5
1.2 DEMODULACIN DE SEALES AM POR DETECCIN DE
ENVOLVENTE.
En este apartado vemos dos tcnicas sencillas para la demodulacin de seales AM, de fcil
implementacin en el dominio discreto.
1.2.1 DESCRIPCIN DE SEALES AM
Una seal AM tiene la expresin: ( ) ( ) ( ) t t m k A t s
c a c
cos 1 + = , en donde ( ) cos t A t c
c c
= es la
portadora y ) (t m es el mensaje, con frecuencia mxima W. La frecuencia portadora
c
f debera ser mayor que
la mxima frecuencia contenida en ) (t m W.
a
k es la sensibilidad del modulador (ndice de modulacin) y es
una constante positiva.
La envolvente de ) (t s : ( ) ( ) t m k A t e
a c
+ = 1
En AM estndar, ( ) t t m k
a
+ 0 1 y por tanto ( ) ( ) [ ] t m k A t e
a c
+ = 1 de forma que ) (t m puede ser
recuperada a partir de la envolvente, con un factor de escala y tras eliminar la componente continua.
El espectro de la seal modulada en AM:
( ) ( ) ( ) ( ) ( )
c a
c
c a
c
c c c c
M k
A
M k
A
A A S + + + + + =
2 2

c
A
) (
2
c a
C
M k
A

c

c

) ( S

c
A
) (
2
c a
C
M k
A

c

c

) ( S

1.2.2 DEMODULACIN CUADRTICA DE SEALES AM.
El esquema de un demodulador de este tipo es:
( )
2
H()
LPF
s(t)
y(t)
( )
( )
2
H()
LPF
s(t)
y(t)
( )

( ) ( ) [ ] { } ( ) [ ]
( ) [ ] ( ) [ ] t t m k A t m k A
t t m k A t t m k A t s
c a c a c
c a c c a c

2 cos 1
2
1
1
2
1
cos 1 cos 1
2 2 2 2
2 2 2 2 2
+ + + =
+ = + =

El trmino ( ) [ ]
2
1
2
2
1
t m
a
k
c
A + es paso bajo, y su frecuencia de corte ser el doble de la frecuencia mxima
contenida en ) (t m W. El segundo trmino es paso banda y est centrado en
c
2 . Para que el detector
funcione correctamente, los dos espectros no se deben solapar:

1-6
W W W
c c
2 2 2 2 > <
1.2.3 DEMODULACIN UTILIZANDO LA ENVOLVENTE COMPLEJA.
Otro mtodo para detectar la seal es utilizando un transformador de Hilbert para calcular la envolvente
compleja, y a continuacin su mdulo, obteniendo la envolvente de la seal.

s(t)
e(t)
t
1
( )
2
( )
2
+ ( )
s(t)
e(t)
t
1
( )
2
( )
2
( )
2
( )
2
( )
2
( )
2
+ ( ) ++ ( ) ( )

A continuacin slo quedara eliminar la continua.
1.3 MODULACIN EN DOBLE BANDA LATERAL Y DETECCIN
COHERENTE
La seal modulada en AM contiene una componente sinusoidal en la frecuencia portadora que no contiene
informacin. Esta componente se introduce para crear una envolvente positiva que permite una
demodulacin sencilla. Desde el punto de vista de la teora de la informacin esta componente se
desperdicia.
La transmisin de la portadora no es necesaria si se utiliza un demodulador coherente. Adems, de esta forma
obtendremos un mejor comportamiento frente al ruido.
Esta modulacin se suele llamar DSB-SC-AM (Double Side Band Supressed Carrier Amplitude Modulation), o
tambin simplemente DSB (Double Side Band, Doble Banda Lateral).
1.3.1 DESCRIPCIN DE LA SEAL DSB
La seal DSB puede expresarse:
( ) ( ) t t m A t s
c c
cos =
es decir, como la seal AM con la portadora suprimida.
Su espectro: ( ) ( ) ( )
c c c c
M A M A S + + =
2
1
2
1

se supone que m(t) tiene un ancho de banda W y que c>W y que los espectros M(c)y M(+c)no se
solapan. Si se solaparan no se puede realizar la demodulacin.
1.3.2 RECEPTOR COHERENTE IDEAL.
El diagrama de bloques de un detector coherente es el siguiente:
BPF LPF
s
1
(t)
2.cos
c
t
X
OL
s(t)
BPF LPF
s
1
(t)
2.cos
c
t
X
OL
s(t)

1-7
En primer lugar la seal atraviesa un filtro paso banda centrado en la frecuencia portadora que elimina el
ruido fuera de banda. La seal recibida se multiplica por una rplica de la portadora, generada por el oscilador
local:
( ) t t m A t m A t t m t t
c c c c
2 cos ) ( ) ( cos 2 ) ( A cos 2 s(t) s
2
c c 1
+ = = =
El elemento que lleva a cabo la demodulacin es un MODULADOR DE PRODUCTO o MEZCLADOR.
El espectro de s1(t) es: ( ) ( ) ( ) ( )
c c c c c
M A M A M A S 2
2
1
2
2
1
1
+ + + =
Los trminos centrados en 2c pueden ser eliminados mediante un filtro paso bajo.
Un mtodo alternativo para realizar la deteccin es formar la seal analtica:
( ) ( ) ( ) ( ) ( ) ( )
t j
c c c c c
c
e t m A t sen t m jA t t m A t s j t s t s

= + = + =
+
cos
y para recuperar m(t) basta con multiplicar por
t j
e
c

( ) ( ) ( ) t m A e t s t s
c
t j
c
= =
+

Para poder utilizar este receptor, es necesario conocer la frecuencia y fase de la portadora.
1.4 LAZOS ENGANCHADOS EN FASE. (PLLS)
Para llevar a cabo la demodulacin de la seal DSB, el receptor debe tener un conocimiento exacto de la
frecuencia y la fase de la portadora y esto no suele ocurrir. Sin embargo estos parmetros pueden ser
estimados de forma muy precisa en el receptor por dispositivos llamados PLLs. (lazos de enganche de fase,
Phase Locked Loops), de forma que es posible realizar deteccin coherente casi ptima. El Lazo de Costas es
un tipo particular de PLL que estudiaremos ms adelante.
1.4.1 DESCRIPCIN GENERAL DEL FUNCIONAMIENTO DE UN PLL
Un PLL tiene 3 componentes bsicos: un detector de fase, un filtro paso bajo y un VCO.
Detector de
fase
LPF
F(f)
v
0
(t)
VCO
v
0
(t)
v
in
(t) v
1
(t) v
2
(t) Detector de
fase
LPF
F(f)
v
0
(t)
VCO
v
0
(t)
v
in
(t) v
1
(t) v
2
(t)

El VCO es un oscilador (Voltaje Controlled Oscilator) que produce una seal peridica cuya frecuencia puede
variar alrededor de una cierta frecuencia f0, proporcionalmente a la tensin aplicada externamente v2(t). La
frecuencia f0 es la frecuencia de libre oscilacin del VCO, a la que oscila cuando v2(t) =0. Cuando el lazo est
enganchado a una seal peridica de entrada, el VCO oscila exactamente a la frecuencia de dicha seal de
entrada.
Cuando el PLL est enganchado (es decir, en funcionamiento estable), el detector de fase genera una seal
v1(t) de muy baja frecuencia, con una frecuencia que es funcin de la diferencia de fases entre las seales de
entrada al sistema vin(t) y de salida del VCO v0(t). Un detector de fases comn est formado por un

1-8
multiplicador. Esta seal atraviesa el filtro F(f) y se aplica a la entrada del VCO. Si la frecuencia de la seal de
entrada empieza a aumentar ligeramente, la diferencia de fases instantneas entre la seal del VCO y la de
entrada comenzar a crecer. Se producir un cambio en la tensin de control del VCO de tal forma que se
lleve al VCO a oscilar hacia la misma frecuencia de la seal de entrada. Por tanto, el lazo se mantiene
enganchado a la frecuencia de entrada. La tensin de control del VCO ser proporcional a las variaciones de
frecuencia de la seal de entrada, por lo que esta configuracin es til en la demodulacin de seales FM. El
rango de frecuencias para el cual el lazo es capaz de mantenerse enganchado (es decir, es capaz de seguir la
frecuencia de la seal de entrada) se conoce como Margen de enganche. En apartados siguientes estudiaremos
con ms detalle el funcionamiento del PLL en condiciones de enganche.
En el proceso de captura, el lazo pasa de una situacin de no enganche, en la que el VCO se encuentra
oscilando a la frecuencia de libre oscilacin f0, a engancharse a la frecuencia de la entrada. Cuando se aplica a
la entrada del PLL una seal oscilando a una frecuencia prxima a la frecuencia f0 el enganche puede
producirse, o no, dependiendo de ciertas condiciones. El proceso de captura es de naturaleza no lineal, y se
explicar de forma cualitativa.
Supongamos que el lazo est abierto entre el filtro y el VCO, y que se aplica a la entrada una seal peridica
de frecuencia prxima (pero no igual) a f0. La salida del detector de fase ser una senoide de frecuencia la
diferencia de ambas frecuencias, y la misma seal tendremos a la salida del filtro paso bajo (v2(t)), con la
correspondiente ganancia. Si cerramos bruscamente el lazo, y aplicamos v2(t) a la entrada del VCO, la
frecuencia de v0(t) variar sinusoidalmente, alrededor de f0 con v0(t) encontrndose alternativamente ms
prxima y ms alejada de la frecuencia de entrada. La salida del detector de fase, ser una cuasi-sinusoide
cuya frecuencia es la diferencia entre la del VCO y la de entrada. Cuando la frecuencia del VCO se aleja de la
de entrada, la frecuencia de la sinusoide aumenta. Cuando la frecuencia del VCO se acerca a la de entrada,
disminuye. La forma presente a la salida del detector de fase se muestra en la figura siguiente.

Como puede observarse, se produce una asimetra durante este proceso de captura, que introduce una
componente continua que desplazar la frecuencia media de salida del VCO hacia la frecuencia de entrada,
haciendo disminuir gradualmente la diferencia entre ambas. Una vez que el sistema se engancha, la diferencia
de frecuencias se hace cero, y nicamente tendremos una seal continua a la salida del filtro (debida a la
diferencia de fases entre las seales de entrada al PLL y de salida del VCO).
El rango de captura del lazo es el rango de frecuencias de entrada alrededor de la frecuencia central para el
cual el lazo se enganchar partiendo de una situacin de no enganche. El tiempo de captura es el tiempo
requerido para realizar la captura. Ambos parmetros dependen de la ganancia del lazo y del ancho de banda
del filtro.
El objetivo del filtro es eliminar componentes interferentes resultantes del proceso de deteccin de fase.
Tambin proporciona memoria al lazo cuando se pierde momentneamente el enganche debido a un

1-9
transitorio interferente. La reduccin del ancho de banda del filtro mejora por tanto el rechazo a las seales
fuera de banda, pero al mismo tiempo decrementa el rango de captura y aumenta el tiempo de captura.
1.4.2 MODELO DEL PLL EN CONDICIONES DE ENGANCHE
La caracterstica del mdulo de deteccin de fase depende de la implementacin realizada. Algunas
caractersticas tpicas son:
a) Sinusoidal b) Triangular c) diente de sierra
e
v
p
v
p
v
p
e
e
e
v
p
v
p
v
p
e

La caracterstica sinusoidal se obtiene mediante circuitos analgicos utilizando un multiplicador (APLL). Las
caractersticas triangulares y en diente de sierra se obtienen mediante circuitos digitales (DPLL). Para el
estudio del PLL en condiciones de enganche utilizaremos un detector de fase consistente en un multiplicador.
LPF
F(f)
v
0
(t)
VCO
v
0
(t)
v
in
(t) v
1
(t) v
2
(t)
X
LPF
F(f)
v
0
(t)
VCO
v
0
(t)
v
in
(t) v
1
(t) v
2
(t)
X

Si la seal de entrada es ( ) ( ) [ ] t t sen A t v
i o i in
+ = y la salida del VCO es ( ) ( ) [ ] t t A t v
o o o o
+ = cos
en donde ( ) ( )

=
t
v
d v K t
2 o
.
Kv es la ganancia de VCO y se mide en rad/v seg, o Kv /2 en Hz/v.
La salida del detector de fase (multiplicador):
( ) ( ) [ ] ( ) [ ]
( ) ( ) [ ] ( ) ( ) [ ] t t t sen
A A
K t t sen
A A
K
t t t t sen A A K t v
o i o
o i
m o i
o i
m
o o i o i m

+ +
=
= + + =
2
2 2
cos
0 1

Km es la ganancia del multiplicador.
El termino en 20 t no atravesar el filtro paso bajo, as que la salida del filtro ser:
( ) ( ) ( ) [ ] ( ) t f t t sen
A A
Km t v
o i
o i
)
`
=
2
2

siendo f(t) la respuesta al impulso del filtro. Podemos escribir:
( ) ( ) ( ) t t t
A A
K K
e o i
o i
m d
=
=
2

y ( ) ( ) ( ) t f t sen K t v
e d
=
2

1-10
e(t) se llama el Error de Fase. La diferencia entre las fases instantneas de las seales de entrada y salida ser
de
2
) (

t
e
ya que la fase instantnea de la seal de entrada es
2
) ( ) (

= t t
i i
.
Kd es la constante equivalente del detector de fase que para este tipo de detector depende de las amplitudes de
las seales de entrada adems del propio detector.
Buscamos la relacin entre las fases de entrada y salida i(t) y o(t). La ecuacin que describe el
comportamiento del PLL es:
( ) ( )
( )
( )

= =
t
v
o
v o
t v K
dt
t d
d v K t
2 2

( ) ( ) ( ) t
o
t
i
t
e
=
( ) ( )
( ) t v K
dt
t d
dt
t d
v
i e
2
=

( ) ( ) ( ) t v K t t
v i e 2
=

( ) ( )
( ) ( ) { } t f t sen K K
dt
t d
dt
t d
e d v
i e
=

( ) ( ) ( ) ( ) t f t sen K K t t
e d v i e
=

Si el error de fase es pequeo (condicin de lazo enganchado), ( ) t
e
sen ~ ( ) t
e
y:
( ) ( )
( ) ( ) { } t f t Kv Kd
dt
t d t d
e
i e
=

dt

( ) ( ) ( ) ( ) [ ]

=
t
e v d i e
d f K K t t
y esta ecuacin se corresponde con el sistema:
+
f(t) K
d
) (t
i
) (t
o
) (t
e
+
_
f j
K
f F
v
2
) (
2
=
+
f(t) K
d
) (t
i
) (t
o
) (t
e
+
_
f j
K
f F
v
2
) (
2
=

Este es el modelo lineal del PLL, vlido nicamente cuando el PLL est enganchado. En este modelo la
entrada al sistema es la fase instantnea de la seal (+/2) y se utiliza la fase instantnea de salida del VCO.

1-11
1.4.3 ANLISIS EN RGIMEN PERMANENTE
En este apartado estudiamos el comportamiento en frecuencia del PLL en estado de enganche,
considerando como entrada y salida las seales de i(t) y 0(t), y el modelo lineal anteriormente hallado.
Partiendo de dicho modelo, y trabando con la transformada de Laplace:
( ) ( ) [ ] ( ) ( ) s
s
K
s F K s s
o
v
d o i
=
( ) ( ) ( ) ( )
(
+ =
s
K
s F K s
s
K
s F K s
v
d o
v
d i
. 1
( )
( )
( )
( )
( ) s H
s F K K s
s F K K
s
s
d v
d v
i
o
=
+

=

Es la funcin de transferencia del lazo cerrado y muestra la respuesta ( ) t
o
a cambios en ) (t
i
.
A veces podemos estar interesados en la respuesta del lazo a cambios en la frecuencia de entrada
( )
( )
dt
t d
t
i
i

= , ( ) ( ) s s s
i i
=
( )
( )
( )
( )
( )
( ) [ ] s F K K s s
s F K K
s s
s
s
s
s H
d v
d v
i
o
i
o
+

=

= ) (
1

Otras veces la salida que interesa es la seal ( ) t v
2
, que contiene la informacin sobre el error de fases, basta
con sustituir:
( ) ( ) s
s
K
s V
o
v
=
2

( )
( )
( )
( )
( )
( ) s F K K s
s F K s
s K
s s
s
s V
d v
d
i v
o
i
+

=

=
2

Y tambin:
( )
( )
( )
( )
( )
( )
( )
( ) s F K K s
s F K
s
s
K s s
s
K
s
s
s V
s H
d v
d
i
o
v i
o
v i
+
=
1
) (
2
2

Lazo de primer orden.
El orden del lazo es el orden de ( )
( )
( ) s
s
s H
i
o
=
En un lazo de primer orden ( ) A s F =
( )
( )
( )
( ) A K K s
A K
s
s V
s H
A K K s
A K K
s
s
d v
d
i
d v
d v
i
o
+
=
=
+

=
.
) (
;
2
2

de forma que el comportamiento del lazo es el de un filtro paso bajo.

1-12
Tomando A K K K
d v o
= ,
( )
( )
|
|
\
|
+
=
=
v o
o
i
K K s
K
s
s V
s H
1
) (
2
2

Esta es la respuesta que expresa la tensin que alimenta el VCO, en funcin de la frecuencia instantnea de la
seal de entrada. La respuesta impulsional correspondiente ser:
) ( ) (
0
0
2
t u e
K
K
t h
t K
v
=

La constante Ko se conoce como el ancho de banda del lazo. Si el lazo est enganchado a una frecuencia
portadora, y la frecuencia instantnea de entrada vara sinusoidalmente con frecuencia
m
( ) ( ) t
m
sen
m
A t
i
= en la salida v2(t) veremos una seal senoidal de frecuencia
m
siempre que
0
K
m
< . Cuando
m
crece por encima de K
o
, la salida del lazo cae. Por tanto, el ancho de banda del lazo
es el ancho de banda efectivo para la seal moduladora que est siendo demodulada por el PLL.
La figura siguiente muestra los polos de este filtro en el plano s en lazo cerrado y abierto y la respuesta
frecuencial en lazo cerrado:
lazo cerrado lazo abierto
-K
o
lazo cerrado lazo abierto
-K
o

En la figura se muestra la evolucin de la tensin que alimenta el VCO cuando a la entrada se produce un
cambio de frecuencia (respuesta al escaln).
1
1
v1 n ( )
wi n ( )
v2 n ( )
400 0 n
0 100 200 300 400
1
0.5
0
0.5
1

Utilizar un lazo de primer orden con ( ) A s F = tiene algunas desventajas de tipo prctico. En el multiplicador
del detector de fase se genera la frecuencia suma, que ser alimentada al VCO. Adems, otras posibles seales
interferentes presentes en la seal, tambin entrarn. Por ello convendr utilizar un filtro (un lazo de segundo
orden).
Lazo de segundo orden.
El filtro ms comn es: ( )
1
1
+
=
s
s F que responde al esquema de la figura con
RC
1
1
= :

1-13

y obtenemos que:
( )
( )
=
+ +
=

+
+
=
o o
v
v d v d
v i
K
s
K
s K
K K
s
K K
s K s
s V
1
2
1
2
2
1
1 1
1
1 1

es un filtro de segundo orden.
Las raices son
|
|
\
|
=
1
1
2 , 1
4
1 1
2
o
K
s
Podemos poner:
o n
K =
1
2
y
n
2
1
=
o
K
1
2
1
= para obtener la forma tpica en que se expresa
un sistema de segundo orden.
( )
( )
2 2
2
2
2
1
n n
n
v i
s s K s
s V

+ +
=

Para lazo abierto (K0 =0), s1,2=-1, 0.
lazo abierto (K
o
=0)
lazo cerrado
1
4
i
O
K
j
1

lazo abierto (K
o
=0)
lazo cerrado
1
4
i
O
K
j
1

Para 0<K0<1/4 hay dos races reales. Los casos de inters se dan para K0>
1
/4, en el que las races son
complejas. En este caso, la respuesta al impulso es una senoide amortiguada:
) ( 1
4
2
sin 1
4
2
) (
1
0 1 2
1
0 1 0
2
1
t u t
K
e
K
K
K
t h
t
v
|
|
\
|
=

Las siguientes figuras muestran la respuesta temporal y frecuencial de este sistema para diferentes valores del
factor de amortiguamiento (salvo la constante K0/Kv):

1-14

El ancho de banda del lazo es aproximadamente
1 0
K
n
= . El factor de amortiguamiento
o
K
1
2
1
= . Como vemos, el ancho de banda del lazo y el amortiguamiento no pueden fijarse de forma
independiente, lo cual sera muy conveniente. Adems, como veremos, el margen de enganche es tambin
dependiente de K0. As, a veces se desea un ancho de banda pequeo para rechazar adecuadamente
variaciones no deseadas de la frecuencia de entrada, y al mismo tiempo un gran margen de enganche, que
permita el funcionamiento del PLL para un gran rango de frecuencias de entrada. Para reducir el ancho de
banda del lazo en este caso, podramos hacer 1 muy pequea, pero ello sera a costa de disminuir tambin
mucho el amortiguamiento, presentando entonces el sistema oscilaciones.
Otras configuraciones para F(s) llevan a un lazo ms flexible y permiten fijar los parmetros de forma
independiente.
El valor conveniente para el ancho de banda del lazo depende del tipo de PLL: de seguimiento de portadora,
o de seguimiento de modulacin. Un PLL de seguimiento de portadora est diseado para recuperar la
portadora de la seal de entrada, que puede tener modulaciones de frecuencia o fase, o ruido de fase, y por
tanto el PLL debera tener un ancho de banda tan estrecho como fuera posible, eliminando as dichas
variaciones a la salida. Los PLLs de seguimiento de modulaciones estn diseados para trabajar como
discriminadores de frecuencia (demoduladores de FM) en los que la salida del filtro debera reproducir el
espectro de banda base que modula en frecuencia o fase a la portadora. En este caso, el ancho de banda del
lazo debera de ser mayor que la mayor frecuencia moduladora.
Margen de enganche.
Hemos visto que la frecuencia de salida del oscilador:
( ) ( ) ( ) ( ) { } t f t sen K K t v K t
e d v v o
= =
2

1-15
Cuando ( )
2
> t
e
, el valor de ( ) t v
2
empezar a caer de forma no deseada.
Estaremos en enganche, as que el valor mximo que podr seguir el VCO:
o d v MAX
K A K K = 1
0

Lo mismo ocurre si la diferencia se produce en el sentido contrario, es decir para ( )
2
< t
e

Margen de captura.
Supongamos que el lazo est abierto (detrs del filtro), y se aplica a la entrada una seal con frecuencia
distinta de la libre del VCO. A la salida del detector:
( ) ( ) ( ) { } ( ) { } t sen K t t sen K t v
o i d o i d
= =
1
.
A la salida del filtro: ( ) ( ) ( ) { } + = t sen F K t v
o i o i d 2
; ( )
o i
F = ,
y su valor mximo, con el factor de ganancia del VCO ser la frecuencia de captura:
( )
o i v d v
F K K K V = =
2 captura

Si comparamos las frecuencias de enganche y de captura, para 1
er
orden son iguales, ya que
( ) A F
o i
= . Para 2 orden, normalmente ( ) A
o i
F < (ganancia del filtro), y captura<enganche

Anlisis del error de fase en rgimen permanente.
Interesa el estudio del error de fase en rgimen permanente, y en concreto el clculo de ) (t Lim
e
t

, con
objeto de estudiar qu ocurre ante variaciones de la fase o la frecuencia de la seal de entrada.
Para el clculo del lmite del error, aplicamos:
( )
( ) ( )
( ) s
s F K K s
s
Lim
s F K
s V
s Lim s s Lim t Lim
i
d v
s
D
s
e
s
e
t

+
= = =

2
0
2
0 0
) ( ) (
( )
( )
( ) s
s F K K s
s
s
i
d v
e

+
=

o
f

in
f
L
c

c

c
2

L
2
o
f
f

1-16

Tpicamente se estudian tres casos:
a) A la entrada tenemos un escaln (salto) en la fase: ( )
s
s
i
i

= .

( )
( ) s s F K K s
s
Lim t Lim
i
d v
s
e
t

+
=

2
0

Considerando que F(s) es de tipo paso bajo, en general F(0)=A, por lo que:
( )
0
2
0
=
+
i
d v
s
s A K K s
s
Lim
Esto significa que ante un cambio brusco en la fase de la seal de entrada, el sistema ser capaz de
recuperarse, tras un transitorio, volviendo a la situacin de enganche anterior.
b) A la entrada tenemos un salto de frecuencia: ( ) ( )
2
s
s
s
s
i i

= .
( )
( ) A K K
s
s F K K s
s
Lim t Lim
d v d v
s
e
t
+
=

2
2
0

para cualquier orden del lazo.
De esta forma, se obtiene un error de fase constante, que podemos hacer ms pequeo haciendo K0 grande.
c)A la entrada tenemos una rampa de frecuencia: ( ) ( )
3 2
s
s
s
s
i i

= .

( ) ( ) A s F t
e
= si : el lazo de primer orden no ser capaz de responder a rampas de frecuencia en la
entrada.
Para el lazo de segundo orden, con ( )
1
1
+
=
s
A s F :
( )
+
+
=
s
s
K K
t Lim
d v
e
t
1
1
0
1
1

Sin embargo existen otras configuraciones para F(s), que tambin dan lazos de segundo orden, que permiten
obtener errores finitos de fase para rampas de frecuencia en la entrada.

1-17

1-18
1.4.4 DETECCIN FM
Un caso particular de aplicacin del PLL es como demodulador de seales FM (PLL de seguimiento de
modulacin). Si consideramos que la seal de entrada al PLL es una seal modulada en FM:

=
t
w i
d m K t ) ( ) ( y
s
s M
K s
w i
) (
) ( =
siendo Kw rad/sv (2Hz/v)la constante de desviacin de frecuencia de la modulacin, y m(t) el mensaje.
Tomando la funcin de transferencia:
( )
( )
( )
( ) s F K K s
s F K s
s
s V
d v
d
i
+

=
2
y f j s 2 = ,
D v
v
w
K K
f j
f F
f F
K
K
f M f V
2
) (
) (
) ( ) (
2
+
=
F(f) ser de tipo paso bajo. Si el ancho de banda de M(f) se encuentra en la banda de paso de F(f), y si se
cumple que ) 0 ( F
K K
D v
<<
, entonces, ) ( ) (
2
f M
K
K
f V
v
w
.
La condicin anterior limitar el ancho de banda de la seal moduladora m(t) a
2
0
K
B << Hz.
1.4.5 EL LAZO DE COSTAS
La seal modulada DSB ( ) ( ) t t m A t s
c c
cos = no tiene componente en
c
si el mensaje no tiene
componente continua. Por eso un PLL convencional no podr engancharse a esa frecuencia. Una posibilidad
para realizar la deteccin es formar la seal al cuadrado:
( ) ( ) ( ) |
\
| +
= =
2
2 cos 1
2 cos
2 2 2 2
t
t m A t t m A t s
c
c c c

y como ( ) t m
2
s tiene componente continua podemos extraer la frecuencia 2fc de ( ) t t m
c
2 cos
2
.
Otra posibilidad ms elaborada es utilizar el LAZO DE COSTAS.
El Lazo de Costas se basa en un VCO, y tiene un esquema basado en un PLL:
( ) ( )
i c
t t m + cos
VCO F(s)
2
LPF
LPF
( ) t
s
1
( ) t s
( ) t s
2
( ) t m
( ) ( )
i c
t t m + cos
VCO F(s)
2
LPF
LPF
( ) t
s
1
( ) t s
( ) t s
2
( ) t m

1-19
Calculamos las seales del sistema en rgimen permanente (lazo enganchado). Consideramos la salida del
VCO como ) cos(
0
+ t
c
.
( ) ( ) ( ) ( ) ( ) { }
o i o i c
t m t t m t s + + + = cos 2 cos
2
1
1

( ) ( ) ( ) ( ) ( ) { }
o i o i c
t m t t m t s + + + = sin 2 sin
2
1
2

Tras el filtrado LPF:
( ) ( ) ( )
( ) ( ) ( )
o i C
o i F
t m t s
t m t s

=
=
sin
2
1
cos
2
1

( ) ( ) ( ) ( ) ( )
e e e c F
t m t m t s t s t q 2 sin
8
1
sin cos
4
1
2 2
= = =
Si el error es pequeo
e e
2 2 sin
( ) ( )
e
t m t q
2
4
1

El filtro F(s) ser de tipo paso bajo, de forma que actuar como un integrador para m
2
(t), obteniendo la
energa del mensaje, que se supone que es constante, de forma que a la salida obtendremos una seal
proporcional a
e
que ser capaz de corregir las variaciones de frecuencia y fase de la seal de entrada, de
forma anloga a como lo hace el PLL.
Implementacin discreta del lazo de Costas.
El PLL y el lazo de Costas estudiados pueden analizarse en el dominio discreto. Aqu estudiaremos
simplemente una posible implementacin discreta del Lazo de Costas.
Vamos a considerar la siguiente implementacin discreta:

1-20
T.Hilbert
( ) n s
( ) n s
+
( ) nT c
( ) nT j
e

( ) j
e
( ) nT
1
z
T
c
1
1

z
( ) z F
2K
v
T
( ) nT c
1
( ) nT q
x(n)
( ) nT c
1
VCO
T.Hilbert
( ) n s
( ) n s
+
( ) nT c
( ) nT j
e

( ) j
e
( ) nT
1
z
T
c
1
1

z
( ) z F
2K
v
T
( ) nT c
1
( ) nT q
x(n)
( ) nT c
1
VCO

Las lneas continuas indican parte real, y las discontinuas parte imaginaria. Supongamos a la entrada una seal
modulada en DBL y muestreada a velocidad 1/T: ( ) ( ) ( )
i c c
nT nT m A nT s + = cos , en donde m(nT)
es el mensaje.
Formamos la seal analtica: ( ) ( ) ) ( nT s j nT s nT s + =
+

y multiplicamos por el fasor ( )
( )
( ) nT c e nT s
nT j
=
+
, obteniendo el equivalente paso bajo de s(nT).
A continuacin calculamos las partes real e imaginaria del equivalente paso bajo c(nT):
( ) ( )
( )
{ }
nT j
e nT s e nT c
+
=
1
, ( ) ( )
( )
{ }
nT j
e nT s nT c
+
=
2

( ) ( )
( ) ( )
( )
( )
0 0
+ +
= =
i c i c
j
c
nT j nT j
c
e nT m A e e nT m A nT c
( ) ( ) { } ( ) ( )
o i c
nT m A nT c e nT c = = cos
1

( ) ( ) { } ( ) ( )
o i c
nT m A nT c nT c = = sin Im
2

0 e i
=
( ) ( ) ( ) 0 c y c , 0 cuando
2 1
= = = nT nT m A nT
c e

Por eso una estrategia para declarar el lazo enganchado es calcular ( ) nT c
2
2
, filtrarlo paso bajo y decidir si
est enganchado o no segn su valor est por debajo o por encima de un cierto umbral. En condiciones de
lazo enganchado, la seal en c1(nT) ser la seal demodulada.
Formamos q(nT), multiplicando las partes real e imaginaria del equivalente paso-bajo:

1-21
( ) ( ) ( ) ( ) ( ) ( ) ( )
e c o i o i c
sen nT m A sen nT m A nT c nT c nT q 2
2
1
cos
2 2 2 2
2 1
= = =

Si el error es pequeo: ( ) ( )
e c
nT m A nT q
2 2
.
VCO:
Analizamos ahora la implementacin del VCO. Sabemos que en un VCO:
) ( ) (
0
t x K f t f
v
+ =

+ = + = =
t
v
t
v
t
d x K t f d x K f d f t ) ( 2 2 )) ( ( 2 ) ( 2 ) (
0 0

En un sistema discreto, t=nT, y la integracin es una suma:
=
+ =
n
l
v
T l x K nT f nT ) ( 2 2 ) (
0

Si calculamos ) ) 1 (( T n :

+ =
1
0 0
) ( 2 2 2 ) ) 1 ((
n
v
T l x K T f nT f T n
y entonces ) ( 2 2 ) ) 1 (( ) (
0
n Tx K T f T n nT
v
+ + =
que se corresponde con el esquema:
Z
-1
X(n)2KvT
2f0T
(nT)
Z
-1
X(n)2KvT
2f0T
(nT)

Al integrar el esquema anterior en el esquema general, nos encontramos con que x(nT) no est
disponible, ya que se calcula a partir de (nT). Por eso, tendremos un retardo de una muestra, y utilizaremos
x((n-1)T):
) 1 ( 2 2 ) ) 1 (( ) (
0
+ + = n Tx K T f T n nT
v

que se corresponde con el esquema:

1-22
Z
-1
X(n-1)2KvT
2f0T
(nT)
Z
-1
X(n)2KvT
Z
-1
X(n-1)2KvT
2f0T
(nT)
Z
-1
X(n-1)2KvT
2f0T
(nT)
Z
-1
X(n)2KvT

equivalente a:

Z
-1
X(n)2KvT
2f0T
(nT)
Z
-1
X(n)2KvT
2f0T
(nT)

Podemos comprobarlo:
) ) 1 (( 2 2 ) ( ) (
0
T n T f T K n x nT
v
+ = + +
) ) (( 2 2 ) 1 ( ) ) 1 ((
0
T n T f T K n x T n
v
= + +

Analizamos ahora el filtro F(z):
( ) nT q ( ) nT
1
1

z
( ) nT q ( ) nT
1
1

z
1
z
( ) nT
( ) ( ) ( ) [ ] T n nT q nT 1 + =
1
z
( ) nT
( ) ( ) ( ) [ ] T n nT q nT 1 + =

El subsistema anterior acta como un integrador.

1-23
( )
( )
( )
1
1
1
1
1
1
1
1
1
1 1
1
1

+ =
+
=
+
=
+ =
z
z
z
z
z
z
z
z F

El filtro F(z) tiene un cero en 1
0
<
+
=

z y un polo en 1 =
p
z , de forma que acta como filtro paso
bajo.
1.5 EJERCICIOS
1.5.1 PROBLEMA 1
Deduce y dibuja el esquema de un VCO discreto.
1.5.2 PROBLEMA 2
El VCO de un PLL de primer orden tiene una constante de desviacin de frecuencia Kv=21kHz/v. La
constante de lazo vale K0=2500s
-1
y la frecuencia de libre oscilacin del PLL es de 500Hz (a dicha
frecuencia la tensin de control del VCO es de 0v.).

a) Para una frecuencia de entrada constante e igual a 250Hz, encuentre el valor de la tensin de control
del VCO.
b) Dibuje el modelo lineal del PLL, y calcule la funcin de transferencia Vc(s)/i(s), en donde vc(t) es la
tensin de control del VCO y i(t) la pulsacin instantnea de la seal de entrada.
c) Dibuje la respuesta frecuencial del PLL calculada en el apartado b. Suponiendo el lazo enganchado a
una frecuencia de 500Hz, dibuje la respuesta que obtendra para una entrada de la forma:
) ( 250 2 ) ( t u t
i
= )
d) Calcule cul ser la tensin de control del VCO vc(t) cuando a la entrada tengamos una seal
modulada en FM ) 100 2 cos 5 . 0 500 2 sin( 10 ) ( t t t x = .
1.5.3 PROBLEMA 3
Demuestre que el Lazo de Costas puede utilizarse para demodular una seal modulada en banda lateral nica
(considere que la seal a la entrada del lazo de Costas es t t m t t m t s
0 0
sin ) ( cos ) ( ) ( =
1.5.4 PROBLEMA 5
Un avin de alta tecnologa transmite una portadora sin modular a un terminal terrestre, en que se dispone de
un PLL con filtro de lazo F(s)=N(s)/D(s). El PLL est inicialmente en situacin de enganche con la seal
transmitida por el avin. En t=0, el avin realiza una maniobra cuya dinmica queda descrita con la ecuacin
de la aceleracin del avin, a(t)=At
2
, en donde A es una constante y a(t) es la aceleracin. El movimiento
relativo del avin con respecto a la estacin causar un desplazamiento Doppler en la frecuencia recibida de
) ( ) (
0
t v
c
f
t f
D
= , en donde v(t) es la velocidad del avin. De qu orden debe de ser como mnimo el PLL
para poder seguir la frecuencia recibida? Justifique su respuesta.
Pista: Considere que pueden aplicarse las ecuaciones lineales del PLL. Calcule el error de fase en rgimen
permanente, y analice cundo puede hacerse cero.

1-24

1.5.5 PROBLEMA 6
Cul debe ser la frecuencia de muestreo en un receptor de AM implementado mediante demodulacin
cuadrtica?

1-25
Bibliografa
A. Bruce Carlson. Communicactions Systems: An Introduction to Signals and Noise in Electrical Communications.
McGraw-Hill, 3Ed. 1986
Ferrel G. Stremler. Introduction to Communications Systems.Addison-Wesley, 3 Ed. 1990
Paul R. Gray, Robert G. Meyer. Analysis and Design of Analog Integrated Circuits (Cap.10, aptdo 4PLLs) John
Wiley & Sons, 1984
Michel C. Jeruchim, Philip Balaban, K. Sam Shanmugan. Simulation of Communicaction Systems. Plenum Press,
1994
J.C. Bic, D. Duponteil, J.C. Imbeaux. Elements of Digital Communicaction. John Wiley & Sons, 1991
Roland E. Best Phase-Locked Loops Design, Simulation & Applications McGraw-Hill, 3Ed. 1997

TEMA 2

TRANSMISIN DIGITAL BANDA BASE


TEMA 2 Transmision digital banda base .............................................................................................................. 2-1
2.1 Diagrama de bloques .................................................................................................................................... 2-1
2.2 Interferencia entre smbolos........................................................................................................................ 2-2
2.3 Filtro adaptado .............................................................................................................................................. 2-6
2.4 Sincronismo ................................................................................................................................................... 2-8
2.4.1 Sincronizadores en lazo abierto.............................................................................................................. 2-9
2.4.2 Sincronizadores en lazo cerrado........................................................................................................... 2-11
2.5 Scramblers .................................................................................................................................................... 2-13
2.5.1 Introduccin............................................................................................................................................ 2-13
2.5.2 Secuencias pseudo-aleatorias ................................................................................................................ 2-13
2.5.3 Registros de desplazamiento con realimentacin lineal de mxima longitud ............................... 2-15
2.5.4 Scrambler sincronizado por tramas ..................................................................................................... 2-20
2.5.5 Scrambler autosincronizable................................................................................................................. 2-21
2.6 Ejercicios ...................................................................................................................................................... 2-23
2.6.1 Problema 1............................................................................................................................................... 2-23
2.6.2 Problema 2............................................................................................................................................... 2-24
2.6.3 Problema 3............................................................................................................................................... 2-24
2.6.4 Problema 4............................................................................................................................................... 2-25
2.7 Bibliografa ................................................................................................................................................... 2-25

PROCESADO DE SEAL EN COMUNICACIONES
2-1
T E MA 2 T RAN SMI SI ON D I GI TAL BAN D A BASE
2. 1 D IAGRAMA D E BLOQUES

Serie/
Paralelo
Filtro
Transmisor
G
T
()
Mapeo de
palabras J.bit
a 2
J
niveles
Mod.
Impulsos
Canal
C()
n
a
( ) t v
J
i
d
Serie/
Paralelo
Filtro
Transmisor
G
T
()
Mapeo de
palabras J.bit
a 2
J
niveles
Mod.
Impulsos
Canal
C()
n
a
( ) t v
J
i
d

Filtro
Receptor
G
r
()
Muestreo
A/D
Ecualizador
adaptativo
Recuperacin
Reloj de smbolo
) (t r ) (t x ( )
o
nT x ( ) nT y
Paralelo/
Serie
Cuantificador
Mapeo de
2
j
nudos
A pal. J-bit
n
a i
d
Filtro
Receptor
G
r
()
Muestreo
A/D
Ecualizador
adaptativo
Recuperacin
Reloj de smbolo
) (t r ) (t x ( )
o
nT x ( ) nT y
Paralelo/
Serie
Cuantificador
Mapeo de
2
j
nudos
A pal. J-bit
n
a i
d

d
i
datos serie con bit rate R
d
bits/sec., se mapean en palabras de J-bits, formando smbolos a
n
elegidos de
un alfabeto de M=2
J
smbolos niveles a velocidad
J
R
f
d
s
= (baudios);
s
f
T
1
= periodo de smbolo.
Los M niveles se suelen elegir equi-espaciados con media aritmtica cero. Por ejemplo: el valor de un nivel
( ) 1 2 = i d l
i
;
2
, 0 , 1
2
M M
i K K + = de forma que tendremos niveles espaciados 2d, con valores
desde (M-1)d hasta (M-1)d.
2j niveles

2-2
La salida del filtro receptor se muestrea tpicamente a una velocidad de ( ) ,4 3 , = N f N
s
es decir con
N
T
T
s
=
0
, tomndose N muestras por cada smbolo.
Transmisor y receptor no estn perfectamente sincronizados necesariamente, en frecuencia o fase, indicado en
la figura por la variable . Las muestras se utilizan por el sistema de recuperacin del reloj para recuperar y
enganchar los relojes de transmisin y recepcin.
En muchos casos el canal ( ) C no es conocido exactamente o incluso puede variar lentamente. El
ecualizador adaptativo trata de compensar esas variaciones junto con la distorsin introducida.
A la salida del modulador de impulsos obtenemos la seal ( ) [ ]
=
k
k
kT t a t s . Tras el filtro transmisor:
( ) ( ). kT t g a t s
T
k
k
=
Llamamos ( ) ( ) ( ) ( )
R T
G C G G = a la respuesta global que incluye el
canal y los filtros de transmisin y recepcin. A la salida del filtro receptor tenemos la seal:
( ) ( ) ( ) ( )
+ =
k
R k
t g t v kT t g a t x en donde ) (t v es el ruido a la entrada del receptor. Sin ruido y sin
interferencia entre smbolos, es decir, cuando ( )
=
=
0 0
0 1
0 ,
n
n
nT g
n
, entonces ( )
n
a nT x = .
2. 2 IN TERFEREN CIA EN TRE SMBOLOS
Si no consideramos el ruido, la seal de salida del filtro receptor es: ( ) ( )
=
k
k
kT t g a t x
Si ( ) 0 para 0 = n nT g , los smbolos transmitidos pueden recuperarse muestreando x(t) en t=nT y entonces
( ) ( ) 0 g a nT x
n
= . El primer criterio de NYQUIST establece las condiciones que deben darse en el
dominio de la frecuencia para no tener interferencia entre smbolos:
( ) ( ) 1 0 0 0 = = g n nT g y , para Si ( ) ( ) ( ) = t nT t t g
( ) 1
2 2
2
1
=

T
k
T
G

T
T
k G

2

Un conjunto de filtros que se utilizan y cumplen esta condicin son los que tienen una respuesta en frecuencia
en COS E N O A L Z A D O, cuya expresin es:
( )

< =
2 para
T
T G
b

( )
+ + =
T
f
b
T G
2
1
2
cos
2
1
2
1
para
2 2
T T

( )
+ > = 2 0
T
G
2-3
y ( )
( )
t
T
t
T
t
t
t g
2 cos
sin
4 1
1
2
=

En la grfica: ) ( off - roll de factor 2 = T r
T
o
f
2
1
=

2-4
Vemos que a medida que aumenta , el valor de la sinc disminuye en los instantes de tiempo distintos al
actual. Este hecho hace que se reduzcan los requerimientos de precisin en el sincronismo (si se produce un
pequeo error, la IIS generada ser menor). Al mismo tiempo, el ancho de banda aumenta desde
2
1
T
hasta
T
1
cuando vara desde 0 hasta 1.
DIAGRAMA DE OJO.
Se forma superponiendo los trazos de la salida del filtro receptor en un osciloscopio. El disparo se produce
dentro del intervalo de smbolo y dura un nmero entero de ellos. La siguiente figura muestra un ejemplo.

El diagrama de ojo resume algunas propiedades de la seal, como muestra la siguiente figura:

En presencia de ISI, cuando el pulso no satisface el criterio de Nyquist, el diagrama tender a cerrarse
verticalmente. Para una transmisin sin errores en ausencia de ruido, el ojo debe mantener cierta apertura
vertical (a), o en caso contrario existirn seales de interferencia entre smbolos que provocarn errores.
Cuando el ojo no est totalmente cerrado, la interferencia entre smbolos reducir el valor del ruido aditivo
2-5
admisible. Por tanto, cuanto mayor apertura vertical, mayor inmunidad frente al ruido. El instante ptimo de
muestreo ser el punto de mxima apertura vertical del ojo, pero esto nunca puede ser logrado de forma
precisa por un sistema prctico de recuperacin de sincronismo. Por eso, la apertura horizontal del ojo (b) es
tambin importante desde el punto de vista prctico: cuanto mayor sea la pendiente (c), mayor sensibilidad
tendr el sistema a errores cometidos en la recuperacin del sincronismo (errores en el clculo del instante de
muestreo).
La forma del ojo queda determinada por la forma del pulso. En particular, la apertura vertical se determina
por la amplitud del pulso en los instantes mltiplos de T, y la apertura horizontal por la amplitud de las colas
del pulso. La siguiente figura muestra el diagrama para pulsos en coseno alzado con excesos de ancho de
banda de 25% y 100%. Ntese el beneficio obtenido en trminos de apertura horizontal al incrementar el
ancho de banda.

Sin embargo, cuanto mayor sea el ancho de banda, mayor cantidad de ruido podr alcanzar el receptor. Existe
por tanto un compromiso entre el exceso de ancho de banda, la inmunidad al ruido y la complejidad del
circuito de recuperacin del sincronismo.
La siguiente figura muestra el diagrama de ojo en el caso de recibir una seal con ISI:

La siguiente figura muestra el diagrama que obtendramos para una seal PAM de 4 niveles.

2-6

El valor de la ISI se puede calcular como:
( ) ( ) ( ) ( )
( )
( )

+ = + =

n k
k n
n k
k n
g
kT nT g
a a g kT nT g a g a nT x
0
0 0
Llamamos
( )
( )
=
n k
k
g
kT nT g
a D
0

El valor mximo de D se dar cuando todos los bits anteriores tengan el mismo signo y tomen el mximo
valor, por ejemplo: ( )d M 1 (para el caso unipolar y con separacin entre smbolos de d.
( )
( )
( )
= =
n k
g
kT nT g
d M
0
1 D mximo ISI
MAX
. Se define ( )
( )
( )
= =
0
MAX
0
1
D
k
g
kT g
M
d

2. 3 FILTRO ADAPTAD O
Consideremos un canal ruidoso y sin interferencia entre smbolos, y el siguiente esquema para la recepcin:

Supongamos que se transmite un nico pulso por dicho canal, y que en recepcin debemos decidir si ha
habido o no pulso transmitido. El objetivo del filtro receptor h(t) es maximizar la relacin A/, en donde A
es la amplitud del pulso recibido en el instante de la deteccin, y es el valor eficaz del ruido. Puede
demostrarse que h(t) debe de ser tal que:

h(t)

Decisin
n(t)
p(t)
t=T
2-7
) (
) (
) (
2
f G
e f P
K f H
n
fT j
= , y se obtiene para este caso
= df
f G
f P
A
n
) (
) (
2
2
max

Para el caso de ruido blanco, con
2
) (
0
N
f G
n
= , ) ( ) ( t T p K t h = , y
0
max
2
N
E
p
= .
Si consideramos ahora una transmisin digital binaria c on velocidad r=1/T en la que se asigna un pulso p(t)
al bit 1 y 0v. al bit 0, y tomando la decisin en base a una deteccin de umbral, con umbral en A/2,
obtenemos una probabilidad de error
=
0 0
2
2 /
N
E
Q
N
E
Q
A
Q P
b
p
e
en donde E
b
es la
energa media por bit. La siguiente tabla muestra las probabilidades de error para diferentes codificaciones de
lnea.

Cdigo de Lnea Probabilidad de error
Unipolar NRZ, Unipolar RZ
0
N
E
Q
b

Polar NRZ, Polar RZ
0
2
N
E
Q
b

Bipolar NRZ, Bipolar RZ 2 ,
2
3
0
0
>
N E
N
E
Q
b
b
,
Manchester NRZ, Manchester RZ
0
2
N
E
Q
b

2-8

2. 4 SIN CRON ISMO
Todos los receptores digitales necesitan tener su demodulador sincronizado a las transiciones de los smbolos
recibidos. Las seales de sincronizacin son seales de tipo reloj que son necesarias en el receptor (o
repetidor) para la deteccin (o regeneracin) de la seal a partir de la seal recibida.
Las comunicaciones digitales generalmente necesitan al menos tres tipos de seales de sincronismo:
Sincronismo de smbolo o bit : se trata de encontrar dentro de la seal recibida los instantes
ptimos de deteccin de cada smbolo. Permitir distinguir el intervalo de un bit del de otro.
Sincronismo de trama: hay que localizar dentro de una secuencia de bits el comienzo y final de
una trama. Se hace buscando patrones de bits.
Sincronismo de portadora: hay que generar una portadora en fase con la portadora de la seal
que llega modulada. Es por tanto necesario para sincronizarse o engancharse con la portadora. Se
usa en la deteccin coherente de seales paso banda.
Los sistemas se disean para que el sincronismo pueda transmitirse directamente con la seal o por un canal
separado que se utiliza nicamente para transmitir la informacin de sincronismo. Nosotros nos vamos a
concentrar en los sistemas que derivan el sincronismo directamente de la seal recibida. En este apartado nos
referiremos exclusivamente al sincronismo de bit o de smbolo.
Los sincronizadores de smbolo se pueden clasificar en dos grupos bsicos:
Sincronizadores en lazo abierto, que recuperan una rplica del reloj del transmisor directamente a
partir de operaciones sobre la seal recibida.
2-9
Sincronizadores en lazo cerrado, que tratan de enganchar un reloj local a la seal recibida
mediante medidas comparativas entre ambas.
Los sincronizadores en lazo cerrado tienden a ser ms exactos, pero son ms complejos y costosos que los de
lazo abierto.
2.4.1 S IN CRON IZ A D OR E S E N L A Z O A BIE RT O
Tambin se denominan sincronizadores de filtro no lineal. Estn basados en la generacin de una
componente a la frecuencia de transmisin de smbolos operando sobre la seal recibida mediante una
combinacin de filtrado y no linealidad.
La complejidad del circuito de sincronismo de bit depende en gran parte del cdigo de lnea utilizado. Por
ejemplo, el sincronizador para el cdigo unipolar RZ con el suficiente nmero de alternancias de 1s y 0s es
sencillo, debido a que la densidad espectral de potencia de este cdigo contiene deltas en frecuencias iguales al
bit-rate f=R. Por lo tanto, la seal de sincronismo de bit puede ser obtenida pasando la seal unipolar RZ
recibida por un filtro paso banda estrecho centrado en la frecuencia f0=R=1/Tb.
Para un cdigo polar NRZ, un circuito sencillo se obtiene utilizando un elemento cuadrtico. La seal polar
NRZ filtrada es convertida a unipolar RZ mediante un circuito de ley cuadrtica o un rectificador de onda
completa. El proceso que sigue la seal puede verse en la siguiente figura:

2-10

Otro ejemplo de sincronizador en lazo abierto responde al diagrama de bloques de la figura:
2-11

Aqu se produce una componente a la frecuencia de reloj multiplicando la seal recibida consigo misma, pero
retardada. Para producir un componente armnico ms alto, el retardo debe ser de la mitad del periodo de bit
Tb/2. La seal m(t) va a ser siempre positiva en la segunda mitad de cada periodo de bit, pero tendr una
primera mitad negativa si ha habido cambio de estado en la seal recibida. De esta manera se produce una
seal cuadrada con componentes a la frecuencia de reloj y sus armnicos. La componente espectral deseada se
separa con el filtro paso banda y se conforma con el amplificador de saturacin.
Un tercer tipo de sincronizador en lazo abierto responde al diagrama de bloques de la figura que implementa
un detector de pendiente.

Las operaciones importantes son las de diferenciacin y rectificacin, esta ltima usando un dispositivo de ley
cuadrtica. Una seal rectangular de entrada dar a la salida del diferenciador impulsos positivos y negativos
en todas las transiciones. A la salida del rectificador los impulsos positivos tendrn armnicos a la frecuencia
de reloj. sta se separa con el filtro paso banda y se conforma con el amplificador de saturacin.
Un problema es que los diferenciadores son muy sensibles al ruido de banda ancha. Es por ello que se incluye
el filtro paso bajo. Sin embargo, este filtro tambin hace que los pulsos tengan mucha menos pendiente y que
los pulsos del diferenciador no sean tan abruptos.
2.4.2 S IN CRON IZ A D OR E S E N L A Z O CE R R A D O
El principal inconveniente de los sincronizadores en lazo abierto es que hay un error de seguimiento del
instante ptimo, que no puede hacerse nulo. Los sincronizadores de lazo cerrado comparan la seal de
entrada con una seal de reloj generada localmente para sincronizar el reloj local con las transiciones de la
seal recibida.
El ms utilizado es el sincronizador adelanto-retardo, basado en la simetra del propio cdigo de lnea
respecto al instante ptimo de deteccin. Si esta simetra se da para un pulso aislado tambin se dar para
secuencias alternadas de 1s y 0s. Si esta simetra no se cumpliera, el mtodo no funcionara. Por tanto, el
principal inconveniente que presenta este mtodo es que tiene que haber alternancias de 1s y 0s en la seal.

2-12

En la figura, sea w
1
(t) la seal polar NRZ recibida y w
1
(
0
+nT
b
) el valor mximo de la seal muestreada,
donde R=1/T
b
es el bit- rate. La seal alcanza su mximo en el instante ptimo de muestreo
0
. El mdulo de
S/H muestrea la seal en el instante indicado por el reloj, sumando y restando un retardo . As
muestreamos la seal en dos instantes de tiempo diferentes, uno retardado (+) y otro adelantado (-).
Debido a la simetra del pulso alrededor del instante ptimo de muestreo se cumple que:
|w
1
(
0
+nT
b
-)||w
1
(
0
+nT
b
+)|
donde 0<<T
b
/2.
w
3
(t) es la tensin de control del VCC (reloj controlado por tensin, formado por un VCO y un limitador) y
se cumple que w
3
(t)=<w
2
(t)>, en donde w
2
(t)= |w
1
(+nT
b
-)|-|w
1
(+nT
b
+)|, es decir, es la diferencia
entre la muestra adelantada y la muestra retardada. Un valor positivo de w
3
(t) har que la frecuencia de salida
del VCC aumente, y a la inversa, un valor negativo de w
3
(t) har que la frecuencia del VCC disminuya.
Si el VCC est produciendo los pulsos de reloj en los instantes ptimos =
0
, las muestras se estn
obteniendo en el punto de mxima apertura del diagrama de ojo y por tanto la seal de control w
3
(t) ser nula.
Si no se corresponde con el valor ptimo
0
, w
3
(t) no ser nula. Si es mayor que
0
(muestreo con retraso)
la tensin de control w
3
(t) ser positiva y la frecuencia del reloj aumentar (tendiendo as a corregir el retraso);
si es inferior a
0
(muestreo adelantado) w
3
(t) ser negativa y la frecuencia del reloj disminuir. Estas
correcciones se producirn hasta que hasta que se cumpla que =0, lo que har que la muestra adelantada y
la retardada sean iguales y la tensin de control w3(t) se haga nula.
El filtro paso bajo (LPF) situado antes del VCC ayuda a generar una frecuencia de reloj estable. Promedia las
posibles variaciones rpidas de la frecuencia y fase de la seal de entrada al LPF y va a hacer que el sistema
tenga una cierta inercia, eliminado as el jitter presente en la seal de entrada.
Este sincronizador de bit basado en la tcnica de retardo- adelanto tiene la misma forma que el Lazo de
Costas.
2-13
Como hemos indicado anteriormente, el sincronizador de bit unipolar, polar y bipolar slo funcionar
correctamente cuando los datos tengan un nmero suficiente de alternancias de 1s y 0s.
Las prdidas de sincronizacin debido a flujo de bits de todo 1s o 0s pueden preverse adoptando alguna de
las dos siguientes alternativas:
Usar un cdigo de lnea que no requiera alternancia de bits para realizar la sincronizacin, como
por ejemplo el cdigo Manchester NRZ. Este cdigo requerira un canal con el doble de ancho
de banda necesario para el cdigo polar NRZ.
Utilizacin de aleatorizadores (scramblers)
A continuacin estudiaremos el empleo de aleatorizadores o scramblers.
2. 5 SCRAMBLERS
2.5.1 IN T ROD UCCIN
En la prctica, los sistemas de transmisin de datos no tienen control sobre las secuencias de bits que el
usuario va a transmitir. Hay secuencias de bits particulares, tales como largas secuencias de ceros o de unos,
que suceden muy a menudo en la prctica y que pueden causar problemas. A nivel terico, estas secuencias
quebrantan fuertemente la hiptesis de que la secuencia de entrada es aleatoria e independiente del tiempo. A
un nivel ms prctico, pueden causar problemas como una excesiva interferencia de radiofrecuencia,
ntermodulacin, diafona y dificultad en la recuperacin de la temporizacin y la ecualizacin adaptativa.
El scrambling es un mtodo para lograr un balance de la componente continua y eliminar largas secuencias de
ceros para asegurar una correcta recuperacin del sincronismo sin codificacin de lnea redundante. Los
scramblers aleatorizadores aplican registros de desplazamiento de mxima longitud (MLSR - Max imum L ength
S hift R egisters) a la secuencia de bits de entrada para aleatorizar o blanquear los estadsticos de los datos,
hacindola parecer ms aleatoria.
Cualquier tcnica sin redundancia, como la aleatorizacin, debe realizar un mapeo unvoco entre las
secuencias de bits de datos de entrada y las secuencias de bits codificadas. El objetivo es mapear secuencias
que sean problemticas y bastante probables de suceder (tales como la todo ceros) en una secuencia
codificada que parezca ms aleatoria y sea menos problemtica. Sin embargo, dado que el mapeo es unvoco,
debe haber tambin una secuencia de entrada cuyo resultado tras el mapeo sea una secuencia problemtica.
Suponemos que dicha secuencia de entrada es muy improbable. Por tanto, en general, la codificacin de lnea
redundante es un mtodo ms seguro para lograr los objetivos deseados, pero el scrambling es atractivo y
frecuentemente empleado en canales con extremadas restricciones de ancho de banda precisamente porque
no requiere redundancia. Por ejemplo, todos los mdems de datos de la banda de voz estandarizados por la
UIT-T incorporan scramblers.
2.5.2 S E CUE N CIA S PS E UD O-A L E A T OR IA S
Una secuencia pseudo-aleatoria es una secuencia de bits peridica con propiedades tales que la harn parecer
aleatoria. Las secuencias pseudo-aleatorias son generadas por un registro de desplazamiento con
realimentacin lineal tal y como se ilustra en el esquema de la figura:

2-14
Podemos representarlo tambin:
D
D
D
( ) n x ( ) n y
( ) 1 n y
( ) 2 n y
( ) m n y
2
h
1 m
h
1
h
m
h

que como vemos tiene la forma de un IIR, en donde x(n) es una secuencia binaria de entrada e y(n) es la
secuencia binaria de salida, y cuyos requisitos Soft y Hard son las posiciones de memoria y los registros de
desplazamiento respectivamente.
Vemos que este elemento est gobernado por la relacin:
( ) ( )
=
+ =
m
k
k
k n y h n x n y
1
) ( .
Para la generacin de secuencias pseudo aleatorias hacemos ( ) 0 = n x , ( ) ( )
=

=
m
k
k
k n y h n y
1
donde la suma
es mdulo-2 y equivale a realizar un XOR, la salida y(n) es binaria (tomando los valores "0" y "1") y, de forma
similar, los coeficientes del registro de desplazamiento son binarios. Los coeficientes nulos corresponden a
etapas no realimentadas, mientras que los coeficientes de valor "1" corresponden a conexiones directas de la
salida del registro de desplazamiento a la suma mdulo-2.
Sumando y(n) a ambos lados de la relacin anterior, y recordando que y(n)y(n)=0 (el smbolo denota
suma mdulo-2), llegamos a:
y(n) h
1
y(n-1) ... h
m
y(n-m )= 0
En otros trminos: y(n) h
n
= 0
si definimos h
0
=1 y h
n
=0 para n<0 y n>m, y si por supuesto interpretamos que la suma en la convolucin se
realiza en mdulo-2.
D D D

( ) n x
( ) n y
D D D

( ) n x
( ) n y
2-15
Definimos el estado del sistema en un instante como:
( ) ( ) ( ) ( ) [ ] ( ) ( ) ( ) [ ] n s n s n s m n y n y n y n s
m
K K , , , 2 , 1
2 1
= =
El estado del sistema es un vector con las salidas de los registros de desplazamiento en este instante. Podemos
poner ( ) ( )
=
=
m
k
k k
n s h n y
1
en donde vemos que la salida en el instante n depende de las conexiones y del
estado del sistema.
Dada cualquier secuencia binaria b
k
(determinstica o aleatoria), la transformada HUFFMAN en mdulo-2 es:
b(D) = . . . b
-1
D
-1
b
0
b
1
D b
2
D
2
. . .
Esta expresin tiene la forma de una transformada Z excepto por el hecho de que la suma se realiza en
mdulo-2 y el smbolo D es usado en lugar de z
-1
. Adems, no se utilizan maysculas para esta transformada.
Por ello, los circuitos secuenciales binarios pueden analizarse con los mismos mtodos que las secuencias
discretas. As, la convolucin de dos secuencias:
c(n) = g(n) b
n

puede escribirse en el dominio D de la forma:
c(D) = g(D) b(D)
La transformada Huffman de la relacin y(n)h
n
=0 es:
h(D) y(D) = 0
en donde:
h(D) = 1 h
1
D . . . h
m
D
m
es la funcin de transferencia del registro de desplazamiento. Como vemos se trata de un polinomio en D en
general de grado m, con coeficientes binarios, y recibe el nombre de polinomio generador.
2.5.3 R E GIS T ROS D E D E S PL A Z A MIE N T O CON R E A L IME N T A CIN L IN E A L D E M X IMA
L ON GIT UD
En este apartado vamos a considerar las propiedades de una secuencia peridica generada por el registro de
desplazamiento del apartado anterior con el polinomio generador h(D ). Aunque un tratamiento completo de
este problema requiere avanzados clculos matemticos, se pueden entender la mayora de las propiedades de
este generador basndonos slo en conceptos elementales.
Matemticamente, los coeficientes binarios del polinomio generador junto con las reglas de multiplicacin y
suma en mdulo-2 constituyen un campo algebraico similar al de los nmeros reales y complejos. Debido a
que ese campo tiene slo dos elementos, tambin es llamado campo finito o campo de GALOIS de dos
elementos GF(2). El nmero de elementos de un campo de Galois es siempre un nmero primo, o un
nmero primo elevado a una potencia. Aqu nos vamos a limitar a campos finitos de dos elementos, que es
justo la aritmtica en mdulo-2 considerada en este tema.

2-16
Ilustramos la aritmtica sobre GF(2) multiplicando los polinomios (1 D) y (1 D D
2
):
(1 D)(1 D D
2
) = 1 D D D
2
D
2
D
3
= 1 D
3

Hemos usado la siguiente propiedad:
D D = (1 1)D = 0 D = 0
Sabemos que los polinomios de orden n con coeficientes reales siempre tienen n races, que pueden ser de
valor complejo. En general, un polinomio de coeficientes reales no siempre puede ser factorizado en producto
de polinomios de menor orden con coeficientes reales. Igualmente, un polinomio GF(2) no siempre puede ser
factorizado en dos o ms polinomios con coeficientes GF(2).
As, por ejemplo, el polinomio (1 D D
2
) no puede ser factorizado en producto de otros dos polinomios
de primer orden sobre GF(2). De hecho, los nicos polinomios de primer orden sobre GF(2) son D y (1
D), y se puede deducir inmediatamente que no son factores de (1 D D
2
).
Aquel polinomio que no tiene ms factores que l mismo y la unidad se conoce como polinomio
irreductible sobre GF(2).
Volviendo al registro de desplazamiento con realimentacin lineal, el estado del sistema puede tomar como
mximo 2
m
valores diferentes. Podemos deducir las siguientes propiedades:
Si el estado del registro de desplazamiento es cero (0 0 ... 0) en un momento determinado,
entonces ser siempre todo ceros. Por tanto, debemos asegurarnos de que este estado no se
alcance nunca.
Si el vector de estado del sistema se repite para dos instantes de tiempo consecutivos, entonces
permanecer siempre igual. Por tanto debemos asegurarnos de que el estado siempre cambie en
cada incremento de tiempo.
Dado que slo hay 2
m
posibles estados diferentes, la secuencia de estados debe volver siempre a
un estado inicial, tras el cual la secuencia de estados se repetir. Debido a que la salida y(n) es
funcin del estado, tambin ser peridica.
Combinando las tres propiedades anteriores, el periodo mximo de las secuencias de estados y
por tanto de la secuencia de salida obtenida y(n) es de r=2
m
-1 incrementos de tiempo. Este
periodo mximo correspondera a una secuencia peridica de estados que variara en cada
incremento de tiempo y cuyo ciclo comprendiera todos los estados excepto el cero (0 0 ... 0).
Se dice que se produce bloqueo cuando no se genera el efecto de aleatorizacin deseado. Ocurrir, por
ejemplo si, estando inicializado a cero, la secuencia de entrada es todo-ceros.
Un registro de desplazamiento de m bits realimentado se denomina de mxima longitud si el periodo de la
secuencia generada vale 1 2 =
m
N . Dicha secuencia tiene las propiedades de las secuencias aleatorias:
Frecuencia de los ceros y de los unos: En un periodo de longitud 1 2
m
siempre hay un uno
ms que ceros. Si 1 2 =
m
N es grande, los unos y los ceros sern prcticamente equi-
probables.
2-17
Frecuencia de las secuencias de bits iguales: Llamamos carrera o run a una cadena de
smbolos consecutivos idnticos:
0 1 1 1 0 0 1 . . .
run de 3 unos
0 1 1 1 0 0 1 . . .
run de 3 unos

En cualquier segmento de longitud 1 2
m
la mitad de las carreras de unos tienen longitud 1, la cuarta
parte longitud 2, la octava parte longitud 3... y el nmero de carreras de ceros es igual al nmero de
carreras de unos en cada caso.
En una secuencia aleatoria, la probabilidad de tener una carrera de longitud k es:
2
2
1
+ k
0 1 1 0 L L
k

As, en un periodo de una secuencia de mxima longitud:
Hay una carrera de m unos.
No hay carreras de m-1 unos.
Para 2 1 m k hay
2
2
k m
carreras de k unos.

Ejemplo:
El polinomio generador h(D) = 1 D D
2
es irreducible, y se puede demostrar que adems es de mxima
longitud de periodo 2
2
-1=3. Comenzando por el estado (0 1), la siguiente tabla muestra el estado y la salida en
cuatro ciclos consecutivos de tiempo:
y(n) Y(n-1) y(n-2)
1 0 1
1 1 0
0 1 1
1 0 1
Comprobamos que el estado vuelve a su valor inicial tras el cuarto incremento de tiempo, y por tanto el
registro de desplazamiento continuar con la misma secuencia de estados. Tambin podemos comprobar que
si inicializramos el estado con cualquiera de los otros dos valores, resultara la misma secuencia de estados,
slo que comenzaramos en un punto diferente de la secuencia.
El periodo de la secuencia de un registro de desplazamiento podra ser menor que 2
m
-1. Para generar
secuencias con apariencia aleatoria, interesan aquellos polinomios capaces de generar secuencias de mxima

2-18
longitud, es decir, con periodo N=2
m
-1. Estos polinomios se conocen como polinomios primitivos.
Interesa por tanto tener algn criterio para establecer cundo un polinomio generador producir una
secuencia de mxima longitud (2
m
-1). Para que un polinomio sea primitivo debe ser irreductible (pero no al
revs).
El periodo de una secuencia con h(D) irreductible de grado m es el menor entero N distinto de cero tal que 1
D
N
es divisible por h(D). El polinomio es primitivo cuando N toma su valor mximo 2
m
-1.
Cuando un polinomio irreducible h(D) de grado m no es divisor de ningn polinomio (1 D
N
) para N<2
m
-
1 se dice que es primitivo. La secuencia de un registro de desplazamiento es de mxima longitud si y slo si el
polinomio generador es primitivo. El periodo es el entero N mas pequeo tal que (1 D
N
) es divisible por
h(D).

Ejemplo:
Comprobar que h(D) = 1 D D
2
es primitivo.
En este ejemplo, m=2. 2
m
-1=3. Debemos probar los polinomios 1 D
N
, con 2N<3. Ser primitivo si no es
divisor de ninguno de ellos.
Se puede comprobar que el polinomio generador h(D) = 1 D D
2
es primitivo, porque es obvio que no
es divisor de (1 D
2
), aunque s es divisor de (1 D
3
):
(1 D D
2
) (1 D) = (1 D
3
)

Afortunadamente, existen polinomios generadores de todos los rdenes. Los polinomios de menor peso, que
son los de menor nmero de etapas en el registro de desplazamiento (aqullos que tienen mayor nmero de
conexiones nulas) de todos los rdenes hasta m=34 estn listados en la siguiente tabla:

2-19

Tabla: Polinomios primitivos de menor peso de rdenes del 2 al 34. Cada entrada en la tabla es un nmero
octal que, una vez convertido a binario, especifica los coeficientes del polinomio h(D). El bit ms significativo
(izquierda) es h
m
=1, y el menos significativo (derecha) es h
0
=1.
13
001011
1+D+0*D2+1D3=1+D+D3

Una propiedad interesante de las secuencias de mxima longitud es que si miramos segmentos de n bits de la
secuencia, veremos todas las palabras de n bits posibles, con la excepcin de la palabra todo-ceros. Esto se
deduce del hecho de que el estado del registro de desplazamiento pasa a travs de todas las posibilidades
excepto la secuencia todo-ceros, y el estado es igual a los n bits pasados de la salida. La secuencia de mxima
longitud satisface por tanto una mnima condicin de aleatoriedad, dado que esperaramos ver todas las
combinaciones de bits (excepto la todo-ceros) en tal secuencia.
La salida de un registro de desplazamiento de mxima longitud es llamada habitualmente secuencia
pseudoaleatoria (PN ), a pesar de que la secuencia es determinstica y peridica, ya que como se ha visto
presenta muchas de las propiedades de una secuencia aleatoria. Podemos ver dichas propiedades reflejadas en
la funcin de autocorrelacin de la seal digital binaria asociada a una secuencia pseudo aleatoria como las
estudiadas. Consideremos:
( ) ( ) ( )
c
k
k c
k
k
kT t g a kT t g c t s = =

) 1 2 ( en donde los 0s y los 1s de la secuencia
pseudoaleatoria c
k
estn representados por 1 y +1 {a
k
} respectivamente, y para g(t) tomamos un pulso
rectangular. La funcin de autocorrelacin de la secuencia {a
k
}, definida como
=
+
=
1
0
1
) (
N
n
k n n a
a a
N
k R , vale:

=
=
lN k
N
lN k
k R
a
1
, 1
) ( y

=
k c
c
a s
T
kT
k R R

) ( ) ( .

2-20
Esta funcin y su TF (la DEP) se encuentran representadas en la siguiente figura:

Esta densidad espectral de potencia puede compararse con la que se obtendra para una secuencia de
smbolos a
k
incorrelados: en lugar de obtener una funcin contnua, obtenemos una DEP compuesta de
armnicos, equiespaciados 1/NTc. Por tanto, ambas funciones se parecern ms, cuanto mayor sea el periodo
N de la secuencia pseudo-aleatoria.
2.5.4 S CR A MBL E R S IN CRON IZ A D O POR T R A MA S
Un scrambler sincronizado por tramas, tambin llamado scrambler criptogrfico, ilustrado en la figura:

Generador
de mxima
longitud
Generador
de mxima
longitud
x(n) y(n) y(n) x(n)
c(n) c(n)

realiza una suma en mdulo-2 de la cadena de bits del usuario x(n) con la salida c(n) de un registro de
desplazamiento con realimentacin lineal de mxima longitud en el transmisor para generar la cadena de bits
aleatorizada y(n):
( ) ) ( ) ( n c n x n y =
La cadena de bits aleatorizada es transmitida al receptor mediante algn mtodo de codificacin de lnea, y all
es desaleatorizada mediante otra suma en mdulo-2 con la salida de otro generador idntico para recuperar la
cadena de bits de usuario original. Esta recuperacin sigue la relacin:
2-21
y(n) c(n) = x(n) c(n) c(n) = x(n)
dado que c(n) c(n) = 0.
Con sealizacin binaria bipolar, x(n)=1 sera transmitido como 1 y sera transmitido como 1 (llamemos a
esta secuencia x(n). De forma similar, podemos definir una versin binaria bipolar de la secuencia c(n),
llammosla c(n), que tome los valores 1. En este caso se cumple que s(n)s(n)=1. As, la generacin de la
secuencia aleatorizada se realizar mediante el producto: x(n)c(n), que da lugar a la secuencia y(n).
El funcionamiento correcto de este esquema depende de la alineacin en el tiempo de las secuencias de
mxima longitud del aleatorizador y del desaleatorizador: es decir, requiere sincronismo de trama. Este
sincronismo debe de ser llevado a cabo por un mecanismo adicional.
Un problema que presenta este esquema es que si el usuario pasara al scrambler la propia secuencia de
mxima longitud, la secuencia aleatorizada sera todo ceros. No obstante, esta eventualidad sera muy
improbable. De manera ms general, la secuencia aleatorizada ser peridica siempre que la cadena de entrada
lo sea debido a la periodicidad de la salida del generador. El periodo de la secuencia aleatorizada ser el
mnimo comn mltiplo de los periodos de ambas secuencias. Por ello, conviene generar secuencias
pseudoaleatorias de periodo un nmero primo, de forma que el mnimo comn mltiplo ocurra para un
periodo de la secuencia de entrada M=1 , es decir, cuando la secuencia de entrada sea todo ceros o todo unos.
2.5.5 S CR A MBL E R A UT OS IN CRON IZ A BL E
Podemos eludir la necesidad de la sincronizacin por tramas del scrambler utilizando el scrambler
autosincronizado de la siguiente figura:
D D

b(n)
c(n)
h1 hm-1 hm
D D

c(n)
h1 hm-1 hm
b(n)

En este caso utilizamos un generador de registro de desplazamiento en el transmisor, excepto por el hecho de
que se aade la cadena de entrada directamente a la entrada del registro de desplazamiento. La entrada del
registro c(n) es tambin la secuencia aleatorizada, y se aplica a la entrada de un registro de desplazamiento
idntico en el descrambler. Dado que ambos registros de desplazamiento, el del scrambler y el del
descrambler, tienen las mismas entradas (en ausencia de errores de transmisin), y la salida del registro de
desplazamiento se suma en mdulo-2 en el scrambler y en el descrambler, se deduce que la secuencia de
entrada b(n) es recuperada por el descrambler.
Matemticamente, el scrambler se representa mediante la relacin:
c(n) = b(n) h
1
c(n-1) . . . h
m
c(n-m)
y, calculando la transformada D de ambas partes, se obtiene:
h(D) c(D) = b(D)
donde h(D) es el mismo polinomio generador que en el caso del generador de mxima longitud. Podemos
escribir:

2-22
c(D) = b(D) / h(D)
y podemos ver la salida del scrambler como el cociente de dividir el polinomio correspondiente a la entrada
por el polinomio de conexiones o generador h(D), mientras que el descrambler multiplica el polinomio de la
cadena aleatorizada por h(D).
Debido a la linealidad del circuito del scrambler, y a pesar de la aritmtica en mdulo-2, podemos ver el
procesado de la siguiente forma: El scrambler consiste en un filtro todo-polos de funcin de transferencia
1/h(D); el descrambler consiste en un filtro todo-ceros de funcin de transferencia h(D). El producto de las
dos funciones de transferencia es la unidad, recuperndose as la secuencia de bits original. La salida del filtro
todo-polos puede descomponerse en la superposicin (suma en mdulo-2 en este caso) de dos soluciones: la
solucin a la entrada cero (respuesta transitoria) y la solucin al estado cero (respuesta estacionaria). La
solucin a la entrada cero es precisamente la secuencia de mxima longitud utilizada en el scrambler
sincronizado por tramas, donde esta solucin persiste siempre y no desaparece como lo hara en un filtro
normal. Segn esta forma de ver el scrambler, la salida es la versin filtrada con el filtro todo-polos de la
cadena de entrada sumada a la secuencia de mxima longitud. Por ltimo, nos proporciona la operacin de
aleatorizacin que pretendemos conseguir con el scrambler.

Ejemplos:
El mdem V.22bis utiliza un scrambler autosincronizado de polinomio generador:
h(D) = 1 D
14
D
17
.
El mdem V.26ter utiliza dos polinomios, h(D) = 1 D
18
D
23
en un sentido de transmisin y h(D) = 1
D
5
D
23
en el otro sentido. El motivo para utilizar dos generadores es que el modemV.26ter emplea
cancelacin de eco para separar los dos sentidos de transmisin, y es importante asegurar que las secuencias
aleatorizadas en ambos sentidos estn incorreladas.
El mdem V32 tambin utiliza dos polinomios: el mdem que llama utiliza h(D) = 1 D
18
D
23
y el
mdem llamado V32bis utiliza h(D) = 1 D
5
D
23
.
Por ltimo, el mdem G3RUH (muy empleado en radioaficin) emplea el polinomio generador h(D) = 1
D
12
D
17
.

El scrambler autosincronizado tiene un inconveniente: la propagacin de errores. Cuando la entrada al
registro de desplazamiento del descrambler es diferente a la del registro de desplazamiento del scrambler
debido a un error de transmisin, se generan errores adicionales. Concretamente, hay un error directo y un
error secundario que se propagar en tantos bits como coeficientes no nulos. Es por ello que interesa que
haya muchos coeficientes nulos en el polinomio de conexiones.
El scrambler autosincronizado tambin tiene ms problemas con cadenas de entrada peridicas que el
scrambler sincronizado por tramas. En general, ocurrir tambin que el periodo de la secuencia de salida ser
el mnimo comn mltiplo de los periodos de ambas secuencias. Pero para un estado en particular, el periodo
de la secuencia de salida ser el de la secuencia de entrada. Sin embargo, esta probabilidad es muy baja (la
probabilidad asociada a dicho estado).
2-23

Ejercicio:
Utilizar la tabla de los polinomios primitivos de menor orden para designar un registro de desplazamiento de
mxima longitud de orden n=3. Calcular la secuencia de estados y salidas para verificar que el periodo es 2
3
-
1=7.
El polinomio primitivo para n=3 en octal es 13, que en binario es 1 D D
3
.
El registro de desplazamiento generador correspondiente a dicho polinomio es:
D D
y(n) y(n-1) y(n-2)

D
y(n-3)

Y la secuencia de estados y salidas es la de la siguiente tabla, donde comprobamos que el estado vuelve a su
valor inicial tras el octavo incremento de tiempo, y por tanto el registro de desplazamiento continuar con la
misma secuencia de estados:
y(n) Y(n-1) y(n-2) y(n-3)
1 0 0 1
1 1 0 0
1 1 1 0
0 1 1 1
1 0 1 1
0 1 0 1
0 0 1 0
1 0 0 1

2. 6 EJERCICIOS
2.6.1 PROBL E MA 1
En el sistema de transmisin digital telefnico conocido como MIC-32 se transmiten como sabe 32 canales
multiplexados en el tiempo, en el cual 30 canales son de voz muestreada a 8KHz y con 8 bits por cada
muestra (los 2 canales restantes son de datos y son tambin de 8 bits).
Qu ancho de banda mnimo se requiere para la transmisin binaria en banda base sin interferencia entre
smbolos? Y si se utiliza un pulso en coseno alzado con factor de roll-off de =1? Y si se utiliza un sistema
de 16 niveles?

2-24
2.6.2 PROBL E MA 2
Parte a)
Considere el siguiente polinomio irreductible: h(D)=D
4
+D+1
Cul es la longitud o periodo de la secuencia de mx ima longitud generada?
Cul es la longitud de la secuencia de estado?
Porqu se llama estado catastrfico a la secuencia de estado todo ceros?

Dibuje el esquema del aleatorizador/desaleatorizador autosincronizable que utilice el polinomio generador
citado.
Parte b)
Considere ahora el siguiente polinomio generador:
h(D)=1+D
2
Es un polinomio primitivo? Demustrelo comprobando el funcionamiento del generador.
2.6.3 PROBL E MA 3
La parte a) de la siguiente figura muestra la seal transmitida cuando el filtro de transmisin es un filtro RC.

a) Qu representa la parte b) de la figura?
b) Qu representa la parte c) de la figura? Describa los parmetros ms relevantes en esta figura.
c) Bajo qu condiciones utilizara un sistema de transmisin como el mostrado?
2-25
2.6.4 PROBL E MA 4
Dos sistemas de transmisin digital en banda base, son idnticos, excepto en el hecho de que uno utiliza el
pulso bsico para la transmisin de la figura a) y el segundo el de la figura b).
En la transmisin por un canal plano ideal de dicha seal a velocidad 1/T, y recepcin con filtro adaptado,
Cul presentar un probabilidad de error menor? Justifique su respuesta.

2. 7 BIBLIOGRAFA
Para los apartados 2.1, 2.2 y 2.3, nos servir cualquier libro de introduccin a las comunicaciones:
Bruce Carlson
Communicactions S ystems: A n Introduction to S ignals and N oise in E lectrical Communications
McGraw-Hill, 3Ed. 1986
Ferrel G. Stremler
Introduction to Communications S ystems
Addison-Wesley, 3 Ed. 1990
Simon Haykin
D igital Communications
Wiley, 1988
Para el apartado de sincronismo:
John G. Proakis
McGraw-Hill, 3 Ed. 1995
Michel C. Jeruchim, Philip Balaban, K.Sam Shanmugan (Cap. 4.13)
S imulation of Communication S ystems
SystemsPlenum, 2nd. Ed. 1994

Para Scramblers:
Stephen G. Wilson (Cap.5)
T
A
p2(t)
T
A
p1(t)
t
t
a) b)

2-26
D igital Modulation an Coding
Prentice Hall, 1996
Eduard A. Lee, David G. Messerschmitt (Cap.13)
D igital Communication
KAP, 2nd Ed. 1994

TEMA 3

MODULACIN QAM


TEMA 3 MODULACIN QAM.......................................................................................................................... 3-1
3.1 Introduccin. ................................................................................................................................................. 3-1
3.2 Transmisor QAM bsico.............................................................................................................................. 3-1
3.3 Ancho de banda ocupado ............................................................................................................................ 3-5
3.4 Ejemplo: QAM-16 ........................................................................................................................................ 3-6
3.5 Receptor QAM: Descripcin general......................................................................................................... 3-8
3.6 Deteccin de portadora de datos (D ata Carrier D etect)........................................................................... 3-10
3.7 Recuperacin de portadora........................................................................................................................ 3-10
3.8 Bibliografa ................................................................................................................................................... 3-14
PRO CE SAD O D E SE AL E N CO MUN I CACI O N E S
3-1
T E MA 3 MOD U LACI N QAM
3. 1 IN TROD UCCIN .
La Modulacin de Amplitud en Cuadratura o QAM es una modulacin digital en la que el mensaje est
contenido tanto en la amplitud como en la fase de la seal transmitida. Se basa en la transmisin de dos
mensajes independientes por un nico camino. Esto se consigue modulando una misma portadora, desfasada
90 entre uno y otro mensaje. Esto supone la formacin de dos canales ortogonales en el mismo ancho de
banda, con lo cual se mejora en eficiencia de ancho de banda que se consigue con esta modulacin.
La importancia de este sistema de modulacin se debe a la gran cantidad de aplicaciones asociadas a ella:
Es empleada por mdems para velocidades superiores a los 2400 bps (por ejemplo V.22 bis y
V.32).
Es la modulacin empleada en multitud de sistemas de transmisin de televisin, microondas,
satlite...
Es la base de la modulacin TCM (Trellis Coded Modulation), que consigue velocidades de
transmisin muy elevadas combinando la modulacin con la codificacin de canal.
Es la base de los mdems ADSL (A symmetric D igital S uscriber L ine) que trabajan en el bucle de
abonado, a frecuencias situadas entre 24KHz y 1104KHz, pudiendo obtener velocidades de hasta
9Mbps, modulando en QAM diferentes portadoras.
En este tema no entraremos en la evaluacin del comportamiento de este sistema, es decir, en el clculo de la
probabilidad de error. En este aspecto, un sistema QAM M-ario supera el comportamiento de los sistemas de
modulacin PSK-M-arios para M> 4, en canales con ruido blanco, teniendo ambos caractersticas espectrales
y de ancho de banda similares. Sin embargo, este comportamiento superior puede conseguirse nicamente si
el canal est libre de no-linealidades, debido a las caractersticas de envolvente constante de los sistemas PSK.
3. 2 TRAN SMISOR QAM BSICO.
El esquema de un transmisor en QAM bsico se muestra a continuacin. Los datos d
i
serie de entrada,
generados a velocidad R
b
bps se agrupan mediante un conversor serie/ paralelo, formando palabras de J bits
que pasarn al mdulo de mapeo de estas palabras. Este mdulo se encarga de seleccionar un smbolo de
entre los M= 2
J
posibles smbolos, ubicados sobre un espacio bidimensional. A la salida, los smbolos se
producen por tanto a una velocidad de
J
R
f
d
s
= smbolos por segundo o baudios.
Los smbolos a transmitir son nmeros complejos que representaremos como
k k k
jb a c + = . As, el alfabeto
lo forman el conjunto de nmeros complejos que podremos transmitir. Este alfabeto se puede representar en
el plano complejo, formando la constelacin de la modulacin. En la siguiente grfica se presentan diferentes
constelaciones posibles.

3-2
+
-
O.L
s(t)
t
c
cos
t
c
sin
) (t a
) (t b
Filtro de
Transmisin
) (t gT
a*(t)
b*(t)
Filtro de
Transmisin
) (t gT
+
-
O.L
s(t)
t
c
cos
t
c
sin
) (t a
) (t b
Filtro de
Transmisin
) (t gT
Filtro de
Transmisin
) (t gT
a*(t)
b*(t)
Filtro de
Transmisin
) (t gT
Filtro de
Transmisin
) (t gT

a*(t)
b*(t)
Serie/
Paralelo
MAPEO
2D
MODULADOR
DE
IMPULSOS
MODULADOR
DE
IMPULSOS
J
R
b
bps
a
n
b
n
d
i
a*(t)
b*(t)
Serie/
Paralelo
MAPEO
2D
MODULADOR
DE
IMPULSOS
MODULADOR
DE
IMPULSOS
J
R
b
bps
a
n
b
n
d
i

Constelaciones QAM.

A continuacin, los smbolos se introducen en los moduladores de impulsos, uno para cada componente,
obteniendo las seales:
3-3
( ) ( )
=
k
k
kT t a t a
*

( ) ( )
=
k
k
kT t b t b
*

Estas dos seales atraviesan los filtros de transmisin:
( ) ( )
= kT t g a t a
T k

( ) ( )
= kT t g b t b
T k

) (t g
T
es el filtro de transmisin y ser de tipo paso bajo. Sobre este filtro aplica todo lo dicho para los filtros
de transmisin en el captulo correspondiente a la transmisin en banda base. En una implementacin
discreta, los filtros actan de filtros interpoladores, produciendo L muestras por cada smbolo de entrada, de
forma que la frecuencia de trabajo de los filtros ser de Lf
s
.
La seal QAM se obtiene modulando en DBL estas seales:
( ) ( ) ( ) t sen t b t t a t s
c c
= cos
As, a(t) es la componente en fase de la seal QAM y b(t) la componente en cuadratura. El equivalente paso
bajo de la seal QAM, tomando como frecuencia de referencia f
c
ser:
( ) ( ) ( ) ( ) ( )
( ) ( ) ( )

= + =
= + = + =
k
T k T
k
k k
k
T k
k
T k
kT t g c kT t g jb a
kT t g b j kT t g a t jb t a t s
~

La seal analtica: ( ) ( )
=
+ t jw
T k
c
e kT t g c t s
En donde la seal QAM es ( ) ( ) { } t s e t s
+
=
De forma esquemtica:
n
c
( ) t c
) (
~
t s
t j
c
e

) (t s
Re{}
g
T
(t)
Modulador de
impulsos
n
c
( ) t c
) (
~
t s
t j
c
e

) (t s
Re{}
g
T
(t)
Modulador de
impulsos
Re{}
g
T
(t)
Modulador de
impulsos

g
T
(t)
Modulador de
impulsos

g
T
(t)
Modulador de
impulsos
g
T
(t)
Modulador de
impulsos
g
T
(t)
Modulador de
impulsos
Modulador de
impulsos

Como podemos observar, en el esquema de modulacin propuesto se obtiene primero la seal paso bajo que
se modula ms tarde en DBL. Otra alternativa para la implementacin del transmisor QAM puede
conseguirse de la siguiente forma:
( ) ( ) ( )
( )

+
= =
k
kT t j
T
T jkw
k
k
t j
T k
c c c
e kT t g e c e kT t g c t s

3-4
Consideramos que ( ) ( ) ( ) ( ) + = = t jh t h e t g t h
C F
t j
T
c
( ) ( )
c T
f f G f H =
( ) ( )
( ) ( ) t sen t g t h
t t g t h
c T C
c T F
=
= cos

' ' '
k k
t jkw
k k
jb a e c c
c
+ = =
{ }
{ } kT b kT sen a e c m b
kT sen b kT a e c e a
c k c k
t jkw
k k
c k c k
t jkw
k k
c
c

cos
cos
'
'
+ = =
= =

Sustituyendo:
( ) ( )
( ) ( ) { } ( ) ( ) [ ]
= =
=
+
+
k
c k F k
k
k
kT t h b kT t h a t s e t s
kT t h c t s
' '
'

y tambin:
) (t s
kT j
c
e

h
C
(t)
Modulador de
impulsos
k
c'
k
c
Modulador de
impulsos
h
F
(t)
-
+
) (t s
kT j
c
e

h
C
(t)
Modulador de
impulsos
k
c'
k
c
Modulador de
impulsos
h
F
(t)
kT j
c
e

h
C
(t)
Modulador de
impulsos
k
c'
k
c
Modulador de
impulsos
h
F
(t)
-
+

En este ltimo esquema, tanto los smbolos como los filtros son paso banda, a diferencia del esquema inicial
en el que las seales se conformaban en banda base, y la traslacin espectral se produce en la ltima etapa.
Los filtros conformadores de pulsos h
F
(t) y h
C
(t) son tambin interpoladores igual que en el esquema
anterior. Esto es, producen L muestras por cada smbolo. Si comparamos este esquema de modulador QAM
con el esquema inicial, ste hace L multiplicaciones complejas menos por periodo de smbolo que el anterior,
ya que el modulador de producto, trabaja con la seal a ritmo de smbolo, mientras que en el caso anterior,
deba de realizar la multiplicacin a razn de L por cada smbolo.
La frecuencia de portadora debe ser mayor que la frecuencia de corte del filtro para prevenir solapes entre la
parte positiva y negativa del espectro, al igual que en la modulacin en DBL.
kT j
c
e

) (t s
Re{}
h(t)
Modulador de
impulsos
) (t s
+
k
c'
k
c
kT j
c
e

) (t s
Re{}
h(t)
Modulador de
impulsos
) (t s
+
k
c'
k
c
3-5
3. 3 AN CH O D E BAN DA OCUPAD O
Los filtros g
T
(t) suelen ser filtros en coseno alzado, que reducen la interferencia entre smbolos. Entonces,
teniendo en cuenta que la seal se encuentra trasladada en frecuencia, el ancho de banda ocupado por la seal
QAM ser:
) 1 (
2
2 + =
s
T
f
B en donde f
s
es la velocidad de smbolo.
De manera que fijado un ancho de banda mximo de ocupacin B
T
, la mxima velocidad binaria que podr
conseguirse para ese canal ser:
+
=
+
=
1
log
1
2
M
B
J
B R
T T
bits/ seg.
Y la eficiencia espectral obtenida con la modulacin:

+
=
+
=
= =
1
log
1
2
M J
B
J f
B
R
T
s
T
bits/ seg/ Hz.
La siguiente tabla muestra las eficiencias espectrales logradas para diferentes valores de M y .

bits/ seg./ Hz
M (n estados)
=0,1 =0,25 =0,5 =1
2 0,9 0,8 0,67 0,5
4 1,8 1,6 1,33 1,0
8 2,7 2,4 2,0 1,5
16 3,6 3,2 2,67 2,0
Como es lgico, la mxima eficiencia espectral se alcanza para el menor valor de combinado con el mayor
nmero de estados M.
Aumentando el nmero de smbolos de la constelacin, la velocidad de transmisin conseguida es mayor. Sin
embargo, no podemos aumentar indefinidamente el tamao de la constelacin, fundamentalmente debido a la
presencia de ruido en el canal, que har ms complicada la posibilidad de distinguir cada punto dentro de la
constelacin.
Ejemplo:
En el canal telefnico convencional las seal deben estar en el rango de frecuencias de 300Hz a 3100Hz. En
el estndar de transmisin en V22bis, se transmite a 600baudios, y la transmisin full-dplex se consigue
simplemente situando los canales de ida y vuelta sobre portadoras diferentes de f
C
= 1200Hz. para el mdem
que llama, y f
A
= 2400Hz para el mdem que responde. El valor del factor de roll-off es = 0.75, con lo que el
ancho de banda ocupado por cada una de las seales ser de 1050Hz.

3-6
675
525
1775
1200 1875
525
2975 2400
CALLING MOD.
3100
ANS. MODEM
Hz
675
525
1775
1200 1875
525
2975 2400
CALLING MOD.
3100
ANS. MODEM
Hz

3. 4 EJEMPLO: QAM-16
Esta modulacin utiliza un alfabeto de 16 smbolos. Por lo tanto, usa palabras de cuatro bits (J= 4). La
constelacin es la siguiente:

1100
b
a
1000
1111 1110
1101
1 3

3
1
1001
1011
1010
0001
0011
0000
0010
0100 0110
0101
0111
Constelacin QAM-16

1100
b
a
1000
1111 1110
1101
1 3

3
1
1001
1011
1010
0001
0011
0000
0010
0100 0110
0101
0111
Constelacin QAM-16

Esta constelacin se utiliza en los estndares V.22 bis con R
d
= 2400bps (f
s
= 600 baudios) y V.32uncoded con
R
d
= 9600 (f
s
= 2400 baudios).
Como se puede observar en la figura, los dos primeros bits especifican el cuadrante en el que estamos y los
otros dos la posicin del smbolo en el cuadrante. Obsrvese que si rotamos esta constelacin 90 los dos
ltimos bits no cambian.
El esquema para la obtencin de los smbolos a partir de los datos es el siguiente:
3-7
Tabla
Mapeo de
smbolos
D
D
Scrambler
Serie/
Paralelo
Q
4
Q
3
Q
2
Q
1
Y
2
(n)
Y
1
(n)
Y
2
(n-1)
Y
1
(n-1)
a
n
b
n
d
i
Tabla
Mapeo de
smbolos
D
D
Scrambler
Serie/
Paralelo
Q
4
Q
4
Q
3
Q
3
Q
2
Q
2
Q
1
Q
1
Y
2
(n) Y
2
(n)
Y
1
(n) Y
1
(n)
Y
2
(n-1)
Y
1
(n-1)
a
n
b
n
d
i

Como vemos en la figura, Q3 y Q4 seleccionan directamente un smbolo en un cuadrante determinado. Los
bits Y2 e Y1 seleccionarn el cuadrante. Los bits Q1Q2 especifican el cambio de fase que debe de producirse
realizndose as una codificacin diferencial segn se indica en la siguiente tabla:

ENTRADA

ENTRADA

SALIDA
ANTERIOR

SALIDA
ANTERIOR
CAMBIO DE
FASE POR
CUADRANTE

SALIDA
ACTUAL

SALIDA
ACTUAL
Q1
n
Q2
n
Y1
n-1
Y2
n-1
Y1
n
Y2
n
0 0 0 0 +90 0 1
0 0 0 1 +90 1 1
0 0 1 0 +90 0 0
0 0 1 1 +90 1 0
0 1 0 0 0 0 0
0 1 0 1 0 0 1
0 1 1 0 0 1 0
0 1 1 1 0 1 1
1 0 0 0 +180 1 1
1 0 0 1 +180 1 0
1 0 1 0 +180 0 1
1 0 1 1 +180 0 0
1 1 0 0 +270 1 0
1 1 0 1 +270 0 0
1 1 1 0 +270 1 1
1 1 1 1 +270 0 1

As, por ejemplo: si [Q1, Q2]= [1 0] se especifica que se debe producir un cambio de frase de 180, de forma
que si el smbolo anterior se encuentra en el cuadrante asociado a los bits [0 0] (tercer cuadrante), el smbolo
actual corresponder al asociado a los bits [1 1] (primer cuadrante).
De esta forma, una vez realizada la deteccin y determinados Y1 e Y2 para los instantes actual y anterior al
actual, podemos conocer los valores de Q1 y Q2. Con esta estrategia, no es necesario conocer en qu
cuadrante se encuentra el smbolo sino slo la diferencia de cuadrantes entre smbolos consecutivos. Como
adems el arreglo de los smbolos en cada cuadrante es tal que no vara al cambiar de cuadrante (los bits que
identifican el smbolo en un cuadrante no cambian con giros de 90 grados), nos va permitir una indefinicin
de la fase de la portadora de / 2, ya que una desviacin de la fase de la portadora de / 2 corresponde a un

3-8
giro de la constelacin de / 2: ( ) ( ) ( )
t j
t j
c
c
e t s j e t s t s

~ ~ 2
= =

+
+
. Por esto, se dice que el sistema es
transparente a giros de 90.
3. 5 RECEPTOR QAM: D ESCRIPCIN GEN ERAL.
Un receptor QAM sigue el esquema que se presenta en la siguiente figura. Como puede observarse, el
esquema del receptor es considerablemente ms complejo que el del transmisor.
Filtro
recepcin A/D
AGC
DCD
T.H.
Recuperacin
sincronismo
de smbolo
) (
1
t r ) (
0
nT r
) (
0
nT r
) (
0
nT r
+
) (
0
t r
Filtro
recepcin A/D
AGC
DCD
T.H.
Recuperacin
sincronismo
de smbolo
) (
1
t r ) (
0
nT r
) (
0
nT r
) (
0
nT r
+
) (
0
t r

Ecualizador
Paso-banda
Adaptativo
) (nT j
e

) (
~
nT ) (nT
+
Slicer
e
-j()
e
j()
Generador
de portadora
Secuencia
de Referencia
) (
0
nT r
+
) (nT
+
) (nT j
e

) (nT
) (
~
nT
n
c
n
c
+
_
Ecualizador
Paso-banda
Adaptativo
) (nT j
e

) (
~
nT ) (nT
+
Slicer
e
-j()
e
j()
Generador
de portadora
Secuencia
de Referencia
) (
0
nT r
+
) (nT
+
) (nT j
e

) (nT
) (
~
nT
n
c
n
c
+
_

) (
0
t r , seal de entrada al receptor es la seal QAM transmitida, distorsionada por el canal y con ruido
aadido. La funcin principal del filtro de recepcin: es eliminar ruido fuera de banda, y tambin, en
combinaciln el con el filtro de tranmisin, conformar el pulso recibido para que se produzca IES sobre un
canal ideal. Debido a que las seales pueden llegar muy atenuadas, la salida del filtro de recepcin se escala
por el Control Automtico de Ganancia (CAG) para incrementar su amplitud y as utilizar todo el rango
dinmico de los convertidores.
3-9
El muestreo en los convertidores se realiza normalmente a una frecuencia superior a la frecuencia de smbolo:
s
f n
T
n
T
f = = =
0 0
0
0
1 1
que adems ser de al menos el doble de la mxima frecuencia contenida en la
seal QAM. Las muestras obtenidas sern utilizadas por el mdulo de CAG para calcular el factor adecuado.
Tambin se utilizan en el DCD (D ata Carrier D etect) para determinar si una seal es seal o es slo ruido.
Los instantes de muestreo adecuados se determinarn en el recuperador de sincronismo de smbolo a partir
de las muestras obtenidas.
El ltimo mdulo forma la seal analtica ) (
0
nT r
+
. Este subsistema que forma esta seal analtica, se conoce
como Phase Splitter .
Un canal real no tiene respuesta plana y retardo constante de envolvente (como tendra un canal ideal) y esto
causa interferencia entre smbolos en la seal recibida. El ecualizador adaptativo pasobanda compensa la
respuesta del canal para minimizar la IES. Este filtro debe ser adaptativo ya que a priori no se conoce la
respuesta frecuencial del canal. En la red telefnica conmutada por ejemplo, tenemos un canal diferente
asignado en cada comunicacin, cada uno de ellos con sus caractersticas determinadas en cuanto a lo que a
respuesta en frecuencia se refiere.
El ecualizador adaptativo es un filtro FIR que opera por lo general sobre muestras espaciadas
1
n
T
, es decir,
con muestras espaciadas un tiempo inferior al intervalo de smbolo. Este tipo de ecualizador (que opera sobre
muestras espaciadas un intervalo de tiempo inferior al intervalo de smbolo) se conoce como ecualiz ador
fraccionalmente espaciado. A la salida genera muestras a intervalo de smbolo, espaciadas por tanto T. Por eso, el
periodo de muestreo a su entrada T
0
=T/n
0
debe de ser divisible por n
1
.
Entonces:
k
n
T
n
T
T
n
T
T
n k n
= = =
=
0 1
1
0
0
1 0

La seal ecualizada +(nT) se multiplica por la referencia de portadora, para bajarla a banda base,
obteniendo as su equivalente paso-bajo:
n
j
e nT nT

=
+
) ( ) (
~
. Si la ecualizacin fuera perfecta, las
muestas ) (
~
nT seran los puntos de la constelacin. En la prctica, sus valores se desvan de los valores
ideales, debido al ruido y a la IES.
El cuantificador (SLICER), realiza la cuantificacin de las seales, eligiendo el punto de la constelacin ms
cercano al punto recibido: son los smbolos estimados
n
c . Cuando el ecualizador est funcionando
correctamente, y la referencia de portadora sea la correcta, estas estimaciones sern con mucha probabilidad
iguales a los smbolos transmitidos. Por ello, son tomadas como valor de referencia para para sincronizar la
portadora generada con la de la seal recibida, funcin que realiza el bloque denominado generador de portadora.
Para la fase de ajuste inicial, se dispone en el receptor de una secuencia de referencia ideal que es idntica a la
secuencia transmitida (secuencia de entrenamiento). Despus del entrenamiento, las salidas del cuantificador
son tomadas como una buena estimacin de los datos transmitidos. Este tipo de operacin se conoce como
basada en decisiones.
De la misma forma, los datos decididos son tomados como una buena referencia para el ajuste del ecualizador
adaptativo.

3-10
A continuacin se estudian dos subsistemas del receptor:
DCD :Data Carrier Detect.
Recuperacin de portadora
El ecualizador forzador de ceros (no adaptativo) y los ecualizadores adaptativos se estudiarn en un
captulo aparte.
3. 6 D ETECCIN D E PORTAD ORA D E DATOS ( DATA CARRIER DETECT).
La funcin de este bloque es detectar cundo tenemos seal presente y cundo no, por lo general para
indicrselo a un mdulo de recepcin de datos. Se trata de un mdulo muy simple, pero de gran importancia,
ya que permitir validar o rechazar los datos recibidos por mdulos situados en niveles superiores.
La mayora de los mtodos deciden la existencia de seal basndose en la energa de la seal recibida.
Considere por ejemplo el siguiente esquema:
2
] [n x
Filtro
Paso-bajo
] [n y ] [n p
2
] [n x
Filtro
Paso-bajo
] [n y ] [n p

Con la siguiente implementacin para el filtro paso-bajo:
1
1
1
) (
=
z c
c
z H ; [ ] [ ] n u c c n h
n
) 1 ( =
que se comporta como un integrador con un cierto factor de olvido, mayor cuanto menor sea c, como
muestra la siguiente grfica:
h n 0.9 , ( )
h n 0.7 , ( )
n
10 5 0 5 10 15 20
0
0.05
0.1
0.15

3. 7 RECUPERACIN D E PORTAD ORA.
Para simplificar el proceso, y tambin porque los dos problemas pueden tratarse de forma independiente,
supondremos en este apartado que la frecuencia de smbolo exacta es conocida.
3-11
El problema que presentamos en este apartado, es la recuperacin de la frecuencia y fase de la portadora.
Consideramos la seal analtica:
+
=
+
m
m
t t
c
j
e mT t g c t s
)) ( (
) ( ) (

en donde ) ( * ) ( * ) ( ) ( t g t c t g t g
R T
= es la respuesta global
del canal, y los smbolos complejos
m m m
jb a c + = .
Supongamos que demodulamos esta seal con
)) ( ( t t
c
j
e
+
. Entonces, el valor del smbolo recibido es:
=
=
+
=
+
m
m
c
k
T m k g c
kT kT j
e
kT t
t t j
e t s q ) ) ((
)) ( ) ( ( )) ( (
) (

Si no hay IES ni ruido:
k k
c
k k
j
e q
=
)) (
, es decir, un error en la fase de la portadora utilizada en la
deteccin, girar la constelacin obtenida en ese mismo ngulo. Si el error cometido fuera un error de
frecuencia, kT
e k k
= , entonces observaramos una constelacin girando con velocidad
e
rad/ s. Esto
puede perjudicar enormemente la deteccin si no se corrige.
3.7.1 R E CUPE R A CIN D E PORT A D OR A BA S A DA E N D E CIS ION E S : D E CIS ION -D IR E CT E D CA R R IE R
R E COV E RY :
Si hay IES podemos poner:
k k
k
k
c A
j
e q =

. En este expresin, A
k
es un nmero real positivo que
considera los errores en la deteccin de la amplitud, incluyendo ruido e IES, y
k k k
= es el error de fase
cometido en la deteccin, debido tanto al ruido e IES, como a los desplazamientos de frecuencia y fase de la
portadora.
Vamos a desarrollar la expresin anterior:
k k k k k k
k
k
c A j c A
j
e q + = = ) sin (cos

k k
k k
k
jsen
c A
q
+ =
cos
k k
k k
k k k
k k
k k k
k k
k k
k
c q
c q
c c A
c q
c c A
c q
c A
q

=

=
* *
*
*

{ }
k k
k k
k k
k
k
c q
c q m
c A
q
m
=
*
sin
y
{ }
=
k k
k k
k
c q
c q m
*
arcsin

3-12
Por lo tanto sabiendo cual ha sido el smbolo transmitido sabemos calcular
k
. La expresin proporciona el
error calculado a partir de los smbolos recibidos
k
q y los transmitidos
k
c . Como estos ltimos no los
tenemos, debemos utilizar los smbolos decididos. En condiciones de buena recepcin, los smbolos decididos
sern idnticos a los transmitidos.
Ejemplo
Considere la constelacin 4-PSK, junto con las regiones de decisin de la figura. Considere tambin un
sistema de recuperacin de portadora basado en decisiones (es decir, que utiliza los smbolos decididos para el
clculo del error
k
. Si la muestra recibida tuviera un error de fase superior a / 4 en amplitud, la decisin
sera incorrecta, y el error de fase medido sera tambin incorrecto. Se puede decir que el error de fase medido
es ( )
k k
W
k
= , en donde la funcin W ( ) se muestra en la figura.
W(x)
x
/2
/2
W(x)
x
/2
/2

Para superar esta limitacin, se utiliza la codificacin diferencial, mediante la cual la informacin se encuentra
codificada en el cambio de fase, en lugar de en su valor en trminos absolutos. Un esquema que implementa
esta codificacin diferencial para una constelacin 4-PSK se muestra en la figura.

Puede observarse tambin, que errores de fase mltiplos de / 2, no produciran error en la deteccin.
Para constelaciones de mayor tamao, la ambigedad de fase del lazo de recuperacin de portadora puede ser
ms compleja. Normalmente se codifican diferencialmente dos bits de los M necesarios en una constelacin
de tamao 2
M
, aqullos que identifican el cuadrante, de forma que errores mltiplos de / 2, no produzcan
error (como en la modulacin QAM-16 estudiada en el apartado anterior). Sin embargo, otros errores ms
pequeos podran producirlos.
Regin de decisin
3-13
El esquema de recuperacin de portadora queda finalmente:
SLICER
{ }

k k
k k
c q
c q m
arcsin
*
F(z)
k
c
k
q
k
VCO
) (
k
kT
c
j
e
+
) (t s
+
SLICER
{ }

k k
k k
c q
c q m
arcsin
*
F(z)
k
c
k
q
k
VCO
) (
k
kT
c
j
e
+
) (t s
+

Si el valor de
k
es muy pequeo podemos eliminar el clculo del arcsen.
Para terminar, el papel del filtro F(z) es eliminar las variaciones rpidas del error de fase, de forma que la
correccin de la portadora se realice en base al valor medio del error, y no al valor instantneo. La estructura
final obtenida, tiene la forma de un lazo de enganche de fase.
La siguiente figura muestra un lazo de recuperacin de portadora de primer orden, en el que el filtro F(z)= K
L
.

3-14
3. 8 BIBLIOGRAFA
Edward A. Lee, David G. Messerschmitt
D igital Communication
Second Edition. KAP, 1994. (Ch. 16.- Carrier Recovery)
Steven A. Tretter
Communicaction S ystem design Using D S P A lgorithms. W ith L aboratory E x periments for the T MS 320C30
Aplications of Communication Theory. Series Editor: R.W. Lucky, Bellcore. Plenum Press. NY. (1995)
Simon Haykin
Wiley, 1988 (
John G. Proakis
McGraw-Hill, 3 Ed. 1995

TEMA 4

ECUALIZADORES


TEMA 4 Ecualizadores .......................................................................................................................................... 4-1
4.1 Demodulacin ptima para IES y ruido gausiano blanco ......................................................................... 4-1
4.2 Forzador de paso por cero.............................................................................................................................. 4-2
4.3 Filtrado Adaptativo .......................................................................................................................................... 4-5
4.3.1 Introduccin............................................................................................................................................ 4-5
4.3.2 Criterio del Error cuadrtico medio mnimo ..................................................................................... 4-6
4.3.3 Algoritmo LMS....................................................................................................................................... 4-7
4.4 Ecualizador adaptativo basado en el criterio MSE...................................................................................... 4-8
4.5 Forzador de ceros adaptativo ......................................................................................................................... 4-9
4.6 Ecualizador con realimentacin de decisiones........................................................................................... 4-11
4.7 Ecualizadores fraccionales ............................................................................................................................ 4-13
4.8 Ejercicios.......................................................................................................................................................... 4-14
4.8.1 Problema 1............................................................................................................................................. 4-14
4.8.2 Problema 2............................................................................................................................................. 4-14
4.8.3 Problema 3............................................................................................................................................. 4-15
4.9 Bibliografa....................................................................................................................................................... 4-16


4-1
T E MA 4 E CUALI ZAD ORE S
4. 1 D EMOD ULACIN PTIMA PARA IES Y RUID O GAUSIAN O BLAN CO
En este apartado consideramos la transmisin de la seal por un canal afectado por los dos efectos
perniciosos ya comentados: ruido blanco e interferencia entre smbolos, considerados de forma conjunta.
Consideremos la seal transmitida
=
n
T n
nT t g a t s ) ( ) ( y la seal recibida por el receptor
+ =
n
n
t z nT t h a t r ) ( ) ( ) ( en donde h(t) es la respuesta del canal a g
T
(t), y z(t) es ruido gausiano
blanco.
Puede demostrarse que el demodulador ptimo puede obtenerse con un filtro adaptado a h(t), seguido de un
muestreo a 1/T y un algoritmo de procesamiento de las muestras obtenidas:
h*(-t)
Algoritmo de
decisin
r(t)
z(t)
t=nT
{A
k
}
h*(-t)
Algoritmo de
decisin
r(t)
z(t)
t=nT
{A
k
}

El demodulador ptimo de mx ima probabilidad (ML , Max imum L ik elihood)) minimiza la probabilidad de error en
una secuencia de datos recibida. As, considerando una secuencia de datos recibida
) ( ) ( ) ( kT z nT kT h a kT r r
n
n k
+ = = la secuencia A
n
que minimiza la probabilidad de error es aquella
que maximiza la expresin (sin demostracin por el momento, se estudiar en el Tema 5):

n m
m n m n
n
n n
x a a y a 2
* *

en donde

= = dt nT t h t r nT y y
n
) ( ) ( ) (
*
y

+ = = dt nT t h t h nT x x
n
) ( ) ( ) (
*

Como vemos x
n
son las muestras tomadas a 1/T de la funcin de autocorrelacin de h(t).
Puede verse en la expresin a maximizar que la decisin sobre cul ha sido la secuencia transmitida, se toma
utilizando una secuencia de muestras recibida (en un receptor de mxima probabilidad).
Si la funcin de autocorrelacin x(t) tiene la forma de un pulso de Nyquist (por tanto no habr IES en las
muestras x
n-m
), las muestras tomadas a 1/T sern cero (salvo x
0
) y la cantidad a maximizar ser:
2
*
2

n
n
n
n n
a y a que equivale a encontrar la secuencia {A
k
} que maximiza

n
n n
y a
*
. Si
los smbolos son independientes entre s, y todas las secuencias son igualmente probables, entonces la
evaluacin del mximo para toda la secuencia, es equivalente a la evaluacin del mximo smbolo a smbolo.

4-2
Es decir, la evaluacin de una secuencia completa utilizando una secuencia de datos recibida tiene sentido
cuando no todas las secuencias tienen la misma probabilidad. El estimado clsico basado en mxima
probabilidad (estimador ML o MAP) utiliza el valor de un nico smbolo para decidir el valor de un nico
smbolo. Otros estimadores conocidos como MLS, utilizan una secuencia de smbolos recibidos y evalan el
valor de un nico smbolo. Finalmente, sistemas con decodificacin de Viterbi, evalan la secuencia completa
transmitida, decidiendo sobre una secuencia completa.
El empleo de ecualizadores es una forma de considerar un conjunto de smbolos recibidos para estimar el
valor de uno de ellos.

E jemplo:
Consideremos la secuencia de longitud 2 recibida {0.7, 0.6} en un sistema con cdigo AMI (smbolos -1, +1,
0, con secuencias del tipo +1 +1 y -1 -1 prohibidas. El sistema de decisin no puede estar basado en un
nico smbolo. La siguiente tabla muestra los valores de

n
n n
y a
*
:
0,6 0,7
-1 0 -0.6
-1 +1 0,1
0 0 0
0 -1 -0,7
0 + 1 + 0,7
+1 0 +0.6
+1 -1 -0,1

4. 2 FORZAD OR D E PASO POR CERO
Un forzador de pasos por cero trata de conseguir a su salida una seal sin interferencia entre smbolos,
haciendo que cumpla el primer criterio de Nyquist.
Considere el modelo discreto de la figura:
H(z) C(z)
n
k
a
k y
k
H(z) C(z)
n
k
a
k y
k

a
k
son los smbolos transmitidos. H(z) representa el filtro de transmisin junto con los efectos del canal. n
k

son las muestras del ruido, modelado como gausiano blanco. C(z) es el ecualizador. y
k
son por lo tanto los
smbolos ecualizados.
Tomando
k k k
c h q =

4-3

+ + = + = + =
n k n n
n k n n k n k
n
n k n n k n k k k k k
c n q a q a c n q a c n q a y
0

en donde el trmino
k n
n k n
q a representa la interferencia del resto de los smbolos sobre el smbolo a
k
. La
Distorsin de pico por interferencia entre smbolos se define como
=
0 n
n
q D
El objetivo del ecualizador es eliminar en la medida de los posible la interferencia entre smbolos. Si
disponemos de un nmero infinito de coeficientes en el filtro, podemos elegirlos de forma que cumplan que:
) (
0 n 1
0 n 0
n q
n
=
=
Es decir que ) ( ) ( 1 ) ( z C z H z Q = = ; y por tanto
) (
1
) (
z H
z C = .
Como vemos, el filtro ecualiza la seal compensando los efectos del canal. Adems de ecualiz ar la seal,
tambin filtrar el ruido: si la seal es pequea, el filtro la amplificar, y amplificar tambin el ruido. Por otro
lado, si la respuesta H(z) tuviera algn cero en su respuesta frecuencial, el filtro C(z) no resultara estable.
Implementaremos un filtro FIR con un nmero finito de coeficientes (2N+1):
+
=

=
= =
N
N n
n k n k
k
k
h c q
0 0
0 1

El nmero de ecuaciones resultantes depender de la longitud de h
k
. Suponiendo h
k
=0 k<0 y k>L-1,
podremos forzar valores de q
k
para N L k N + 1 , de forma que tenemos 2N+L ecuaciones.
Expresndolo en forma matricial:
+ +
+

N
N
L L N L N
N
N
c
c
h h h
h h h
h h h
...
...
...
...
...
0
...
...
1
...
0
1 2 2 1 2
1 2 0 1
2 1 0

Es decir, ms ecuaciones que incgnitas, por lo que tenemos un sistema sobredeterminado, que por lo tanto
no tiene una nica solucin, y todas las soluciones encontradas sern sub-ptimas.
Una forma de resolver el problema suele ser considerar nicamente 2N+1 puntos de q
k
, y admitiendo la
existencia de la interferencia entre smbolos distanciados ms de +N o N del smbolo actual. Se puede
demostrar que sta es la solucin ptima si se cumple que:
1 | |
| |
1
1
1 0
0
< =

=
L
n
n
h
h
D

4-4
Esta condicin equivale a tener el ojo abierto antes de la ecualizacin, es decir que la IIS no es suficientemente
severa como para cerrar completamente el ojo. Bajo estas condiciones, se minimiza la distorsin de pico
eligiendo los coeficientes del ecualizador para que se cumpla la condicin:
+
=

=
= =
N
N n
n k n k
k
k
h c q
0 0
0 1

en el rango k[-N, N], y en general, con interferencia entre smbolos residual para N<k <N+L.

Por otro lado, el diseo de este filtro requiere conocer la respuesta al impulso del sistema.
Ejemplo
La transmisin de una seal de pulso con espectro de coseno alzado da como resultado la siguiente secuencia
muestreada en el receptor:
=
=
=
=
=
=
resto 0
2 k 0.05
1 k 0.2 -
0 k 1
1 k 0.1
-2 k 5 . 0
k
x
a) Determinar los coeficientes de un filtro ecualizador de 3 etapas forzador de pasos por cero.
b) Para los coeficientes calculados determinar la salida para un pulso aislado como el descrito y
determinar la expansin de la ISI en el tiempo.
Solucin:
a) Adoptamos la solucin ] 1 [ ] [ ] 1 [ ] [
1 0 1
+ + + =

n x c n x c n x c n y

0
1
0
x[0] x[1] x[2]
x[-1] x[0] ] 1 [
x[-2] x[-1] ] 0 [
1
0
1
c
c
c
x
x

0
1
0
1 0.2 0.05
0.1 1 0.2
0.5 - 0.1 1
1
0
1
c
c
c

Despejando los coeficientes obtenemos:
0.1961 c 0.9804, c , 0
1 0 1
= = =
c

4-5
b)
{ } 0.0098 0.0098, 0, 1, 0, 0.4902, - h[n] * x[n] y[n] = =
4. 3 FILTRAD O ADAPTATIVO
4.3.1 IN T ROD UCCIN
Existen numerosas aplicaciones en el procesado de la seal digital en las que los coeficientes de un filtro
no pueden determinarse a priori. Esto se debe a que las caractersticas estadsticas de las seales a filtrar son
desconocidas en principio o variantes con el tiempo.
Consideremos por ejemplo, un mdem de alta velocidad que se disea para la transmisin de datos por
canales telefnicos con distintas respuestas frecuenciales. La nica manera de compensar las distintas
distorsiones de estos es disponer de un ecualizador con coeficientes ajustables que se optimizan para
minimizar algn tipo de medida de la distorsin. De la misma forma que un filtro con parmetros ajustables
es un filtro adaptativo, un ecualizador as, ser un ecualizador adaptativo.
El estudio de este tipo de filtros ha cobrado un gran inters durante los ltimos 15 o 20 aos, debido a
sus numerosas aplicaciones. Algunas de las ms notables son:
1. Sistemas adaptativos de antena en los que los filtros adaptativos se utilizan para dirigir el haz y para
generar nulos en el diagrama de radiacin y eliminar interferencias indeseadas
2. Receptores de comunicacin digitales en los que los filtros adaptativos se usan para la
identificacin del canal y ecualizacin de interferencia entre smbolos.
3. Tcnicas canceladoras de ruido en las que el filtro adaptativo es usado para estimar y eliminar la
componente ruidosa en la seal deseada.
4. Modelado de sistemas, en los que el filtro adaptativo es usado como modelo para estimar las
caractersticas de un sistema desconocido.
Estas son tan slo unas pocas de las muchas aplicaciones del uso de filtros adaptativos.
Aunque se pueden usar tanto filtros FIR como IIR en el filtrado adaptativo, es el filtro FIR el ms
comnmente utilizado. El filtro FIR slo tiene ceros ajustables y adems no presenta algunos problemas de
estabilidad que s tienen los IIR adems de polos y ceros ajustables. La estabilidad de un filtro adaptativo IIR
depende del algoritmo usado para ajustar los coeficientes. El criterio de optimizacin ms utilizado es el
criterio MSE (Error Cuadrtico Medio Mnimo).
Para la implementacin de los filtros FIR, se utilizan sobre todo la forma directa y la estructura Lattice. A
continuacin se presenta la implementacin en forma directa de un FIR adaptativo con coeficientes ajustables.

4-6
Ajuste de coefs
Salida
h(0) h(1) h(2) h(3) h(4)
1
z
1
z
1
z
1
z
Entrada

4.3.2 CR IT E R IO D E L E R ROR CUA D R T ICO ME D IO MN IMO
Considere el esquema siguiente, en el que tratamos de estimar una secuencia d(n), utilizando un filtro FIR de
M coeficientes.
FIR
{ck}
d(n)
x(n) d`(n)
e(n)

El error cometido en la estimacin valdr:
=
=
1
0
) ( ) ( ) (
M
k
k
k n x c n d n e
El criterio para el clculo de los coeficientes, es minimizar la potencia del error cometido en la estimacin:
=
2
1
0
) ( ) (
M
k
k
k n x c n d E E -> mnimo

4-7
Desarrollando E:
{ } { } { }

=
=
+ =
1
0
1
0
1
0
2
) ( ) ( ) ( ) ( 2 ) (
M
k
l
M
k
k
M
k
k
l n x k n x E c c k n x n d E c n d E E
E resulta ser una funcin cuadrtica de los coeficientes y la solucin ptima para los coeficientes c
k
es aquella
para la que se cumple:
=
=
1
0
*
) ( ) (
M
k
xx k dx
l k r c l r , l=0M-1
en donde donde ) (l r
xx
es la funcin de autocorrelacin de la secuencia ) (n x , y ) (l r
dx
la correlacin de la
seal deseada d(n) y la entrada disponible.
k
c son los coeficientes ptimos del filtro.
Adems, de hacer mnima la expresin
=
1
0
) ( ) ( ) (
M
k
k
k n x c n d n e E se obtiene que
{ } 0 ) ( ) ( = k n x n e E de lo que se deduce que error y datos estn incorrelados.
4.3.3 A L GOR IT MO L MS
Por medio de este mtodo vamos a tratar de establecer de modo iterativo el valor de la potencia del error
MSE, E . La funcin { } { } { }

=
=
+ =
1
0
1
0
1
0
2
) ( ) ( ) ( ) ( 2 ) (
M
k
l
M
k
k
M
k
k
l n x k n x E c c k n x n d E c n d E E es una
funcin cuadrtica de los coeficientes. En la siguiente figura se ha representado esta funcin para dos
coeficientes. El clculo de los valores de los coeficientes, consistir en encontrar el punto en el que la funcin
se hace mnima, E
min
..


4-8

Para ello nos basaremos en el mtodo de descenso por gradiente donde bajaremos hasta el punto E
min
.
Descendiendo por la cuadrtica en la direccin contraria al gradiente. Aplicaremos la siguiente ley de
recursividad:
[ ] ) ( ) ( ) ( ) 1 ( n g n n c n c
k k k
+ = + k = 0 M-1
Si usamos notacin matricial (y marcamos las matrices o vectores columna con negrita):

c c g (n+1) (n) = + ( )( ) n
g = E
c
n
: es el vector de coeficientes del filtro en la n-sima iteracin.

El vector inicial de coeficientes, c
o
(M), se elige
de manera arbitraria. M indica el nmero de coeficientes del filtro (orden M-1).
n
: constante de velocidad de convergencia o tamao de paso. Se trata de un valor que puede ser variable y
puede ir ajustndose en cada iteracin (por ejemplo, podemos comenzar con pasos grandes, e ir reduciendo su
valor a medida que nos aproximamos al mnimo.
g: vector de direccin en cada instante. Puesto que se calcula por medio de un gradiente, este descenso ser el
ms abrupto. Adems el signo negativo que incluye la expresin nos indica que vamos en direccin contraria
al gradiente.
Se puede demostrar que mediante este algoritmo c
n
(M) converge a la solucin ptima cuando n , debido
a que la secuencia de tamaos de paso es absolutamente sumable. De esto se desprende que cuando n ,
g 0 .
g es desconocido, por lo que deber ser estimado. Utilizaremos la estimacin de Widrow, aproximando el
estimando el valor de la potencia del error, por su valor instantneo:
{ }
$ ( ) ( ) ( )
( ) ( )
g = =
c n c n
e n e n e n
2
2 , donde e n d n d n ( ) ( )
$
( ) = y (n) n e
n c
x = ) (
) (
.
Con todas estas consideraciones el algoritmo nos queda finalmente de la forma:
) ( ) ( 2 n n e (n) 1) + (n x c c + =
o tambin:
) ( ) ( ) ( 2 ) ( ) 1 ( k n x n e n n c n c
k k
= + k = 0 M-1

4. 4 ECUALIZAD OR ADAPTATIVO BASAD O EN EL CRITERIO MSE
La siguiente figura muestra el esquema de un ecualizador adaptativo basado en el criterio MSE, y utilizando el
algoritmo LMS para el ajuste de los coeficientes del filtro:

4-9

4. 5 FORZAD OR D E CEROS ADAPTATIVO
En un sistema con IES, la distorsin introducida se evala mediante el valor de la Distorsin de pico D,
calculada como

+
= =

+
=
= =
1
0
1
0
| | | |
L N
n
N n
N
N j
j n j
L N
n
N n
h c q D
n
, en donde h(n) es la respuesta al impulso del
canal a ecualizar, y L la longitud de h(n). El clculo del valor de los coeficientes que hacen mnimo el valor de
D requiere el empleo de mtodos numricos.
Se puede demostrar, que si se cumple la condicin:
1 | |
| |
1
1
1 0
0
< =

=
L
n
n
h
h
D
la distorsin de pico se minimiza seleccionando los coeficientes del ecualizador al forzar:
1
| | 1 0
0
=
=
q
N n q
n
.
La condicin expresada implica que la interferencia entre smbolos a la entrada del ecualizador no es lo
suficientemente severa para cerrar el ojo.

4-10
Los valores de q
n
para n>N sern distintos de cero, y constituyen la interferencia entre smbolos (IES)
residual a la salida del filtro ecualizador.

En este apartado demostraremos que la solucin de forzado a cero cuando D
0
<1 se puede obtener mediante
un algoritmo adaptativo consistente en hacer:
} { 0 ) ( ) ( = k n a n e E
en donde ) ( n a es la secuencia de datos deseados. Es decir, los coeficientes estn adaptados ptimamente
segn el criterio forzador de ceros cuando el error es ortogonal a la secuencia de datos deseados (no se trata
por lo tanto del criterio MSE, en el que el error es ortogonal a los datos).
Teniendo en cuenta que ) (
~
) ( ) ( n a n a n e = , siendo

+ =
j j
j
j n n c j n q j a n a ) ( ) ( ) ( ) (
~
los datos
estimados (obtenidos a la salida del filtro), y suponiendo que las decisiones se estn tomando correctamente
de forma que ) ( ) ( n a n a = :
{ } ) ( ) ( ) ( ) ( ) ( ) ( ) (
~
) ( ) ( ) ( k n a j n n c j n q j a n a k n a n a n a k n a n e
j j
j

+ = =

} { { }
+ =

j j
j
k n a j n n c j n q k n a j a E k n a n a E k n a n e E ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
Teniendo en cuenta que para smbolos incorrelados:
{ } ) ( ) ( ) (
2
m l m a l a E
a
=
y que el ruido y los datos estn incorrelados:
{ } 0 ) ( ) ( = m a l n E
} { ( ) 0 ) ( ) ( ) ( ) ( ) ( ) ( ) (
2 2 2
= =
=

k q k j n q j k n E k k n a n e E
a
j
a a

Es decir, ) ( ) ( k k q =
Por lo que podemos hacer un ajuste adaptativo de los coeficientes, utilizando los datos deseados ) ( n a , y
cuando stos alcancen su valor ptimo, el filtro se comportar como un forzador de ceros.
El algoritmo consistir por tanto en ajustar los coeficientes segn la siguiente ecuacin:
) ( ) ( 2 ) ( ) 1 ( k n a n n c n c
k k
= +
El esquema de la siguiente figura muestra la implementacin del forzador de ceros adaptativo.

4-11

4. 6 ECUALIZAD OR CON REALIMEN TACIN D E D ECISION ES
El esquema general de este ecualizador no lineal se muestra en la siguiente figura:


4-12

Como vemos, incluye dos filtros: un filtro con alimentacin hacia delante (feedforward) y un filtro de
realimentacin. La entrada al filtro feedforward es la secuencia de datos recibida {x
k
}, de forma similar a los
ecualizadores lineales estudiados. La parte del filtro con realimentacin, utiliza como entrada la secuencia de
decisiones tomadas sobre los smbolos anteriores. Este filtro, eliminar la IES provocada sobre el smbolo
actual por los smbolos anteriores, mientras que el filtro feedforward se encargar de la IES provocada por los
smbolos siguientes al smbolo actual. Esto queda reflejado en la siguiente expresin:

= =
+ =
0
1
2
1
) ( ) ( ) (
~
M j
M
j
j j
j k a c j k x c k a
Para el clculo iterativo de los coeficientes del filtro, puede aplicarse cualquiera de los dos criterios
anteriormente vistos, el criterio MSE o el critero de Forzado de pasos por cero. En ambos casos, el segundo
filtro actuar eliminando totalmente la parte de la IES causada por los smbolos ya detectados, siempre que las
decisiones sean correctas ( ) ( ) ( k a k a = ).
La siguiente figura muestra el esquema para el ecualizador con realimentacin de decisiones, basado en el
criterio MSE:

4-13

4. 7 ECUALIZAD ORES FRACCION ALES
En las estructuras estudiadas, el filtro ecualizador trabaja a velocidad de smbolo r=1/T. Este espaciado es
ptimo si el filtro va precedido de un filtro adaptado a la distorsin del canal introducida sobre el pulso
transmitido. Pero cuando las caractersticas del canal son variantes o desconocidas, el filtro del receptor se
adapta usualmente al pulso transmitido, y el instante de la recepcin estar optimizado para este filtro
subptimo. Este hecho provoca por lo general que el comportamiento del ecualizador sea muy sensible a la
eleccin del instante de muestreo.
Por otro lado, el espectro de la seal a la entrada del ecualizador tendr por lo general un ancho de banda algo
superior a r/2. Por tanto, la seal que ve el filtro a su entrada es una versin con solapamiento (aliasing) del
espectro de la seal, y ser esta versin la que el ecualizador tratar de compensar.
Estos problemas son los que trata de solucionar el ecualizador fraccional, en el que la velocidad de trabajo del
ecualizador es superior a la velocidad de smbolo r.
Consideremos un canal con respuesta global h(t). Si se produce un error en la eleccin del instante de
muestreo, podemos considerar que la respuesta del canal es h(t-t
0
), en donde t
0
es el error cometido. Al
muestrear a periodo de smbolo kT, obtendremos una respuesta frecuencial:

4-14

= =

k
t
T
k
j
ft j
k
t
T
k
f j
e
T
k
f H e e
T
k
f H f Y
0
0
0
2
2
) ( 2
) ( ) ( ) (

que en el rango de frecuencias de trabajo, y considerando slo las frecuencias positivas, 0<f<1/2T:
+ =
+ =

0
0
0
0
1
2
2
1
2
2
1 ) ( )
1
( ) ( ) (
t
T
j
ft j
t
T
j
ft j
e f H e e
T
f H f H e f Y

0<f<1/2T
con
) (
)
1
(
f H
T
f H
= , y 1 < generalmente, ya que H(f) decrece montonamente. As, vemos que el
espectro ha quedado afectado por el factor
+
0
1
2
1
t
T
j
e

, cuyo mdulo puede escribirse como:
{ }
0
2 2
cos 2 1 t
T
+ +
As, la respuesta que ve el filtro vara en funcin de t0. Son especialmente problemticos los valores de t0 para
los cuales se produzcan nulos o casi nulos, ya que el ecualizador tratar de compensarlos introduciendo
mucha ganancia, y enfatizando el ruido. El peor valor para el error cometido es t0=T/2.
La solucin viene dada con el empleo de un filtro que trabaje a velocidad superior, con una frecuencia de
muestreo tal que no se produzca aliasing. Considerando un ancho de banda para la seal recibida
) 1 (
2
+ =
r
B , utilizaremos fs>2B=r(1+). Un ecualizador que trabaja con un espaciado entre muestras de
T se llama ecualizador T-espaciado. As, por ejemplo, si =1 y T es la velocidad de smbolo, deberamos
utilizar un ecualizador T/2-espaciado, si =0.5, 2T/3-espaciado etc.. Los smbolos siguen calculndose cada
T , por lo que en un filtro adaptativo, los coeficientes se seguirn actualizando cada T segundos.
Aunque un ecualizador T/2 espaciado tiene una longitud temporal mitad de la de un T-espaciado con el
mismo nmero de coeficientes, el comportamiento del ecualizador fraccionalmente espaciado es al menos tan
bueno como el del T-espaciado para cualquier tipo de canal, y es notablemente superior cuando el canal
presenta distorsiones severas en los bordes de la banda.
4. 8 EJERCICIOS
4.8.1 PROBL E MA 1
Explique la diferencia conceptual entre un ecualizador adaptativo forzador de pasos por cero, y uno basado en
el criterio MSE. Explique tambin cual es la diferencia en la implementacin del filtro adatativo. Dibuje los
esquemas correspondientes.
4.8.2 PROBL E MA 2
Porqu un forzador de ceros no es adecuado para un canal con ceros en su respuesta frecuencial?

4-15
4.8.3 PROBL E MA 3
Considere la transmisin de smbolos {a
k
} a travs del siguiente canal discreto:

Z
-1
a
k
x
k
2
1
2
1
Z
-1
a
k
x
k
2
1
2
1

Los smbolos {a
k
} estn incorrelados, de forma que ) ( } { n a a E
n k k
=

.
1) Calcule la autocorrelacin de la secuencia recibida {x
k
}, } { ) (
n k k xx
x x E n r

= .

Ecualizador MSE
Para ecualizar la secuencia {x
k
} en recepcin se utiliza un ecualizador basado en el criterio MSE.
2) Obtenga las ecuaciones generales que permiten obtener los M coeficientes del filtro C(z) segn el criterio
MSE aplicado sobre la secuencia e(n) de la figura
C(z)
x
k
d
k
e
k
C(z)
x
k
d
k
e
k

3) Considerando que la secuencia deseada es d
k
=a
k-1
, (es decir, el filtro introduce un retardo de una muestra)
encuentre los valores de los coeficientes del ecualizador MSE de orden 2. Si no ha obtenido las ecuaciones en
el apartado anterior, utilice la expresin 1 ... 0 ), ( ) (
1
0
= =
=
M n n r k n r c
dx
M
k
xx k
.

4-16

4) Escriba las expresiones que permiten calcular los coeficientes del ecualizador MSE adaptativo de orden 2
mediante el algoritmo LMS. Dibuje el esquema de este ecualizador adaptativo.
Ecualizador forzador de ceros
Continuando con el mismo canal anterior:
5) Cual es la expresin de la funcin de transferencia C(z) para un ecualizador forzador de ceros con infinitos
coeficientes?
6) Considerando que el canal tiene ruido, tal y como muestra la figura, qu inconveniente observa en la
funcin de transferencia obtenida C(z)?. Realice los comentarios que considere oportunos.
Z
-1
a
k
x
k
2
1
2
1
n
k
Z
-1
a
k
x
k
2
1
2
1
n
k

7) Disee un ecualizador (no adaptativo) forzador de ceros de 2 coeficientes para ecualizar el canal.

4. 9 BIBLIOGRAFA
B. Widrow, S.D. Stearns. Adaptative Signal Processing. Prentice Hall, 1985.
S. Haykin. Adaptative Filter Theory. Prentice Hall, 1986.
John G. Proakis, Digital Communications, McGraw-Hill, 3rd ed., 1995

TEMA 5

M O D U L A C I O N E S C O D I F I C A D A S T R E L L I S


TEMA 5 MODULACIONES CODIFICADAS PARA CANALES LIMITADOS EN
BANDA. 1-1
5.1 CDIGOS CONVOLUCIONALES.................................................................................................... 1-1
5.1.1 rboles ................................................................................................................................... 1-1
5.1.2 Trellis ...................................................................................................................................... 1-3
5.1.3 Diagrama de Estados ........................................................................................................... 1-4
5.1.4 Ejemplo .................................................................................................................................. 1-4
5.2 FUNCIN DE TRANSFERENCIA DE UN CDIGO CONVOLUCIONAL ..................................... 1-6
5.3 DECODIFICACIN PTIMA DE CDIGOS CONVOLUCIONALES.......................................... 1-10
5.3.1 Hard decision ...................................................................................................................... 1-11
5.3.2 Soft-decision........................................................................................................................ 1-14
5.3.3 Algoritmo de Viterbi.......................................................................................................... 1-16
5.3.4 Carga Computacional......................................................................................................... 1-19
5.3.5 Retardo de decodificacin................................................................................................. 1-19
5.4 CLCULO DE LA PROBABILIDAD DE ERROR ........................................................................... 1-19
5.4.1 Probabilidad de error con decisin blanda..................................................................... 1-19
5.4.2 Probabilidad de error por bit de informacin................................................................ 1-21
5.4.3 Probabilidad de error para decodificacin mediante decisiones duras ...................... 1-22
5.4.4 Ganancia de codificacin .................................................................................................. 1-23
5.4.5 Otros efectos a considerar ................................................................................................ 1-23
5.5 MODULACIN CODIFICADA PARA CANALES LIMITADOS EN BANDA ................................ 1-23
5.5.1 Particin de conjuntos ....................................................................................................... 1-24

5.5.2 Modulacin codificada Trellis .......................................................................................... 1-27
5.6 EJERCICIOS .................................................................................................................................... 1-33
5.6.1 Problema 1........................................................................................................................... 1-33
5.6.2 Problema 2........................................................................................................................... 1-33
5.6.3 Problema 3........................................................................................................................... 1-34
5.7 BIBLIOGRAFA .............................................................................................................................. 1-35
1-1
1. MODULACIONES CODIFICADAS PARA CANALES LIMITADOS EN BANDA.
1. 1 CD IGOS CON VOLUCION ALE S
Un cdigo convolucional se genera pasando la secuencia de informacin a transmitir por un
registro de desplazamiento lineal. En general, el registro de desplazamiento consiste en L etapas de
k bits y n generadores de funciones algebraicas, como se muestra en la figura Fig. 5.1. :
1 2 k ...
1 2 L
1 2 3 n
k bits de informacin
1 2 k ... 1 2 k ...
n bits codificados (hacia el modulador)
1 2 k ... 1 2 k ...
1 2 L
1 2 3 n
k bits de informacin
1 2 k ... 1 2 k ... 1 2 k ... 1 2 k ...
n bits codificados (hacia el modulador)

Fig. 5.1.Codificador convolucional
La secuencia de entrada se desplaza k bits cada vez (cada golpe de reloj). Por cada k bits de entrada
se obtienen n bits de salida. Se define la Velocidad de cdigo (Code R ate) como: R
c
= k/n.
Los cdigos convolucionales suelen describirse mediante 3 representaciones: rboles, Trellis y
Diagrama de estados. Las veremos a continuacin.
1.1.1 R BOL E S
Para la descripcin, utilizaremos un caso particular con L= 3, k= 1 y n= 3. Consideramos el
codificador convolucional de la figura Fig. 5.2.
1-2
Entrada Salida
1
2
3
Entrada Salida
1
2
3

Fig. 5.2. Codificador convolucional con Rc=1/3 y L=3
El rbol resultante se muestra en la figura Fig. 5.3.:
0
1
000
000
a
111
c
001
b
110
d
101
d
b
010
100
c
a
011
d
110
b
001
c
111
a
000
000
111
111

Fig. 5.3. rbol correspondiente al codificador convolucional de la Fig. 5.2.
Suponiendo que el codificador est en estado cero inicial:
- Si el primer bit es un 0, la secuencia de salida es 000.
- Si el primer bit es un 1, la secuencia de salida es 111.
La regla es siempre tomar la rama superior del rbol para el 0 y la inferior para el 1. Una
determinada secuencia de entrada determina un camino en el rbol.
1-3
Observando el rbol vemos que la estructura se repite a si misma despus de la tercera etapa. Esto
es debido a que la salida viene dada por el valor del bit actual y los bits anteriores. Comenzando el
clculo de las salidas (el dibujo del rbol) por el estado todo ceros, el anlisis termina cuando el bit
de entrada alcance la ltima etapa, de forma que se habrn producido ya todos los estados posibles.
En el caso general con k bits de entrada y L etapas, el anlisis termina cuando el grupo de k bits de
entrada alcance la ltima etapa, es decir, al cabo de L etapas o L pasos de ramificacin en el rbol.
Continuando con el ejemplo, se observan 4 estados diferentes para los registros de desplazamiento,
correspondientes a los 2 bits anteriores al bit actual. Estos estados se han etiquetado en el rbol
como:
a= 00 b= 01 c= 10 d= 11
Puede observarse que en la tercera etapa hay 2 nodos para cada estado. Los dos nodos
correspondientes al mismo estado son idnticos en el sentido de que generan las mismas salidas. La
asimilacin de los nodos idnticos da lugar al diagrama de Trellis que estudiamos a continuacin.
1.1.2 T R E L L IS
En esta representacin, los nodos iguales de un rbol se asimilan a un nico nodo. La
representacin del diagrama de Trellis para el ejemplo anterior se muestra en la figura Fig. 5.4.:

Fig. 5.4. Diagrama de Trellis para el codificador convolucional de la Fig. 5.2.
En el diagrama de Trellis se han empleado lneas continuas para las salidas generadas por un 0 de
entrada, y lneas discontinuas para las salidas generadas por un 1 a la entrada. Puede observarse
como despus de un transitorio inicial se alcanza un estado estable despus de 3 etapas. Intervienen
1-4
4 nodos correspondientes a los 4 estados posibles, y a cada nodo entran dos caminos y salen
tambin dos caminos, correspondientes a las dos posibles entradas (0 y 1).
1.1.3 D IA GR A MA D E E S T A D OS
Una forma an ms compacta de representar el cdigo es el diagrama de estados, mostrado en la
figura Fig.5.5.:
Estado b
01
Estado c
10
Estado a
00
Estado d
11
000
011
100
001
010
111
110
Diagrama de estados para Rc=1/3 y L=3
101
Estado b
01
Estado c
10
Estado a
00
Estado d
11
000
011
100
001
010
111
110
Diagrama de estados para Rc=1/3 y L=3
101

Fig.5.5. Diagrama de estados correspondiente al codificador convolucional de la Fig. 5.2.
Este diagrama representa los posibles estados del codificador y las posibles transiciones entre ellos.
Al igual que en el trellis, las transiciones entre estados se representan con una lnea continua si son
producidas por un bit de entrada 0 y con una lnea discontnua si son producidas por una entrada
0. Los 3 bits asociados a las ramas son los bits de salida codificados.
1.1.4 E JE MPL O
Consideremos el cdigo descrito por la figura Fig. 5.6.:
1-5

Fig. 5.6. Codificador convolucional con k= 2, n= 3 y L= 2

Los primeros 2 bits de entrada pueden ser 00, 01, 10
11. A estas entradas les corresponden las siguientes
salidas:
00-> 000
01-> 010
10-> 111
11-> 101

Cuando llega la siguiente pareja de bits, la pareja anterior
se desplaza a la siguiente etapa. Los bits de salida
dependen del par de bits desplazados y de los nuevos de
entrada. Por eso:
- Hay 4 ramas por cada nodo en el rbol (4 posibles entradas).
- Como L= 2, el rbol se repite a partir de la segunda etapa.
El diagrama de Trellis presenta cuatro estados, y hay cuatro ramas que entran y salen de cada
estado, correspondientes a las cuatro posibles entradas.
1-6
En general:
- Un cdigo con R
c
=k/n, longitud restringida L (L etapas), tiene 2
k

ramas que emanan de
cada nodo del rbol.
- El Trellis y el diagrama de estados presentarn 2
k(L-1)

estados posibles.
- Hay 2
k
ramas entrando en cada estado y 2
k
ramas que lo abandonarn (en el Trellis,
despus de los estados transitorios).

1. 2 FUN CI N D E TRAN SFERE N CI A D E UN CD I GO
CON VOLUCION AL
Tratamos de calcular las propiedades de distancia y comportamiento frente a errores, utilizando el
diagrama de estados. Como se trata de un cdigo lineal, el juego de distancias de Hamming
(nmero de bits diferentes) de las secuencias generadas hasta una cierta etapa en el rbol a la
secuencia nula, es el mismo que el juego de distancias para cualquier otra secuencia. Por eso, sin
prdida de generalidad, suponemos como entrada la secuencia nula.
Utilizaremos de nuevo un ejemplo para demostrar el mtodo para obtener las propiedades de
distancia de un cdigo.
Partiendo del diagrama de estados de la figura Fig. 5.7.
1-7

Fig. 5.7. Diagrama de estados del codificador convolucional de la Fig. 5.2. en el que se han
etiquetado las ramas con la distancia de Hamming de la secuencia de salida a la secuencia 000.
En primer lugar, etiquetamos las ramas del diagrama con D
d
siendo el exponente d la distancia de
Hamming entre la secuencia de bits de salida y la secuencia todos ceros (secuencia de entrada). El
lazo 000 con distancia cero puede eliminarse porque no va contribuir en la medida.
En un segundo paso, el nodo a lo dividimos en dos nodos, uno para la entrada al diagrama de
estados y otro para la salida:

Fig. 5.8. Diagrama de estados de la figura Fig. 5.7. con nodos de entrada y salida.
Finalmente, en un tercer paso, calculamos las ecuaciones de los nodos:
b e
d c d
d c b
b a c
X D X
X D X D X
DX DX X
DX X D X
2
2 2
3
=
+ =
+ =
+ =

1-8
La funcin de transferencia se define como:
a
e
X
X
D T = ) (
Y para este ejemplo se obtiene:
=
= + + + + =
=
6
12 10 8 6
2
6
... 8 4 2
2 1
) (
d
d
d
D a D D D D
D
D
D T
en donde
=

impar d
par d
a
d
d
0
2
2
6

La funcin de transferencia T(D) nos dice:
D
6
: Hay un nico camino con distancia d=6 al camino nulo, que empieza y termina en el
mismo nodo (por tanto el camino se junta con la secuencia todo ceros). Vemos que es el camino
verde en lnea continua acbe. No hay ningn otro camino del nodo a al e con d=6.
2D
8
: Hay 2 caminos con distancia d=8 del nodo a al nodo e. Se ve que son los caminos en
azul acdbe y acbcbe.
4D
10
: Hay 4 caminos con distancia d=10 de a a e.
etc...

Fig. 5.9. Diagrama de Trellis correspondiente al codificador convolucional de la Fig. 5.2. en el que
se muestran los posibles caminos.
1-9
La mnima distancia del cdigo se llama Distancia Libre Mnima d
free
. En nuestro ejemplo
d
free
= 6
Mediante este parmetro tambin se puede definir la GANANCIA DEL CDIGO G
c
:
G
c
=10 log(d
free
R
c
)
La funcin de transferencia puede darnos ms informacin. Supongamos que introducimos un
factor N en todas las transiciones o ramas causadas por la entrada de un 1. As segn se hacen
transiciones entre estados, el exponente de N crece slo si la transicin ha sido causada por un 1
(ver Fig. 5.10. ).
Por otro lado, adicionalmente introducimos un factor J en cada rama del diagrama de estados, de
forma que el exponente de J servir para contar el nmero de ramas en un camino desde a hasta
e. El resultado se muestra en la figura Fig. 5.10. .

Fig. 5.10. Diagrama de estados del codificador convolucional de la Fig. 5.2. en que se han
etiquetado las distancias de Hamming a la secuencia 000 (D), el factor N cuando la transicin ha
sido causada por un 1 de entrada, y el factor J en cada transicin.
Las ecuaciones que se obtienen ahora para la funcin de transferencia son:
b e
d c d
d c b
b a c
X JD X
X JND X JND X
JDX JDX X
JNDX X JND X
2
2 2
3
=
+ =
+ =
+ =

Resolviendo estas ecuaciones para
a
e
X
X
se obtiene la funcin de transferencia:
1-10
.... 2
) 1 ( 1
) , , (
10 3 7 10 3 6 10 3 5 8 2 5 8 2 4 6 3
2
6 3
+ + + + + + =
=
+
=
D N J D N J D N J D N J D N J ND J
J JND
ND J
J N D T

El primer trmino
6 3
ND J indica que hay un camino que se rene con la secuencia todo ceros por
primera vez con distancia d=6 de longitud 3 ramas y de los 3 bits de informacin uno es un 1. Los
trminos
8 2 4
D N J y
8 2 5
D N J corresponden a caminos que se renen con la secuencia todo
ceros con distancia d=8. El primero es de longitud 4 ramas y el segundo de 5 ramas, y en ambos
dos de los bits de informacin son 1.
As:
- el exponente de J indica la longitud del camino que se rene por primera vez con la
secuencia todo ceros.
- el exponente de N indica el nmero de 1s en la secuencia de informacin.
- el exponente de D la distancia a la secuencia todo ceros.

Hasta ahora hemos considerado nicamente cdigos de entrada y de salida binarios. Si los cdigos
considerados no son binarios, el diagrama de estados y por tanto la funcin de transferencia que se
obtienen para un mismo codificador convolucional son diferentes de los obtenidos considerando
cdigo binario.
1. 3 D ECOD IFICACI N PTI MA D E CD I GOS
CON VOLUCI ON ALES
Consideremos ahora el proceso de transmisin de una secuencia de bits:

El modulador puede ser cualquiera. Podemos por ejemplo suponer que se trata de un sistema
binario polar banda base PSK que en el detector, recupera los valores de los smbolos + 1 -1
(correspondientes a los bits 1 y 0).
DEM DECOD
y
C

1-11
En una decodificacin bit a bit, para estimar el valor del smbolo transmitido, analizamos las
probabilidades P(y/1) (Probabilidad de obtener el valor y cuando el smbolo transmitido ha sido
el 1, y P(y/0), y elegiremos el smbolo que tenga mayor probabilidad. Es decir, la mtrica
utilizada para la decodificacin es la medida P(y/a
k
).
Cuando empleamos un codificador convolucional, no decidiremos el valor de un nico bit recibido,
sino que tomaremos la decisin sobre toda una secuencia de bits. Las secuencias completas deben
comenzar y terminar en el camino nulo (el camino de la secuencia todo ceros). La secuencia final
ser el resultado de recorrer B tramas en el trellis sobre un camino r, sobre el cual calcularemos la
mtrica:
=
=
B
j
r
j r
1

en donde
=
= =
n
m
r
jm jm
r
j j j
C y P C Y P
1
) / ( log ) / ( log
r r

siendo
j
Y
r
={y
j1
, y
j2
... y
jm
} es el vector de datos recibido en la rama j-sima, y
j
C
r
={c
j1
, c
j2
...
c
jm
} es el vector de datos codificados transmitidos.
El clculo de ) / (
jm jm
C y P depende de si el sistema toma decisiones duras (Hard-Decision) o
blandas (Soft-Decision). Estudiaremos ambos casos por separado.
1.3.1 H A R D D E CIS ION
En un sistema de este tipo, primero se decide sobre el dato recibido de forma individual para cada
bit, y posteriormente se evala la mtrica. Llamando
jm
C
al dato decidido por el sistema, la

probabilidad p de cometer un error sobre este bit de forma individual, depende del sistema en
estudio. Por ejemplo, en un sistema Unipolar
=
0
N
E
Q p
b
y en un sistema Polar
=
0
2
N
E
Q p
b
.
As:
jm jm jm jm
C C si p C y P =
) / (
1-12
jm jm jm jm
C C si p C y P = =
1 ) / (
Ejemplo
Vamos a realizar el clculo de la mtrica para el codificador convolucional de la figura Fig. 5.2.
cuyo diagrama de Trellis se muestra en la figura Fig. 5.9..Supongamos que a la salida del
demodulador obtenemos la secuencia Y
r
= {y
jm
}
j= 1 j= 2 j= 3
y
jm

101 000 100
La mtrica asociada a los posibles caminos de longitud 3 ser:
[ ]
=
=
3
1
3 3 2 2 1 1
) / ( ) / ( ) / ( log
j
j j j j j j
r
C y P C y P C y P
y elegiremos aquel camino r que tenga la mayor mtrica
r
(el camino con mayor probabilidad).
La calculamos para cada uno de los posibles caminos de longitud 3. Comenzando por la secuencia
000 000 000:
[ ] ( ) [ ] ) 1 log( 6 log 3 ) 1 ( log 1 log ) 1 ( log
2 3 0
p p p p p p p p + = + + =
Ntese que el coeficiente de log(p) es el nmero de errores, y el de log(1-p) el nmero de aciertos
en la secuencia completa. Siendo log(p) una funcin creciente, y teniendo en cuenta que p es la
probabilidad de error y que sta ser siempre p< 0.5, y por tanto (1-p)> 0.5, y logp < log (1-p). La
figura Fig. 5. 11. muestra cmo la mtrica utilizada es una funcin creciente con el nmero de
aciertos N. Por eso, una medida equivalente es la seleccin de la secuencia con la menor distancia
de Hamming.
1-13
2 4 6 8
N
-17.5
-15
-12.5
-10
-7.5
-5
-2.5

Fig. 5. 11. Mtrica en funcin del nmero de bits correctos N, calculada para p= 0.01.
El otro camino completo (que empieza y termina en la secuencia nula) de longitud 3 es el camino
que genera la secuencia 111 001 011:
) 1 log( 4 log 5
1
p p + =
La Tabla 1-1 muestra los resultados de realizar el clculo de las mtricas
r
para los 7 caminos
posibles de longitud 3, que seran las mtricas intermedias obtenidas para una secuencia ms larga
cuando el trayecto ha recorrido 3 ramas.

y
jm
0.5 -0.7 0.7 -0.8 -0.9 -0.2 0.1 -0.3 -0.4
r

C
jm
101 000 100
r

r= 0 000 000 000 ) 1 log( 6 log 3 p p +
r= 1 111 001 011
) 1 log( 4 log 5 p p +
r= 2 111 001 100
) 1 log( 7 log 2 p p +
r= 3 111 110 010
) 1 log( 4 log 5 p p +
r= 4 111 110 101
) 1 log( 4 log 5 p p +
r= 5 000 111 001
) 1 log( 2 log 7 p p +
r= 6 000 111 110
) 1 log( 2 log 7 p p +
Tabla 1-1 Resultados de las mtricas para los caminos del trellis de la Fig. 5.9.
1-14

Si la transmisin correspondiera a la secuencia completa, la secuencia seleccionada correspondera
al camino r= 1. Si es una transmisin parcial, en la tercera etapa, la mejor secuencia hasta ese estado
sera la correspondiente al camino r= 2.
1.3.2 S OFT -D E CIS ION
En estos sistemas no se realiza la deteccin independiente de cada smbolo, sino que se realiza la
estimacin sobre toda la secuencia completa de datos recibidos y
jm
.
Consideremos un sistema binario, en donde los smbolos se transmiten con amplitudes
) 1 2 ( =
jm jm
C A a . El valor recibido n a y
jm jm
+ = en donde n es el ruido gausiano
introducido por el sistema. La probabilidad de recibir el valor y
jm
cuando el smbolo transmitido ha
sido el C
jm
ser:
[ ]

=
2
2
2
) 1 2 (
exp
2
1
) / (
n
jm jm
n
jm jm
C A y
C y P

La probabilidad asociada a la rama j-sima:
[ ]
=
= =

=
=
2
1
2
1
2
) 1 2 (
exp
2
1
log ) / ( log
n
n
m
jm jm n
n
n
m
jm jm j
C A y
C y P P

[ ]
n
n n
n
m
jm jm
e C A y
+ =

=
2 2
1
2
2
1
log ) log(
2
1
) 1 2 (

La probabilidad para todo el trayecto resultar de sumar las probabilidades Pj de cada una de las
tramas del trayecto. El sumando
2
2
1
log
n

y el factor ) log(
2
1
2
e
n
afectarn de igual forma a

todas las ramas, y tambin a todos los caminos. Por tanto no aportan nada en el cmputo de la
mtrica.
Desarrollando el trmino restante:
1-15
( ) [ ] ( ) [ ]

= = = = = =

+ =
B
j
n
m
jm jm
n
m
jm
n
m
jm
B
j
n
m
jm jm
C A y C A y C A y
1 1 1
2
1
2
1 1
2
) 1 2 ( 2 1 2 1 2
El trmino

= =
B
j
n
m
jm
y
1 1
2
afecta a todos los caminos por igual, y por tanto puede eliminarse del
cmputo. Lo mismo ocurre con el segundo sumando,

= =

B
j
n
m
jm
C A
1 1
2 2
) 1 2 ( ya que
1 ) 1 2 (
2
=
jm
C independiente por tanto del smbolo transmitido. As, para la comparacin de la
mtrica obtenida en cada uno de los caminos nicamente queda:

= =
=
B
j
n
m
r
jm jm r
C y
1 1
) 1 2 (
y seleccionaremos el camino r que tenga la mayor mtrica
r
(mayor probabilidad).
Ejemplo
Vamos a realizar el clculo de las mtricas asociadas a los caminos del Trellis de la figura Fig. 5.9. ,
para una secuencia de datos recibida: {0.5 -0.7 0.7 -0.8 -0.9 -0.2 0.1 -0.3 -0.4} . Los resultados se
muestran en la Tabla 1-2.
y
jm
0.5 -0.7 0.7 -0.8 -0.9 -0.2 0.1 -0.3 -0.4
r

r= 0 000 000 000
-1 -1 -1 -1 -1 -1 -1 -1 -1 2
r= 1 111 001 011
+ 1 + 1 + 1 -1 -1 + 1 -1 + 1 + 1 1.2
r= 2 111 001 100
+ 1 + 1 + 1 -1 -1 + 1 + 1 -1 -1 2.8
r= 3 111 110 010
+ 1 + 1 + 1 + 1 + 1 -1 -1 + 1 -1 -1
r= 4 111 110 101
+ 1 + 1 + 1 + 1 + 1 -1 + 1 -1 + 1 -1
r= 5 000 111 001
-1 -1 -1 + 1 + 1 + 1 -1 -1 + 1 -2.6
r= 6 000 111 110
-1 -1 -1 + 1 + 1 + 1 + 1 + 1 -1 -2.2
1-16
Tabla 1-2.- Mtricas asociadas a los caminos del Trellis de la Fig. 5.9. en un sistema con decisin blanda.
El resultado obtenido en nuestro ejemplo para ambos tipos de decodificacin (Hard y Soft) ha sido
el mismo. Sin embargo, por lo general, la decodificacin blanda proporcionar mejores resultados, a
coste de una mayor complejidad en el receptor.
1.3.3 A L GOR IT MO D E V IT E R BI
Consideremos el punto de la tercera etapa en el Trellis de la figura Fig. 5.9. y continuemos el
camino. Fijmonos en el estado a, al cual llegan los caminos r
0
(r= 0) y r
1
(r= 1). La siguiente rama
aadir la mima distancia al camino r0 que al camino r1. Como m0> m1, seguir sindolo en la
cuarta etapa y en el estado a. Esto implica que podemos descartar el camino r
1
frente al r
0
. El
camino r
0
correspondiente a la mejor mtrica en el nodo se conoce como S uperviviente.
De la misma forma podemos proceder con el resto de nodos. Uno de los dos caminos que llegan al
estado b en la cuarta etapa podr ser eliminado en base a las mtricas correspondientes, y de forma
similar se puede proceder con los nodos correspondientes a los estados c y d.
Es decir, cuando se recibe y detecta una secuencia, se calculan las mtricas asociadas a cada nodo,
una para cada uno de los caminos que alcanzan el nodo. El valor de la mtrica asociada al camino r
obtenida en la etapa l para un cierto nodo tendr dos componentes:
- un valor asociado a cada uno de los caminos que llegan hasta el nodo, igual a la mtrica
obtenida en la etapa anterior
r
l 1
(mtrica acumulada hasta el estado anterior en el
camino r).
- un valor correspondiente a la probabilidad de recibir esa secuencia de datos condicionado a
la transmisin de la secuencia asociada a la rama,
r
j
, mtrica local asociada a la transicin
de la rama j.
El camino seleccionado en la etapa l para cada estado, ser aqul que haga mxima la mtrica
asociada al nodo, y el valor de sta ser:
{ }
r
j
r
l
r
l
+ =
1
max
Esto se muestra esquemticamente en la figura Fig. 5. 12..
1-17
0
j
1
j
0
u
1
u
( ) ( ) { }
1 1 0 0
, max
j j
u u u + + =
mtrica acumulada hasta el estado anterior
0
j
1
j
0
u
1
u
( ) ( ) { }
1 1 0 0
, max
j j
u u u + + =
mtrica acumulada hasta el estado anterior

Fig. 5. 12. Seleccin del camino superviviente en un nodo.
El procedimiento descrito se repite para cada uno de los nodos del Trellis en cada etapa, y para
todas las etapas. De esta forma, slo uno de los caminos que alcanza cada nodo sobrevivir. Al final
de la transmisin, seleccionaremos el estado con la mxima mtrica, y podremos recuperar el
camino ptimo, es decir, la secuencia detectada.
El algoritmo de programacin dinmica descrito permite la seleccin del camino ptimo sin que sea
necesario el clculo exhaustivo de todos los caminos posibles, y reduce dramticamente la
complejidad del detector. Fue propuesto por primera vez por A. Viterbi en 1967 (ver Bibliografa).
La naturaleza ptima del algoritmo de Viterbi se deriva del Principio de optimalidad de Bellman,
aplicable en un problema de decisiones secuenciales en el que la funcin global de coste es la suma
de las funciones de coste en las transiciones entre estados intermedios. La idea bsica es que si un
camino es ptimo globalmente, tambin es ptimo en cualquier estado intermedio (ver figura Fig.
5. 13. ).

Fig. 5. 13. Principio de optimalidad: el mejor camino global es una extensin de caminos locales
ptimos.
1-18
Ejemplo:
Realizamos la planificacin de un viaje utilizando el principio de optimalidad. Con referencia al
mapa de la figura Fig. 5. 14. , supongamos que comenzamos el viaje en Zurich. Viajamos hacia el
Este y al final de la primera etapa podemos visitar Mosc o El Cairo. La siguiente parada puede ser
Tashkent o Delhi, etc.

Fig. 5. 14. Planificacin de un viaje siguiendo el principio de optimalidad.
A cada segmento de la ruta le asignamos una mtrica, por ejemplo, la capacidad adquisitiva en dicha
ciudad, o el precio del viaje entre las dos ciudades, la distancia entre las dos ciudades, el tiempo de
trnsito entre ellas o una combinacin de ellas. Una posibilidad para la planificacin es la bsqueda
exhaustiva entre todas las posibles rutas. Pero, supongamos que estamos en Hong-Kong. Hemos
podido llegar all desde Tashkent o desde Delhi. Uno de las dos posibilidades ser mejor que la otra
segn nuestro criterio de coste. Por tanto, para avanzar en nuestro camino, no ser necesario
conservar las dos rutas, sino tan solo la mejor de ellas, ya que si el camino ptimo pasa por Hong-
Kong, tambin es ptimo hasta Hong-Kong. Lo mismo ocurrir en Perth: podremos descartar una
de las dos rutas que llegan Perth. Si el camino ptimo pasa por Perth o por Hong-Kong, no lo
sabremos hasta que realizamos el clculo en la ltima etapa de la ruta, en el retorno a Zurich. En
esta ltima etapa, seleccionaremos la mejor ruta entre la que llega de Londres y la que llega de
Dakar, y volviendo hacia atrs de nuevo conoceremos la ruta ptima.
1-19
1.3.4 CA R GA COMPU T A CION A L
Para un cdigo con k bits entrando simultneamente al codificador, y longitud restringida L, hay
2
k(L-1)
estados posibles. Ello requerir seguir la pista de 2
k(L-1)
caminos, y guardar la mtrica
asociada a los 2
k(L-1)
estados o nodos en cada etapa del Trellis. Adems, a cada nodo llegan 2
k

caminos para los que ser necesario calcular la mtrica. Por tanto, la carga computacional a realizar
en cada etapa del Trellis aumenta exponencialmente con k y con L.
1.3.5 R E T A R D O D E D E COD IFICA CIN
Si la secuencia transmitida es muy larga, el retardo de decodificacin ser tambin largo, y la
memoria necesaria para almacenar los caminos supervivientes crece tambin. Una solucin a este
problema es introducir una modificacin en el algoritmo, tomando decisiones intermedias, que
harn el algoritmo subptimo, pero mantendrn un retardo de decodificacin constante. La
modificacin consiste en retener en un momento determinado slo los smbolos ms recientes
recibidos. Cuando se recibe un nuevo smbolo, se toma una decisin definitiva sobre el smbolo
recibido ramas hacia atrs en el Trellis, en base a las mtricas supervivientes en esa etapa. Si es
suficientemente largo, con mucha probabilidad todas las secuencias supervivientes en la etapa t
nacen del mismo nodo de la etapa t-.
Experimentalmente se demuestra que si L 5 la degradacin del comportamiento en el algoritmo
con respecto al Viterbi ptimo es despreciable.
1. 4 CLCULO D E LA PROBABI LIDAD D E E RROR
1.4.1 PROBA BIL IDA D D E E R ROR CON D E CIS IN BL A N DA
En este apartado se va a analizar el comportamiento de la tasa de error del algoritmo de Viterbi en
un canal con ruido gausiano blanco aditivo con codificacin con decisin blanda.
En el anlisis de la probabilidad de error en los cdigos convolucionales se utiliza el hecho de que
los cdigos son lineales para simplificar los clculos y demostraciones. Es decir, suponemos que se
ha transmitido la secuencia todo ceros y calculamos la probabilidad de decidir a favor de otra
secuencia. As, se producirn errores cuando en un nodo el camino elegido se separe de la secuencia
nula. La probabilidad de error puede acotarse superiormente mediante la expresin:
errneos cam
errneo cam P Pe
.
) . (
ya que pueden producirse solapamientos entre los caminos errneos.
1-20
La mtrica para elegir el camino ser la utilizada anteriormente:

= =
=
B
j
n
m
r
jm jm r
C y
1 1
) 1 2 (
La mtrica asociada al camino nulo ( 0
0
=
jm
C ) valdr:

= =
=
B
j
n
m
jm
y
1 1
0

La mtrica asociada a cualquier otro camino (camino errneo) ser:

= =
=
B
j
n
m
d
jm jm d
C y
1 1
) 1 2 (
Cometeremos un error si ocurre que
0
>
d
, es decir si:

= =
> =
B
j
n
m
d
jm jm d
C y
1 1
0
0 2
Los bits de valor cero de la secuencia C
jm
no contribuyen al clculo anterior. Por eso, si en la
secuencia C
jm
hay d unos, podemos decir que la probabilidad de elegir un camino errneo
(probabilidad de que el camino se separe del camino nulo) con d bits errneos es la probabilidad de
que la suma de los valores recibidos para los d bits de valor 1 del camino sea positiva:
( ) ( )

> = =

=
0 .
1
d
l
l
y P d P errneo cam P
El dato recibido y
l
=a
l
+n, es una v.a. gausiana, de media y
m
y varianza
y
. La variable aleatoria
suma
=
=
d
l
l d
y y
1
, ser tambin gausiana, con media: d y
m
y varianza d
y
2
. Por tanto,
= >
y
m
y
m
d
y d
Q
d
y d
Q y P
) 0 (
1-21
As, en un sistema PSK binario,

s
y
m
E y 2
= siendo E
s
la energa del smbolo. En nuestro caso,
dado que los datos estn codificados, la energa del smbolo ser:
b c
E
n
k
E = en donde Eb es la
energa del bit sin codificar. As, la probabilidad asociada al camino errneo con distancia de
Hamming d al camino nulo ser:
( ) d R Q
n
kd E
Q
d E
Q
c b
b c

2
2 2
=

en donde
b
b
E
= es la SNR por bit de informacin.
Hemos calculado la probabilidad asociada al camino errneo con distancia de Hamming d. La
probabilidad de error total deber considerar todos los posibles caminos errneos:
( )

=
=

free free
d d
c b d
d d
d
d R Q a d P a Pe 2 ) (
en donde a
d
es el nmero de caminos con distancia d en el Trellis. Esta expresin ser una cota
superior de la probabilidad de error, ya que en general, se producirn superposiciones entre los
distintos caminos.
Sabiendo que
2
2
2
1
) (
x
e x Q
< podemos poner:

c
R
b
c
R
b
free free
c b
e D
e D
d d
d
d
d d
d R
d
D T D a e a Pe
=
=

) (
2
1
2
1
2
1

Esta expresin nos proporciona la probabilidad de error en la palabra cdigo. Un valor ms
interesante de obtener es la probabilidad de error por bit de informacin.
1.4.2 PROBA BIL IDA D D E E R ROR POR BIT D E IN FOR MA CIN
Como estamos comparando la secuencia detectada con la secuencia todo ceros, la secuencia de
informacin correcta ser la secuencia todo ceros, y se producir un error cuando se decodifique un
1. La probabilidad de error asociada a un camino dado con distancia de Hamming d al camino
1-22
de todo ceros se puede calcular como ) ( ) ( d P d f , siendo f(d) el nmero de 1s en el camino con
distancia d, y por tanto el nmero de bits de informacin incorrectamente decodificados, y
d R Q d P
c b
2 ) ( = es la probabilidad de encontrarnos en un camino errneo con distancia de
Hamming d.
Sumando para todos los caminos errneos posibles, obtendremos la probabilidad de error por bit
de informacin:
free
d d
d b
d P d f a P ) ( ) (
La funcin de transferencia T(D,N) nos dice cuntos 1s de informacin hay en una determinada
secuencia con distancia al camino nulo d:
=
=
free
d d
d f d
d
N D a N D T
) (
) , (
en donde f(d) es el exponente de N en funcin de d. Derivando la funcin de transferencia y
evaluando el resultado en N= 1:
=

=
free
d d
d f d
d
N d f D a
dN
N D dT
1 ) (
) (
) , (

= =
= =
free free
d d d d
d
d
d
d
N
D d f D a
dN
N D dT
) (
) , (
1
con ) (d f a
d d
=
c
R
b
free free free
c b
free
e D
d d
d
d
d d d d
d R
d d
d d
d b
D e d P d P d f a P
=

= =
2
1
) ( ) ( ) (

c
R
b
e D N
b
dN
N D dT
P

= =
, 1
) , (

1.4.3 PROBA BIL IDA D D E E R ROR PA R A D E COD IFICA CIN ME D IA N T E D E CIS ION E S D UR A S
El procedimiento seguido es similar al anterior, pero en este caso la mtrica utilizada es la distancia
de Hamming. Para la probabilidad de camino errneo se obtiene:
1-23
( )
2
) 1 ( 4 ) (
d
p p d P y para la probabilidad de error Pe en la secuencia decodificada se obtiene:
[ ]
) 1 ( 4
2
) ( ) 1 ( 4
p p D
d d
d
d e
D T p p a P
free
=
=
=

La probabilidad de error por bit de informacin:
=
= =

free
d d
p p D N
d b
dN
N D dT
d P P
) 1 ( 4 , 1
) , (
) (
1.4.4 GA N A N CIA D E COD IFICA CIN
Se define como la diferencia en dB en
b
necesaria para obtener la misma Pe con y sin codificacin.
Comparando las expresiones obtenidas para las probabilidades de error con y sin codificacin:
Para PSK sin codificacin ) 2 (
b e
Q P =
Con codificacin, en el mejor de los casos: ) 2 (
c free b
c
e
R d Q P =
Y la ganancia de codificacin A sinttica (ya que expresa la mxima mejora):
) log( 10
c free c
R d G =
1.4.5 OT ROS E FE CT OS A CON S ID E R A R
Si en la transmisin se desea retardo de codificacin fijo, el camino va a ser truncado a una
determinada longitud. Esto deteriora el comportamiento del algoritmo.
Por otro lado, la cuantificacin de los valores obtenidos del demodulador (datos de entrada al
decodificador de Viterbi) introducir tambin degradacin en el comportamiento del sistema:
1. 5 MOD ULACIN COD IFI CADA PARA CAN ALES LIMITAD OS
EN BAN DA
El control de errores por codificacin implica un incremento del ancho de banda a cambio de una
reduccin en la relacin S/ N requerida (Ganancia de Codificacin G
c
). El ancho de banda se
incrementa (a igualdad de sistema de modulacin) por un factor de 1/R
c
.
1-24
Desde otro punto de vista, Ungerboeck (1982) razonaba que el conjunto de smbolos del
modulador podra ser ampliado (con respecto al utilizado sin codificacin), manteniendo la
dimensionalidad por bit de informacin. Por ejemplo, supongamos que usamos un sistema que
empleando una modulacin (sin codificacin) PSK-4 (QPSK) consigue R/ W= 2 bits/ seg/ Hz para
una probabilidad de error P
b
= 10
-6
. Para esta probabilidad de error la relacin S/ N por bit es
b

= 10,5 dB. Podemos intentar reducir la relacin S/ N necesaria utilizando seales codificadas pero
sin que aumente el ancho de banda. Si elegimos un cdigo con R
c
= 2/3, debe ser acompaado de
un incremento en el nmero de smbolos, es decir, pasamos de 4 smbolos (2 bits/ smbolo) a 8
smbolos (3 bits/ smbolo). Este incremento en el nmero de smbolos requiere un aumento en
b

de aproximadamente 4dB para mantener la P
b
. Por tanto, para proporcionar un beneficio, la
ganancia de codificacin debe proporcionar esos 4dB.
Si los procesos de modulacin y codificacin se realizan por separado, se requieren cdigos muy
potentes, con L grande. Pero si la modulacin es parte integral del proceso de codificacin, y se
disea conjuntamente con el cdigo para incrementar la distancia Eucldea mnima entre pares de
seales codificadas, se alcanzan altos valores de ganancia de codificacin. La clave es disear
mtodos efectivos para mapear los bits codificados de la seal de manera que se maximice la
mnima distancia Eucldea entre los smbolos.
1.5.1 PA RT ICIN D E CON JUN T OS
Desarrollaremos este apartado utilizando algunos ejemplos.
Ejemplo 1.- Particin de la constelacin 8-PSK
Consideremos una constelacin 8-PSK como la de la figura Fig. 5. 15. Particionamos la
constelacin en subconjuntos en los cuales se incrementa sucesivamente la distancia Eucldea
mnima entre smbolos. En el espacio de las 8 seales los puntos estn situados sobre un crculo de
radio E y tienen una distancia mnima de:
E E d 765 . 0
8
sin 2
0
= =

. E d 585 . 0
2
0
=
En la primera particin, los 8 puntos se subdividen en 2 subconjuntos de 4 puntos cada uno, de
forma que la mnima distancia crece hasta:
E d E d 2 2
2
1 1
= =
1-25
En la siguiente particin, en la que obtenemos 4 subconjuntos de dos puntos cada uno, la mnima
distancia Eucldea aumenta a
E d E d 4 2
2
2 2
= =
La secuencia de bits asignada a las ramas izquierda y derecha produce etiquetas de 3 bits para los
puntos de la constelacin. La asignacin de bits no es importante hasta el momento de construir el
codificador. Podemos ver la particin en la figura Fig. 5. 15.

Fig. 5. 15. Particin de la constelacin PSK-8
1-26
Ejemplo 2.- Particin de la constelacin 16-QAM
La estructura genrica de esta constelacin se conoce como Lattice Z
2
. En la figura Fig. 5.16. se
muestra la constelacin rectangular de 16 puntos. En primer lugar se divide en dos subconjuntos
asignando puntos alternados a cada uno de ellos. La distancia entre puntos de cada subconjunto se
va incrementando por 2 en cada particin, es decir, la distancia al cuadrado d
i
2
se incrementa por
2.
E E E E d
i
32 16 8 4
2

E E E E d
i
2 4 4 2 2 2

Fig. 5.16. Particin de una constelacin 16-QAM
En estos dos ejemplos se ha realizado una particin hasta el lmite, donde cada subconjunto
contiene slo un punto. En general esto puede no ser necesario. El grado en que se particiona la
seal depende de las caractersticas del cdigo. En general, el proceso de codificacin se lleva a
cabo como muestra la figura Fig. 5. 17. .
1-27

Fig. 5. 17. Estructura general de un modulador/ codificador combinado.
Un grupo de m =k
1
+ k
2
bits se separa en dos grupos de k
1
y k
2
bits. Los k
1
bits se codifican en n
bits y los k
2
restantes se dejan sin codificar. Los n bits codificados se usan para seleccionar uno de
los 2
n
posibles subconjuntos en las particiones, mientras que los otros k
2
bits se utilizan para
seleccionar uno de los
2
2
k
puntos de la seal en cada subconjunto. Si k
2
= 0 los m bits de
informacin se codifican.
1.5.2 MOD UL A CIN COD IFICA DA T R E L L IS
Consideremos el codificador de la figura Fig. 5. 18. El convolucionador tiene el diagrama de Trellis
de la figura Fig. 5.19. Este Trellis slo considera los bits de salida codificados c1 y c2. Para
considerar tambin el bit no codificado c3, en cada rama encontramos dos posibles caminos entre
dos estados, generados por la entrada k
2
(bit c3). As se obtienen las ramas dobles que se muestran
en el trellis final de la figura Fig. 5. 20..
Fig. 5. 18. Codificador convolucional 2/ 3
c1
c2
c3
k1
k2
1-28
00
10
01
11
0/00
1/11
0/11
1/00
0/01
1/10
0/10
1/01
00
10
01
11
0/00
1/11
0/11
1/00
0/01
1/10
0/10
1/01

Fig. 5.19. Trellis de 4 estados correspondiente al codificador de la figura Fig. 5. 18. considerando
nicamente la entrada k1 y los bits codificados c1 yc2
00
10
01
11
0/000
0/001
1/110
1/111
0/110
0/111
1/000
1/001
0/010
0/011
1/100
1/100
0/100
0/101
1/010
1/011
00
10
01
11
0/000
0/001
1/110
1/111
0/110
0/111
1/000
1/001
0/010
0/011
1/100
1/100
0/100
0/101
1/010
1/011

Fig. 5. 20. Trellis de 4 estados correspondiente al codificador de la figura Fig. 5. 18.
En este caso, k
1
= 1 y

k
2
= 1. Los n= 2 bits codificados se utilizarn para seleccionar uno de los 4
subconjuntos {C0, C1, C2, C3} de las particiones de la constelacin 8-PSK de la figura Fig. 5. 15.
Cada uno de estos subconjuntos contiene 2 puntos de la constelacin. El mapeo de bits para este
caso se realiza como se muestra en la figura Fig. 5.21.
1-29
000
001
110 111
010
011
100
101
000
001
110 111
010
011
100
101

Fig. 5.21. Mapeo correspondiente al Trellis de la figura Fig. 5. 20.
Para comprender el mapeo realizado, vamos a calcular la ganancia obtenida a travs de esta
modulacin codificada.
Con el mapeo descrito, el trellis podemos representarlo como en la figura Fig. 5. 22.
00
10
01
11
C1
C3
C3
C1
C2
C0
C0
C2
00
10
01
11
C1
C3
C3
C1
C2
C0
C0
C2

Fig. 5. 22. Trellis de cuatro estados de la Fig. 5. 20.con el mapeo de bits de la figura Fig. 5.21.
Cada uno de los subconjuntos Ci contienen dos puntos de la constelacin: C1= (0,1), C3= (6,7)
C2= (2,3) y C0= (4,5) (expresados en octal). Los dos puntos dentro de un subconjunto estn
separados por una distancia E d 2
2
= . En cada transicin entre estados encontramos por tanto
dos caminos paralelos, correspondientes a los dos puntos de la constelacin del subconjunto Ci,
con distancia Eucldea entre ellos de E d 2
2
= .
Con objeto de calcular la ganancia de codificacin del sistema, analizamos los caminos que salen de
un estado y vuelven al mismo estado (Fig. 5. 23.) . Encontramos:
-caminos que van por las ramas paralelas, para los cuales la distancia Eucldea es siempre
E d 2
2
=
1-30
- caminos de longitud 3, cuya distancia al camino nulo vale:
2
0
2
2
2
1
2
0
2
1 3 1
2
1 2
2
3 1
2 2
) , ( ) , ( ) , ( d d d d d C C d C C d C C d d + = + + = + + =
Por tanto, la mnima distancia al camino nulo ser E d 2
2
= . Esta distancia mnima en el cdigo
trellis se denomina Distancia Eucldea Libre, D
fed
.
00
10
01
11
C1
C3
C3
C1
C2
C0
C0
C2
C2
C1
C1
C3
00
10
01
11
C1
C3
C3
C1
C2
C0
C0
C2
00
10
01
11
C1
C3
C3
C1
C2
C0
C0
C2
C2
C1
C1
C3

Fig. 5. 23. Caminos en el trellis de 4 estados.
Para realizar una comparacin, utilizamos como referencia una modulacin 4-PSK (ya que tenemos
dos bits de entrada, necesitaremos una modulacin con M= 4 niveles). En 4-PSK sin codificacin,
emplearemos cualquiera de los subconjuntos B0 o B1 de la figura Fig. 5. 15. A esta modulacin, le
correspondera un diagrama trivial de un Trellis con un nico estado y 4 ramas en paralelo de
transicin entre estados, en las cuales se emitiran los simbolos D0, D2, D4 D6 (o bien D1, D3, D5
y D7) (ver Fig. 5. 24. ).
D0
D2
D4
D6
D0
D2
D4
D6

Fig. 5. 24. Trellis de un estado correspondiente a una modulacin 4-PSK sin codificar.
La distancia mnima en este caso sera E d 2
1
= .
Por lo tanto la ganancia lograda con la codificacin ser de dB
E
E
3
2
2
log 20 =
1-31
El cdigo Trellis de 4 estados que hemos utilizado en nuestro ejemplo es ptimo porque
proporciona la mxima Distancia Eucldea libre. Pueden construirse muchos otros cdigos trellis de
4 estados, pero ninguna otra configuracin de 4 estados proporciona una D
fed
mejor que la
estudiada.
La construccin del cdigo Trellis de 4 estados ptimo para los 8 puntos de la constelacin se ha
realizado siguiendo las siguientes reglas heursticas:
a) Las transiciones paralelas, cuando ocurren, se asignan a los puntos de la constelacin
separados por la mxima distancia eucldea.
b) A la transicin que se origina y termina en un estado dado, se le asignan los subconjuntos
(C0, C2) (C1, C3), que tienen mxima distancia E d 2
1
= .
c) Los puntos de la constelacin deben ocurrir con igual frecuencia.
Las reglas a) y b) garantizan que la distancia eucldea asociada a caminos simples y mltiples que
divergen de un estado y vuelven al mismo estado supera la distancia eucldea de 4-PSK sin
codificacin. La regla c) garantiza que el cdigo trellis tendr una estructura regular.
En el cdigo trellis de 4 estados estudiado la las transiciones paralelas estn separadas la distancia
eucldea E d 2
1
= , que es adems D
fed
. Por tanto, la ganancia de codificacin de 3 dB est
limitada por la distancia de las transiciones paralelas. Se pueden conseguir ganancias mayores
utilizando cdigos trellis con ms estados, que permiten eliminar las transciones paralelas.
Por ejemplo, en la figura Fig. 5. 25. se muestra un cdigo para la constelacin 8-PSK. En este caso,
la distancia eucldea mnima es:
E d d D D d D D d D D d D
fed
585 . 4 2 ) , ( ) , ( ) , (
2
0
2
1 0 2
2
0 5
2
0 6
2 2
= + = + + =
que cuando se compara con 4PSK sin codificar representa una ganancia de 3.6dB.
1-32
Fig. 5. 25. Trellis 8PSK 8 estados

Podemos estimar la probabilidad de error utilizando el procedimiento utilizado para el clculo en
los cdigos convolucionales: calculamos la probabilidad de elegir un camino errneo y sumamos
para todos los posibles caminos errneos. Si la relacin SNR del sistema es suficientemente alta,
esta probabilidad estar dominada por los caminos que tengan distancia D
fed
:
1-33
=
2
2
fed
fed e
D
Q N P
en donde N
fed
es el nmero de secuencias con distancia D
fed
que se separan de un estado y vuelven
al mismo.
Adems de las modulaciones PSK codificadas trellis vistas aqu, se han desarrollando potentes
cdigos para modulaciones PAM y QAM.
1. 6 EJERCICIOS
1.6.1 PROBL E MA 1
Un canal con interferencia entre smbolos puede verse como una secuencia generada por registros
de desplazamiento. Suponga un canal con una respuesta como la mostrada en la figura 1,
introduciendo por tanto interferencia entre smbolos. Suponemos entradas binarias (A
k
= 0,1) de
forma que tenemos dos estados, correspondientes a los dos posibles valores de A
k-1
.

Z
-1
+
+
A
k
1 0.5
s
k
n
k
y
k
Z
-1
+
+
A
k
1 0.5
s
k
n
k
y
k

a) Dibuja el diagrama de estados correspondiente. Etiqueta los arcos (las flechas de transiciones
entre estados) indicando el valor de la entrada A
k
y el valor correspondiente de la salida S
k
.
b) Dibuja el diagrama de Trellis asociado.
c) Tomando como mtrica la distancia Eucldea | yk-sk| 2 emplea el algoritmo de Viterbi para
calcular la secuencia detectada si los datos recibidos son yk= (0.2, 0.6, 0.9, 0.1).
d) Compara el resultado anterior con la decisin de un detector por umbral. Comenta los
resultados.
1.6.2 PROBL E MA 2
Considere el codificador convolucional 1/ 2 de la figura:
1-34
c1
c2
k1
c1
c2
k1

a) Cul es su longitud restringida L?
b) Dibuje el diagrama de estados
c) Dibuje el diagrama de Trellis
d) Cuanto vale la distancia libre del cdigo d
free
?
e) Suponga que el codificador genera la secuencia todo ceros y sta se transmite a travs de un canal
binario simtrico, y se recibe la secuencia 0100010000 ...es decir, se producen errores en la
transmisin. Demuestre empleando el algoritmo de Viterbi que el cdigo es capaz de corregir
dichos errores.
f) Suponiendo de nuevo la transmisin de la secuencia todo ceros, cuantos errores prximos es
capaz de corregir este codificador? Justifique su respuesta.
1.6.3 PROBL E MA 3
La figura muestra un convolucionador binario de dos etapas.
a) Dibuja el el rbol, el diagrama de Trellis y el diagrama de estados que le corresponden.
b) Calcula la funcin de transferencia T(D, N, J). Explica cmo lo haces.
c) A partir del resultado anterior, cul es la distancia libre del cdigo? Qu ms informacin
puedes extraer de dicha funcin de transferencia?

1-35
1. 7 BI BLI OGRAF A
John G. Proakis, Digital Communications, McGraw-Hill, 3rd ed., 1995
A. J. Viterbi, Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding
Algorithm, IEEE Trans. On Information Theory, IT-13, pp. 260-269 (April 1967)
Ungerboeck, G. (1982) Channel Coding with Multilevel/ Phase Signals IEEE Trans. On
Information Theory, Vol I.T.28, pp. 55-67, (January 1982).

Procesado de Señales

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Procesado de Señales

Uploaded by

Copyright:

Available Formats

Procesado Digital de la Seal en Comunicaciones

y(n) y(n-1) y(n-2)

al dato decidido por el sistema, la

afectarn de igual forma a

< podemos poner:

You might also like