He leído muchos artículos sobre DTFT y DFT, pero no puedo discernir la diferencia entre los dos, excepto algunas cosas visibles como DTFT va hasta el infinito, mientras que DFT es solo hasta N-1. ¿Alguien puede explicar la diferencia y cuándo usar qué? Wiki dice
La DFT difiere de la transformada de Fourier de tiempo discreto (DTFT) en que sus secuencias de entrada y salida son finitas; Por lo tanto, se dice que es el análisis de Fourier de las funciones de tiempo discreto de dominio finito (o periódico).
¿Es la única diferencia?
Editar: este artículo explica muy bien la diferencia
discrete-signals
fourier-transform
BaluRaman
fuente
fuente
DFT is sampled version of DFT and the rate is the length of DFT
Respuestas:
La transformada de Fourier de tiempo discreto (DTFT) es la transformada de Fourier (convencional) de una señal de tiempo discreto. Su salida es continua en frecuencia y periódica. Ejemplo: para encontrar el espectro de la versión muestreada de una señal de tiempo continuo x ( t ) se puede usar el DTFT.x ( k T) x(t)
La transformada discreta de Fourier (DFT) puede verse como la versión muestreada (en dominio de frecuencia) de la salida DTFT. Se usa para calcular el espectro de frecuencia de una señal de tiempo discreto con una computadora, porque las computadoras solo pueden manejar un número finito de valores. Yo diría que la salida DFT es finita. También es periódico y, por lo tanto, puede continuarse infinitamente.
Para resumirlo:
*) Una propiedad matemática de la DFT es que tanto su entrada y salida son periódicas con la longitud DFT . Es decir, aunque el vector de entrada al DFT es finito en la práctica, solo es correcto decir que el DFT es el espectro muestreado si se piensa que la entrada DFT es periódica.N
fuente
Muy bien, voy a responder a esto con un argumento que tienen los "oponentes" a mi rígida posición nazi con respecto al DFT.
En primer lugar, mi posición rígida, nazi : la serie DFT y la serie discreta de Fourier es la misma. el DFT asigna una secuencia infinita y periódica,x[n] con el período N en el dominio "tiempo" a otra secuencia infinita y periódica, X[k] , nuevamente con el período N , en el dominio "frecuencia". y el iDFT lo mapea de nuevo. y son "inyectables" o "invertibles" o "uno a uno".
eso es fundamentalmente lo que es el DFT. es inherentemente una cosa periódica o circular.
pero a los negadores de periodicidad les gusta decir esto sobre el DFT. es cierto, simplemente no cambia nada de lo anterior.
ahora, esta secuencia infinita que no se repite tiene un DTFT:
DTFT:X^(ejω)=∑n=−∞+∞x^[n]e−jωn
así es como se relacionan DFT y DTFT. muestrear la DTFT a intervalos uniformes en el dominio de "frecuencia" hace que, en el dominio de "tiempo", la secuencia original sea repetida y desplazada por todos los múltiplos de y añadida solapada. eso es lo que causa el muestreo uniforme en un dominio en el otro dominio. pero, dado que se supone que es fuera del intervalo , esa suma de superposición no hace nada. solo extiende periódicamente la parte distinta de cero de , nuestra secuencia original de longitud finita, .x^[n] N x^[n] 0 0≤n≤N−1 x^[n] x[n]
fuente
Como la salida DTFT es continua, no se puede procesar con computadoras. Entonces tenemos que convertir esta señal continua en forma discreta. No es más que DFT como un avance adicional en FFT para reducir los cálculos.
fuente
Si estoy en lo correcto, incluso si la entrada DFT es periódica, aunque el número de muestras es finito, las matemáticas detrás de esto lo tratan como una secuencia infinita que comienza periódicamente las
N
muestras después de su finalización. Por favor, corríjame si estoy equivocado.fuente
DFT: SU INVERSIÓN SERÁ: x [ n ] = 1
fuente