discrete Fourier transform
technique used in advanced mathematics
fast Fourier transform
O(N logN) divide and conquer algorithm to calculate the discrete Fourier transforms
Short-time Fourier transform
discrete Fourier transform with short overlapping windows