chakoku https://blog.hatena.ne.jp/chakoku/ chakokuのブログ(rev4) https://chakoku.hatenablog.com/ 背景：MicroPython上で動かせる軽量FFTライブラリを作りたい 課題：微積・三角関数→フーリエ級数→フーリエ変換→離散フーリエ変換と積み上げて理解したかったけど、フーリエ変換→離散フーリエ変換の間がどうにも埋まらない 取り組み：途中の証明をすっ飛ばして、離散フーリエ変換(DFT)の公式ありきで、実装する 結論：愚直実装版だがDFTは動いた(サンプル数8でテスト) 詳細：これまで式を追いかけてなんとかDFT/FFTを理解したいと思ってきたが、フーリエ変換と離散フーリエ変換(DFT)の間はかなりの思考過程を経る必要があるように思えてこの間のギャップが埋まらない。世の中の記事や資料には、離散… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchakoku.hatenablog.com%2Fentry%2F2024%2F05%2F18%2F114227" title="もろもろをすっ飛ばしてDFTを実装する - chakokuのブログ(rev4)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/c/chakoku/20240518/20240518114430.png Hatena Blog https://hatena.blog 2024-05-18 11:42:27 rich https://chakoku.hatenablog.com/entry/2024/05/18/114227 1.0 100%