FFT : 再履修して実装し直す

[tayu0110]

内部の動きや心が理解できないまま強い人のライブラリパクってきてしまっているので、再学習して実装し直す。

[tayu0110]

すべて自作のライブラリに置き換えが完了。 Cooley-Tukey radix2,4,8とGentleman-Sande radix2,4,8を実装済み。(Stockham FFTはまた別の機会) NTTのSIMD化まで試し、当初のライブラリの2倍以上の高速化ができたが、目標の成果は出なかった。 また、コード量が膨大になりすぎたので、Cooley-Tueky radix-8、Gentleman-Sande radix-8、SIMD化したCooley-Tukey radix-4、Gentleman-Sande radix-4のNTTを残し、他は別ライブラリとして分離した。 とりあえずは一区切りしたのでクローズ。