====== 離散的フーリエ変換 ======
==== discrete Fourier transform ====

{{tag>..c01}}

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


~~NOCACHE~~