Um método eficiente de computação o algoritmo de transformação de Fourier discreto, que transforma as funções entre o domínio do tempo e domínio da freqüência. o domínio da frequência de tempo é chamado a transformar para a frente, e o domínio de tempo de freqüência é chamado a transformação inversa.