Signal Processing: DFT spectrum of sinusoid signals

Click For Summary
SUMMARY

The discussion centers on the discrete Fourier transform (DFT) and its application to sinusoidal signals, specifically addressing the presence of two peaks in the spectrum: one at frequency ## m ## and another at ## N - m ##. The mathematical formulation of the DFT is provided, illustrating how the symmetry in the transform leads to this phenomenon. The second peak corresponds to the negative frequency, which arises from the periodic nature of the DFT and the conjugate phase relationship between positive and negative frequencies.

PREREQUISITES
  • Understanding of discrete Fourier transform (DFT)
  • Familiarity with sinusoidal signals and their properties
  • Basic knowledge of complex numbers and exponential functions
  • Experience with Fourier transform software, such as Excel's Data Analysis Toolpak
NEXT STEPS
  • Explore the mathematical properties of the discrete Fourier transform (DFT)
  • Learn about the implications of negative frequencies in signal processing
  • Investigate the effects of windowing on Fourier transform results
  • Experiment with Fourier transform applications in Excel or MATLAB
USEFUL FOR

Signal processing engineers, data analysts, and anyone interested in understanding the frequency domain representation of sinusoidal signals.

Master1022
Messages
590
Reaction score
116
TL;DR
Why does the DTFT of a sinusoidal signal with an integral number of cycles in ## N ## samples yield a spectrum with two peaks
Hi,

I was recently reading about the discrete Fourier transform and its application to a basic sinusoidal signal. If we know that it has an integer number of cycles in ## N ## samples (and thus no leakage), why would there be two peaks in the spectrum: one at ## m ## and another at ## N - m## (as shown in the image below)? I am guessing that ## m ## is the number of samples per cycle. It makes sense that there is a peak at ## m ##, but it isn't immediately clear why there should be one at ## N - m##. I can see the apparent symmetry of the term, but cannot intuitively reason why it should be present. I would appreciate any help or guidance as to why this is the case.

Screen Shot 2021-03-24 at 8.55.03 AM.png
By looking at the mathematical form of the DFT, we have:
F(n) = \sum_{k = 0}^{N - 1} f[k] e^{-j\frac{2\pi n}{N} k}

so would the following be correct?
F(m) = \sum_{k = 0}^{N - 1} f[k] e^{-j\frac{2\pi m}{N} k}
F(N - m) = \sum_{k = 0}^{N - 1} f[k] e^{-j\frac{2\pi (N - m)}{N} k} = \sum_{k = 0}^{N - 1} f[k] e^{-j2 \pi k(1 - \frac{m}{N})}
\rightarrow \sum_{k = 0}^{N - 1} f[k] e^{j2 \pi k \frac{m}{N}} e^{-j2 \pi k} \rightarrow \sum_{k = 0}^{N - 1} f[k] e^{j2 \pi k \frac{m}{N}}
because ## e^{-j2 \pi k} = 1 ## for an integer ## k ##. Then somehow due to symmetry, this causes the peak at ## N - m## ( I am not really sure on the exact logic for this last part).

Thanks in advance.
 
Engineering news on Phys.org
What you plotted is the absolute value of the complex FT of ##\displaystyle {\sin mx = {1\over 2i} \Bigl (e^{imx} - e^{-imx}\Bigr )} ##.
You get one peak at m and one at -m . That last one shows up at ## N - m ##

Example: 16 samples of sin(x)
1616597463812.png
Excel | Data | Data Analysis | Fourier transform

1616597601356.png
##\quad##
1616597524545.png
If you have Excel ( ?:) :smile: ) or some other (F)FT software, play with it ! It's fun !

##\ ##
 
  • Like
  • Informative
Likes   Reactions: berkeman and Master1022
Master1022 said:
It makes sense that there is a peak at m, but it isn't immediately clear why there should be one at N−m. I can see the apparent symmetry of the term, but cannot intuitively reason why it should be present.
You are analysing the time window from 0 to 2π = N.
Consider instead shifting the time window to be -π to +π.
The second peak will then have the negative frequency, -m.
You cannot separate the positive and negative frequencies, but they will have conjugate phase.
Reversing the order of samples in time is equivalent to taking the conjugate of the phase in the frequency domain.
 
  • Like
Likes   Reactions: Master1022
Thank you very much @BvU and @Baluncore for your replies! Yes that is correct, I usually just plot the magnitude of the spectrum to avoid worrying about the +- signs...

Does the ## N - m ## peak also have to do with the periodic nature of the DFT?

Also, thanks for the heads up about Excel @BvU - I didn't know it was possible to do that there. Will definitely go give it a go!
 
  • Like
Likes   Reactions: berkeman

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K