Continuous and Discrete Fourier Transform at the Nyquist frequency

Click For Summary
SUMMARY

This discussion addresses the calculation of the inverse Discrete Fourier Transform (DFT) at Nyquist frequencies in the context of a 2D function \(\tilde{f}(\xi_1, \xi_2)\). The key issue is determining whether to use +1/(2Δj) or -1/(2Δj) for frequency values at Nyquist, as this choice affects the reality of the time-domain function \(f(x_1, x_2)\). It is established that incorrect frequency selection can lead to non-real outputs, despite \(\tilde{f}(\xi_1, \xi_2) = \tilde{f}(-\xi_1, -\xi_2)\). The discussion emphasizes the wrap-around effect for negative frequencies and the division of the FFT result into positive and negative frequency components.

PREREQUISITES
  • Understanding of 2D Fourier Transform concepts
  • Familiarity with the Discrete Fourier Transform (DFT)
  • Knowledge of Nyquist frequency and its implications
  • Experience with Fast Fourier Transform (FFT) algorithms
NEXT STEPS
  • Study the mathematical formulation of the Inverse Discrete Fourier Transform (IDFT)
  • Learn about Nyquist-Shannon sampling theorem and its applications
  • Explore the implications of frequency wrapping in FFT results
  • Investigate the properties of real-valued signals in the frequency domain
USEFUL FOR

Researchers, signal processing engineers, and anyone involved in analyzing frequency domain data using Fourier Transform techniques.

CharlesMareau
Messages
3
Reaction score
0
Hi there,

A quick question concerning the FFT. Let's say I explicitly know a 2D function [tex]\tilde{f}\left(\xi_1,\xi_2 \right)[/tex] in the frequency domain.

If I want to know the values of [tex]f\left(x_1,x_2 \right)[/tex] in the time domain at some specific times, I can calculate [tex]\tilde{f}[/tex] at [tex]N_j[/tex]discrete frequencies (i.e. [tex]\xi_j=0, \xi_j=1/(N_j \Delta_j),...,\xi_j=\pm 1/(2 \Delta_j),...,\xi_j=-1/(N_j \Delta_j)[/tex]) and then use the inverse DFT.

My problem is the following, at the Nyquist frequencies (if [tex]\xi_1=\pm 1/(2 \Delta_j)[/tex] and/or [tex]\xi_2=\pm 1/(2 \Delta_j)[/tex]), what frequency values do I have to use to calculate [tex]\tilde{f}[/tex] ? [tex]+1/(2 \Delta_j)[/tex] or [tex]-1/(2 \Delta_j)[/tex] ?

This choice matters since they are not the same... For instance, if the frequency is not correctly chosen, then [tex]f[/tex] is not real though [tex]\tilde{f}\left(\xi_1,\xi_2 \right)=\tilde{f}\left(-\xi_1,-\xi_2 \right)[/tex]
 
Last edited:
Physics news on Phys.org
Maybe this helps:
The same wrap-around occurs for negative frequencies. When the real-valued time series contains a component sine wave with a frequency of 100 Hz, it implicitly also contains a frequency of -100Hz. This -100Hz component also appears in the result of the FFT, but instead of mapping to a negative bin, it wraps around and appears in the second half the the spectrum. Hence, the result of FFT can be divided into a first half and a second half. For a band-limited signal with all frequencies below the Nyquist frequency, the first half of the spectrum corresponds to positive frequencies, the second half of the spectrum is the negative frequencies.
http://wiki.analytica.com/FFT
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 10 ·
Replies
10
Views
6K
  • · Replies 3 ·
Replies
3
Views
12K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K