4 ms·

Shouldn't this be "faster tone detection algorithm". I don't see how to perform a convolution with this algorithm, which I would be able to do if it was an FFT

by wbhart 15y ago

Shouldn't this be "faster tone detection algorithm". I don't see how to perform a convolution with this algorithm, which I would be able to do if it was an FFT. There are many algorithms for FFT that are faster, e.g. the split radix FFT, Gentleman and Sande's approach, the Matrix Fourier Algorithm and scores of variations on a theme. The article doesn't make clear whether this is one of them.

colanderman 15y ago
You are correct. The title is very misleading.
- dhotson 15y ago
  My apologies, this stuff is still pretty new to me.
  - wbhart 15y ago
    Thanks for changing the title.
amalcon 15y ago
Indeed, a faster multi-frequency fourier transform would be a huge deal. It would speed up everything that involves multiplying large numbers (encryption, but also lots of biology and other scientific problems), due to FFT multiplication.
deleted 15y ago
[deleted]