Discrete Fourier Transform

Serrano

As series of rotations

Screenshot 2024-12-27 at 12.46.36 PM.png

Screenshot 2024-12-27 at 12.46.43 PM.png

Screenshot 2024-12-27 at 12.47.08 PM.png

Screenshot 2024-12-27 at 12.47.11 PM.png

Screenshot 2024-12-27 at 12.57.42 PM.png

Screenshot 2024-12-27 at 12.47.19 PM.png

Inverse:

Screenshot 2024-12-27 at 12.47.58 PM.png

Screenshot 2024-12-27 at 12.48.13 PM.png

Screenshot 2024-12-27 at 12.48.16 PM.png

Screenshot 2024-12-27 at 12.48.21 PM.png

General formula

Screenshot 2024-12-27 at 12.48.57 PM.png

Screenshot 2024-12-27 at 12.49.17 PM.png

Matrix form