J'ai lu de nombreux articles sur DTFT et DFT mais je ne suis pas en mesure de discerner la différence entre les deux, à l'exception de quelques éléments visibles comme DTFT va jusqu'à l'infini tandis que DFT n'est que jusqu'à N-1. Quelqu'un peut-il expliquer la différence et quand utiliser quoi? Wiki dit
La DFT diffère de la transformée de Fourier à temps discret (DTFT) en ce que ses séquences d'entrée et de sortie sont toutes deux finies; il s'agit donc de l'analyse de Fourier des fonctions à temps discret à domaine fini (ou périodique).
Est-ce la seule différence?
Edit: cet article explique bien la différence
discrete-signals
fourier-transform
BaluRaman
la source
la source
DFT is sampled version of DFT and the rate is the length of DFT
Réponses:
La transformée de Fourier en temps discret (DTFT) est la transformée de Fourier (conventionnelle) d'un signal en temps discret. Sa sortie est continue en fréquence et périodique. Exemple: pour trouver le spectre de la version échantillonnée d'un signal à temps continu x ( t ), le DTFT peut être utilisé.x(kT) x(t)
La transformée de Fourier discrète (DFT) peut être considérée comme la version échantillonnée (dans le domaine fréquentiel) de la sortie DTFT. Il est utilisé pour calculer le spectre de fréquences d'un signal à temps discret avec un ordinateur, car les ordinateurs ne peuvent gérer qu'un nombre fini de valeurs. Je dirais que la sortie DFT n'est pas finie. Il est également périodique et peut donc se poursuivre indéfiniment.
Résumer:
*) Une propriété mathématique de la TFD est que les deux ses entrées et sorties sont périodiques avec la longueur DFT . Autrement dit, bien que le vecteur d'entrée de la DFT soit fini dans la pratique, il est juste de dire que la DFT est le spectre échantillonné si l'entrée DFT est considérée comme périodique.N
la source
D'accord, je vais répondre à cela avec un argument que les "opposants" à ma position rigide de type nazi concernant la DFT ont.
tout d'abord, ma position rigide, nazie : la série DFT et la série Fourier discrète sont identiques. la DFT mappe une séquence infinie et périodique,x[n] avec la périodeN dans le domaine "temps" à une autre séquence infinie et périodique,X[k] , encore avec la périodeN , dans le domaine "fréquence". et l'iDFT le cartographie en arrière. et ils sont "injectifs" ou "inversibles" ou "un à un".
DFT:X[k]=∑n=0N−1x[n]e−j2πnk/N
iDFT:x[n]=1N∑k=0N−1X[k]ej2πnk/N
c'est le plus fondamentalement ce qu'est la TFD. c'est intrinsèquement une chose périodique ou circulaire.
mais les négateurs de la périodicité aiment dire ceci à propos de la DFT. c'est vrai, cela ne change rien à ce qui précède.
Donc, supposons que vous ayez une séquence de longueur finiex[n] de longueurN et, au lieu de l'étendre périodiquement (ce que fait la DFT de façon inhérente), vous ajoutez cette séquence de longueur finie avec des zéros infiniment à gauche et à droite. donc
maintenant, cette séquence infinie non répétitif fait un DTFT:
DTFT: X ( e j ω ) = + ∞ Σ n = - ∞ x [ n ] eX^(ejω)=∑n=−∞+∞x^[n]e−jωn
c'est précisément la relation entre la DFT et la DTFT. échantillonner le DTFT à des intervalles uniformes dans les causes de domaine « fréquence », dans le domaine « temps », la séquence d' origine x [ n ] à répéter et décalé par tous les multiples de N et de chevauchement-ajoutée. c'est ce que l'échantillonnage uniforme dans un domaine provoque dans l'autre domaine. mais depuisx^[n] N x^[n] est supposée être0 dehors de l'intervalle0≤n≤N−1 , quichevauchent ajoutée ne fait rien. il prolonge simplement périodiquement la partie non nulle de x [nx^[n] [ n ] ., notre séquence originale de longueur finie, x[n]
la source
La sortie DTFT étant continue, elle ne peut pas être traitée avec des ordinateurs. Nous devons donc convertir ce signal continu sous forme discrète. Ce n'est rien d'autre que la DFT comme une nouvelle avancée sur la FFT pour réduire les calculs.
la source
Si j'ai raison, même si l'entrée DFT est périodique, bien que le nombre d'échantillons soit fini, les mathématiques derrière elle le traitent comme une séquence infinie qui commence périodiquement les
N
échantillons après sa fin. S'il vous plait corrigez moi si je me trompe.la source
la source