The Goertzel Algorithm

Re:The Goertzel Algorithm by wbhart on Saturday October 22, 2011 @10:28AM (#3143564)

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.

[ Parent | on HN ]

Re:The Goertzel Algorithm by colanderman on Saturday October 22, 2011 @10:39AM (#3143589)

You are correct. The title is very misleading.

[ Parent | on HN ]

Re:The Goertzel Algorithm by dhotson on Saturday October 22, 2011 @10:46AM (#3143599)

My apologies, this stuff is still pretty new to me.

[ Parent | on HN ]

Re:The Goertzel Algorithm by wbhart on Saturday October 22, 2011 @07:33PM (#3144624)

Thanks for changing the title.

[ Parent | on HN ]

Re:The Goertzel Algorithm by amalcon on Saturday October 22, 2011 @12:01PM (#3143728)

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.

[ Parent | on HN ]