Most active commenters
  • CamperBob2(3)
  • femto(3)

←back to thread

What Is the Fourier Transform?

(www.quantamagazine.org)
474 points rbanffy | 14 comments | | HN request time: 0.001s | source | bottom
Show context
Salgat ◴[] No.45133006[source]
Always blew my mind that every signal can be recreated simply by adding different sine waves together.
replies(5): >>45133032 #>>45133064 #>>45133091 #>>45133402 #>>45133641 #
1. esafak ◴[] No.45133064[source]
Only if it is band-limited.
replies(3): >>45133146 #>>45133266 #>>45133418 #
2. ajross ◴[] No.45133146[source]
No, even functions with non-finite frequency representation. You just need a non-finite number of sines. Nyquist speaks only to a finite number of samples.
3. CamperBob2 ◴[] No.45133266[source]
And of infinite duration, if you want to split hairs.
replies(2): >>45133325 #>>45133482 #
4. femto ◴[] No.45133325[source]
Same thing! :-) In the purest sense, finite bandwidth requires infinite duration and finite duration requires infinite duration.

The real world is somewhere in between. It must involve quantum mechanics (in a way I don't really understand), as maximum bandwidth/minimum wavelength bump up against limits such as the Planck length and virtual particles in a vacuum.

replies(2): >>45133692 #>>45133816 #
5. anvuong ◴[] No.45133418[source]
You are being confused with #samples needed for perfect reconstruction, i.e. Nyquist sampling frequency. Fourier series/transforms work regardless of the bandwidth of the signal, as long as the integral exists, i.e. it must vanish at infinity.

Essentially it's just projection in infinite-dimensional vector spaces.

replies(1): >>45133565 #
6. Blackthorn ◴[] No.45133482[source]
Are the dirac or kronecker delta functions infinite duration? I guess it depends on the proof whether you can shorten them or not.
7. esafak ◴[] No.45133565[source]
That's what is commonly understood by reconstruction: perfect reconstruction. And for that you need a band-limited signal. Otherwise he would have said approximate- or lossy reconstruction.
replies(1): >>45144491 #
8. ndriscoll ◴[] No.45133692{3}[source]
The Heisenberg uncertainty principle in quantum mechanics comes about precisely because position and momentum are a Fourier transform pair.
replies(2): >>45134213 #>>45135260 #
9. CamperBob2 ◴[] No.45133816{3}[source]
Related, but not quite the same thing. Band-limiting is needed to avoid aliasing. The infinite-duration part (or perfect phase continuity at the boundaries, or a window function...) is needed to avoid Gibbs ringing.

An interesting anecdote from Lanczos[1] claims that Michelson (of interferometer fame) observed Gibbs ringing when he tried to reconstruct a square wave on what amounted to a steampunk Fourier analyzer [2]. He reportedly blamed the hardware for lacking the necessary precision.

1: https://math.univ-lyon1.fr/wikis/rouge/lib/exe/fetch.php?med...

2: https://engineerguy.com/fourier/pdfs/albert-michelsons-harmo...

replies(1): >>45134148 #
10. femto ◴[] No.45134148{4}[source]
Can we agree that a fun thing about the Fourier Transform is the many different ways such a simple idea (a liner combination of basis functions) can be viewed and the many subtle implications it has?

For example, one viewpoint is that "Gibbs ringing" is always present if the bandwidth is limited, just that in the "non-aliased" case the sampling points have been chosen to coincide with the zero-crossings of the Gibbs ringing.

I find that my brain explodes each time I pick up the Fourier Transform, and it takes a few days of exposure to simultaneously get all the subtle details back into my head.

replies(1): >>45134195 #
11. CamperBob2 ◴[] No.45134195{5}[source]
For sure. As I understand it, though, the Gibbs phenomenon arises due to the sinc kernel's infinite support (sinc in Fourier domain = rectangular window in time domain, equivalent to no window at all.)

No amount of precision, no number of coefficients, no degree of lowpass filtering can get around the fact that sin(x)/x never decays all the way to zero. So if you don't have an infinitely-long (or seamlessly repeating) input signal, you must apply something besides a rectangular window to it or you will get Gibbs ringing.

There is always more than one way to look at these phenomena, of course. But I don't think the case can be made that bandlimiting has anything to do with Gibbs.

12. femto ◴[] No.45134213{4}[source]
In that vein, I've always wondered whether the fact that we live in a fundamentally quantum universe is just a mathematically consistent side effect of the Fourier transform and the Universe's limited extent in space-time. Is the Planck time just the point at which we can't determine the difference in frequency of two signals because the wavelength of their beat frequency has to fit inside the Universe? It's fun to think about.
13. cycomanic ◴[] No.45135260{4}[source]
And you can essentially "observe" the Heisenberg principle when looking at a moving object. If you are observing a plane for example to more accurately know its velocity you will need to observe over a longer time, but if you do this you loose accuracy about its position. This does affect radar systems, who can either send short pulses to accurately pin down the position or long pulses to measure the speed.
14. nomel ◴[] No.45144491{3}[source]
> And for that you need a band-limited signal.

Luckily, we live in a physical universe, where such mathematical oddities, like infinite bandwidth signals, cannot exist, so this isn't an actual issue. Any signal that that contains infinite bandwidths only exists because it has sampling artifacts. You would, necessarily, be attempting to reconstruct errors. There are many "tricks" around dealing with such flawed signals. But yes, you can't fully reconstruct impossible signals with FFT.