Beruflich Dokumente
Kultur Dokumente
El sistema tiene N-M ceros en el origen si N>M, y N-M polos j. Indique las diferencias entre Transformada
en el origen si N<M. de Fourier, Transformada Discreta de Fourier
y Transformada Rápida de Fourier
Pueden existir ceros o polos en z = ∞ . Si H(∞) = 0 existe un Transformada de Fourier Es una operación matemática que
cero en z = ∞ y si H(∞) = ∞ existe un polo en z = ∞ . 1 El transforma una señal de dominio de tiempo a dominio de
número total de ceros y polos de un sistema, considerando frecuencia y viceversa.
los que están en el infinito deben coincidir. La transformada de Fourier Discreta (DFT) es una operación
matemática. La transformada Rápida de Fourier (FFT) es un
eficiente algoritmo para la evaluación de la operación (en
f. ¿Qué es transformada de Fourier? es una realidad, una familia de algoritmos genéticos). Sin embargo,
operación matemática que transforma una señal
no es fácil conseguir estos dos confundidos. A menudo, uno
de dominio de tiempo a dominio de frecuencia y
puede ver una frase como "tomar la FFT de esta secuencia",
viceversa.
Es una transformación de una función del tiempo en que realmente significa tomar la DFT de la
otra función de la frecuencia. Se dice que la función secuencia utilizando el algoritmo de la FFT para hacerlo de
original está en el ‘dominio del tiempo’ y la manera eficiente Fuente: https://www.i-
transformada la pasa al ‘dominio de la ciencias.com/pregunta/40461/cual-es-la-diferencia-entre-la-
frecuencia’. Cuando es el ‘dominio del tiempo’ los transformacion-discreta-de-fourier-y-la-transformada-rapida-
valores serán valores de tiempo (ej: 2 segundos, 7 de-fourier
segundos, etc)… Cuando se habla de ‘dominio de la
𝑡 𝑡
frecuencia’ los valores son valores de frecuencia (ej: 7 Siendo 𝑥(𝑡) = 𝑟𝑒𝑐𝑡 ( ) − 𝑡𝑟𝑖 ( ), obtenga la transformada de
6 10
radianes por segundo, 100*PI radianes por segundo, etc).
Fourier usando la tabla de propiedades.
∞
𝑡 𝑡
∫ (𝑟𝑒𝑐𝑡 ( ) − 𝑡𝑟𝑖 ( )) 𝑒 𝑗𝑤𝑡 𝑑𝑡
−∞ 6 10
Teniendo en cuenta las propiedades de la tabla de la ∞
𝑡
transformada de Fourier se tiene = ∫ (𝑟𝑒𝑐𝑡 ( )) 𝑒 −𝑗𝑤𝑡 𝑑𝑡
−∞ 6
∞
𝑡
− ∫ 𝑡𝑟𝑖 ( ) 𝑒 −𝑗𝑤𝑡 𝑑𝑡
−∞ 10
𝑡 𝑇𝜔
ƒ (𝑡𝑟𝑖 ( )) = 𝑇𝑠𝑖𝑛𝑐 2 ( )
𝑇 2𝜋
𝑡 𝑇𝜔
ƒ (𝑟𝑒𝑐𝑡 ( )) = 𝑇𝑠𝑖𝑛𝑐 ( )
𝑇 2𝜋
A partir de lo anterior
ƒ(𝑟𝑒𝑐𝑡(𝑡/6)) − ƒ(𝑡𝑟𝑖(𝑡/10))
6𝜔 10𝜔
6𝑠𝑖𝑛𝑐 ( ) − 10𝑠𝑖𝑛𝑐 2 ( )
2𝜋 2𝜋
Ejercicio 4:
Determine la transformada inversa por medio de la técnica de expansión de potencias de la siguiente señal:
𝑧
𝑋[𝑧] =
4𝑧 2 + 6𝑧 − 2
𝑋[𝑧]
Primero se forma el forma el cociente 𝑌[𝑍] =
𝑍
𝑋[𝑧] 𝑧
𝑌[𝑍] = =
𝑧 𝑧(4𝑧 2 + 6𝑧 − 2)
𝑋[𝑧] 1
𝑌[𝑍] = =
𝑧 (4𝑧 2 + 6𝑧 − 2)
Factorizando 4𝑧 2 + 6𝑧 − 2
−6 ± √36 − 4 ∗ 4 ∗ (−2)
𝑧=
8
−6 ± √36 + 32
𝑧=
8
−6 ± √68
𝑧=
8
−17 ± √3
𝑧=
4
𝑋[𝑧] 1 𝐴 𝐵
𝑌[𝑍] = = 2
= +
𝑧 (4𝑧 + 6𝑧 − 2) −17 + √3 −17 − √3
𝑧−( ) 𝑧−( )
4 4
Entonces
−17 − √3 −17 + √3
𝐴 (𝑧 − ( )) + 𝐵 (𝑧 − ( ))
1 4 4
=
(4𝑧 2 + 6𝑧 − 2) −17 + √3 −17 − √3
(𝑧 − ( )) (𝑧 − ( ))
4 4
−17 − √3 −17 + √3
1 = 𝐴 (𝑧 − ( )) + 𝐵 (𝑧 − ( ))
4 4
−17 − √3 −17 + √3
1 = 𝐴𝑧 − 𝐴 ( ) + 𝐵𝑧 − 𝐵 ( )
4 4
−17 − √3 −17 + √3
1 = (𝐴 + 𝐵)𝑧 + (−𝐴 ( ) + −𝐵 ( ))
4 4
0=𝐴+𝐵
−17 − √3 −17 + √3
−𝐴 ( )−𝐵( )=1
4 4
𝑑𝑒 𝑑𝑜𝑛𝑑𝑒
0=𝐴+𝐵
−𝐴 = 𝐵
Entonces
−17 − √3 −17 + √3
−𝐴 ( )−𝐵( )=1
4 4
−17 − √3 −17 + √3
𝐴( )+𝐵( ) = −1
4 4
−17 − √3 −17 + √3
𝐴( )+𝐴( ) = −1
4 4
−17𝐴 − 17𝐴 = −4
−34𝐴 = −4
4
𝐴=
34
Lo cual B
−𝐴 = 𝐵
4
−( ) = 𝐵
34
Volviendo
𝑋[𝑧] 1 𝐴 𝐵
= 2
= +
𝑧 (4𝑧 + 6𝑧 − 2) −17 + √3 −17 − √3
𝑧−( ) 𝑧−( )
4 4
4 −4
𝑋[𝑧] 1 34 34
= 2
= +
𝑧 (4𝑧 + 6𝑧 − 2) −17 + √3 −17 − √3
𝑧−( ) 𝑧−( )
4 4
Multiplicando por Z
4 −4
𝑧 𝑧 𝑧
𝑋[𝑧] = = 34 + 34
(4𝑧 2 + 6𝑧 − 2) −17 + √3 −17 − √3
𝑧−( ) 𝑧−( )
4 4
Usando la tabla inmediata
𝑛 𝑛
4 −17 + √3 4 −17 − √3
𝑥[𝑛] = ( ) − ( )
34 4 34 4
Anexo 3
Indique para qué sirven los comandos clc, clear all y close all.
Nota: Como recomendación siempre utilice los 3 anteriores comandos antes de empezar cada ejercicio.
1. Para encontrar la transformada Z mediante simulación, realice los siguientes comandos en su Comand window
de Matlab:
Investigue que significa el comando “syms”
Es utilizado para crear unas variables simbólicas
z
-----
z – 1:
2. Para encontrar la transformada inversa Z mediante simulación, realice los siguientes comandos en su Comand
window de Matlab:
Explique cada línea de comando realizada.
z
-----
z –1:
fn =
2^n - n – 1:
Esta imagen nos muestra una curva que es la transformada inversa de la función.
z/((z-1)^2*(z-2))
Esta imagen nos muestra una curva que es la transformada inversa de la función.
2𝑛 − 𝑛 − 1
3. Para encontrar transformada de Fourier, realice los siguientes comandos en su Comand window de Matlab:
Explique cada línea de comando realizada. ¿Qué diferencia hay entre DFT y FFT?
La FFT es una familia de algoritmos que permite realizar el cálculo de la DFT de manera rápida, la diferencia entre ellas se ve
en que una es la forma extensa de la transformada y la FFT permite medir la transformada con valores más precisos y se
disminuyen los errores dela transformada.
¿Qué se puede observar en la gráfica de magnitud? ¿Tiene similitud la mitad de la gráfica con la otra mitad?
Observamos que la señal tiene un pico de amplitud que llega casi a 500 y luego otro pico que llega a 400 más adelante vuelve a
presentarse el mismo pico y al final vuelve a crecer
2. Preguntas teóricas:
l. ¿Qué es la transformada Z?
La Transformada Z convierte
una señal real o compleja definida en
el dominio del tiempo discreto en una
representación en el dominio de la
frecuencia compleja, el nombre de
Transformada Z procede de la variable del
dominio, al igual que se podría llamar Un ejemplo interesante de la TZ unilateral es la
"Transformada S" a la Transformada de función de generación de probabilidades,
donde x[n] es la probabilidad que toma
Laplace. Un nombre más adecuado para la TZ
una variable discreta aleatoria en el instante n, y la
podría haber sido "Transformada de Laurent", función X(z)suele escribirse como X(s), ya que s =
ya que está basada en la serie de Laurent. La z-1. Las propiedades de las transformadas Z son
TZ es a las señales de tiempo discreto lo mismo útiles en la teoría de la probabilidad.
que Laplace a las señales de tiempo continuo.
n. ¿Cómo se calculan los polos y
¿Qué representa la Z en una función?
ceros de una transformada Z?
Z es una variable compleja. Otra notación
Ceros: son los valores de z que hacen que H (z) =
para la sumatoria es Z(X[n]). Si la 0
secuencia es causal, la transformada Z se
convierte en: Polos: son los valores de z que hacen que H (z) =
∞
Ejercicio 3:
𝑎
𝑎𝑘 . 𝑎1 . 𝑧 −𝑘 → ( )𝑘 . 𝑎
𝑧
𝑎 𝑒 −𝑗2𝜋𝑓𝑡 𝑒 𝑗2𝜋𝑓𝑡 𝑒 −𝑗2𝜋𝑓𝑡 − 𝑒 𝑗2𝜋𝑓𝑡
− →
1 − 𝑎𝑧 −1 −𝑗2𝜋𝑓 −𝑗2𝜋𝑓 −𝑗2𝜋𝑓
1 −1 1
[(𝑡). 𝑗𝑤 𝑒 −𝑗2𝜋𝑓𝑡 − ( ) 𝑒 −𝑗2𝜋𝑓𝑡 +
4 𝑗2 𝑤2
5 −1
(
4 𝑗𝑤
𝑒 −𝑗2𝜋𝑓𝑡 )]
1 −1 −𝑗2𝜋𝑓𝑡 1 5
− [(𝑡). 𝑒 − ( 2 2 ) 𝑒 −𝑗2𝜋𝑓𝑡
4 𝑗𝑤 𝑗 𝑤
5 −1 −𝑗2𝜋𝑓𝑡
+ ( 𝑒 )] 1
4 𝑗𝑤
𝑗10𝜋𝑓
1 𝑒 𝑗2𝜋𝑓 𝑒 𝑗2𝜋𝑓 5 𝑒 𝑗2𝜋𝑓 5𝑒 𝑒 𝑗10𝜋𝑓
[ + − − + −
4 𝑗𝑤 𝑤2 4 𝑗𝑤 𝑗𝑤 𝑤2
𝑗𝑤
− 𝑤2
−4 𝑗𝑚
]
-5
𝑒 𝑗∅ + 𝑒 −𝑗∅ 𝑒 𝑗∅ − 𝑒 −𝑗∅
𝑐𝑜𝑠 ∝ = 𝑠𝑒𝑛 ∝=
2 2𝑗
Anexo 3 realice los siguientes comandos en su
Comand window de Matlab:
2.
I. INTRODUCCIÓN
a. ¿Qué es un sistema lineal e invariante en el
tiempo?
La transformada Z es una herramienta para el Principalmente demos saber que un sistema está
análisis y representación de señales y sistemas en
compuesta por una señal de entrada y una de salida,
tiempo discrete. Mientras mediante la transformada
y que la inverlancia en el tiempo necesita de dos
de Fourier se analiza una señal en términos de
propiedades: el comportamiento y las características
sinusoides, mediante la transformada Z se analiza
(del sistema), en un sistema LTI (Linear Time-
una señal en términos de sinusoides y
Invariant o sistema lineal e invariante en el tiempo)
exponenciales. Es una generalización de la
estas características van a hacer fijas en el tiempo,
Transformada de Fourier.
de eso se trata el estudio como se mueven a través
del tiempo.
Es decir que un sistema LTI consiste de un bloque
La salida de una ecuación en recurrencia (filtro IIR) en el que están los elementos que procesan la
es una combinación lineal de exponenciales y energía, una excitación o entrada del sistema y una
sinusoides. De aquí la utilidad de la transformada Z respuesta o salida del sistema:
para el análisis de filtros IIR.
𝑋(𝑧) = ∑ 𝑥[𝑛] ∗ 𝑧 −𝑛
𝑛=0
Esta transformada se llama unilateral, para
distinguirla de la primera definición que toma el
Imagen 1. 1 Sistemas lineales invariantes en el
nombre de la transformada Z bilateral.
dominio de tiempo [Captura de video]
La transformada Z unilateral es de gran utilidad en
el análisis de sistemas causales, especificados por
f. ¿Qué es transformada inversa de Fourier?
ecuaciones en diferencias, con coeficientes
constantes y con condiciones iniciales, es decir,
La idea básica del teorema de inversión es que dada
aquellos que en su inicio no se encuentran en
una función f, la transformada de Fourier inversa
reposo. aplicada a la transformada de Fourier de f resulta en
la misma función original, en símbolos:
d. ¿Cómo se calculan los polos y ceros de una
transformada Z? (1)𝑓̂ = 𝑓
Se considera un filtro recursivo cuya función de
Sin embargo, el resultado formulado de esta forma
transferencia tiene un cero y un polo en a y b
no es siempre válido, porque el dominio de la
respectivamente.
𝑧−𝑎 transformada de Fourier como lo hemos definido en
𝐻(𝑧) = el primer párrafo de este artículo no es invariante, o
𝑧−𝑏
El módulo de la transformada Z en cierto punto del sea que la transformada de Fourier de una función
plano z0 es integrable no es necesariamente integrable.
|𝑧0 − 𝑎| 𝑑𝑖𝑠𝑡(𝑧0 , 𝑎) Para formular el teorema de inversión necesitamos
𝐻(𝑧0 ) = = encontrar espacios de funciones que sean
|𝑧0 − 𝑏| 𝑑𝑖𝑠𝑡(𝑧0 , 𝑏)
invariantes bajo la transformada de Fourier. De
hecho, hay numerosas posibilidades, la más natural h. ¿Qué es transformada Rápida de Fourier?
del punto de vista técnico siendo el espacio de
Schwartz de funciones φ rápidamente decrecientes. FFT es la abreviatura usual (del inglés Fast Fourier
Sin embargo aquí tomamos un camino más directo Transform) de un eficiente algoritmo que permite
para formular un enunciado: calcular la transformada de Fourier discreta (DFT) y
Teorema. El espacio de funciones complejas f su inversa. La FFT es de gran importancia en una
definidas en la recta tales que f y la transformada amplia variedad de aplicaciones, desde el
de Fourier de f sean integrables, es invariante tanto tratamiento digital de señales y filtrado digital en
por la transformada de Fourier que por la general a la resolución de ecuaciones en derivadas
transformada de Fourier inversa. Además para una parciales o los algoritmos de multiplicación rápida de
función f en este espacio, vale el teorema de grandes enteros [4].
inversión (1). Dado que la transformada discreta de Fourier
Otra posibilidad para formular un teorema de inversa es análoga a la transformada discreta de
inversión se fundamenta en el hecho de que la Fourier, con distinto signo en el exponente y un
transformada de Fourier tiene muchas extensiones factor 1/n, cualquier algoritmo FFT puede ser
naturales. fácilmente adaptado para el cálculo de la
transformada inversa. Por lo general, tenemos que:
1
g. ¿Qué es transformada discreta de Fourier? 𝑋𝑛 = 𝐼𝐷𝐹𝑇{𝑋𝑘 } = (𝐷𝐹𝑇{𝑋𝑘∗ })∗
𝑁
En matemáticas, la transformada discreta de Fourier i. Indique las diferencias entre Transformada de
o DFT (del inglés, discrete Fourier transform) es un Fourier, Transformada Discreta de Fourier y
tipo de transformada discreta utilizada en el análisis Transformada Rápida de Fourier
de Fourier. Transforma una función matemática en
otra, obteniendo una representación en el dominio La idea central de la Transformada de Fourier es la
de la frecuencia, siendo la función original una representación de una señal en el dominio de la
función en el dominio del tiempo. Pero la DFT frecuencia y contiene exactamente la misma
requiere que la función de entrada sea una información que la función original, mientras que la
secuencia discreta y de duración finita. Dichas Transformada Discreta de Fourier (DFT)
secuencias se suelen generar a partir del muestreo desempeña un papel fundamental en el análisis y
de una función continua, como puede ser la voz diseño de sistemas digitales de procesamiento de
humana. Al contrario que la transformada de Fourier señales. Cuando se implementa la DFT mediante
en tiempo discreto (DTFT), esta transformación diversos algoritmos conocidos como Transformada
únicamente evalúa suficientes componentes Rápida de Fourier (FFT), la DFT proporciona una
frecuenciales para reconstruir el segmento finito que excelente técnica de análisis en el dominio de la
se analiza. frecuencia aplicada a la investigación de sistemas
La transformada inversa de Fourier discreta (IDFT) digitales LTI.
viene dada por:
𝑁−1
1 2𝜋𝑖
𝑋𝑛 = ∑ 𝑋𝑘 𝑒 𝑁 𝑘𝑛 𝑛 = 0, … , 𝑁 − 1
𝑁
𝑘=0
III. 2. TRANSFORMADA Z:
Una descripción simple de estas ecuaciones es que
los números complejos Xk representan la amplitud y
fase de diferentes componentes sinusoidales de la
señal de entrada xn. La DFT calcula Xk a partir de xn, Según el capítulo 17 “Transformada Z” del libro de
mientras que la IDFT muestra cómo calcular xn como Ambardar, página 607:
la suma de componentes sinusoidales
2𝜋𝑖
𝑘𝑛
(1 − 𝑁) 𝑋𝑘 𝑒 𝑁
Ejercicio 2:
Con una frecuencia de k/N ciclos por muestra.
Determine la transformada inversa por medio de 1
𝐵=
fracciones parciales de la siguiente señal: 14
𝑧
𝑥[𝑧] =
𝑧 2 − 6𝑧 − 40
1
𝐴=−
14
Iniciamos cambiando a la z del otro lado del igual:
𝑥[𝑧] 1 Reemplazamos:
= 𝑌(𝑧) = 2
𝑧 𝑧 − 6𝑧 − 40
1 1
𝑥[𝑧] −
Inicial mente comenzamos factorizando el = 𝑌(𝑧) = 14 + 14
denominador: 𝑧 𝑧 + 4 𝑧 − 10
1 1
𝑌(𝑧) = =
𝑧2 − 6𝑧 − 40 (𝑧 + 4)(𝑧 − 10) 𝑥[𝑧]
= 𝑌(𝑧)
𝑧
𝑌(𝑧)
Ahora podemos organizarlo como una suma de dos 𝑥[𝑧] =
fracciones: 𝑧
1 𝐴 𝐵
𝑌(𝑧) = = +
(𝑧 + 4)(𝑧 − 10) 𝑧 + 4 𝑧 − 10 1 1
− 𝑧 𝑧
𝑥[𝑧] = 14 + 14
𝑧 + 4 𝑧 − 10
𝐴(𝑧 − 10) + 𝐵(𝑧 + 4)
𝑌(𝑧) =
(𝑧 + 4)(𝑧 + 10)
Ahora nos ayudamos con la tabla de tabla de
Tenemos ahora la constante A y B, despejamos el transformada z, tenemos que:
denominador, cancelamos y nos queda:
𝑧
𝑡𝑒𝑛𝑒𝑚𝑜𝑠 𝑙𝑎 𝑠𝑒𝑐𝑢𝑒𝑛𝑐𝑖𝑎 − 𝑎𝑛 𝑢(𝑛) 𝑑𝑒 𝑇𝑍 →
1 = 𝐴(𝑧 − 10) + 𝐵(𝑧 + 4) 𝑧+𝑎
1 1
1 = 𝐴𝑧 − 10𝐴 + 𝐵𝑧 + 4𝐵 𝑥(𝑛) = (−4𝑛 ∗ (− ) 𝑢(𝑛) ) − (10𝑛 ∗ (− ) 𝑢(𝑛))
14 14
1 = 𝑧(𝐴 + 𝐵) − 10𝐴 + 4𝐵
1 = 14𝐵
Ejercicio 5: Ejercicio 1:
∞
−𝑗2𝜋𝑘𝑛
𝑥(𝑘) = ∑ 𝑥(𝑛)𝑒 𝑁
𝑛=−∞
Observando el ejercicio vemos que debemos Observamos la secuencia del problema y vemos
recurrir a las funciones rect y tri de las propiedades: que tenemos 4 muestras, teniendo en cuenta que
N=4, reemplazamos:
𝑡 𝑇𝜔
𝑓 (𝑟𝑒𝑐𝑡 ( )) = 𝑇 𝑠𝑖𝑛𝑐 ( )
𝑇 2𝜋 𝑝𝑎𝑟𝑎 𝑘 = 0 (muestra 0=7)
−𝑗2𝜋(0)(0) −𝑗2𝜋(0)(1)
𝑥(0) = 𝑥(0)𝑒 4 + 𝑥(1)𝑒 4
𝑡 𝑇𝜔
𝑓 (𝑡𝑟𝑖 ( )) = 𝑇 𝑠𝑖𝑛𝑐 2 ( ) −𝑗2𝜋(0)(2) −𝑗2𝜋(0)(3)
𝑇 2𝜋 +𝑥(2)𝑒 4 + 𝑥(3)𝑒 4
fn =
2^n - n - 1
ezplot(fz) %traza la expresión fn en una grafica sobre el dominio
predeterminado: -2 < x <2
ezplot(fn)
Observamos que la primera figura nos muestra la gráfica de la función de la inversa de la transformada Z fz
resuelta z/((z-1)^2*(z-2)
la segunda imagen nos muestra la gráfica de la de la ecuación simbólica fn que es igual a 1
1. Para encontrar la transformada inversa Z mediante simulación, realice los siguientes comandos en
su Comand window de Matlab:
¿Qué se puede observar en la gráfica de magnitud? ¿Tiene similitud la mitad de la gráfica con la otra
mitad?
En la primera gráfica ‘magnitud’ podemos observar 4 picos: dos con un valor de 500 en 15Hz y 85Hz,
los otros con un valor de 40 Hz y 60 Hz con un módulo menos de 400.
La segunda gráfica expresa la misma función pero interpretando la fase de la transformada y por ello
la frecuencia del tiempo es diferente [2]
Vemos que imagen nos muestra una figura con dos filas y en cada una está la gráfica de la frecuencia
vs magnitud y la de frecuencia vs fase de la ecuación transformada.
Esta figura nos ayuda comprar y ver la relación existente entre ambas gráficas.
Tratamiento digital de señales
Fase III - Reconocimiento del curso y del tratamiento digital de
señales
Grupo 20805213
𝑁(𝑧)
Transformada Z unilateral 𝑋(𝑧) =
𝐷(𝑧)
Cuando un sistema es causal, su
𝐵0 + 𝐵1 𝑧 −1 + 𝐵1 𝑧 −2 +∙∙∙ +𝐵𝑀 𝑧 −𝑀
salida para cualquier valor de la =
1 + 𝐴1 𝑧 −1 + 𝐴2 𝑧 −2 +∙∙∙ +𝐴𝑁 𝑧 −𝑁
variable independiente depende
únicamente del valor de la entrada En esta expresión, el
correspondiente a dicho valor, |𝑍| > coeficiente A 0 del denominador se
𝑟1, es decir, depende solo de los ha normalizado a la unidad.
valores presentes y/o pasados de la Si las raíces de N(z) son zi , i = 1, 2,
entrada; no depende de valores ... , M ; y las de D(z) son pk , k = 1,
2,..., N , entonces X(z)también pue
futuros. No es posible obtener una
de expresarse en forma factorizada
salida antes que se aplique la como:
entrada.
En el caso contrario, los 𝑁(𝑧)
𝑋(𝑧) = 𝐾
sistemas NO CAUSALES muestran 𝐷(𝑧)
una salida anticipada a la señal de (𝑧 − 𝑧1 )(𝑧 − 𝑧2 ) ∙∙∙ (𝑧 − 𝑧𝑀 )
=𝐾
entrada |𝑍| < 𝑟1. (𝑧 − 𝑝1 )(𝑧 − 𝑝2 ) ∙∙∙ (𝑧 − 𝑝𝑁 )
Separación de índices y
almacenamiento
8 Numero 𝑁 𝑁 métodos, el cálculo directo de la TFD
de 2 2 y la FFT, podemos observar el factor
mariposa de mejora que brinda la FFT.
s Podemos concluir, que la
Transformada Rápida de Fourier
9 Entrada A A beneficia considerablemente a las
de (super (superi aplicaciones de procesamiento de
mariposa ior) y or) y señales no sólo de forma genérica al
s B(infe B(inferi brindar una forma más eficiente que
rior) or) elimina cálculos redundantes, sino
10 Salida de (𝐴 (𝐴 también porque permite la resolución
mariposa + 𝐵)𝑦 (𝐴+ 𝐵𝑊𝑁𝑡 )𝑦 (𝐴 de Transformadas de Fourier
s − 𝐵)𝑊𝑁𝑡 − 𝐵)𝑊𝑁𝑡 Discretas para números grandes de
11 Factores 2𝑖−1 𝑄, 𝑄 2𝑚−𝑖 𝑄, 𝑄 muestras en situaciones en las que el
de giro = 0,1, … , =
𝑃 0,1, , 𝑃 método directo no es aplicable. Las
−1 −1 FFT es así un algoritmo esencial
12 Valores 𝑃 𝑃 para aplicaciones sensibles al
de P = 2𝑚−𝑖 = 2𝑖−1 tiempo y/o de recursos limitados.
Transformada z
𝑥1 (𝑛) = [4,0,0,0, −2,0,4, −5]
1.2. 𝑥2 [𝑛] = {−5, 4 , −2 ,3 , −2,5}
𝑥1 (𝑧) = [4 𝑧 4 +0 𝑧 3 +0 𝑧 2 +0 𝑧1 + 2 +
0 𝑧 −1 + 4 𝑧 −2 + 5 𝑧 −3]
𝑥1 (𝑧) = [4 𝑧 4 − 2 + 4 𝑧 −2 − 5 𝑧 −3 ]
𝒛 < 𝒓𝟏
Anticausal Anticausal
estable inestable
𝒛 > 𝒓𝟏
Causal estable Causal inestable
Polos dentro del Polos fuera del 𝑥(𝑡 − 𝑡0 ) → 𝑥(𝜔)𝑒 −𝑗𝜔𝑡
circulo unitario circulo unitario
𝒛 < 𝒓𝟏 Procedemos a remplazar valores
Anticausal Anticausal 𝜔 𝑗𝜔3.5
𝑦(𝜔) = −𝑠𝑖𝑛𝑐 ( )𝑒
estable inestable 2𝜋
Polos fuera del Polos dentro del 𝜔
+ 𝑠𝑖𝑛𝑐 ( ) 𝑒 −𝑗𝜔3.5
circulo unitario circulo unitario 2𝜋
Al no tener el valor de T, no hace
DESARROLLO DE LA ACTIVIDAD parte de la operación
Para 𝒌 = 𝟏
Para 𝒌 = 𝟐
https://www.i-ciencias.com/.../cual-es-la-diferencia-
entre-la-transformacion-discreta-de
https://es.quora.com/Qué-son-y-para-qué-sirven-
las-transformadas-de-Fourier
https://www.ugr.es/~jllopez/Cap2-Fourier.pdf