> For the complete documentation index, see [llms.txt](https://wiki.ainzzorl.lol/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://wiki.ainzzorl.lol/math-1/fourier-transform.md).

# Fourier Transform

* [Modern Algorithmic Toolbox](http://web.stanford.edu/class/cs168/l/l15.pdf)
* [An Interactive Introduction to Fourier Transforms](http://www.jezzamon.com/fourier/index.html)
  * Great explanation.
  * <https://news.ycombinator.com/item?id=25095724>
  * <https://news.ycombinator.com/item?id=20934347>