Hacker News new | ask | show | jobs
by woojoo666 1340 days ago
Fourier transform is different from FFT, which is Fast Fourier Transform. FFT is an optimization that involves decomposing a signal into multiple "smaller" signals, recursively performing FFT on those, and then combining the results.
1 comments

s/FF/F/