T5-Completo 2011 v1

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones.
TDS-1
Tema 5 Aplicaciones de la DFT

Convolucin lineal mediante DFT.
Modulacin mediante DFT: OFDM.
Anlisis espectral mediante DFT.
Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. TDS-1

Convolucin lineal mediante DFT
[ ] x n de longitud finita
[ ] ___ x n L
puntos,.
[ ] ___ h n P
puntos.
( ) P L
.

1
0
[ ] [ ] [ ] [ ] [ ]
P
k
y n x n h n h k x n k
=
= =

Nmero de operaciones/muestra:
Convolucin lineal
PRODUCTOS/muestra
P
SUMAS/muestra
1 P
[ ] x n [ ] h n [ ] y n
Es posible reducir el
nmero de operaciones?
1
[ ] [ ] y n y n =
Una alternativa es mediante la DFT:
[ ] x n
N
DFT
1
[ ] [ ] y n x n =
N
IDFT
N
DFT
[ ] h n
[ ] X k
[ ] H k
[ ] Y k
N
[ ] h n

Qu relacin hay entre la convolucin circular y la lineal?
Cunto debe valer N para que ambas coincidan, es decir ?
?
[ ] [ ] [ ] [ ] x n h n x n h n
=

N

0 P-1
h[n]
0 L-1
x[n]
*
TF
TF
0 L+P-2
[ ] y n
0
0
( ) ( ) H( )
j j j
Y e X e e

=
0
2
2
2
TF

1
[ ] [ ] H[ ] Y k X k k =
IDFTN

y
1
[n] = convolucin circular-N
0 P-1
h[n]
0 L-1
x[n]
*
DFT
N

DFT
N

0 L+P-2
[ ] y n
0
0
0
N-1
N-1
2
DFTN
0 N-1

1
[ ] [ ] H[ ] Y k X k k =
IDFTN

+
[ ]
=
resto 0
1 0
0
N n rN n y
r
[ ] [ ] [ ] = = n x N n h n y
1
0 N-1

0 P-1
h[n]
0 L-1
x[n]
*
DFT
N

DFT
N

0 L+P-2
[ ] y n
0
0
0
N-1
N-1
2
DFTN
0
N-1


Convolucin circular de N puntos coincide con el periodo principal
de la convolucin lineal hecha peridica de periodo N

1
0
[ ] [ ], 0 1
r
y n y n rN n N
=
= +

Caso particular
Si 1 N L P + no hay aliasing y ambas coinciden,
1
[ ] [ ] y n y n =

Convolucin lineal

ltimo punto 0
n = L+P-2
0 P-1 0 L-1
h[m] x[m]
-(P-1)
0
n
L-1
L+P-2
0 L+P-2
y[m]
h[-m]
h[-(m-n)]
[ ] [ ] [ ]
=
+ =
1
0
L
m
n m h m x n y
n = 0 1
er
punto 0

Convolucin circular

n = n
1
ltimo punto
n
1
= N - 1
n = 0 1
er
punto
[ ] m x
~
[ ]
1
~
n m h +
[ ] m h
~
[ ]
0
~
n m h +
0 L-1
-(P-1)
0 L
n
L-1
-1
N-1
N
N
0 N-1 = N+P-2
N = L+P-1
[ ] [ ] [ ]
=
+ =
1
0
~
~
N
m
n m h m x n y

[ ] x n
N
DFT
N
IDFT
N
DFT
[ ] h n
[ ] X k
[ ] H k
[ ] Y k
Nmero de operaciones con DFT: 2xDFT
N
+ IDFT
N
+ N productos por cada N muestras
Convolucin lineal Convolucion lineal con DFT
PRODUCTOS/muestra
P [ ]
3
2 2
log ( ) / N N N N +
SUMAS/muestra
1 P [ ]
2
3 log ( ) / N N N

Ejemplo:

200
512
300
P
N
L
=

=
.

Convolucin lineal Convolucion lineal con DFT
PRODUCTOS/muestra
200 15
SUMAS/muestra
199 28

[ ] x n de longitud indeterminada
Se aplica tcnica de convolucin por bloques combinada con uso de DFT para convolucin lineal.
Tcnica overlap-add
Tcnica overlap-save


h[n]
P
Filtrado
overlap-add
L
x
r
[n]
y
r
[n]
x[n]
* h[n]
* h[n]
* h[n]
y[n]
P-1
P-1
L
+
+


h[n]
P
Filtrado
overlap-add
L
x
r
[n]
y
r
[n]
x[n]
* h[n]
* h[n]
* h[n]
P-1
P-1
L
+
+
L
N

Overlap-add + DFT
Nmero de operaciones por bloque de L muestras: DFT
N
+ IDFT
N
+ N productos + P-1 sumas.
Convolucin lineal Overlap-add + Convolucion lineal con DFT
PRODUCTOS/muestra
P [ ]
2
log ( ) / N N N L +
SUMAS/muestra
1 P [ ]
2
2 log ( ) ( ) / N N N L L +

Tamao de bloque? Tal que 8 N P .
Ejemplo: 200, 2048 1849 P N L = = = .
Overlap-add + DFT
Nmero de operaciones por bloque de L muestras: DFT
N
+ IDFT
N
+ N productos + P-1 sumas.
Convolucin lineal Overlap-add + Convolucion lineal con DFT
PRODUCTOS/muestra
200 13
SUMAS/muestra
199 24

Tamao de bloque? Tal que 8 N P .
Ejemplo: 200, 2048 1849 P N L = = = .
Se aplica tcnica de convolucin por bloques combinada con uso de DFT para convolucin lineal.
Tcnica overlap-add
Tcnica de overlap-save

