I. INTRODUCCIÓN I.1. Sistemas de Comunicaciones Digitales.

Anuncio
I. INTRODUCCIÓN
I.1. Sistemas de Comunicaciones Digitales.
I.2. Modulaciones sin Memoria.
I.3. Modulaciones con Memoria.
I.3.1. Continuous Phase FSK (CPFSK) binaria
I.3.2. Continuous Phase Modulations (CPM)
I.4. Ecualización de Canal.
I.4.1. Interferencia entre símbolos (IES)
I.4.2. Diseño A) Receptor óptimo con “pre-distorsión”
I.4.3. Diseño B) Receptor óptimo con ruido (AWGN) e IES
I.4.4. Diseño C) Receptor con ecualización
TAC (2007-08)
Temas Avanzados en Comunicaciones
1
J.A.R.C
ver. 1
I.1. Sistemas de Comunicaciones Digitales.
¾ Diagrama de bloques:
- Fuente
Codificación
de fuente
Encriptado
Flujo de bits
(…1001…)
Conversión
de bits a
destino
Decodificación
de fuente
Codificación
de canal
Multiplex
Modulación
Señales
sm(t)
asociadas
al flujo de
bits
Sincronización
DeEncriptado
Decodificación
de canal
De-Multiplex
Acceso
Multiple
Demodulación
Canal
Conversión
de fuente a
bits
Otros usuarios/fuentes
Acceso
Multiple
- Destino
TAC (2007-08)
J.A.R.C
I. Introducción.
2
ver. 1
¾ Diagrama de bloques anterior dentro del Modelo OSI:
I.1. Sistemas de Comunicaciones Digitales.
TAC (2007-08)
3
J.A.R.C
¾ Modulación en
sistemas digitales:
Modulación
sm(t)
Canal
…0111…
“Conversión del flujo de bits en
señales ‘físicas’ adecuadas para ser
transmitidas por el canal”
…0110…
Demodulación
Modulador Digital
T
…0111…
símbolos
Modulador
digital
(bandabase)
Señales sm(t)
paso bajo
fc
TAC (2007-08)
r(t)
Canal PasoBajo
(Tx en
BandaBase)
hc(t) ↔ Hc(f)
T
Modulador
de canal
J.A.R.C
ver. 1
Señales sm(t)
paso banda
I.1. Sistemas de Comunicaciones Digitales.
Canal PasoBanda
(Tx con
mod.
Canal)
4
ver. 1
¾ De-modulación en
sistemas digitales:
“Conversión de las señales ‘físicas’
recibidas, probablemente corrompidas
por ruido, en flujo de bits”
Modulación
sm(t)
Canal
…0111…
…0110…
Demodulación
r(t)
¡ Error !
…0110…
(Rx en
BandaBase)
r(t)
z(T)=
am(T)+n0(T)
Decisión
del
simbolo tx
Filtro
Ecualizador
Filtro
Receptor
Muestreo
cada t=T
Recuperación de reloj
Demodulador Digital
ruido n(t)
r(t) = sm(t)*hc (t) +
+ n(t)
DeModulador
de canal
(Rx con
mod.
Canal)
r(t)
ruido n(t)
TAC (2007-08)
I.1. Sistemas de Comunicaciones Digitales.
5
J.A.R.C
ver. 1
I.2. Modulaciones sin memoria
¾ Modulaciones sin memoria: la asignación entre un símbolo (grupo de bits) y su forma
de onda se hace de forma fija e independientemente de otros símbolos pasados:
► Pulse Amplitude Modulation (PAM)
► Amplitude Shift Keying (ASK)
► Quadrature Amplitude Modulation (QAM)
► Phase Shift Keying (PSK)
► Frequency Shift Keying (FSK)
► Señales ortogonales y biortogonales genéricas
- Ejemplo binario:
“0” → +sinωct
“1” → -sinωct
- En las modulaciones con memoria, la asignación de un símbolo a una
señal depende de los símbolos anteriores.
TAC (2007-08)
J.A.R.C
I. Introducción.
6
ver. 1
¾ Modulación PAM (Pulse Amplitude Modulation) banda base:
- Señales PAM:
- Generación PAM:
Mod. Digital PAM
Generador de pulsos
g(t) cada periodo de
símbolo T
Amplificador con M
ganancias distintas
controladas
electrónicamente
(Ej: M = 4)
…10110011…
10
11
00
01
- Espectro PAM:
I.2. Modulaciones sin memoria
TAC (2007-08)
7
J.A.R.C
ver. 1
¾ Modulación PAM paso banda:
- Señales PAM paso-banda:
- Generación PAM paso-banda:
01100011...
PAM
banda
base
(Ej: M = 4)
01
10
00
11
- Espectro PAM paso-banda:
TAC (2007-08)
J.A.R.C
I.2. Modulaciones sin memoria
8
ver. 1
¾ Receptor óptimo PAM banda-base (existen otras implementaciones):
Demod. Digital PAM BB
Muestreo
cada t=T
Decisión
…10110011…
yr(t): Señal recibida en el
receptor, después de
pasar por el canal
¾ Receptor óptimo PAM paso-banda:
Demod. Digital PAM PB
Muestreo
cada t=T
Decisión
01100011...
I.2. Modulaciones sin memoria
TAC (2007-08)
9
J.A.R.C
ver. 1
¾ Modulación PSK (Phase Shift Keying):
- Señales M-PSK:
M = 8, θ0=0
M=4
11
10
01
00
- Receptor óptimo (formalmente idéntico al de QAM):
Decisión
por
distancia
mínima
+90º
11100001...
Muestreo
cada t=T
TAC (2007-08)
J.A.R.C
I.2. Modulaciones sin memoria
10
ver. 1
¾ Modulación FSK (Frequency Shift Keying):
- Generación M-FSK:
M=4
11
10
00
- La separación constante Δf
entre frecuencias fm debe ser
múltiplo de 1/(2T) para que la
señales sm(t) sean ortogonales
01
- Receptor óptimo:
Decisión
escogiendo
el máximo
↔
Decisión
por
distancia
mínima
11100001...
Muestreo
cada t=T
I.2. Modulaciones sin memoria
TAC (2007-08)
11
J.A.R.C
I.3. Modulaciones con memoria
ver. 1
-Proakis,“Comm..”, Cap. 8,10
-Proakis,“Dig…”,Cap. 4,5
-Sklar,“Dig…”,Cap. 6,7
-Haykin, “Comm..”, Cap. 6
¾ Modulaciones con memoria: la asignación de un símbolo a una señal depende del
símbolo actual y de los símbolos anteriores
- Ejemplo:
NRZ
Non-Returning Zero
1
0
1
1
0
+V
-V (ó 0)
NRZI
(idem, pero diferencial:
0: se conserva estado
anterior, 1 se cambia)
T
- NRZ es una señal PAM de 2 niveles. Sin embargo, NRZI (NRZ Inverted) ya no es una
señal PAM simple.
- Una forma de interpretar la señal NRZI es como la composición de un código bk=ak +mod2 bk-1
más una codificación NRZ a los bits resultantes bk.
- La señal NRZI en el periodo k-ésimo depende del bit k y del k-1: hay memoria
TAC (2007-08)
J.A.R.C
I. Introducción.
12
ver. 1
¾ Representación de las modulaciones con memoria:
1 / +V
- Diagrama de estados
para NRZI:
0 / -V
x0
0 / +V
x1
1 / -V
- Diagrama en celosía
(trellis) para NRZI:
0 / +V
+V
0 / +V
1 / -V
1 / -V
1 / +V
1 / +V
…..
-V
0 / -V
0 / -V
tiempo
0
T
2T
I.3. Modulaciones con memoria
TAC (2007-08)
13
J.A.R.C
ver. 1
¾ NRZI es un ejemplo de codificación diferencial. El mismo esquema se puede
hacer con señales paso-banda como DPSK=BPSK diferencial (y por tanto
DPSK tiene memoria):
NRZ
1
0
1
1
0
Inversión
en la tx
Bits después de la
demodulación digital
01001
NRZ-I
(dif.)
10110
DPSK
(BPSK dif)
10110
¾ Ventajas de NRZI y DPSK: Protección frente a un cambio de polaridad en la
transmisión
¾ Ventaja adicional de DPSK: Se pueden
utilizar receptores no coherentes (no hace
falta un oscilador con la misma referencia
de frecuencia y fase que la portadora)
TAC (2007-08)
J.A.R.C
I.3. Modulaciones con memoria
14
ver. 1
¾ Otro motivo distinto de los anteriores para introducir memoria es reducir el
ancho de banda de la señal que se va transmitir por el canal. A cambio, el
diseño del receptor será más complicado (detector de secuencias en vez de
símbolos aislados).
¾ Para reducir el ancho de banda ocupado por la señal transmitida al canal hay que
disminuir el número de saltos y cambios abruptos en su forma de onda
4-PSK
Discontinuidades
abruptas → Aumento de
ancho de banda
4-FSK
Objetivo a conseguir introduciendo memoria:
Eliminar las transiciones abruptas entre símbolos (y así reducir el ancho de banda) ↔
Hacer la fase de la portadora continua ↔
CPM: Continuous Phase Modulation
I.3. Modulaciones con memoria
TAC (2007-08)
15
J.A.R.C
ver. 1
¾ Si no se fuerza la continuidad de la fase mediante el uso de “memoria” en la
modulación, las señales PSK y FSK no tienen porqué tener fase continua; esto provoca
discontinuidades y cambios de derivada en la transición entre símbolos que aumentan el
ancho de banda de la señal que se transmite al canal:
- Ejemplo A: Generación de M-PSK sin memoria en base a una modulación de canal PM
sobre una señal M-PAM:
11100001...
MPAM
(PAM banda-base
simétrica, pulsos
rectangulares)
- Ejemplo B: Generación M-FSK sin
memoria mediante conmutación de
diferentes portadoras al ritmo que
marcan los datos. Caso M=2:
TAC (2007-08)
J.A.R.C
Mod.
PM
- Al no haber memoria, cada señal
comienza con un valor que no tiene porque
guardar ninguna relación con el valor en el
que ha terminado el símbolo anterior
I.3. Modulaciones con memoria
16
ver. 1
I.3.1. CPFSK binario
¾ Las modulaciones CPM tienen diversas variantes. Se comenzará por el caso
particular de 2-FSK con fase continua, que se conoce como CPFSK binario
(Continuous Phase FSK).
- Se parte de un conjunto de señales de la forma:
a: Números pertenecientes a un conjunto finito (si se utiliza M-CPFSK,
habrá M valores). Por ejemplo, para el caso binario a=±1
h: Parámetro fijo llamado índice de modulación que marca la separación
entre frecuencias instantáneas transmitidas. Por ejemplo h=5/2
fc = k / T, k ∈ N , donde T es el periodo de símbolo. Esta restricción se podrá
quitar luego en el desarrollo general. Las posibles frecuencias instantáneas son
θ : Fase que se elige de forma que la fase de la señal global
(la que se trasmite al canal) sea continua
TAC (2007-08)
I.3. Modulaciones con memoria
17
J.A.R.C
ver. 1
¾ CPFSK binario (cont.)
- Ejemplo para h=1/2 y ai=±1:
Para h=1/2, CPFSK se llama MSK
(Minimum Shift Keying), porque es
el valor mínimo de h que hace que
las señales sk(t) sean ortogonales
• Frecuencias instantáneas:
• Si se transmite la frecuencia f2, se tiene un
incremento de fase en un periodo de símbolo:
Para la frecuencia f1, el incremento es:
• Por tanto, la fase inicial θn que hay que elegir para dar continuidad en un
símbolo es la del anterior θn-1 incrementada en π/2 ó 3π/2, dependiendo de que
frecuencia f1 ó f2 se ha trasmitido en el símbolo anterior
(se transmitió f2 en símbolo n-1)
(se transmitió f1 en símbolo n-1)
TAC (2007-08)
J.A.R.C
I.3. Modulaciones con memoria
18
ver. 1
¾ Ejemplo CPFSK binario con h=1/2 y ai=±1 (cont.)
- Se tienen por tanto dos frecuencias distintas y cuatro fases iniciales diferentes,
con lo que hay ocho señales en total.
- Las señales se etiquetan con a/b/…./h
- Ahora hay que asignar para cada símbolo recibido (el ejemplo es binario y por
tanto los símbolo son 0 ó 1) su señal correspondiente entre las ocho posibles.
I.3. Modulaciones con memoria
TAC (2007-08)
19
J.A.R.C
ver. 1
¾ Ejemplo CPFSK binario con h=1/2 y ai=±1 (cont.)
- La manera natural de asignar las señales es definiendo una modulación con
memoria, cuyo diagrama en celosía para una transición es:
- Los estados vienen dados por las fases θ al comienzo del símbolo
3π/2 S3
π
S2
1/h
0/a
1/g
0/d
- Estados S0/S1/S2/S3: Fases iniciales θ
-Cada transición (flecha) va etiquetada con I/S:
1/f
π/2
S1
0
S0
TAC (2007-08)
J.A.R.C
0/c
I es el bit que llega en ese momento (0/1)
S es la señal de salida (a/b/…./h)
1/e
0/b
I.3. Modulaciones con memoria
20
ver. 1
¾ Ejemplo CPFSK binario con h=1/2 y ai=±1 (cont.)
- Suponiendo que se comienza en el estado S0 (fase 0), al avanzar en el tiempo se
tendría el siguiente diagrama en celosía (trellis) :
3π/2
S3
0/a
π
S2
π/2
S1
0
S0
1/h
1/h
0/a
0/d
1/g
0/d
1/f
0/c
1/e
0/b
1/f
1/e
0/b
tiempo
I.3. Modulaciones con memoria
TAC (2007-08)
21
J.A.R.C
¾ Ejemplo CPFSK binario con h=1/2 y ai=±1 (cont.)
1
1
0
0
1
ver. 1
0
0.8
0.6
0.4
0.2
y(t)
- Simulación CPFSK para 5
símbolos, fc=2, T=1
0
-0.2
-0.4
-0.6
-0.8
-1
0
1
2
3
4
5
t
1
1
0
0
1
0
0.8
0.6
0.4
y(t)
0.2
- Simulación FSK para 5
símbolos, fc=2, T=1
0
-0.2
-0.4
-0.6
-0.8
-1
0
1
2
3
4
5
t
TAC (2007-08)
J.A.R.C
I.3. Modulaciones con memoria
22
ver. 1
¾ Ejemplo CPFSK binario con h=1/2 y ai=±1 (cont.)
1
1
1
1
1
0
0
1
1
0
1
0.8
0.6
- Simulación CPFSK para 10 símbolos,
fc=2, T=1
0.4
y(t)
0.2
0
-0.2
s3
-0.4
1/g
-0.6
0/d
1/g
-0.8
s2
1
2
3
4
5
t
6
7
8
9
10
Estados
-1
0
1/f
1/h
0/a
1/h
0/a
1/h
s1
- Trellis recorrido para la secuencia binaria
dada por la señal CPFSK:
1/e
s0
0
2
4
6
8
10
t
I.3. Modulaciones con memoria
TAC (2007-08)
23
J.A.R.C
ver. 1
¾ Espectro CPFSK binario con h=1/2 y ai=±1
10
8
7
6
|Y(f)|
Espectro CPFSK
9
- Simulación CPFSK para 250 símbolos,
fc=15, T=1
5
4
3
2
1
0
- 30
-2 0
-1 0
0
f
10
20
30
10
8
7
- Simulación FSK para 250 símbolos,
fc=15, T=1
6
|Y(f)|
Espectro FSK
9
5
4
3
2
1
0
- 30
-2 0
TAC (2007-08)
J.A.R.C
-1 0
0
f
10
20
30
I.3. Modulaciones con memoria
24
ver. 1
¾ Espectro CPFSK binario con h =20/2 y ai=±1 (cont.)
10
- Simulación CPFSK para 250
símbolos, fc=15, T=1
9
7
6
|Y(f)|
Espectro CPFSK
8
5
4
3
2
1
0
-30
-20
-10
0
f
10
20
30
- Al utilizar h mayor, se tiene más separación entre frecuencias y se ocupa más
espectro. Pero por estar las señales más separadas, la prob. de error será menor.
TAC (2007-08)
I.3. Modulaciones con memoria
25
J.A.R.C
ver. 1
¾ Detección de señales con memoria
- Cuando la señal modulada no tiene memoria, el detector de símbolos aislados óptimo
utiliza filtros adaptados (o correladores) y decisiones por distancia mínima (con el se obtiene
la PE mínima) (Ejemplos en transparencias 9,10,11 )
- Cuando la señal modulada tiene memoria, el detector óptimo se basa en el símbolo actual y
en los anteriores: se llaman detectores de secuencias.
- Sin embargo, el problema de detección de secuencias es formalmente idéntico a la detección
de señales individuales (se podría demostrar que ambos problemas tienen función de
distribución de probabilidad con las mismas características; ver p.ej. Proakis)
- En el detector de símbolos aislados se decide que se ha
transmitido aquella señal cuya distancia es mínima con la recibida
- r(t) es la señal recibida en un periodo de símbolo
- sk(t) son todas las posibles señales que se
podrían haber enviado (k=1,…,M)
- La distancia (la integral) se calcula en el
receptor utilizando las salidas de los bloques
correladores o filtros adaptados
TAC (2007-08)
J.A.R.C
I.3. Modulaciones con memoria
26
ver. 1
¾ Detección de señales con memoria (cont.)
-El detector de secuencias de máxima verosimilitud (ML o Maximum Likelihood) se basa
en la misma idea que el de símbolos aislados: decidir la secuencia con menor distancia a la
secuencia recibida . Es óptimo (minimiza la PE) para símbolos equiprobables.
• R(t) es la secuencia recibida formada durante Q periodos de símbolo.
R(t) es una secuencia de Q señales rq(t), q=1,…,Q, donde cada rq(t) tiene duración T
• Sp(t) son todas las posibles secuencias enviadas formadas durante Q periodos de símbolo
Sp(t) es una secuencia de Q señales sp.q(t), q=1,…,Q, donde cada sp,q(t) tiene duración T
• Cada secuencia Sp(t) se puede representar como un camino en el trellis de Q etapas.
TAC (2007-08)
I.3. Modulaciones con memoria
27
J.A.R.C
ver. 1
¾ Detección de señales con memoria (cont.)
- En principio habría que calcular la distancia entre la secuencia recibida y todas las
posibles secuencias enviadas (todos los posibles caminos del trellis) y elegir la de
distancia menor→ complejidad muy elevada. Existen otros algoritmos.
- La complejidad de este algoritmo sería muy elevada. Existen otras opciones.
- El algoritmo de Viterbi permite hacer de manera óptima la búsqueda del camino en el
trellis más parecido a la secuencia recibida sin evaluar todas las posibles distancias
- El algoritmo de Viterbi se ha visto en Transmisión de Datos para la decodificación de
códigos convolucionales, y muestra el nexo entre la codificación de canal y las
modulaciones con memoria
- De hecho, el algoritmo de Viterbi también se usa en detección de secuencias
contaminadas por Interferencia entre Símbolos (IES) (léase por ej. Proakis, “Comm..”,
Cap. 8) o con IES y ruido a la vez (Proakis, “Dig..., Cap. 10”)
TAC (2007-08)
J.A.R.C
I.3. Modulaciones con memoria
28
ver. 1
¾ Detección de señales con memoria (cont.)
- La decisión se puede hacer seleccionando la secuencia con menor distancia a la recibida
(la más cercana) o, equivalentemente, la más correlada con la recibida
Este término es igual
en el cálculo de todas
las distancias
Todas las señales
sk(t) tienen la
misma energía
Minimizar la distancia
equivale a maximizar
esta correlación
Se podría hacer el mismo
desarrollo con secuencias
de Q periodos de símbolo
no intervienen en la decisión
- La correlación con todas las posibles señales en un periodo de símbolo se puede hacer para CFSK
binario en base a la correlación con la componente en fase y en cuadratura de cada posible frecuencia
TAC (2007-08)
I.3. Modulaciones con memoria
29
J.A.R.C
ver. 1
¾ Receptor CPFSK binario óptimo:
-90º
1) Calculo
de distancias
(o
correlaciones)
y
11100001...
2) detección
de secuencias
por el
algoritmo de
Viterbi
-90º
- Las prestaciones de este receptor (la PE en función de la Ebit/η del sistema) no tienen una
expresión sencilla. Como regla general, a mayor separación entre frecuencias (h), menor PE a
cambio de usar más ancho de banda
TAC (2007-08)
J.A.R.C
I. Introducción.
30
ver. 1
S3
¾ Receptor
CPFSK binario
(cont.)
S2
- Funcionamiento del receptor
con Viterbi para la transmisión de
“101” contaminada por ruido,
partiendo del estado S0
dr,a=D=0.89
- Primero se inicializa el trellis con la
distancia entre la primera señal
recibida y las posibles enviadas (ver
trellis pag. 21)
S1
dr,e=D=0.18
S0
S3
1.90
- Calculo de nuevas
distancias e
incremento en la
distancia total entre
caminos
S2
D=0.89
0.90
1.23
S1
D=0.18
- A cada nodo le
entran dos caminos,
y se descarta uno
0.22
S0
I.3. Modulaciones con memoria
TAC (2007-08)
31
J.A.R.C
ver. 1
S3
¾ Receptor
CPFSK binario
(cont.)
2.24
S2
1.15
D=1.08
- Se repite el proceso
1.20
S1
D=0.41
0.11
S0
S3
- El camino óptimo
para cuatro estados
es el pintado en línea
más gruesa
S2
D=1.57
S1
D=0.52
S0
TAC (2007-08)
J.A.R.C
I.3. Modulaciones con memoria
32
ver. 1
I.3.2. CPM
¾ Las ideas anteriores para CPFSK se pueden generalizar, dando lugar a las
modulaciones CPM (Continuous Phase Modulation).
¾ La clave para hacer la fase continua es
generar la señal CPM de la siguiente manera:
hacer una modulacion de canal FM sobre
una modulación M-PAM:
11100001...
- Se parte de una señal PAM de M niveles:
Mod.
FM
(KF)
MPAM
CPM
(PAM banda-base
simétrica, pulsos
rectangulares)
(conjunto de M
posibles opciones)
Ej. para M=8:
- Con esa señal se modula en frecuencia a una portadora:
Aunque v(t) tenga
discontinuidades, la
fase de y(t) es continua
porque se obtiene
mediante una integral
TAC (2007-08)
I.3. Modulaciones con memoria
33
J.A.R.C
ver. 1
¾ CPM (cont.)
- La frecuencia instantánea de y(t) es:
- La desviación de fase instantánea
se puede escribir como:
- Donde se ha definido:
- Para CPFSK bin.:
- Si g(t) es un pulso gaussiano, se tiene GMSK (Gaussian Minimum Shift Keying),
que es la modulación utilizada en telefonía GSM
- Si g(t) se anula fuera del intervalo [0,T], se llama CPM de respuesta total.
Si se extiende más allá de ese intervalo, se llama CPM de respuesta parcial
TAC (2007-08)
J.A.R.C
I.3. Modulaciones con memoria
34
ver. 1
¾ CPM de respuesta total
- La fase en el intervalo de símbolo n (nT ≤ t ≤ (n+1)T) es:
- Por ser g(t) de respuesta total, su integral q(t) cumple:
- Por tanto:
- Y finalmente:
- Donde se define el índice de modulación h como:
TAC (2007-08)
I.3. Modulaciones con memoria
35
J.A.R.C
ver. 1
¾ CPM de respuesta total (cont.)
- Las fases y señales enviadas al canal en el periodo de símbolo n se podrán escribir como:
- Se puede demostrar que si h es racional, representado en fracción irreducible por h=m/p, las
distintas fases iniciales (los estados del sistema de la modulación con memoria) serán de la forma:
p estados para m par
2p estados para m impar
- La detección óptima de señales CPM se hace con un esquema similar al de la pag. 30, utilizando
el algoritmo de Viterbi para detectar las secuencia más cercana a la recibida. De nuevo, el cálculo
teórico de la PE del receptor por secuencias cuando hay ruido lleva a expresiones complicadas.
TAC (2007-08)
J.A.R.C
I.3. Modulaciones con memoria
36
ver. 1
Descargar