FFT(高速フーリエ変換)とは

科学・技術界隈にかかわっているとデータ解析で出てくるFFTですが、なかなか計算するのは複雑でしかも、それが正しく計算されたのかが、わかりにくいところがあります。そこで、今回はFFTがだれでもそこそこ使えるようにまとめてみました。FFTとはあらゆる周期関数は正弦波の足しあわせで表現できるという特性を利用し、周…