# Fourier Transform (FT)

A Fourier transform is a mathematical transform that decomposes functions depending on space or time into functions depending on spatial frequency or temporal frequency.

Decompose it into pure frequencies.

It’s like unmixing different paint colors. wow this is cool.

Take a pure signal. Converts time to frequency.

Learning it formally in CS370.

Concepts

- Fourier Series
- Root of Unity
- Discrete Fourier Transform
- Inverse Discrete Fourier Transform
- Fast Fourier Transform
- Power Spectrum

Resources

- Fourier Analysis (Data-Driven Science and Engineering) by Steve Brunton