FFT（高速フーリエ変換）を完全に理解する話 - Qiita

2020/01/28 339 users FFT Qiita

となります。 この $C_i$ を、$0\leq i\leq 2N$ を満たすすべての $i$ について求めるのが今回の目標です。 それぞれ愚直に求めると、$f,g$ の全項を組み合わせて参照することになるので、 $O(N^2)$ です。これをどうにかして高速化します。 多項式補間 愚直な乗算は難しそうなので、$C_i$ の値を、多項式補間を用いて算... 続きを読む

「フーリエ級数」から「高速フーリエ変換」まで全部やります！Ver.2 - Speaker Deck

2019/07/10 498 users Speaker Deck フーリエ級数 全部 DFT FFT

このスライドでは， ・フーリエ級数 ・複素フーリエ級数 ・フーリエ変換(連続) ・離散フーリエ変換(DFT) ・高速フーリエ変換(FFT) を解説しています． ブログはこちら 【フーリエ解析05】高速フーリエ変換(FFT)とは？内側のアルゴリズムを解説！【解説動画付き】 https://kenyu-life.com/2019/07/08/what_is_fft/ Twitte... 続きを読む

「フーリエ級数」から「高速フーリエ変換」まで全部やります！ - Speaker Deck

2019/07/09 498 users Speaker Deck フーリエ級数 全部 DFT FFT

このスライドでは， ・フーリエ級数 ・複素フーリエ級数 ・フーリエ変換(連続) ・離散フーリエ変換(DFT) ・高速フーリエ変換(FFT) を解説しています． ブログはこちら 【フーリエ解析05】高速フーリエ変換(FFT)とは？内側のアルゴリズムを解説！【解説動画付き】 https://kenyu-life.com/2019/07/08/what_is_fft/ Twitte... 続きを読む