![Page 1: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/1.jpg)
1
TEMA 4
LA TRANSFORMADA DISCRETA DE FOURIER
![Page 2: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/2.jpg)
2
ESQUEMA GENERAL
![Page 3: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/3.jpg)
3
ESQUEMA GENERAL
Veamos de una forma gráfica y cualitativa la génesis de la DFT:
Sea la señal x(t), cuya Transformada de Fourier es X(f).Veamos un procedimiento numérico de evaluación de esta X(f), que será discreto, y nos dará una estimación del espectro en puntos discretos y además con un cierto error.
![Page 4: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/4.jpg)
4
ESQUEMA GENERAL
![Page 5: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/5.jpg)
5
ESQUEMA GENERAL
La primera fuente de error es el error de solapamiento (aliasing) que se produce al muestrear la señal en el tiempo.
La segunda fuente de error es la que se produce al truncar la señal en el tiempo (leakage), que da lugar a cierto rizado en la característica espectral.
De lo anterior se desprende la conveniencia de estudiar la DFT en elcontexto de las señales periódicas.
![Page 6: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/6.jpg)
6
REPRESENTACIÓN DE SECUENCIAS PERIÓDICAS : LAS SERIES DE FOURIER DISCRETAS
La señal , al ser periódica, admite serdesarrollada en SERIES DE FOURIER
![Page 7: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/7.jpg)
7
REPRESENTACIÓN DE SECUENCIAS PERIÓDICAS : LAS SERIES DE FOURIER DISCRETAS
PARALELISMO CONTÍNUO-DISCRETO DEL DESARROLLO EN SERIES
![Page 8: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/8.jpg)
8
REPRESENTACIÓN DE SECUENCIAS PERIÓDICAS : LAS SERIES DE FOURIER DISCRETAS
REPRESENTACIÓN EN DFS DE UNA SECUENCIA PERIÓDICA
![Page 9: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/9.jpg)
9
PROPIEDADES DE LA DFS
![Page 10: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/10.jpg)
10
PROPIEDADES DE LA DFS
![Page 11: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/11.jpg)
11
PROPIEDADES DE LA DFS
![Page 12: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/12.jpg)
12
PROPIEDADES DE LA DFS
![Page 13: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/13.jpg)
13
CONVOLUCIÓN PERIÓDICA
![Page 14: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/14.jpg)
14
CONVOLUCIÓN PERIÓDICA
EJEMPLO DE CONVOLUCIÓN PERIÓDICA
![Page 15: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/15.jpg)
15
CONVOLUCIÓN PERIÓDICA
EJEMPLO DE CONVOLUCIÓN PERIÓDICA
![Page 16: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/16.jpg)
16
MUESTREO EN LA TRANSFORMADA Z
Hemos visto que los valores de X(k) en la representación del DSF de una secuencia periódica son idénticos a las muestras de la Transformada Z de un único periodo de x(n) en N puntos equiespaciados sobre el círculo unitario
Consideremos ahora, de una forma mas general, la relación existente entre una secuencia aperiódica con Transformada Z X(z) y la secuencia periódica para la cual sus coeficientes del DSF corresponden a muestras de X(z) equiespaciadas en ángulo alrededor del círculo unitario.
![Page 17: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/17.jpg)
17
MUESTREO EN LA TRANSFORMADA Z
Sea X(z) la Transformada Z de x(n), si evaluamos su transformada z en N puntos equiespaciados en ángulo, obtenemos la secuencia periódica:
donde
a la cual le corresponde la secuencia periódicadada por:
sustituyendo los valores de , obtenemos:
![Page 18: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/18.jpg)
18
MUESTREO EN LA TRANSFORMADA Z
intercambiando el orden del sumatorio:
pero:
por lo que:
![Page 19: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/19.jpg)
19
MUESTREO EN LA TRANSFORMADA Z
Si longitud [x(n)]<N entonces x(n) puede recuperarse extrayendo un periodo de
Una secuencia finita de duración menor o igual que
N puede representarse exactamente por N muestras de su transformada Z sobre el círculo unidad.Por lo anterior, X(z) también podrá sintetizarse a partir de estas N muestras.
![Page 20: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/20.jpg)
20
Relación entre la duración M de una secuencia y el número de muestras N en el espectro.
cuando N<M ocurre el efecto de aliasing.
El subrayado indica una secuencia producida por DFT inversa:
MUESTREO EN LA TRANSFORMADA Z
![Page 21: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/21.jpg)
21
REPRESENTACIÓN DE SECUENCIAS DE
DURACIÓN FINITA: LA DFT
Los resultados anteriores sugieren dos puntos de vista orientados a la representación de Fourier de secuencias de duración finita:
1. Representar una secuencia de duración finita N por una secuencia periódica de periodo N y considerar su representación como un periodo del DSF de la secuencia periódica.
2. Representar una secuencia de duración finita N
![Page 22: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/22.jpg)
22
DFT:
IDFT:
TRANSFORMADA DISCRETA DE FOURIER
REPRESENTACIÓN DE SECUENCIAS DE
DURACIÓN FINITA: LA DFT
![Page 23: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/23.jpg)
23
PROPIEDADES DE LA DFT
1) Linealidad
x3(n)=ax1(n)+bx2(n) , X3(k)= aX1(k)+bX2(k)
Si long[x1(n)]=N1 y long[x2(n)]=N2 entonces
long[x3(n)]=max{N1,N2}
2) Periodicidad
x(n) y X(k) son periódicas con período N.
![Page 24: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/24.jpg)
24
PROPIEDADES DE LA DFT
3) Simetría
Si x(n) <--->X(k) entonces x*(n) <--->X*(-k)=
X*(N-k)
Para señales REALES:
x(n)=x*(n) y X(k)=X*(N-k) Re[X(k)] es una función par Im[X(k)] es una función impar |X(k)| es una función par Fase[X(k)] es una función impar
![Page 25: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/25.jpg)
25
PROPIEDADES DE LA DFT
4) Desplazamiento Circular de una secuencia
Sea x(n) <---> X(k), ¿ Cuál será el x1(n) <--->
X(k)e-j2pkm/N ?
Interpretación de la DFT como un período de la DSF.
![Page 26: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/26.jpg)
26
PROPIEDADES DE LA DFT
5) Convolución Circular
Sean dos secuencias de longitud N x1(n) y x2(n) con
DFTs X1(k) y X2(k).
¿Cuál será la x3(n) cuya DFT es X3(k)=X1(k)X2(k)?
![Page 27: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/27.jpg)
27
PROPIEDADES DE LA DFT
5) Convolución Circular
Es decir, x3(n) será un periodo de la convolución
de las secuencias periódicas , correspondientes a x1(n) y x2(n) respectivamente.
x3(n)=x1(n)(~)x2(n) <---> X3(k)=X1(k)X2(k)
![Page 28: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/28.jpg)
28
CONVOLUCION LINEAL USANDO LA DFT
![Page 29: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/29.jpg)
29
Convolución de dos secuencias finitas de igualnúmero de puntos
CONVOLUCION LINEAL USANDO LA DFT
![Page 30: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/30.jpg)
30
CONVOLUCION LINEAL USANDO LA DFT
Convolución de dos secuencias finitas de distintonúmero de puntos
En general si :
DFT’S sobre la base de puntos
![Page 31: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/31.jpg)
31
Convolución de una secuencia finita con otra
de un número indefinido de puntos
CONVOLUCION LINEAL USANDO LA DFT
![Page 32: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/32.jpg)
32
Convolución de una secuencia finita con otra
de un número indefinido de puntos
CONVOLUCION LINEAL USANDO LA DFT
Solución : Método Solapa y Suma
Convolución Lineal
Long Cada Término de la
sumatoria debe calcularse utilizando DFT de L + M – 1
puntos
![Page 33: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/33.jpg)
33
Convolución de una secuencia finita con otra
de un número indefinido de puntos
CONVOLUCION LINEAL USANDO LA DFT
Solución : Método Solapa y Guarda
![Page 34: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/34.jpg)
34
COMPUTACIÓN DE LA DFT
DFT:
IDFT:
Caso general, x(n) COMPLEJO:
![Page 35: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/35.jpg)
35
COMPUTACIÓN DE LA DFT
TOTAL DE OPERACIONES
Para cada X(k) Todos los X(k)
Productos Sumas Productos Sumas
Operaciones complejas
N N-1 N2 N(N-1)
Operaciones reales
4N 4N-2 4N2 N(4N-2)
![Page 36: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/36.jpg)
36
COMPUTACIÓN DE LA DFT
Comparación del número de multiplicaciones requeridas por cálculo directo de DFT y por cálculo mediante el algoritmo FFT:
![Page 37: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/37.jpg)
37
COMPUTACIÓN DE LA DFT
PROPIEDAD DE SIMETRIA DE LOS :
![Page 38: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/38.jpg)
38
COMPUTACIÓN DE LA DFT
Secuencias reales:
Explicación intuitiva
![Page 39: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/39.jpg)
39
COMPUTACIÓN DE LA DFT
Para N=8, Términos k Términos k+N/2
Explicación intuitiva
![Page 40: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/40.jpg)
40
COMPUTACIÓN DE LA DFT
Explicación intuitiva
![Page 41: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/41.jpg)
41
COMPUTACIÓN DE LA DFT
Explicación intuitiva
![Page 42: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/42.jpg)
42
Descomponen x(n) en subsecuencias sucesivamente más pequeñas
Aprovechan la simetria y periodicidad de los
Caso general, N=2v y v entero.
ALGORITMOS FFT DE DECIMANCIÓN EN EL TIEMPO
![Page 43: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/43.jpg)
43
Separando en n pares e impares:
LLamando H(k) al primer sumatorio y G(k) al segundo obtenemos:
X(k) = G(k) + H(k)
ALGORITMOS FFT DE DECIMANCIÓN EN EL TIEMPO
![Page 44: 1 TEMA 4 LA TRANSFORMADA DISCRETA DE FOURIER. 2 ESQUEMA GENERAL](https://reader036.vdocumento.com/reader036/viewer/2022081414/54dd0567497959a82a8b45cd/html5/thumbnails/44.jpg)
44
Realizando un proceso análogo de partición con G(k)
y H(k) obtenemos:
y así sucesivamente …
En el caso general de N=2v se precisa de p=log2N
etepas de computación como las comentadas.
ALGORITMOS FFT DE DECIMANCIÓN EN EL TIEMPO