Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
teldau
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
4 ms
·
1.
▲
by
teldau
4y ago
I agree, FFT is simply a correlation of a bunch of sine waveforms. The extra tidbit - the sine waveforms are orthogonal to each other (their cross correlation is zero), so the transform can be inverted. (in math terms: they form a basis set