Previous discussion: http://news.ycombinator.com/item?id=698929
This is a great introduction to DFTs. I wish there were more write-ups like this. So if you missed it the first time around, check it out.
This is a great introduction to DFTs. I wish there were more write-ups like this. So if you missed it the first time around, check it out.
I saw the article on the front page and thought, "Hey, didn't I submit that already?". Glad to see it again though, and it's worth taking the time to read if you've never dealt with DSP before.