Operacin bsica de la tcnica de overlap-save:

[ ] ___ 1 x n L P +
.
[ ] ___ h n P
.
1 N L P = + .

h[n]
P
L

N
P-1
y
1
[n]
x[n]
N
h[n]

L
L
y
r
[n]

h[n]
P
L
N
P-1
x
r
[n]
y
r
[n]
x[n]
N h[n]
N h[n]
N h[n]
y[n]
Filtrado
overlap-save


Modulacin mediante DFT: OFDM
i
X
*
i
X

0
0
0
0
i
N i
1 N
0
1 N
N
IDFT
2 2 2 2
1
( )
*
1 1 1 2
0
[ ] [ ]
N
j kn j in j N i n j in
N N N N
i i i N N N N
k
x n X k e X e X e X e

=

= = + = =
`
)
{ } ( ) { } ( )
2 2 2 2
cos sin , 0 1
i i N N N N
X i n X i n n N

= =
Modulacin en fase - cuadratura

n
2
N
i
2
( 1)
N
i
+
2
( 1)
N
i


X
*
X

0
1 N
0
1 N
N
IDFT
{ } ( ) { } ( )
/ 2
2 2 2 2
0
[ ] cos sin , 0 1
N
k k N N N N
k
x n X k n X k n n N

=
( = =

2
N
i
2
( 1)
N
i
+
2
( 1)
N
i
2
N


Diagrama de bloques de un transmisor OFDM

0
1 N
0
1 N
N
IFFT
/ p s / D A
H
E
R
M
I
T
I
Z
A
Codificacin
Reparto de
bits
Flujo de bits

Reparto de bits:

Al canal asociado a una frecuencia en la que el medio de transmisin presenta mejores
caractersticas, le ser asignado un flujo binario mayor y viceversa

Anlisis espectral mediante DFT

Objetivo: (Analizador de espectros digital)

Obtener la TF de una seal continua mediante procesado digital
a partir de una observacin de duracin finita.
1
( )
c
X j
1
( ) sin( )
c
x t t =



1
( )
c
X j
1
( ) sin( )
c
x t t =
/ C D
N
DFT
[ ] v n
[ ] n
[ ] x n

T

Enventanado
[ ] [ ] [ ] v n x n n =
1
2
( ) ( ) ( )
j j j
V e X e W e

( )
j
X e

( )
j
V e

1


Enventanado

Criterio para resolucin de dos tonos:

Se considera que dos tonos se pueden distinguir si su separacin es mayor o igual
al ancho del lbulo principal del espectro de la ventana empleada
1


Enventanado

Criterio para resolucin de dos tonos:

Se considera que dos tonos se pueden distinguir si su separacin es mayor o igual
al ancho del lbulo principal del espectro de la ventana empleada
1
DISTINGUIBLES NO DISTINGUIBLES


Enventanado
[ ] [ ] [ ] v n x n n =
1
2
( ) ( ) ( )
j j j
V e X e W e

( )
j
X e

( )
j
V e

1


Enventanado
Efecto de la resolucin finita del procedimiento

-1 -0.5 0 0.5 1
0
5
10
15
20
25
w (x pi)
w1=0.3pi w2=0.7pi
-1 -0.5 0 0.5 1
0
5
10
15
20
25
w (x pi)
w1=0.19pi w2=0.3pi
-1 -0.5 0 0.5 1
0
5
10
15
20
25
w (x pi)
w1=0.15pi w2=0.19pi
-1 -0.5 0 0.5 1
0
5
10
15
20
25
w (x pi)
w1=0.15pi w2=0.18pi

Enventanado

L = longitud de la ventana (en el tema 2 era M+1)

Diseo Ventana

Tipo
Anchura del
lbulo
principal

Atenuacin del
lbulo
secundario
(dB)
Rectangular 4 /L 13
Bartlett 8 /(L-1) 25
Hanning 8 /(L-1) 31
Hamming 8 /(L-1) 41
Blackmann 12 /(L-1) 57

Ventana ptima

KAISER

Enventanado

-1 -0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
w (x pi)
rectangular
-1 -0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
w (x pi)
Bartlett
-1 -0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
w (x pi)
Hamming
-1 -0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
w (x pi)
Blackman

Enventanado

-1 -0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
w (x pi)
rectangular
-1 -0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
w (x pi)
Bartlett
-1 -0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
w (x pi)
Hamming
-1 -0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
w (x pi)
Blackman


1
( )
c
X j
1
( ) sin( )
c
x t t =
/ C D
N
DFT
[ ] v n
[ ] n
[ ] x n

T


Muestreo en frecuencia
[ ] V k
k N 0 2 N
2 0
2
S
F
0 2
S
F 2
S
F
S
F
F
( )
c
X j
( )
j
X e


[ ] V k
k N 0
2 0
2
S
F
0 2
S
F 2
S
F
S
F
F
( )
c
X j
( )
j
X e

, 0 2
s
k
F
F k n N
N
= =
2 N


[ ] V k
k N 0
2 0
2
S
F
0 2
S
F 2
S
F
S
F
F
( )
c
X j
( )
j
X e

, 0 2
s
k
F
F k n N
N
= =
2 N



Aumentar el nmero de puntos N de la DFT aumenta la precisin pero no la resolucin

[ ] k V
[ ] k V
( )
j
e V
( ) j S
c
f

T5-Completo 2011 v1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

T5-Completo 2011 v1

Cargado por

Copyright:

Formatos disponibles

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones.

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. TDS-1

También podría gustarte