DFT vs. DTFT: Understanding the Difference

Click For Summary
SUMMARY

The discussion clarifies the differences between the Discrete Fourier Transform (DFT) and the Discrete-Time Fourier Transform (DTFT). The DTFT provides the spectrum of a sampled signal, denoted as ##X_s(w)##, while the DFT is derived from the DTFT by assuming periodicity in the sampled sequence. It is emphasized that the DFT does not yield the spectrum of the original continuous signal, ##X(w)##, but rather represents the sampled signal's finite sequence. Misunderstandings arise from the assumption that the DFT can retrieve the original signal's spectrum from the sampled data.

PREREQUISITES
  • Understanding of signal sampling and representation
  • Knowledge of Fourier Transform concepts, specifically DTFT and DFT
  • Familiarity with periodic functions in signal processing
  • Basic mathematical skills for interpreting equations and transformations
NEXT STEPS
  • Study the mathematical derivation of the DFT from the DTFT
  • Learn about the implications of sampling on signal reconstruction
  • Explore the concept of periodicity in discrete signals
  • Investigate the effects of finite sequences on frequency domain representation
USEFUL FOR

Students and professionals in signal processing, electrical engineering, and anyone seeking to deepen their understanding of Fourier analysis and its applications in digital signal processing.

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,435
  • a73229dd51.png
    a73229dd51.png
    7.7 KB · Views: 1,313
  • 534941e211.png
    534941e211.png
    30.7 KB · Views: 1,150
  • 8ad51487b9.png
    8ad51487b9.png
    18.2 KB · Views: 1,163
Physics news 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

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
5K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 5 ·
Replies
5
Views
7K
  • · Replies 4 ·
Replies
4
Views
3K