Tema 5: Transformada de Fourier - Señales Discretas

Esta presentación es una adaptación del contenido proporcionado por el profesor Jesús Bescós Cano

Ruben Tolosana
ruben.tolosana@uam.es BiDA Lab
Biometrics & Data Pattern Analytics Lab
BiDALab-UAM
Índice The Thesis and Contributions

1.Introducción
2.Transformada
1. The de Fourier
Thesis (DTFT) de señales aperiódicas
and Contributions
2. Signature Verification Systems
3.Transformada de Fourier
3. Multi-Device Multi-Input(DTFT) de señales periódicas
Acquisition Scenarios
4. Long-Term Multi-Session Acquisition Scenarios
4.Propiedades deLearning
5. Deep la Transformada de Fourier (DTFT)
5.Dualidad 6. Signature Complexity
7. Handwritten Passwords for Touchscreen Biometrics
6.DTFT y sistemas LTIand Future Work
8. Conclusions

7.Sistemas descritos a partir de EDO

BiDALab-UAM
BiDALab-UAM ©
 Introducción

1 1. Introducción
2. Transformada de Fourier (DTFT) de señales aperiódicas
3. Transformada de Fourier (DTFT) de señales periódicas
4. Propiedades de la Transformada de Fourier (DTFT)
5. Dualidad
6. DTFT y sistemas LTI
7. Sistemas descritos a partir de EDO

BiDALab-UAM
BiDALab-UAM ©
1. Introducción

TEMA 3
Serie de Fourier

Señal Periódica

BiDALab-UAM
1. Introducción

TEMA 3
Serie de Fourier

Señal Periódica

TEMA 4 y 5

Representación de señales no periódicas y periódicas como combinación lineal de exponenciales

complejas Transformada de Fourier (generalización de la Serie de Fourier.)

BiDALab-UAM
 Transformada de Fourier
(DTFT) de señales aperiódicas
2 1. Introducción
2. Transformada de Fourier (DTFT) de señales aperiódicas
3. Transformada de Fourier (DTFT) de señales periódicas
4. Propiedades de la Transformada de Fourier (DTFT)
5. Dualidad
6. DTFT y sistemas LTI
7. Sistemas descritos a partir de EDO

BiDALab-UAM
BiDALab-UAM ©
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• “La parte de la caracterización frecuencial de una señal periódica que se mantiene invariable
cuando su periodo aumenta indefinidamente”

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Dada una señal aperiódica x[n] de duración finita:

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Dada una señal aperiódica x[n] de duración finita:

Cuando se aumenta el periodo

N0 indefinidamente

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Dada una señal aperiódica x[n] de duración finita:

Tantas exponenciales complejas distintas

como periodo N0 de la señal (máximo)

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Dada una señal aperiódica x[n] de duración finita:

BiDALab-UAM
 2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Dada una señal aperiódica x[n] de duración finita:

Cuando se aumenta el periodo

N0 indefinidamente BiDALab-UAM
 2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Dada una señal aperiódica x[n] de duración finita:

Cuando se aumenta el periodo

N0 indefinidamente BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Dada una señal aperiódica x[n] de duración finita:

Transformada de Fourier
BiDALab-UAM
de Tiempo Discreto (DTFT)
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Para sintetizar o recuperar x[n] a partir de X(𝑒 𝑗𝑤 ):

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Para sintetizar o recuperar x[n] a partir de X(𝑒 𝑗𝑤 ):

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Para sintetizar o recuperar x[n] a partir de X(𝑒 𝑗𝑤 ):

Transformada Inversa
de Fourier de Tiempo Discreto

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Periodicidad de X(𝑒 𝑗𝑤 ):

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Periodicidad de X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo A
1

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo A
1

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo A
1

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

Recordatorio

BiDALab-UAM
Ejemplo A
1

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo A
1

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo A
Donde el numerador
se haga cero
Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo A
Donde el numerador
se haga cero
Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

K=2
K=3

K=1
K=4
BiDALab-UAM
Ejemplo B

Dada la siguiente señal, calcular x[n]:

−𝜋 𝜋
| |

BiDALab-UAM
Ejemplo B

Dada la siguiente señal, calcular x[n]:

−𝜋 𝜋
| |

BiDALab-UAM
Ejemplo B

Dada la siguiente señal, calcular x[n]:

−𝜋 𝜋
| |

BiDALab-UAM
Ejemplo B

Dada la siguiente señal, calcular x[n]:

−𝜋 𝜋
| |

1/2

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Convergencia de la DTFT:

