愚直DFT

ただ愚直にDFT、離散フーリエ変換rubyで実装。Wikipediaの定義そのまんま。

離散フーリエ変換 - Wikipedia