←back to thread

What Is the Fourier Transform?

(www.quantamagazine.org)
474 points rbanffy | 1 comments | | HN request time: 0s | source
Show context
yshklarov ◴[] No.45133701[source]
As everyone in this thread is sharing links, I'm gonna pitch in, too.

This lecture by Dennis Freeman from MIT 6.003 "Signals and Systems" gives an intuitive explanation of the connections between the four popular Fourier transforms (the Fourier transform, the discrete Fourier transform, the Fourier series, and the discrete-time Fourier transform):

https://ocw.mit.edu/courses/6-003-signals-and-systems-fall-2...

replies(2): >>45134713 #>>45135339 #
RachelF ◴[] No.45135339[source]
I wonder what happened to Wavelet transforms? The were very popular years ago, and now one never hears about them.
replies(3): >>45135480 #>>45136050 #>>45137690 #
1. energy123 ◴[] No.45136050[source]
The use-case is slightly different. Wavelets are suited for non-stationary signals, while Fourier Transform has no time localization so it's more for stationary signals. Although short-time Fourier transform exists, which can handle non-stationary signals under the assumption of local stationarity.

Also, a property of wavelets is they're non-parametric, which limits their utility in knowledge discovery applications.

For ML applications, my opinions is that they're somewhat superseded by deep learning methods that apply less restrictive inductive bias. As data grows, the restrictive prior assumptions of wavelets will hurt, sort of like how CNN is being abandoned for ViT, even though CNN can outperform in situations where data is scarce.

So overall, they have a pretty small set of usecases where they're more suited than other alternative tools.