BiDALab-UAM
2. Transformada de Fourier (DTFT) de señales aperiódicas

Significado y expresión general de la Transformada de Fourier de tiempo discreto (DTFT):

• Convergencia de la DTFT:

BiDALab-UAM
Problema 5.5

Dado obtenga x[n] y los valores de n para los cuales se anula:

BiDALab-UAM
Problema 5.5

Dado obtenga x[n] y los valores de n para los cuales se anula:

BiDALab-UAM
Problema 5.5

Dado obtenga x[n] y los valores de n para los cuales se anula:

El valor de amplitud de
la exponencial puede
−𝜋
oscilar entre −𝜋 y 𝜋
BiDALab-UAM
Problema 5.5

Dado obtenga x[n] y los valores de n para los cuales se anula:

BiDALab-UAM
Problema 5.5

Dado obtenga x[n] y los valores de n para los cuales se anula:

BiDALab-UAM
Problema 5.5

Dado obtenga x[n] y los valores de n para los cuales se anula:

BiDALab-UAM
Problema 5.5

Dado obtenga x[n] y los valores de n para los cuales se anula:

BiDALab-UAM
Problema 5.5

Dado obtenga x[n] y los valores de n para los cuales se anula:

No pertenece a los
números enteros!

BiDALab-UAM
 Transformada de Fourier
(DTFT) de señales periódicas
3 1. Introducción
2. Transformada de Fourier (DTFT) de señales aperiódicas
3. Transformada de Fourier (DTFT) de señales periódicas
4. Propiedades de la Transformada de Fourier (DTFT)
5. Dualidad
6. DTFT y sistemas LTI
7. Sistemas descritos a partir de EDO

BiDALab-UAM
BiDALab-UAM ©
3. Transformada de Fourier (DTFT) de señales periódicas

x[n] es periódica

BiDALab-UAM
3. Transformada de Fourier (DTFT) de señales periódicas

x[n] es periódica

Suponiendo que DTFT es lineal, si conozco la DTFT de , conocería X(𝑒 𝑗𝑤 ):

BiDALab-UAM
3. Transformada de Fourier (DTFT) de señales periódicas

Ver TEMA 4

BiDALab-UAM
3. Transformada de Fourier (DTFT) de señales periódicas

S[n] =

BiDALab-UAM
3. Transformada de Fourier (DTFT) de señales periódicas

S[n] =

BiDALab-UAM
 3. Transformada de Fourier (DTFT) de señales periódicas

S[n] =

Señal δ a la frecuencia w0, valor 1

BiDALab-UAM
 3. Transformada de Fourier (DTFT) de señales periódicas

Señal periódica

BiDALab-UAM
 3. Transformada de Fourier (DTFT) de señales periódicas

Señal periódica
Esto sería un solo periodo N0, que se
repite periódicamente cada 2𝜋
BiDALab-UAM
 3. Transformada de Fourier (DTFT) de señales periódicas

Señal periódica
Se repite periódicamente cada 2𝜋

BiDALab-UAM
Ejemplo

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

Señal periódica

BiDALab-UAM
Ejemplo

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

DTFS

Señal periódica

BiDALab-UAM
Ejemplo

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

DTFS

DTFT

BiDALab-UAM
Ejemplo

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

DTFS

DTFT

BiDALab-UAM
Ejemplo

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
 Propiedades de la Transformada
de Fourier (DTFT)
4 1. Introducción
2. Transformada de Fourier (DTFT) de señales aperiódicas
3. Transformada de Fourier (DTFT) de señales periódicas
4. Propiedades de la Transformada de Fourier (DTFT)
5. Dualidad
6. DTFT y sistemas LTI
7. Sistemas descritos a partir de EDO

BiDALab-UAM
BiDALab-UAM ©
4. Propiedades de la Transformada de Fourier (DTFT)

Transformada Inversa
de Fourier

Transformada de Fourier

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Linealidad:

DTFT
x1[n] X1(𝑒 𝑗𝑤 )

DTFT
x2[n] X2(𝑒 𝑗𝑤 )

DTFT
A x1[n] + B x2[n] A X1(𝑒 𝑗𝑤 ) + B X2(𝑒 𝑗𝑤 )

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Desplazamientos:

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Desplazamientos:

BiDALab-UAM
Ejemplo

Dado el siguiente filtro paso bajo, calcular X(𝑒 𝑗𝑤 ) del filtro paso alto usando las propiedades:

BiDALab-UAM
Ejemplo

Dado el siguiente filtro paso bajo, calcular X(𝑒 𝑗𝑤 ) del filtro paso alto usando las propiedades:

