前にFFTの式を導いたので，C++で実装してみました。 前準備 前の記事から，をデータ数としてDFTした結果は と書くことができます。 なお，，です。 このまま実装してもいいですが，これだと少しわかりにくいしやりにくいので少し式を書き換えます。 まず，2…

FFTについてgoogle先生にお聞きしてみると，実装できるところまで解説したらおしまい，という形をとってるものが多い気がします。 実際，実装できればいいというのはそのとおりだと思いますが，やはりアルゴリズムの理解という意味では自分で手を動かして計…