高速フーリエ変換

スペクトル解析で必須となる計算で、離散フーリエ変換のアルゴリズムだそうです。
言葉を聞いただけで思考停止して眠くなるのですが、最近これと格闘しています。
実数、虚数、複素数とか常用対数とか出てきて文系の私には辛いものがありますが、頑張ってやり遂げたい。
学生時代にインチキで作ったものを今度はちゃんと作りたいのです。