Altas Altas
frecuencias frecuencias

Bajas
frecuencias

BiDALab-UAM
Ejemplo

Dado el siguiente filtro paso bajo, calcular X(𝑒 𝑗𝑤 ) del filtro paso alto usando las propiedades:

HP

BiDALab-UAM
Ejemplo

Dado el siguiente filtro paso bajo, calcular X(𝑒 𝑗𝑤 ) del filtro paso alto usando las propiedades:

HP

Desplazamiento en
Frecuencia
BiDALab-UAM
Ejemplo

Dado el siguiente filtro paso bajo, calcular X(𝑒 𝑗𝑤 ) del filtro paso alto usando las propiedades:

HP
HP

Desplazamiento en
Frecuencia
BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Conjugación y Simetrías:

Ver TEMA 4

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Escalado:

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Escalado:

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Escalado:

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Escalado:

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Primera diferencia y suma acumulada:

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Primera diferencia y suma acumulada:

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Primera diferencia y suma acumulada:

BiDALab-UAM
4. Propiedades de la Transformada de Fourier (DTFT)
• Relación de Parseval:

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

Propiedad derivada en
frecuencia

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.6

Dada la siguiente señal, calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Problema 5.8

Calcular x[n]:

BiDALab-UAM
Problema 5.8

Calcular x[n]:

Recordatorio

BiDALab-UAM
Problema 5.8

Calcular x[n]:

N1=1

BiDALab-UAM
Problema 5.8

Calcular x[n]:

BiDALab-UAM
Problema 5.8

Calcular x[n]:

X1(𝑒 𝑗𝟎 ) = 2N1+1 = 3

BiDALab-UAM
Problema 5.8

Calcular x[n]:

BiDALab-UAM
Problema 5.8

Calcular x[n]:

BiDALab-UAM
Problema 5.8

Calcular x[n]:

BiDALab-UAM
 Dualidad

5 1. Introducción
2. Transformada de Fourier (DTFT) de señales aperiódicas
3. Transformada de Fourier (DTFT) de señales periódicas
4. Propiedades de la Transformada de Fourier (DTFT)
5. Dualidad
6. DTFT y sistemas LTI
7. Sistemas descritos a partir de EDO

BiDALab-UAM
BiDALab-UAM ©
5. Dualidad

TEMA 3

BiDALab-UAM
5. Dualidad

TEMA 3

BiDALab-UAM
5. Dualidad

TEMA 3

TEMA 4 y 5

BiDALab-UAM
5. Dualidad

TEMA 3

TEMA 4 y 5

BiDALab-UAM
5. Dualidad

TEMA 3

TEMA 4 y 5

BiDALab-UAM
5. Dualidad

TEMA 4

BiDALab-UAM
5. Dualidad
Demostración del TEMA 4

w = -w

Mismo aspecto que fórmula X(jw)

BiDALab-UAM
5. Dualidad

BiDALab-UAM
5. Dualidad

BiDALab-UAM
 Fórmula a utilizar
5. Dualidad

n = -n
N0 / N0

k=n

𝒙−𝒌 a[n]

Mismo aspecto que fórmula ak

BiDALab-UAM
5. Dualidad

BiDALab-UAM
5. Dualidad

Señal periódica,
periodo 2𝜋

BiDALab-UAM
 Fórmula a utilizar
5. Dualidad

Señal periódica, n = -n
periodo 2𝜋

2𝜋 = T0
w=t
n=k
𝒙−𝒌 X(𝑒 𝑗𝑡 )

Mismo aspecto que fórmula ak

BiDALab-UAM
5. Dualidad

BiDALab-UAM
5. Dualidad

BiDALab-UAM
 Fórmula a utilizar
5. Dualidad

t = -t

w=t
n=k
x(-w) a[n]

Mismo aspecto que fórmula ak

BiDALab-UAM
 DTFT y sistemas LTI

6 1. Introducción
2. Transformada de Fourier (DTFT) de señales aperiódicas
3. Transformada de Fourier (DTFT) de señales periódicas
4. Propiedades de la Transformada de Fourier (DTFT)
5. Dualidad
6. DTFT y sistemas LTI
7. Sistemas descritos a partir de EDO

BiDALab-UAM
BiDALab-UAM ©
6. DTFT y sistemas LTI
• Propiedad de convolución:

N0->∞

BiDALab-UAM
6. DTFT y sistemas LTI
• Propiedad de convolución:

N0->∞

h[n]

