wetchのブログ

他人に見られることを想定していない書き散らかし独習ノート.物理学とかVBAとか.

フーリエ変換

新しいテーマとして、エクセルでフーリエ変換を作ろうと思う。
とは言え基本的なところは出来合いのものを使う。
https://imagingsolution.net/office/excel/fast_fourier_transform/

ただコピーするだけでなく、ちょっと改造して遊ぼうと思う。
複素数クラスを作って各種演算を複素数領域で表現する。
複素数オブジェクトの定義で以下のテクニックを試してみる。 VBAでインターフェースを使って引数付きのコンストラクタを実現する。 - t-hom’s diary

と言う訳でFFTの原理を勉強中なのだけど、今はDFTをやっと理解したところ。
FFTではビット反転とかいうテクニックがあって、原理はなんとなくわかったけどそれをコード化するとどうしてこうなるのかが分からない・・・。

参考:
高速フーリエ変換 Excel VBA用FFTプログラム: 研究と教育と追憶と展望