Hacker News new | ask | show | jobs
by streptomycin 4123 days ago
Normally I'd just upvote and move on, but this is really fucking good. For example, I wish I could have seen something like that "Sine Wave Aliasing" page when I was learning this stuff, would have saved me a lot of confusion.
1 comments

Thanks! Let me know if there are other topics you'd like covered, or areas that need more explanation.
This is great! I'd love to see sections on convolution, the Dirac delta function, and the continuous (possibly multi-dimensional) Fourier transform.
Seconded on convolution and the Dirac delta.
Another topic that has confounded me as much as FFTs are Quaternions.
I found this example by Steven Wittens to be remarkably well done: http://acko.net/blog/animate-your-way-to-glory-pt2/

See the section "Blowing up the Death Star" and note that there are 100 parts total.

"So that's quaternions, the magical rotation vectors."

That's not quite the same, but worth reading up on anyway.
The quaternions are a subalgebra of geometric algebra. It's not quite the same in that it's strictly more general and, therefore, more broadly applicable.