離散的に与えられているデータf1, f2, …, fn-1から，フーリエ変換を求めることをいう．CooleyとTukeyによるFFT（fast Fourier transform）はその代表であり，その後MEM（maximum entropy method）などが提案されている．