Well written and really interesting. Its really cool to see an FFT usage example, afaik its also being used by Shazam for matching sound samples. I have fond me

Well written and really interesting. Its really cool to see an FFT usage example, afaik its also being used by Shazam for matching sound samples. I have fond memories of FFT, from the time I attempted to use it for generating stereo-pairs for obstacle detection using a two camera system. In my case specifically I was using it to find a particular pixel in the second image of a pair and calculate the shift. In the end at the time using FFT for something like that was much slower, than using a correlation window based algorithm. It was very interesting though and very different, than the latter.