Fast Fourier Transform (fft)

30-11-2020 / Edit on Github

Discrete Fourirer Transform (DFT) #

FFT #

From wiki : "A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). Fourier analysis converts a signal from its original domain (often time or space) to a representation in the frequency domain and vice versa."

Phase - Frequency - Amplitude #

3 fundamental prop of a wave
3 fundamental properties of a wave. Two waves have the same amplitude and frequency but different phase

Frequency (Hertz) -- number of circles in 1 second!

References #

Notes with this notation aren't good enough. They are being updated.