ユーザ用ツール

サイト用ツール


離散的フーリエ変換

discrete Fourier transform

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