News for hackers. Stuff that matters.

A comment on Why is it a bad idea to filter by zeroing out FFT bins? (2020). Parent comment

Re:Why is it a bad idea to filter by zeroing out FFT bins? (... by vmilner on Monday May 10, 2021 @06:01AM (#27104364)
I'd assumed fft was just a dft with O(n log(n)) performance - am I missing something?
[ Parent | on HN ]
Re:Why is it a bad idea to filter by zeroing out FFT bins? (... by wnoise on Monday May 10, 2021 @01:37PM (#27108623)
You're not. The FFT is just a particular way of implementing the DFT.
[ Parent | on HN ]
Re:Why is it a bad idea to filter by zeroing out FFT bins? (... by vmilner on Monday May 10, 2021 @02:11PM (#27109007)
Quite. So I'm puzzled by what mistake the 'skilled programmers' are making, when confusing DFT and FFT. Implementing DFT in quadratic time?
[ Parent | on HN ]