An Interactive Introduction to Fourier Transforms (2019)
What I find really intriguing is how versatile and powerful fourier transforms in the discrete setting are. In a finite field you can use them to interpolate or evaluate polynomials quickly, to generate lagrange basis, etc.<p>It’d be interested to read more about this if someone has a link. Not just how it works, but why it works.