Discrete Fourier Transform

Software / App

A method to decompose discrete, finite data into its constituent frequencies. It requires N-squared computations, making it too slow for large datasets.

Mentioned in 1 video