Discrete Fourier Transform

Home > Mathematics > Differential equations > Fourier series > Discrete Fourier Transform

A finite sequence of numbers can be expressed as a sum of complex exponentials, with coefficients that can be calculated using the Fast Fourier transform algorithm.