BiDALab-UAM
6. DTFT y sistemas LTI
• Propiedad de convolución:

N0->∞

h[n]

N0->∞

BiDALab-UAM
6. DTFT y sistemas LTI
• Propiedad de convolución:

BiDALab-UAM
Ejemplo

Calcular Y(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular Y(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular Y(𝑒 𝑗𝑤 ):

Propiedad desplazamiento en frecuencia (w)

BiDALab-UAM
Ejemplo

Calcular Y(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular Y(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular Y(𝑒 𝑗𝑤 ):

Filtro paso alto

BiDALab-UAM
Ejemplo

Calcular Y(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular Y(𝑒 𝑗𝑤 ):

𝜋/4 3𝜋/4
BiDALab-UAM
6. DTFT y sistemas LTI
• Propiedad de multiplicación:

BiDALab-UAM
6. DTFT y sistemas LTI
• Propiedad de multiplicación:

BiDALab-UAM
6. DTFT y sistemas LTI
• Propiedad de multiplicación:

BiDALab-UAM
Ejemplo

Calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular X(𝑒 𝑗𝑤 ):

BiDALab-UAM
Ejemplo

Calcular X(𝑒 𝑗𝑤 ):

Representación de un periodo,
se repite cada 2𝜋
BiDALab-UAM
Ejemplo

Calcular X(𝑒 𝑗𝑤 ):

3
2
1 4
5

Representación de un periodo,
se repite cada 2𝜋
BiDALab-UAM
 Sistemas descritos a partir
de EDO
7 1. Introducción
2. Transformada de Fourier (DTFT) de señales aperiódicas
3. Transformada de Fourier (DTFT) de señales periódicas
4. Propiedades de la Transformada de Fourier (DTFT)
5. Dualidad
6. DTFT y sistemas LTI
7. Sistemas descritos a partir de EDO

BiDALab-UAM
BiDALab-UAM ©
7. Sistemas descritos a partir de ecuaciones en diferencias
ordinarias lineales con coeficientes constantes

Salida sistema Entrada sistema

Igual que TEMA 4

BiDALab-UAM
7. Sistemas descritos a partir de ecuaciones en diferencias
ordinarias lineales con coeficientes constantes

Propiedad desplazamiento tiempo Propiedad desplazamiento tiempo

BiDALab-UAM
7. Sistemas descritos a partir de ecuaciones en diferencias
ordinarias lineales con coeficientes constantes

Coeficiente
señal entrada x[n]

Coeficiente
señal salida y[n]
BiDALab-UAM
Ejemplo

Calcular la respuesta del siguiente sistema:

BiDALab-UAM
Ejemplo

Calcular la respuesta del siguiente sistema:

BiDALab-UAM
Ejemplo

Calcular la respuesta del siguiente sistema:

K=1, primera derivada K=0

K=0

BiDALab-UAM
Ejemplo

Calcular la respuesta del siguiente sistema:

K=1, primera derivada K=0

K=0
𝑏0

𝒂0 𝒂𝟏

BiDALab-UAM
Ejemplo

Calcular la respuesta del siguiente sistema:

Hacemos la comprobación del resultado:

BiDALab-UAM
Ejemplo

Calcular la respuesta del siguiente sistema:

Hacemos la comprobación del resultado:

Mismo resultado!
Recordatorio

BiDALab-UAM
Problema 5.19

Dado el siguiente sistema:

BiDALab-UAM
Problema 5.19

Dado el siguiente sistema:

BiDALab-UAM
Problema 5.19

Dado el siguiente sistema:

BiDALab-UAM
Problema 5.19

Dado el siguiente sistema:

Recordatorio

BiDALab-UAM
Problema 5.19

Dado el siguiente sistema:

BiDALab-UAM
Problema 5.19

Dado el siguiente sistema:

Resolución igual que

en Ejemplo TEMA 4

BiDALab-UAM
Problema 5.19

Dado el siguiente sistema:

Recordatorio
DTFT 1
𝑛
𝑥 𝑛 =𝑎 ⋅𝑢 𝑛 𝑤
1 − 𝑎 ⋅ ⅇ−𝑗

BiDALab-UAM
Problema 5.19

Dado el siguiente sistema:

BiDALab-UAM
Tema 5: Transformada de Fourier - Señales Discretas
Esta presentación es una adaptación del contenido proporcionado por el profesor Jesús Bescos Cano

Ruben Tolosana
ruben.tolosana@uam.es BiDA Lab
Biometrics & Data Pattern Analytics Lab
BiDALab-UAM