Dans beaucoup de mes lectures, chaque fois qu'un auteur parle de travailler dans le domaine de la fréquence (transformation) (d'un signal numérique), il prend souvent la DFT ou la DTFT (et bien sûr leurs inverses correspondants). Différents auteurs auront tendance à travailler avec l'un ou l'autre.
Je n'ai pas pu vraiment déterminer un schéma particulier à ce sujet. En cela, pourquoi choisiriez-vous le DTFT sur le DFT ou vice versa pour expliquer les algorithmes? Où l'un vous aide-t-il par rapport à l'autre?
fft
fourier-transform
dft
TheGrapeBeyond
la source
la source
Réponses:
La DFT et la DTFT sont évidemment similaires car elles génèrent toutes deux le spectre de Fourier des signaux discrets dans le temps. Cependant, alors que le DTFT est défini pour traiter un signal infiniment long (somme de -infini à l'infini), le DFT est défini pour traiter un signal périodique (la partie périodique étant de longueur finie).
Nous savons que le nombre de bandes de fréquences dans votre spectre est toujours égal au nombre d'échantillons traités, donc cela donne également une différence dans les spectres qu'ils produisent: le spectre DFT est discret tandis que le spectre DTFT est continu (mais les deux sont périodiques avec par rapport à la fréquence de Nyquist).
Puisqu'il est impossible de traiter un nombre infini d'échantillons, le DTFT est moins important pour le traitement informatique réel; il existe principalement à des fins analytiques.
Cependant, la DFT, avec sa longueur de vecteur d'entrée finie, est parfaitement adaptée au traitement. Le fait que le signal d'entrée soit supposé être un extrait d'un signal périodique est cependant ignoré la plupart du temps: lorsque vous retransformez un spectre DFT dans le domaine temporel, vous obtiendrez le même signal dont vous avez calculé le spectre en la première place.
Donc, même si cela n'a pas d'importance pour les calculs, vous devez noter que ce que vous voyez là n'est pas le spectre réel de votre signal . C'est le spectre d'un signal théorique que vous obtiendriez si vous répétiez périodiquement le vecteur d'entrée.
Donc, je suppose que dans la littérature que vous mentionnez, chaque fois qu'il est important que le spectre avec lequel vous travaillez soit réellement le spectre et sans tenir compte du côté calcul des choses, l'auteur choisisse le DTFT.
la source
Le DTFT est utilisé lorsque le calcul pour prouver un point est plus facile (économie sur papier et / ou craie) lors de l'hypothèse d'un nombre infini d'échantillons. Ce qui signifie que c'est en fait inutile dans le monde réel (vous serez mort bien avant d'avoir trouvé suffisamment d'échantillons).
La DFT est lorsque vous choisissez un nombre fini utile d'échantillons avec lesquels travailler (vous donnant une belle matrice carrée de taille finie multipliant l'équivalent exact), qu'ils soient périodiques ou non (en supposant que la périodicité de la longueur du cadre est une autre illusion dans l'esprit de certaines personnes pour rendre à nouveau les mathématiques plus maniables). L'utilisation d'un DFT implique donc généralement une fenêtre (rectangulaire, sinon autre) qui n'est pas nécessaire dans le DTFT. Cette fenêtre est livrée avec des artefacts parfois méchants, ainsi que la perte évidente d'informations sur le signal à l'extérieur de la fenêtre, ce qui est un inconvénient de la DFT.
la source
La DFT est la transformation d'un nombre limité d'échantillons d'un signal périodique. le DTFT est une transformation de tout le signal échantillon de à et une entrée donc pas nécessairement périodique.+ ∞−∞ +∞
la source