A very special unitary matrix. Part 2. Posted byjoaquindrut November 24, 2022November 25, 2022 A second look at the matrix of the discrete Fourier transform. Proof that it is unitary. How to apply it to a function, and why it costs O(NlogN) vs O(N^2).Video. Notes.
