DFT vs. DTFT: Understanding the Difference

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 5K views
CoolDude420
Messages
199
Reaction score
9

Homework Statement


I'm kind of confused between DFT and DTFT. Here is my understanding:

Okay, so let's say we have time domain, continuous, analogue signal from a sensor - ##x(t) ##
96930eb80e.png


1. We sample this signal, giving us something like the following with an impulse train
a73229dd51.png

Now this is a discrete-time sequence ##x_n ##. So we can apply the Discrete-Time Fourier Transform to obtain the spectrum of this discrete sequence ##x_n ## - let's call that ##X_s(w) ##. The DTFT is stated as follows,
534941e211.png


Thus, the DTFT gives us the spectrum of the SAMPLED original signal. Correct?

Now, to use the DTFT in a computer, we cannot have an inifnite summation, thus we change to using N because it is periodic with a period of 2pi. So my lecture notes is beginning to derive the DFT from the DTFT, so it says this now,

8ad51487b9.png

Note that this is not the full DFT, it's in the process of deriving.

Here is my confusion. How come this equation has ##X(w)##, i.e the spectrum of the very original signal. But the DTFT formula has ##X_s(w)##, the spectrum of the sampled signal?? Is there a mistake in the notes? How did we magically just get back the spectrum of the original signal when we were infact dealing with the spectrum of the sampled signal?

Homework Equations

The Attempt at a Solution

 

Attachments

  • 96930eb80e.png
    96930eb80e.png
    15.3 KB · Views: 1,477
  • a73229dd51.png
    a73229dd51.png
    7.7 KB · Views: 1,357
  • 534941e211.png
    534941e211.png
    30.7 KB · Views: 1,169
  • 8ad51487b9.png
    8ad51487b9.png
    18.2 KB · Views: 1,196
on Phys.org
CoolDude420 said:
Thus, the DTFT gives us the spectrum of the SAMPLED original signal. Correct?
Correct.

CoolDude420 said:
Now, to use the DTFT in a computer, we cannot have an inifnite summation, thus we change to using N because it is periodic with a period of 2pi.
Actually, the fact is that you have a finite number of numbers in your sequence. There is more than one thing you can conceivably do with that (for example, you could assume that the function is zero everywhere else), but if you assume that your finite sequence is a single period of a periodic function then the DFT is the natural frequency domain representation.

CoolDude420 said:
Here is my confusion. How come this equation has ##X(w)##, i.e the spectrum of the very original signal. But the DTFT formula has ##X_s(w)##, the spectrum of the sampled signal?? Is there a mistake in the notes? How did we magically just get back the spectrum of the original signal when we were infact dealing with the spectrum of the sampled signal?
The ##X(\omega)## above is not the spectrum of the original continuous time function. You do not get the spectrum of the original signal by sampling a finite length of it and then assuming it is periodic.
 
  • Like
Likes   Reactions: collinsmark