Understanding the discrete time Fourier transformation

Click For Summary
SUMMARY

The discussion focuses on the Discrete Time Fourier Transform (DTFT) and its application to time-discrete signals. It emphasizes that the DTFT sums samples multiplied by a complex exponential function, where angular frequency is normalized by the sampling rate. The conversation clarifies that angular frequency represents the rate of change of phase in radians for Fourier components, and highlights the importance of the Nyquist criterion in avoiding aliasing by ensuring the sampling rate is at least twice the highest frequency of interest.

PREREQUISITES
  • Understanding of Fourier Transform principles
  • Familiarity with discrete signal processing
  • Knowledge of sampling theory and the Nyquist criterion
  • Basic mathematics involving complex exponentials and trigonometric functions
NEXT STEPS
  • Study the mathematical foundations of the Discrete Time Fourier Transform (DTFT)
  • Learn about the Nyquist-Shannon sampling theorem
  • Explore windowing techniques to reduce artifacts in Fourier analysis
  • Investigate practical applications of DTFT in digital signal processing
USEFUL FOR

Students and professionals in electrical engineering, signal processing, and anyone interested in understanding the mathematical concepts behind Fourier analysis and its applications in digital systems.

Luk
Let's consider a signal which is continuous in both time and amplitude. Now we consider the amplitude of this signal at specific time instants only. This is my understanding of sampling a signal in time domain.

When performing a Fourier transform on a time discrete signal, we have to apply the DTFT. The DTFT sums upp all the samples multiplied by a complex exponential function. In this complex exponential function we multiply an angular frequency with the index k. Well, I'm not sure what this is all suppossed to tell me. But I especially can't get my head around the angular frequency, which is somehow normalized on the sampling rate. What does this mean?
 
Engineering news on Phys.org
Luk said:
Let's consider a signal which is continuous in both time and amplitude. Now we consider the amplitude of this signal at specific time instants only. This is my understanding of sampling a signal in time domain.

When performing a Fourier transform on a time discrete signal, we have to apply the DTFT. The DTFT sums upp all the samples multiplied by a complex exponential function. In this complex exponential function we multiply an angular frequency with the index k. Well, I'm not sure what this is all suppossed to tell me. But I especially can't get my head around the angular frequency, which is somehow normalized on the sampling rate. What does this mean?
Give these videos a try, they might have the answer you need.

https://greatscottgadgets.com/sdr

I watched them quite a while ago and found the concepts very well explained and easy to follow.
 
Luk said:
But I especially can't get my head around the angular frequency
There is nothing magic about 'angular frequency'. You can describe a signal that's varying sinusoidally in time in terms of frequency f (the number of cycles per second) so
A = A0 sin(2πft) (or any other time dependent waveform)
OR in terms of the angular frequency, which is the number of radians of phase per second
A=A0 sin(ωt)
They are totally equivalent but a page full of 2π's is hard to read. So, to repeat, the angle that's referred to in 'angular frequency' is the rate of change (in radians) of phase of each of the Fourier components of the signal. Harmonics still have the same integer ratios for ω as for f.

If you can accept that any signal that's described in the temporal domain (i.e. scope trace) can also be described in the frequency domain. (Ordinary frequencies at this stage). If the waveform is repeated then the Fourier Transform consists of harmonics of the fundamental repeat frequency. If you only have time to analyse a finite length extracted out of the waveform then you have to assume that it repeats itself and you 'loop' the waveform. The only Fourier transform you can do on this signal is called a Discrete Fourier Transform and it introduces errors (artefacts) because of the truncation. You can improve on this by 'windowing' the waveform but that's another matter.
 
Luk said:
I'm not sure what this is all suppossed to tell me
One way it's possible to look at the FT is that the transform shows how the input time function correlates (that +/-∞ integral) with any chosen frequency. i.e it shows how much of that part of the frequency spectrum is present in the input waveform. The output is a string of values, resulting from that correlation, carried out for all frequencies. For a DFT, the only frequencies with non- zero components can only be harmonics.
You also ask about the relevance to the sampling rate. The rate of the samples (fs for the calculation will be an integer multiple of the repeat, fundamental, frequency f0 (2nf in the case of an FFT) so the highest frequency that's recorded with no aliasing will be fs/2 (Nyquist criterion)
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 31 ·
2
Replies
31
Views
12K
  • · Replies 18 ·
Replies
18
Views
9K
Replies
6
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K