Fast Fourier Transform

最近エクセルでFFT（=Fast Fourier Transform）解析を使えるようになりました．仕事で使いたかったからなのですが，これが超便利．
http://homepage1.nifty.com/gfk/fourier-transform.htm

離散フーリエ変換（DFT）って言うのか，知らなかったよ．大学の時にやっているはずなんだが……．仕事で必要になるとなぜか一気に理解が進みますね．
http://ja.wikipedia.org/wiki/%E9%9B%A2%E6%95%A3%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B

エクセルでは2の倍数しかFFT解析にかけられないのですよ．「なんでかなー?」って思っていたのですが，どうやらFFTは2の倍数に対して有効らしい．

自分のためにメモ
・n=1項は解析している範囲内で波長1つ分（山／谷）
・0〜(N/2 - 1)と，N/2〜N−1 の項は絶対値が同じ．位相が逆．