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