My my. This is the stuff I studied in undergrad, and I have to say that to this day, I still don't know how FFTs work, with the butterflies and everything.<p>I suppose it's been a point of pride for me to go back and learn it well, but I don't get to use it much in the type of software I write nowadays. This is a gentle reminder for me to crack it open, along with tons of other stuff I've been meaning to learn/relearn.