Fast fourier transform on exponential decay function

Click For Summary

Discussion Overview

The discussion revolves around the application of the Fast Fourier Transform (FFT) on a sampled exponential decay function, specifically addressing the implications of treating the sampled data as periodic and the effects of discontinuities in the data.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions whether the FFT assumes that the sampled data repeats from negative infinity to positive infinity, leading to potential discontinuities in the frequency spectrum.
  • Another participant asserts that FFT is applicable only to periodic functions, suggesting that the result would reflect a transform of the fractional part of the time variable.
  • It is noted that applying a windowing function can help mitigate the effects of discontinuities in the data before performing the FFT.
  • Some participants argue that the FFT is not a "fruitless endeavor" and that engineers often use FFT in practical measurements, emphasizing the importance of understanding how to interpret the results.
  • A later reply discusses the implications of windowing on the sampled data and questions why significant side lobes are not observed in practice despite the presence of discontinuities.

Areas of Agreement / Disagreement

Participants express differing views on the applicability of FFT to aperiodic data and the interpretation of results. There is no consensus on whether the discontinuities lead to observable side lobes in the frequency spectrum.

Contextual Notes

Participants highlight the limitations of treating finite sampled data as periodic, particularly regarding the abrupt changes at the boundaries of the sampled data. The discussion also touches on the effects of windowing functions, but the implications remain unresolved.

xfshi2000
Messages
30
Reaction score
0
Hi all:
I have one confused question. one continuous exponential decay function f=exp(-lamda*t) start from t=0 to infinity. I sample 1024 data points from the decay function. time variable (t) ranges from 0 to 1 second. the tail data of this exponential function is zero. I apply discret FFT on this sampled data. Am I supposed to get frequency spectrum with ring side lobe? When we apply FFT on this sampled data, does FFT assume my sampled data repeat themselves from negative infinity to positive infinity? If so, in this repeated data, a discontinuity point in exponential function exists. We are supposed to see oscillating side lobe because abrupt amplitude change between the tail data and the first point of my sampled data. Am My understanding correct? thanks in advance.

xf
 
Physics news on Phys.org
An FFT will assume nothing. Your data is aperiodic and so taking the FFT is a fruitless endeavor.
 
FFT is applicable to periodic functions only. In case like yours the FFT result will be a transform of
e^{-\lambda\{t\}} rather than of e^{-\lambda t}
\{t\} denotes a fractional part of t
 
xfshi2000 said:
When we apply FFT on this sampled data, does FFT assume my sampled data repeat themselves from negative infinity to positive infinity?

Yes, if you do an FFT numerically on a finite sample of data, then you are assuming the complete sample is one "cycle" of a repeating periodic waveform.

If so, in this repeated data, a discontinuity point in exponential function exists. We are supposed to see oscillating side lobe because abrupt amplitude change between the tail data and the first point of my sampled data. Am My understanding correct? thanks in advance.

Yes, that is correct.

If you wanted to do this in a practical situation, you would apply a windowing function to the data before you take the FFT, to miminise the effect of the discontinuity.

It is wrong to say this is "a fruitless endeavour". Engineers who make practical measurements the dynamic response of structures do ths sort of thing all the time. It is only "fruitless" if you don't understand how to interpret the results.
 
Thank you all for the reply.

When we apply some window function on discrete sampled data, we can make the sampled tail data signal to be zero. Under the point of view of discrete FFT algorithm, This window-filtered sampled data will repeat themselves from minus infinity to positive infinity. Let's imagine we place a series of copy of window-filtered sampled data in the time axis. It doesn't form one "cycle" of a repeating periodic waveform. Because in minus infinity, signal magnitude is equal to f(0) (is equal to a constant) and f(t=+infinity)=f(t=1 second) =0 at plus infinity. At all connected points between two adjacent copy of window-filtered sampled, there is one dicontinuity point.there is huge jump on signal magnitude [from f(t)=0 to f(t)=f(t0)] at that connection point. Does this discontinuity make ring side lobe or not? If yes, however in the practice, I never saw this kind of ring side lobe of frequency spectrum on window-filted sampled data. I just don't understand why it doesn't make obvious thanks for your help.

XF


AlephZero said:
Yes, if you do an FFT numerically on a finite sample of data, then you are assuming the complete sample is one "cycle" of a repeating periodic waveform.



Yes, that is correct.

If you wanted to do this in a practical situation, you would apply a windowing function to the data before you take the FFT, to miminise the effect of the discontinuity.

It is wrong to say this is "a fruitless endeavour". Engineers who make practical measurements the dynamic response of structures do ths sort of thing all the time. It is only "fruitless" if you don't understand how to interpret the results.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
8K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 17 ·
Replies
17
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K